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/).
Cite this article
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 -