串行生产线中机器维修工人的任务分配问题研究

摘要：

在串行生产线中,机器会发生故障而且故障间隔时间随机,因此需要维修工人及时维修,使得故障的机器恢复加工能力,否则就可能导致系统吞吐率降低.如何在满足系统吞吐率的前提下,使用尽可能少的维修工人来完成机器的维修任务,本文称这样一个全新的问题为串行生产线中机器维修工人的任务分配问题.针对该问题,本文首先建立了问题的优化模型,并将该优化问题转换为多个判定问题进行求解;然后,通过合理地定义机器的维修工作量,使得判定问题可以类比为并行机调度问题;最后,采用了一种基于最长处理时间优先算法(Longest processing time,LPT)和回溯策略的启发式算法,搜索最优的维修工人任务分配方式.实验结果表明,该方法能有效求解维修工人的任务分配问题.

关键词：生产系统;机器维修;任务分配;LPT算法;回溯策略

所属期刊栏目：47

资助基金：国家自然科学基金;陕西省重点研发计划;中央高校基本业务费资助

在线出版日期：2021-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：2578-2584