The Browne-Yechiali single-machine sequence is optimal for flow-shops

Computers and Operations Research

Volumn 37, Issue 11, 2010, Pages 1965-1967

  Mosheiov, Gur ^a   Sarig, Assaf ^a   Sidney, Jeffrey ^b  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b UNIVERSITY OF OTTAWA   (Canada)

Author keywords

Flow shop; Linear deterioration; Makespan; Scheduling

Indexed keywords

FLOW-SHOPS; LINEAR DETERIORATION; MAKESPAN; MINIMUM MAKESPAN; POLYNOMIAL-TIME; SINGLE MACHINES;

DETERIORATION; OPTIMIZATION; POLYNOMIAL APPROXIMATION; SCHEDULING; SCHEDULING ALGORITHMS;

MACHINE SHOPS;

EID: 77951115566     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.01.006     Document Type: Article

References (11)

1. Browne S., and Yechiali U. Scheduling deteriorating jobs on a single processor. Operations Research 38 (1990) 495-498
2. Cheng M.B., Sun S.J., and He L.M. Flow-shop scheduling problems with deteriorating jobs on no-idle dominant machines. European Journal of Operational Research 183 (2007) 115-124
3. Cheng T.C.E., Ding Q., and Lin B.M.T. A concise survey of scheduling with time-dependent processing times. European Journal of Operational Research 152 (2004) 1-13
4. Finke G., and Oulamara A. Total completion time in a two-machine flow-shop with deteriorating tasks. Journal of Mathematical Modelling and Algorithms 6 (2007) 563-576
5. Kononov A., and Gawiejnowicz S. NP-hard cases in scheduling deteriorating jobs on dedicated machines. Journal of the Operational Research Society 52 (2001) 708-717
6. Lee W.C., Wu C.C., Wen C.C., and Chung Y.H. A two-machine flowshop makespan scheduling problem with deteriorating jobs. Computers and Industrial Engineering 54 (2008) 737-749
7. Lin B.M.T., and Cheng T.C.E. Two-machine flow-shop scheduling with conditional deteriorating second operations. International Transactions in Operational Research 13 (2006) 91-98
8. Mosheiov G. Complexity analysis of job-shop scheduling with deteriorating machines. Discrete Applied Mathematics 117 (2002) 195-209
9. Pinedo M. Scheduling: Theory, Algorithms and Systems (1995), Prentice-Hall, Englewood Cliffs, New Jersey
10. Wang J.B. Flow-shop scheduling problems with decreasing linear deterioration under dominant machines. Computers and Operational Research 34 (2007) 2043-2058
11. Wang J.B., and Xia Z.Q. Flow-shop scheduling problems with deteriorating jobs under dominating machines. Journal of Operational Research 57 (2006) 220-226