Skip to Main content Skip to Navigation
Conference papers

Job Shop Scheduling with Alternative Machines Using a Genetic Algorithm Incorporating Heuristic Rules -Effectiveness of Due-Date Related Information-

Abstract : This paper deals with an efficient scheduling method for job shop scheduling with alternative machines with the objective to minimize mean tardiness. The method uses a genetic algorithm incorporating heuristic rules for job sequencing and machine selection. Effective heuristic rules for this method have been proposed so far. However due-date related information has not been included in the heuristic rule for machine selection even though the objective is to minimize mean tardiness. This paper examines the effectiveness of due-date related information for machine selection in this method through numerical experiments.
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01417529
Contributor : Hal Ifip <>
Submitted on : Thursday, December 15, 2016 - 4:40:15 PM
Last modification on : Thursday, March 5, 2020 - 4:42:17 PM
Document(s) archivé(s) le : Thursday, March 16, 2017 - 4:40:31 PM

File

346972_1_En_54_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Parinya Kaweegitbundit, Toru Eguchi. Job Shop Scheduling with Alternative Machines Using a Genetic Algorithm Incorporating Heuristic Rules -Effectiveness of Due-Date Related Information-. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2015, Tokyo, Japan. pp.439-446, ⟨10.1007/978-3-319-22756-6_54⟩. ⟨hal-01417529⟩

Share

Metrics

Record views

157

Files downloads

308