|
چکیده
|
This paper considers a group shop scheduling problem (GSSP) with sequence-dependent setup and transportation times. The GSSP provides a general formulation including the job shop and the open shop scheduling problems. The consideration of setup and transportation times is among the most realistic assumptions made in the field of scheduling. In this paper, we study the GSSP with transportation and anticipatory sequence-dependent setup times, where jobs are released at different times and there are several transporters to carry jobs. The objective is to find a job schedule that minimizes the makespan, that is, the time at which all jobs are completed and transported to the warehouse (or to the customer). The problem is formulated as a disjunctive programming problem and then prepared in a form of mixed integer linear programming (MILP). Due to the NP-hardness of the GSSP, large instances cannot be optimally solved in a reasonable amount of time. Therefore, a genetic algorithm (GA) hybridized with an active schedule generator is proposed to tackle large-sized instances. Both Baldwinian and Lamarckian versions of the proposed hybrid algorithm are then implemented and evaluated through computational experiments.
|