The Path to Intelligent, Collaborative and Sustainable Manufacturing IFIP WG 5.7 International Conference, APMS 2017, Hamburg, Germany, September 3-7, 2017 Proceedings, Part I
Conference papers
Genetic Algorithms with Simulation for a Job Shop Scheduling Problem with Crane Conveyance
1Kindai University (3-4-1 Kowakae, Higashiosaka City, Osaka 577-8502, Japan - Japan)
2Kanagawa University (2946 Tsuchiya Hiratsuka-shi Kanagawa 259-1293 Japan - Japan)
Abstract :
In this paper, a genetic algorithm (GA) and GA with diversification generator (DG) for solving scheduling problems with crane conveyance are proposed. It becomes very difficult to obtain an optimum or near optimum schedule under consideration of restrictions to avoid crane interference in addition to many restrictions on operation of each machine. GA-based algorithms are applied to obtain high quality crane assignment which successfully leads to few working hour delays caused by crane interference. Effectiveness of this algorithm is confirmed by numerical experiments.
https://hal.inria.fr/hal-01666172
Contributor : Hal Ifip <>
Submitted on : Monday, December 18, 2017 - 10:38:40 AM Last modification on : Thursday, February 7, 2019 - 3:09:21 PM
Takashi Tanizaki, Hideaki Katagiri. Genetic Algorithms with Simulation for a Job Shop Scheduling Problem with Crane Conveyance. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2017, Hamburg, Germany. pp.483-491, ⟨10.1007/978-3-319-66923-6_57⟩. ⟨hal-01666172⟩