Skip to Main content Skip to Navigation
Conference papers

Genetic Algorithms with Simulation for a Job Shop Scheduling Problem with Crane Conveyance

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.
Document type :
Conference papers
Complete list of metadata

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

File

456370_1_En_57_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

129

Files downloads

77