Scheduling with day shifts and breaks
作者：
Xu, Dehua;Xu, Limin;Yu, Xianyu
通讯作者：
Dehua Xu
作者机构：
College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing, 211106 P.R. China
School of International Economics and Business, Nanjing University of Finance & Economics, Nanjing, 210023 P.R. China
Corresponding author.
通讯机构：
School of International Economics and Business, Nanjing University of Finance & Economics, Nanjing, 210023 P.R. China
Corresponding author.
语种：
英文
期刊：
International Transactions in Operational Research
ISSN：
0969-6016
年：
2021
卷：
28
期：
2
页码：
598-614
基金类别：
Qinglan Project of Universities in Jiangsu; National Natural Science Foundation of ChinaNational Natural Science Foundation of China [71774080
摘要：
Traditional scheduling assumes that production can continue around the clock unless machines are not available. This is not without question for labor-intensive industries where operations are performed manually. Motivated by operation management problems arising in the assembly stage of aeroengines and in the paint-spraying stage of wooden furniture, we consider a scheduling problem with day shifts and breaks. We transform the problem into a new bin-packing problem and present some theoretical analyses. To meet the needs of practical applications, we propose a binary integer programming (BIP) formulation and a hybrid genetic algorithm (HGA) that is based on five heuristi...
