Scheduling with day shifts and breaks

  • SSCI
  • SCI-E
作者: 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...

文件格式:
导出字段:
导出
关闭