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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.