<p>This paper addresses a complex scheduling problem in multi-product, flexible, and small-batch production modes, where the aim is to meet diverse customer demands while enhancing production efficiency. Specifically, the problem involves fulfilling a set of orders, each containing multiple products. Each product consists of several components that must undergo an assembly operation after being manufactured through a series of sequential or batch operations. These operations require various resources, such as machines, personnel, and equipment, in both the processing and assembly stages. To solve this complex problem, we develop a discrete-time mixed integer programming model that incorporates multi-stage processing and assembly, as well as sequential and batch processing, subject to resource constraints. For large-scale problems, we propose a simple and effective heuristic in which the initial solution is constructed using a parallel schedule generation scheme based on the minimum latest finish time priority rule. This solution is then iteratively refined through alternating forward and backward scheduling procedures. The proposed heuristic is evaluated on both small and large problem instances with various resource capacities and order quantities. Numerical experiments demonstrate that the proposed heuristic outperforms the multi-start parallel schedule generation scheme for all 120 instances, with improvements of 2.22%-5.93%. In addition, the comparison results under standard resource capacity indicate that it also outperforms the random sampling method and two classic metaheuristic algorithms for all 40 instances, achieving 3.90%-26.05% improvements. Finally, resource utilization analysis offers valuable insights into the efficiency of the scheduling outcomes.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Resource-constrained multi-stage processing and assembly scheduling with sequential and batch operations

  • Song Wu,
  • Yang Wang,
  • Yu Du,
  • Wei Yang,
  • Jianguang Feng

摘要

This paper addresses a complex scheduling problem in multi-product, flexible, and small-batch production modes, where the aim is to meet diverse customer demands while enhancing production efficiency. Specifically, the problem involves fulfilling a set of orders, each containing multiple products. Each product consists of several components that must undergo an assembly operation after being manufactured through a series of sequential or batch operations. These operations require various resources, such as machines, personnel, and equipment, in both the processing and assembly stages. To solve this complex problem, we develop a discrete-time mixed integer programming model that incorporates multi-stage processing and assembly, as well as sequential and batch processing, subject to resource constraints. For large-scale problems, we propose a simple and effective heuristic in which the initial solution is constructed using a parallel schedule generation scheme based on the minimum latest finish time priority rule. This solution is then iteratively refined through alternating forward and backward scheduling procedures. The proposed heuristic is evaluated on both small and large problem instances with various resource capacities and order quantities. Numerical experiments demonstrate that the proposed heuristic outperforms the multi-start parallel schedule generation scheme for all 120 instances, with improvements of 2.22%-5.93%. In addition, the comparison results under standard resource capacity indicate that it also outperforms the random sampling method and two classic metaheuristic algorithms for all 40 instances, achieving 3.90%-26.05% improvements. Finally, resource utilization analysis offers valuable insights into the efficiency of the scheduling outcomes.