Scheduling deteriorating jobs on a single serial-batching machine with multiple job types and sequence-dependent setup times

详细信息    查看全文

• 作者：Jun Pei ; Xinbao Liu ; Panos M. Pardalos ; Wenjuan Fan…
• 关键词：Scheduling ; Deteriorating jobs ; Serial ; batching ; Sequence ; dependent setup time
• 刊名：Annals of Operations Research
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：249
• 期：1-2
• 页码：175-195
• 全文大小：
• 刊物类别：Business and Economics
• 刊物主题：Operation Research/Decision Theory; Combinatorics; Theory of Computation;
• 出版者：Springer US
• ISSN：1572-9338
• 卷排序：249

文摘

In this paper, we study a scheduling model in which the features of deteriorating jobs, serial batches, multiple job types, and setup times are considered simultaneously. In this proposed model, the jobs of each type are first partitioned into serial batches, and then all batches of different job types are processed on a single serial-batching machine. The actual job processing time is an increasing function of its starting time, and the setup time of the batches is sequence-dependent, i.e., setup time is required only when a new batch is processed first on the machine or immediately after a batch belonging to another job type. We develop optimization algorithms to solve the makespan minimization problem, the maximum tardiness minimization problem, the maximum lateness minimization problem, and the maximum earliness minimization problem, respectively. We also propose optimization algorithms to solve the problem of minimizing the number of tardy jobs under a certain agreeable condition. Finally, we discuss two special cases of the total completion time minimization problem and develop optimization algorithms to solve them.