Optimization Model for Job Shop Scheduling Based on Genetic Algorithm

Yu-jie Zhu and Ya-min Liang ()
Additional contact information
Yu-jie Zhu: Northeast Forestry University
Ya-min Liang: Northeast Forestry University

A chapter in Proceedings of 20th International Conference on Industrial Engineering and Engineering Management, 2013, pp 863-872 from Springer

Abstract: Abstract JSSP is short for Job-shop Scheduling Problem. With multi-constraint, multi-objective and random uncertainty, JSSP is optimization problems and also the most difficult constraints combinatorial optimization problems. JSSP is an important aspect of modern enterprise manufacturing operations under advanced manufacturing mode. As an effective mean of solving complex scheduling problems in many areas related to scheduling, Genetic Algorithm (GA) has been effectively applied. With random, highly parallel and adaptive intelligent features, GA has showed its unique advantages in solving problems with complex combination of multiple constraints, such as JSSP. This article will establish an optimization model for JSSP based on genetic algorithm and solve the model with MATLAB, and then output the result of the scheduling with a Gantt chart. There will be an example to verify the feasibility and effectiveness of the algorithms and models.

Keywords: GA; Gantt chart; JSSP; Optimization model (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-642-40063-6_85

Ordering information: This item can be ordered from
http://www.springer.com/9783642400636

DOI: 10.1007/978-3-642-40063-6_85

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().