MAKESPAN MINIMIZATION ON THREE-MACHINE FLOW SHOP WITH DETERIORATING JOBS
2013 ◽
Vol 30
(06)
◽
pp. 1350022
◽
Keyword(s):
In this study, we consider a permutation flow shop scheduling problem on a three-machine with deteriorating jobs (a deteriorating job means that the job's processing time is an increasing function of its starting time) so as to minimize the makespan. We model job deterioration as a function that is proportional to a linear function of time. For some special cases, we prove that the problem can be solved in polynomial time. We develop branch-and-bound and heuristic procedures for the general case. Computational experiments for the branch-and-bound algorithm and heuristic algorithm are presented.
2015 ◽
Vol 32
(06)
◽
pp. 1550050
◽
2016 ◽
Vol 33
(04)
◽
pp. 1650032
◽
2010 ◽
Vol 1
(1)
◽
pp. 1-10
◽
2020 ◽
Vol 284
(3)
◽
pp. 814-833
◽
2008 ◽
Vol 44
(5-6)
◽
pp. 559-569
◽
2005 ◽
Vol 29
(11-12)
◽
pp. 1186-1193
◽