(单篇优先)网络出版时间:2019-04-04 14:14:55

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

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

10.16383/j.aas.c180781

自动化学报

Acta Automatica Sinica

ISSN:0254-4156

中文核心期刊

737469K
在线咨询 用户反馈