Advanced scheduling problem using constraint programming techniques in the supply chain management environment

Advanced scheduling problem using constraint programming techniques in the supply chain management environment

0.00 Avg rating0 Votes
Article ID: iaor20031395
Country: Netherlands
Volume: 43
Issue: 1/2
Start Page Number: 213
End Page Number: 229
Publication Date: Jul 2002
Journal: Computers & Industrial Engineering
Authors: ,
Keywords: supply chain, genetic algorithms, constraint programming
Abstract:

In this paper we consider a preemptive and non-preemptive scheduling model as one of the advanced scheduling problems considered by a constraint programming technique and propose a new genetic algorithm (GA) considering simultaneously the preemptive and non-preemptive cases of the activities of jobs under single machine job-shop scheduling problems. In the proposed GA, we develop a new method for representing the chromosome of GA. For various comparisons, we also propose the hybrid GAs with the proposed GA and conventional sequencing rules. These hybrid GAs are applied to several job-shop scheduling problems under a single machine. Experiment results show that the proposed hybrid GA with a conventional sequencing rule outperforms the proposed GA and other conventional sequencing rules.

Reviews

Required fields are marked *. Your email address will not be published.