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...