Two-machine flow shop scheduling with deteriorating jobs: minimizing the weighted sum of makespan and total completion time

Two-machine flow shop scheduling with deteriorating jobs: minimizing the weighted sum of makespan and total completion time

0.00 Avg rating0 Votes
Article ID: iaor201525806
Volume: 66
Issue: 5
Start Page Number: 709
End Page Number: 719
Publication Date: May 2015
Journal: Journal of the Operational Research Society
Authors: , , ,
Keywords: combinatorial optimization, programming: branch and bound
Abstract:

This paper considers a two‐machine flow shop scheduling problem with deteriorating jobs in which the processing times of jobs are dependent on their starting times in the sequence. The objective is to minimize the weighted sum of makespan and total completion time. To analyse the problem, we propose a mixed integer programming model, and discuss several polynomially solvable special cases. We also present a branch‐and‐bound algorithm with several dominance rules, an upper bound and a lower bound. Finally, we present results of computational experiments conducted to evaluate the performance of the proposed model and the exact algorithm.

Reviews

Required fields are marked *. Your email address will not be published.