Multi-skilled worker assignment and seru scheduling with precedence constraints on product operationsOA
This paper investigates the problem of multi-skilled worker assignment and production scheduling in seru production systems with precedence constraints among product operations,with the aim of satisfying customer demand.To address this problem,we first formulate a mixed-integer programming model that minimizes the total completion time of all orders,in line with the quick-response objective of seru production systems.Given the inherent complexity of this problem,we further develop a two-stage heuristic algorithm based on simulated annealing,referred to as SABH.To evaluate the performance of the proposed algorithm,we conduct a series of computational experiments on randomly generated instances with varying levels of worker heterogeneity.The computational results demonstrate that SABH is capable of producing high-quality solutions.In addition,sensitivity analyses on worker configurations are carried out to verify the practical applicability of the proposed model.
Liming Yang;Zhaofang Mao;Dian Huang;Kan Fang;Yong Yin
College of Management and Economics,Tianjin University,Tianjin,300072,ChinaCollege of Management and Economics,Tianjin University,Tianjin,300072,China Laboratory of Computation and Analytics of Complex Management Systems,Tianjin University,Tianjin,300072,ChinaCollege of Management and Economics,Tianjin University,Tianjin,300072,China Laboratory of Computation and Analytics of Complex Management Systems,Tianjin University,Tianjin,300072,ChinaCollege of Management and Economics,Tianjin University,Tianjin,300072,China Laboratory of Computation and Analytics of Complex Management Systems,Tianjin University,Tianjin,300072,ChinaGraduate School of Business,Doshisha University,Kyoto,Japan
管理科学
Seru production systemMulti‑skilled workersTwo‑stage heuristic methodMixed‑integer linear programming
《Journal of Management Science and Engineering》 2026 (2)
P.357-374,18
supported by the National Natural Science Foundation of China under Projects 92567301,72471169,and 72361137004supported by the Ministry of Industry and Information Technology of China under project 2026ZD1609000.
评论