Production Scheduling and Worker Assignment Problems in Assembly Job Shop with Deterioration Effect

DOI

10.2991/icence-16.2016.125How to use a DOI?

Keywords

Assembly Job Shop; Production Scheduling; Worker Assignment; Deteriorating Jobs; Hybrid Genetic Algorithm

Abstract

This paper focuses on the production scheduling and worker assignment problem of an assembly job shop in static manufacturing environment. In the workshop, the processing time of each job depends on its starting time and the number of workers assigned to process it. The objective is to find the optimal scheduling and the worker assignment to minimize the production cost. A mathematical model is established by considering the characteristics of the problem. To solve it, a hybrid genetic algorithm (HGA) is proposed, where variable neighborhood search (VNS) algorithm is embedded in the genetic algorithm for scheduling improvement. Feasibility and effectiveness of the proposed model and algorithm are confirmed by the simulation results. Experimental data give a clear demonstration of the effect of two related parameters of processing time on the production cost.

Copyright

© 2016, the Authors. Published by Atlantis Press.

Open Access

This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

TY  - CONF
AU  - Tianhua Jiang
PY  - 2016/09
DA  - 2016/09
TI  - Production Scheduling and Worker Assignment Problems in Assembly Job Shop with Deterioration Effect
BT  - Proceedings of the 2nd International Conference on Electronics, Network and Computer Engineering (ICENCE 2016)
PB  - Atlantis Press
SP  - 664
EP  - 669
SN  - 2352-538X
UR  - https://doi.org/10.2991/icence-16.2016.125
DO  - 10.2991/icence-16.2016.125
ID  - Jiang2016/09
ER  -