Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine
- 456 Downloads
This paper deals with serial-batching scheduling problems with the effects of deterioration and learning, where time-dependent setup time is also considered. In the proposed scheduling models, all jobs are first partitioned into serial batches, and then all batches are processed on a single serial-batching machine. The actual job processing time is a function of its starting time and position. In addition, a setup time is required when a new batch is processed, and the setup time of the batches is time-dependent, i.e., it is a linear function of its starting time. Structural properties are derived for the problems of minimizing the makespan, the number of tardy jobs, and the maximum earliness. Then, three optimization algorithms are developed to solve them, respectively.
KeywordsScheduling Serial-batching Deteriorating jobs Learning effect Single-machine
This work is supported by the National Natural Science Foundation of China (Nos. 71231004, 71171071, 71131002, 71201042), and the Fundamental Research Funds for the Central Universities (Nos. JZ2015HGBZ0116, JZ2015HGBZ0117, JZ2015HGQC0187). Panos M. Pardalos is partially supported by the project of “Distinguished International Professor by the Chinese Ministry of Education” (MS2014HFGY026).
- 7.Gawiejnowicz, S.: Time-Dependent Scheduling, Monographs in Theoretical Computer Science, an EATCS Series. Springer, Berlin (2008)Google Scholar
- 17.Pei, J., Liu, X., Fan, W., Pardalos, P.M., Migdalas, A., Yang, S.: Scheduling jobs on a single serial-batching machine with dynamic job arrivals and multiple job types. Ann. Math. Artif. Intell. doi: 10.1007/s10472-015-9449-7 (2015)
- 26.Lee, W.C.: A note on deteriorating jobs and learning in single-machine scheduling problems. Int. J. Bus. Econ. 3(1), 83–89 (2004)Google Scholar