受益于人机协作的可重构制造系统中的生产调度

Production scheduling in a reconfigurable manufacturing system benefiting from human-robot collaboration

International Journal of Production Research · 2023
被引 51
ABS 3

中文导读

研究了可重构制造系统中集成生产调度与劳动力规划的问题,首次引入人机协作,构建了MILP和CP模型以最小化完工时间,实验表明CP模型在中小规模实例上优于MILP,且能高效求解大规模实例。

Abstract

Nowadays, the manufacturing sector needs higher levels of flexibility to confront the extremely volatile market. Accordingly, exploiting both machine and workforce reconfigurability as two critical sources of flexibility is advantageous. In this regard, for the first time, this paper explores an integrated production scheduling and workforce planning problem in a Reconfigurable Manufacturing System (RMS) benefiting from reconfigurable machines and human-robot collaboration. A new Mixed-Integer Linear Programming (MILP) model and an efficient Constraint Programming (CP) model are developed to formulate the problem, minimising the makespan as the performance metric. Due to the high complexity of the problem, the MILP model cannot handle large-sized instances. Hence, to evaluate the performance of the CP model in large-sized instances, a lower bound is derived based on the relaxation of the problem. Finally, extensive computational experiments are carried out to assess the performance of the devised MILP and CP models and provide general recommendations for managers dealing with such a complex problem. The results reveal the superiority of the CP model over the MILP model in small- and medium-sized instances. Moreover, the CP model can find high-quality solutions for large-sized instances within a reasonable computational time.

生产调度可重构制造系统人机协作约束规划混合整数线性规划