This article is concerned with a single machine scheduling problems that integrate by step-deterioration along with multiple rate-modifying activities (RMAs). The actual processing time of a job is defined by a step function of its starting time and a specific deterioration threshold. The starting rate of the actual processing time of jobs is restored through the application of RMAs, which recover the original processing time. In this scheduling environment, we simultaneously determine the schedule of step-deteriorating jobs and the number and positions of RMAs to minimize the makespan. We derive a mixed integer programming model to obtain the optimal solution and propose a hybrid genetic algorithm with a two-stage dispatching heuristic represented by a simple chromosome. The performance of the proposed genetic algorithm (GA) is compared with GAs with two types of chromosome representations using randomly generated test instances.
Bibliographical noteFunding Information:
This research was supported by Basic Science Research Program through the National Research Foundation of Korea (NRF) funded by the Ministry of Science, ICT and Future (Grant number: NRF-2013R1A1A1012454 ).
© 2016 Elsevier Ltd.
All Science Journal Classification (ASJC) codes
- Computer Science(all)