A single-machine bi-criterion learning scheduling problem with release times

Expert Systems with Applications

Volumn 36, Issue 7, 2009, Pages 10295-10303

  Lee, Wen Chiung ^a   Wu, Chin Chia ^a   Liu, Ming Fang ^a  

^a FENG CHIA UNIVERSITY   (Taiwan)

Author keywords

Bi criterion; Learning effect; Release time; Single machine

Indexed keywords

BI-CRITERION; BRANCH AND BOUNDS; BRANCH-AND-BOUND ALGORITHMS; COMPUTATIONAL EXPERIMENTS; DOMINANCE PROPERTIES; LEARNING EFFECT; LOWER BOUNDS; MAKESPAN; NEAR-OPTIMAL SOLUTIONS; OPTIMAL SOLUTIONS; RELEASE TIME; SCHEDULING PROBLEMS; SINGLE-MACHINE; TOTAL COMPLETION TIME;

ALGORITHMS; CONTROL THEORY; LEARNING SYSTEMS; OPTIMAL SYSTEMS;

EDUCATION;

EID: 67349134227     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2009.01.047     Document Type: Article

References (25)

1. Bachman A., and Janiak A. Scheduling jobs with position-dependent processing times. Journal of the Operational Research Society 55 (2004) 257-264
2. Bean J.C. Genetic algorithms and random keys for sequencing and optimization. ORSA Journal of Computing 6 (1994) 154-160
3. Beasley D., Bull D.R., and Martin R.R. An overview of genetic algorithms: Part I fundamentals. University Computing 15 2 (1993) 58-69
4. Biskup D. Single-machine scheduling with learning considerations. European Journal of Operational Research 115 (1999) 173-178
5. Biskup D. A state-of-the-art review on scheduling with learning effect. European Journal of Operational Research 188 (2008) 315-329
6. Chen J.S., Pan J.C.H., and Lin C.M. A hybrid genetic algorithm for the re-entrant flow-shop scheduling problem. Expert Systems with Applications 34 (2008) 570-577
7. Chen P., Wu C.C., and Lee W.C. A bi-criteria two-machine flowshop scheduling problem with a learning effect. Journal of the Operational Research Society 57 (2006) 1113-1125
8. Cheng T.C.E., and Wang G.Q. Single machine scheduling with learning effect considerations. Annals of Operations Research 98 (2000) 273-290
9. Chou, F. D. (2008). An experienced learning genetic algorithm to solve the single-machine total weighted tardiness scheduling problem. Expert Systems with Applications. doi: 10.1016/j.eswa.2008.02.040.
10. Chu C.B. A branch-and-bound algorithm to minimize total flow time with unequal release dates. Naval Research Logistics 39 (1992) 859-875
11. Darwin C.R. On the origin of species through natural selection (1859), John Murray, London
12. Eren T., and Güner E. A bicriteria flowshop scheduling problem with a learning effect. Applied Mathematical Modelling 32 (2008) 1719-1733
13. Essafi I., Matib Y., and Dauzere-Peres S. A genetic local search algorithm for minimizing total weighted tardiness in the job-shop scheduling problem. Computers and Operations Research 35 (2008) 2599-2616
14. Heiser, J., Render B. (1999). Operations management (5th ed.). Prentice Hall: Englewood Cliffs, NJ.
15. Holland J. Adaptation in natural and artificial systems (1975), University of Michigan Press, Ann Arbor
16. Iyer S.K., and Saxena B.S. Improved genetic algorithm for the permutation flowshop scheduling problem. Computers and Operations Research 31 (2004) 593-606
17. Lee W.C., and Wu C.C. Minimizing total completion time in a two-machine flowshop with a learning effect. International Journal of Production Economics 88 (2004) 85-93
18. Lee W.C., Wu C.C., and Sung H.J. A bi-criterion single-machine scheduling problem with learning considerations. Acta Informatica 40 (2004) 303-315
19. Mosheiov G. Scheduling problems with a learning effect. European Journal of Operation Research 132 (2001) 687-693
20. Russell R., and Taylor III B.W. Operations management: multimedia version. 3rd ed. (2000), Prentice Hall, Upper Saddle River, NJ
21. Wang J.B. A note on scheduling problems with learning effects and deteriorating jobs. International Journal of Systems Science 37 (2006) 827-833
22. Wang J.B., and Xia Z.Q. Flow-shop scheduling with a learning effect. Journal of the Operational Research Society 56 (2005) 1325-1330
23. Wright T.P. Factors affecting the cost of airplanes. Journal of Aeronautical Science 3 (1936) 122-128
24. Wu C.C., and Lee W.C. A note on the total completion time problem in a permutation flowshop with a learning effect. European Journal of Operational Research 192 (2009) 343-347
25. Yelle L.E. The learning curve: historical review and comprehensive survey. Decision Science 10 (1979) 302-328