Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10348534 | Computers & Operations Research | 2005 | 21 Pages |
Abstract
This paper addresses the problem of scheduling jobs for three serial stations with the last two duplicate, i.e., identical. The performance measure considered is the makespan, and a Branch and Bound and two heuristic procedures are proposed. Two dominance criteria are developed to produce the optimal schedule for the jobs sequenced so far. Extensive computational experiments reveal that the Genetic Algorithm can be used to obtain a group of effective solutions for any realistic size problem within small computation time.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Science (General)
Authors
Ahmet Bolat, Ibrahim Al-Harkan, Bandar Al-Harbi,