Worst-case behavior of simple sequencing rules in flow shop scheduling with general position-dependent learning effects

Annals of Operations Research

Volumn 191, Issue 1, 2011, Pages 155-169

  Wang, Ji Bo ^a   Wang, Ming Zheng ^b  

^a SHENYANG AEROSPACE UNIVERSITY   (China)

^b DALIAN UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

Flow shop; Learning effect; Scheduling; Worst case analysis

Indexed keywords

EID: 81855194264     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1007/s10479-011-0923-2     Document Type: Article

References (47)

1. Bachman, A., & Janiak, A. (2004). Scheduling jobs with position-dependent processing times. Journal of the Operational Research Society, 55, 257-264.
2. Badiru, A. B. (1992). Computational survey of univariate and multivariate learning curve models. IEEE transactions on Engineering Management, 39, 176-188.
3. Biskup, D. (1999). Single-machine scheduling with learning considerations. European Journal of Operational Research, 115, 173-178.
4. Biskup, D. (2008). A state-of-the-art review on scheduling with learning effects. European Journal of Operational Research, 188, 315-329.
5. Cheng, T. C. E., & Wang, G. (2000). Single machine scheduling with learning effect considerations. Annals of Operations Research, 98, 273-290.
6. Cheng, T. C. E., Wu, C. C., & Lee, W. C. (2008a). Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects. Information Sciences, 178(11), 2476-2487.
7. Cheng, T. C. E., Wu, C. C., & Lee, W. C. (2008b). Some scheduling problems with deteriorating jobs and learning effects. Computers & Industrial Engineering, 54(4), 972-982.
8. Cheng, T. C. E., Lai, P.-J., Wu, C.-C., & Lee, W.-C. (2009). Single-machine scheduling with sum-of-logarithm-processing-times-based learning considerations. Information Sciences, 197, 3127-3135.
9. Eren, T. (2009). A bicriteria parallel machine scheduling with a learning effect of setup and removal times. Applied Mathematical Modelling, 33, 1141-1150.
10. Eren, T., & Guner, E. (2007a). A bicriteria scheduling with a learning effect: total completion time and total tardiness. INFOR: Information Systems and. Operational Research, 45, 75-81.
11. Eren, T., & Guner, E. (2007b). Minimizing total tardiness in a scheduling problem with a learning effect. Applied Mathematical Modelling, 31, 1351-1361.
12. Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guided tour to the theory of NP-completeness. San Francisco: Freeman.
13. Gonzalez, T., & Sahni, S. (1978). Flowshop and jobshop schedules: Complexity and approximation. Operations Research, 26, 36-52.
14. Graham, R. L., Lawler, E. L., Lenstra, J. K., & Rinnooy Kan, A. H. G. (1979). Optimization and approximation in deterministic sequencing and scheduling: a survey. Annals of Discrete Mathematics, 5, 287-326.
15. Hoogeveen, J. A., & Kawaguchi, T. (1999). Minimizing total completion time in a two-machine flowshop: Analysis of special cases. Mathematics of Operations Research, 24, 887-910.
16. Jaber, Y. M., & Bonney, M. (1999). The economic manufacture/order quantity (EMQ/EOQ) and the learning curve: past, present, and future. International Journal of Production Economics, 59, 93-102.
17. Janiak, A., & Rudek, R. (2008a). A new approach to the learning effect: beyond the learning curve restrictions. Computers and Operations Research, 35, 3727-3736.
18. Janiak, A., & Rudek, R. (2008b). Experience based approach to scheduling problems with the learning effect. IEEE Transactions on Systems, Man, and Cybernetics-Part A, 39(2), 344-357.
19. Janiak, A., Janiak, W., Rudek, R., & Wielgus, A. (2009). Solution algorithms for the makespan minimization problem with the general learning model. Computers and Industrial Engineering, 56, 1301-1308.
20. Johnson, S. M. (1954). Optimal two-and-three-stage production schedules. Naval Research Logistics, 1, 61-68.
21. Koulamas, C., & Kyparisis, G. J. (2005). Algorithms with performance guarantees for flow shops with regular objective functions. IIE Transactions, 37, 1107-1111.
22. Koulamas, C., & Kyparisis, G. J. (2007). Single-machine and two-machine flowshop scheduling with general learning functions. European Journal of Operational Research, 178, 402-407.
23. Lee, W.-C., & Wu, C.-C. (2004). Minimizing total completion time in a two-machine flowshop with a learning effect. International Journal of Production Economics, 88, 85-93.
24. Lee, W.-C., & Wu, C.-C. (2009). Some single-machine and m-machine flowshop scheduling problems with learning considerations. Information Sciences, 179, 3885-3892.
25. Lee, W.-C., Wu, C.-C., & Sung, H.-J. (2004). A bi-criterion single-machine scheduling problem with learning considerations. Acta Informatica, 40, 303-315.
26. Mosheiov, G. (2001a). Scheduling problems with a learning effect. European Journal of Operational Research, 132, 687-693.
27. Mosheiov, G. (2001b). Parallel machine scheduling with a learning effect. Journal of the Operational Research Society, 52, 1165-1169.
28. Mosheiov, G. (2008). Minimizing total absolute deviation of job completion times: Extensions to position-dependent processing times and parallel identical machines. Journal of the Operational Research Society, 59, 1422-1424.
29. Mosheiov, G., & Sarig, A. (2008). A due-window assignment problem with position-dependent processing times. Journal of the Operational Research Society, 59, 997-1003.
30. Mosheiov, G., & Sidney, J. B. (2003). Scheduling with general job-dependent learning curves. European Journal of Operational Research, 147, 665-670.
31. Mosheiov, G., & Sidney, J. B. (2005). Note on scheduling with general learning curves to minimize the number of tardy jobs. Journal of the Operational Research Society, 56, 110-112.
32. Pinedo, M. (2002). Scheduling: theory, algorithms and systems. Englewood Cliffs: Prentice Hall.
33. Rothkopf, M. H. (1966). Scheduling independent tasks on parallel processors. Management Science, 12, 437-447.
34. Smith, W. E. (1956). Various optimizers for single-stage production. Naval Research Logistics, 3, 59-66.
35. Smutnicki, C. (1998). Some results of worst-case analysis for flow shop scheduling. European Journal of Operational Research, 109, 66-87.
36. Townsend, W. (1978). The single machine problem with quadratic penalty function of completion times: a branch-and-bound solution. Management Science, 24, 530-534.
37. Wang, J.-B. (2005). Flow shop scheduling jobs with position-dependent processing times. Journal of Applied Mathematics and Computing, 18, 383-391.
38. Wang, J.-B., & Xia, Z.-Q. (2005). Flow shop scheduling with a learning effect. Journal of the Operational Research Society, 56, 1325-1330.
39. Wang, J.-B., & Wang, J.-J. (2011a). Single-machine scheduling jobs with exponential learning functions. Computers & Industrial Engineering, 60, 755-759.
40. Wang, J.-B., & Wang, M.-Z. (2011b). A revision of machine scheduling problems with a general learning effect. Mathematical and Computer Modelling, 53, 330-336.
41. Wang, J.-B., Ng, C. T., Cheng, T. C. E., & Liu, L. L. (2008). Single-machine scheduling with a time-dependent learning effect. International Journal of Production Economics, 111, 802-811.
42. Wang, J.-B., Sun, L.-H., & Sun, L.-Y. (2010). Single machine scheduling with exponential sum-of-logarithm-processing-times based learning effect. Applied Mathematical Modelling, 34, 2813-2819.
43. Wright, T. P. (1936). Factors affecting the cost of airplanes. Journal of the Aeronautical Sciences, 3, 122-128.
44. Wu, C.-C., & Lee, W.-C. (2008). Single-machine scheduling problems with a learning effect. Applied Mathematical Modelling, 32(7), 1191-1197.
45. Wu, C.-C., & Liu, C.-L. (2010). Minimizing the makespan on a single machine with learning and unequal release times. Computers & Industrial Engineering, 59, 419-424.
46. Wu, C.-C., Hsu, P.-H., Chen, J.-C., & Wang, N.-S. (2011). Genetic algorithm for minimizing the total weighted completion time scheduling problem with learning and release times. Computers & Operations Research, 38, 1025-1034.
47. Xu, Z., Sun, L., & Gong, J. (2008). Worst-case analysis for flow shop scheduling with a learning effect. International Journal of Production Economics, 113, 748-753.