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

Formulation and Solution Methodology for Repairman Allocation Problem in Serial Production Lines

作　　者：鄢超波 张雷 YAN Chao-Bo;ZHANG Lei(State Key Laboratory for Manufacturing Systems Engineering,Xi'an Jiaotong University,Xi'an 710049;School of Automation Science and Engineering,Faculty of Electronic and Information Engineering,Xi'an Jiaotong University,Xi'an 710049)

机构地区：[1]西安交通大学机械制造系统工程国家重点实验室,西安710049 [2]西安交通大学电信学部自动化学院,西安710049

出　　处：《自动化学报》2021年第11期2578-2584,共7页Acta Automatica Sinica

基　　金：国家自然科学基金(61603294);陕西省重点研发计划(2017GY-040);中央高校基本业务费资助。

摘　　要：在串行生产线中,机器会发生故障而且故障间隔时间随机,因此需要维修工人及时维修,使得故障的机器恢复加工能力,否则就可能导致系统吞吐率降低.如何在满足系统吞吐率的前提下,使用尽可能少的维修工人来完成机器的维修任务,本文称这样一个全新的问题为串行生产线中机器维修工人的任务分配问题.针对该问题,本文首先建立了问题的优化模型,并将该优化问题转换为多个判定问题进行求解;然后,通过合理地定义机器的维修工作量,使得判定问题可以类比为并行机调度问题;最后,采用了一种基于最长处理时间优先算法(Longest processingtime,LPT)和回溯策略的启发式算法,搜索最优的维修工人任务分配方式.实验结果表明,该方法能有效求解维修工人的任务分配问题.In serial production lines, machines are usually unreliable, i.e., they may break down randomly. In this situation, repairmen have to promptly repair the breakdown machines to recover their processing capability, or else the system throughput may drop. With the consideration of labor cost, how many repairmen should be employed in a production system to meet a desired throughput is called the repairman allocation problem. In this paper, the repairman allocation problem is formulated and solved. Specifically, first, it is transformed into a series of decision problems, each of which is a problem of assigning all machines to a fixed number of repairmen while guaranteeing the required throughput.Then, workloads of machines and of repairmen are defined and quantified by machine parameters. On the basis of the workloads, the decision problems are analogous to the parallel machine scheduling(PMS) problem, thus an algorithm,which is designed based on the longest processing time(LPT) algorithm for solving PMS and backtracking, is adopted to solve the decision problems. Extensive results show that this algorithm can effectively solve the decision problems, and thus, effectively solve the repairman allocation problem.

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

分 类 号：TH17[机械工程—机械制造及自动化] TP18[自动化与计算机技术—控制理论与控制工程]