摘要
随着科技的高速发展,机器人行业的发展趋势正飞速高涨,水下机器人的诞生受到了越来越多公司和家庭的青睐,因此,研究水下机器人组装策略问题具有良好的实际应用价值。本文以生产准备费用与库存费用的总和尽可能小为目标,在给定一周每天水下机器人的需求量和组件生产总工时限制的前提下,求解最优水下机器人组装策略。对目标函数分为生产准备费用总和与库存费用总和两部分考虑,分别寻求各变量之间的关系与约束。对于生产准备费用,设置0-1变量来表示该天是否生产某对象来计算该天生产准备费用。库存运营状态实际上是一个动态环,采用动态规划的思想,根据相邻两天库存量的关系建立状态转移方程与初始条件,并以此约束计算每天的库存费用。再以每天的需求量以及工时限制建立起总的约束条件,以生产准备费用与库存费用的一周的总和最小值作为目标函数,建立混合整数线性规划。在此基础上,寻求合适的停工检修时间,求解长期的最优水下机器人组装策略。根据检修对生产安排的影响设计贪心算法,得到最优停工检修时间为第14、42、63、98、112、154、182天。并将改变的工时限制代替先前的工时限制,建立混合整数线性规划并用分支剪枝法求解得出,在采用最优策略时,循环30周内的总费用约为5299893.1元。并对模型进行了灵敏度分析,提出了改进策略。
- 单位