-
题名串行生产线中机器维修工人的任务分配问题研究
被引量：5
- 1
-
-
作者
鄢超波
张雷
-
机构
西安交通大学机械制造系统工程国家重点实验室
西安交通大学电信学部自动化学院
-
出处
《自动化学报》
EI
CAS
CSCD
北大核心
2021年第11期2578-2584,共7页
-
基金
国家自然科学基金(61603294)
陕西省重点研发计划(2017GY-040)
中央高校基本业务费资助。
-
文摘
在串行生产线中,机器会发生故障而且故障间隔时间随机,因此需要维修工人及时维修,使得故障的机器恢复加工能力,否则就可能导致系统吞吐率降低.如何在满足系统吞吐率的前提下,使用尽可能少的维修工人来完成机器的维修任务,本文称这样一个全新的问题为串行生产线中机器维修工人的任务分配问题.针对该问题,本文首先建立了问题的优化模型,并将该优化问题转换为多个判定问题进行求解;然后,通过合理地定义机器的维修工作量,使得判定问题可以类比为并行机调度问题;最后,采用了一种基于最长处理时间优先算法(Longest processingtime,LPT)和回溯策略的启发式算法,搜索最优的维修工人任务分配方式.实验结果表明,该方法能有效求解维修工人的任务分配问题.
-
关键词
生产系统
机器维修
任务分配
LPT
算法
回溯策略
-
Keywords
Production systems
machine maintenance
repairman allocation
LPT algorithm
backtracking
-
分类号
TH17
[机械工程—机械制造及自动化]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
