Serial-batching scheduling with time-dependent setup time and effects of deterioration and learning on a single-machine |
| |
| Authors: | Jun Pei Xinbao Liu Panos M Pardalos Athanasios Migdalas Shanlin Yang |
| |
| Institution: | 1.School of Management,Hefei University of Technology,Hefei,China;2.Department of Industrial and Systems Engineering, Center for Applied Optimization,University of Florida,Gainesville,USA;3.Key Laboratory of Process Optimization and Intelligent Decision-Making,Ministry of Education,Hefei,China;4.Division of Industrial Logistics, Department of Industrial Engineering,Lulea University of Technology,Lule?,Sweden;5.Division of Transportation, Construction Management and Regional Planning, Department of Civil Engineering,Aristotle University of Thessaloniki,Thessaloníki,Greece |
| |
| Abstract: | 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. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
|
