Proportionate flowshops with general position-dependent processing times

Information Processing Letters

Volumn 111, Issue 4, 2011, Pages 174-177

  Mosheiov, Gur ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Makespan; Position dependent processing times; Proportionate flowshop; Scheduling

Indexed keywords

FLOW-SHOPS; JOB PROCESSING TIME; MAKESPAN; MINIMUM MAKESPAN; POLYNOMIAL-TIME; POSITION-DEPENDENT PROCESSING TIMES; PROCESSING TIME;

POLYNOMIAL APPROXIMATION; SCHEDULING ALGORITHMS;

SCHEDULING;

EID: 78649496041     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ipl.2010.11.016     Document Type: Article

References (20)

1. A. Bachman, and A. Janiak Scheduling jobs with position-dependent processing times Journal of the Operational Research Society 55 2004 257 264
2. D. Biskup Single-machine scheduling with learning considerations European Journal of Operational Research 115 1999 173 178
3. P. Chen, C.-C. Wu, and W.-C. Lee A bi-criteria two-machine flowshop scheduling problem with a learning effect Journal of the Operational Research Society 57 2006 1113 1125
4. T.C.E. Cheng, and G. Wang Single machine scheduling with learning effect considerations Annals of Operations Research 98 2000 273 290
5. H.N. Gabow, and R.E. Tarjan Algorithms for two bottleneck optimization problems Journal of Algorithms 11 1988 411 417
6. A. Janiak, W. Janiak, R. Rudek, and A. Wielgus Solution algorithms for the makespan minimization problem with a general learning model Computers and Industrial Engineering 56 2009 1301 1308
7. A. Janiak, and M.Y. Kovalyov Job sequencing with exponential functions of processing times Informatica 17 2006 13 24
8. A. Janiak, and R. Rudek Scheduling problems with position dependent job processing times A. Janiak, Scheduling in Computer and Manufacturing Systems 2006 WKI Warszawa 26 38
9. A. Janiak, and R. Rudek Viewpoint: complexity resultsfor single-machine scheduling with positional learning effects Journal of the Operational Research Society 59 2008 1430
10. A. Janiak, and R. Rudek The learning effect: getting to the core of the problem Information Processing Letters 103 2007 183 187
11. C. Koulamas, and G.J. Kyparisis Single-machine and two-machine flowshop scheduling with general learning functions European Journal of Operational Research 178 2007 402 407
12. W.-C. Lee, and C.-C. Wu Minimizing total completion time in a two-machine flowshop with a learning effect International Journal of Production Economics 88 2004 85 93
13. B.M.T. Lin Complexity results for the single machine scheduling with positional learning effects Journal of the Operational Research Society 58 2007 1099 1102
14. G. Mosheiov Scheduling problems with a learning effect European Journal of Operational Research 132 2001 687 693
15. G. Mosheiov, and J. Sidney Scheduling with general job-dependent learning curves European Journal of Operational Research 147 2003 665 670
16. P.S. Ow Focused scheduling in proportionate flowshops Management Science 31 1985 852 869
17. S.S. Panwalkar, R.A. Dubek, and M.L. Smith Sequencing research and the industrial scheduling problem S.E. Elmaghraby, Symposium on the Theory of Scheduling and Its Applications 1973 Springer-Verlag Berlin, New York 29 37
18. M. Pinedo Scheduling: Theory, Algorithms, Systems 1995 Prentice-Hall
19. J.-B. Wang A note on scheduling problems with learning effects and deteriorating jobs International Journal of Systems Sciences 37 2006 827 833
20. C.-L. Zhao, Q.-L. Zhang, and H.-Y. Tang Machine scheduling problems with learning effects Dynamics of Continuous, Discrete and Impulsive Systems, Series A: Mathematical Analysis 11 2004 741 750