🌙

劳动力约束下可重构制造系统中的集成批量与调度问题

An integrated lot-sizing and scheduling problem in a reconfigurable manufacturing system under workforce constraints

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

中文导读

研究在劳动力约束下,利用可重构机床的制造系统中集成批量与调度问题,提出混合整数线性规划模型和分解启发式算法,并验证其性能。

Abstract

Nowadays, achieving higher levels of flexibility in manufacturing systems is necessary to maintain and enhance competitiveness. Accordingly, a new generation of production machine, namely Reconfigurable Machine Tool (RMT), has recently been introduced that can be effectively adapted to changes. Nevertheless, such systems are more worker-reliant, and neglecting workforce aspects results in suboptimal or even infeasible production schedules. In this regard, this study investigates an integrated lot-sizing and scheduling problem benefiting from RMTs under workforce constraints. First, a novel Mixed-Integer Linear Programming (MILP) model is provided to formulate the problem. Afterward, to confront the high complexity of the problem, an efficient Decomposition Heuristic (DH) empowered by a tailored feasibility cut is devised. A combination of MILP and Constraint Programming (CP) is employed in the DH to model the relevant master and sub-problems, respectively. Finally, the performance of the DH compared to the MILP model and an extended lower bound is evaluated. Moreover, the advantages of utilizing RMTs in the system are explored based on four defined key performance indicators.

生产调度可重构制造系统整数规划劳动力约束批量决策