A two-machine flowshop makespan scheduling problem with deteriorating jobs

A two-machine flowshop makespan scheduling problem with deteriorating jobs

0.00 Avg rating0 Votes
Article ID: iaor2009963
Country: Netherlands
Volume: 54
Issue: 4
Start Page Number: 737
End Page Number: 749
Publication Date: May 2008
Journal: Computers & Industrial Engineering
Authors: , , ,
Keywords: flowshop
Abstract:

In traditional scheduling problems, the job processing times are assumed to be known and fixed from the first job to be processed to the last job to be completed. However, in many realistic situations, a job will consume more time than it would have consumed if it had begun earlier. This phenomenon is known as deteriorating jobs. In the science literature, the deteriorating job scheduling problems are relatively unexplored in the flow shop settings. In this paper, we study a two-machine flow shop makespan scheduling problem in which job processing times vary as time passes, i.e. they are assumed as increasing functions of their starting times. First, an exact algorithm is established to solve most of the problems of up to 32 jobs in a reasonable amount of time. Then, three heuristic algorithms are provided to derive the near-optimal solutions. A simulation study is conducted to evaluate the performances of the proposed algorithms. In addition, the impact of the deterioration rate is also investigated.

Reviews

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