Branch-and-bound and simulated annealing algorithms for a total weighted completion time scheduling with ready times and learning effect

International Journal of Advanced Manufacturing Technology

Volumn 55, Issue 1-4, 2011, Pages 341-353

  Wu, Chin Chia ^a   Hsu, Peng Hsiang ^a   Chen, Juei Chao ^b   Wang, Nae Sheng ^a   Wu, Wen Hung ^c  

^a FENG CHIA UNIVERSITY   (Taiwan)

^b FU JEN CATHOLIC UNIVERSITY   (Taiwan)

^c Kang Ning Junior College ^*  (Taiwan)

Author keywords

Learning effect; Ready time; Scheduling; Simulated annealing

Indexed keywords

AVERAGE ERRORS; BRANCH AND BOUNDS; BRANCH-AND-BOUND ALGORITHMS; LEARNING EFFECTS; READY TIME; SIMULATED ANNEALING ALGORITHMS; SINGLE MACHINES; TOTAL WEIGHTED COMPLETION TIME; UNEQUAL READY TIME; WAFER FABRICATIONS;

ALGORITHMS; BRANCH AND BOUND METHOD;

SIMULATED ANNEALING;

EID: 79958780796     PISSN: 02683768     EISSN: 14333015     Source Type: Journal    
DOI: 10.1007/s00170-010-3022-7     Document Type: Article

References (39)

1. Heiser J, Render B (1999) Operations management, 5th edn. Prentice Hall, Englewood Cliffs
2. Russell R, Taylor IIIBW (2000) Operations management: multimedia version, 3rd edn. Prentice Hall, Upper Saddle River
3. D Biskup 1999 Single-machine scheduling with learning considerations Eur J Oper Res 115 173 178 0946.90025 10.1016/S0377-2217(98)00246-X
4. TCE Cheng G Wang 2000 Single machine scheduling with learning effect considerations Ann Oper Res 98 273 290 1839885 0967.68019 10.1023/A: 1019216726076 (Pubitemid 33282737)
5. TCE Cheng CC Wu WC Lee 2008 Some scheduling problems with sum-of-processing-times-based and job-position-based learning effects Inf Sci 178 2476 2487 2416993 1172.90397 10.1016/j.ins.2008.02.002
6. JB Wang CT Ng TCE Cheng LL Liu 2008 Single-machine scheduling with a time-dependent learning effect Int J Prod Econ 111 802 811 10.1016/j.ijpe.2007. 03.013 (Pubitemid 350299170)
7. Y Yin D Xu J Wang 2010 Some single-machine scheduling problems with past-sequence-dependent setup times and a general learning effect Int J Adv Manuf Technol 48 1123 1132 10.1007/s00170-009-2360-9
8. JB Wang 2009 Single-machine scheduling with learning effect and deteriorating jobs Comput Ind Eng 57 1452 1456 10.1016/j.cie.2009.07.015
9. A Janiak R Rudek 2008 A new approach to the learning effect: beyond the learning curve restrictions Comput Oper Res 35 3727 3736 2586459 1170.90392 10.1016/j.cor.2007.04.007 (Pubitemid 351443072)
10. MD Toksari D Oron E Güner 2009 Single machine scheduling problems under the effects of nonlinear deterioration and time-dependent learning Math Comput Modell 50 401 406 1185.90097 10.1016/j.mcm.2009.05.026
11. Z Xu L Sun J Gong 2008 Worst-case analysis for flow shop scheduling with a learning effect Int J Prod Econ 113 748 753 10.1016/j.ijpe.2007.11.002
12. A Janiak WA Janiak R Rudek A Wielgus 2009 Solution algorithms for the makespan minimization problem with the general learning model Comput Ind Eng 56 4 1301 1308 10.1016/j.cie.2008.07.019
13. XR Wang JB Wang WJ Gao X Huang 2010 Scheduling with past- sequence- dependent setup times and learning effects on a single machine Int J Adv Manuf Technol 48 739 746 10.1007/s00170-009-2308-0
14. P Liu X Zhou L Tang 2010 Two-agent single-machine scheduling with position-dependent processing times Int J Adv Manuf Technol 48 325 331 10.1007/s00170-009-2259-5
15. N Yin XY Wang 2010 Single-machine scheduling with controllable processing times and learning effect Int J Adv Manuf Technol 10.1007/s00170-010-2973-z
16. D Biskup 2008 A state-of-the-art review on scheduling with learning effect Eur J Oper Res 188 315 329 2384086 1129.90022 10.1016/j.ejor.2007.05.040
17. MM Dessouky 1998 Scheduling identical jobs with unequal ready times on uniform parallel machines to minimize the maximum lateness Comput Ind Eng 34 4 793 806 1662359 10.1016/S0360-8352(98)00105-3
18. A Bachman A Janiak 2004 Scheduling jobs with position-dependent processing times J Oper Res Soc 55 257 264 1095.90033 10.1057/palgrave.jors. 2601689
19. WC Lee CC Wu PH Hsu 2010 A single-machine learning effect scheduling problem with release times Omega 38 3 11 10.1016/j.omega.2009.01.001
20. T Eren 2009 Minimizing the total weighted completion time on a single machine scheduling with release dates and a learning effect Appl Math Comput 208 355 358 2493393 1155.90380 10.1016/j.amc.2008.12.001
21. WC Lee CC Wu MF Liu 2009 A single-machine bi-criterion learning scheduling problem with release times Expert Syst Appl 36 10295 10303 10.1016/j.eswa.2009.01.047
22. M Franey P Ranjan H Chipman 2011 Branch-and-bound algorithms for maximizing expected improvement J Stat Plan Inference 141 1 42 55 2719476 1197.62117 10.1016/j.jspi.2010.05.011
23. I Kacem C Chu 2008 Efficient branch-and-bound algorithm for minimizing the weighted sum of completion times on a single machine with one availability constraint Int J Prod Econ 112 1 138 150 10.1016/j.ijpe.2007.01.013 (Pubitemid 351179596)
24. WC Lee YS Lin CC Wu 2010 A branch-and-bound and heuristic algorithm for the single-machine time-dependent scheduling problem Int J Adv Manuf Technol 47 9-12 1217 1223 10.1007/s00170-009-2232-3
25. CT Ng JB Wang TCE Cheng LL Liu 2010 A branch-and-bound algorithm for solving a two-machine flow shop problem with deteriorating jobs Comput Oper Res 37 1 83 90 2577261 1171.90404 10.1016/j.cor.2009.03.019
26. M Wodecki 2008 A branch-and-bound parallel algorithm for single-machine total weighted tardiness problem Int J Adv Manuf Technol 37 9-10 996 1004 10.1007/s00170-007-1023-y (Pubitemid 351768707)
27. EF Wu Y Jin JS Bao XF Hu 2008 A branch-and-bound algorithm for two-sided assembly line balancing Int J Adv Manuf Technol 39 9-10 1009 1015 10.1007/s00170-007-1286-3
28. JK Lenstra AHG Rinnooy Kan P Brucker 1977 Complexity of machine scheduling problems Ann Discrete Math 1 343 362 456421 10.1016/S0167-5060(08) 70743-X
29. Hardy GH, Littlewood JE, Polya G (1967) Inequalities. Cambridge University Press, London
30. S Kirkpatrick C Gelatt M Vecchi 1983 Optimization by simulated annealing Science 220 4598 671 680 702485 10.1126/science.220.4598.671
31. A Jamili MA Shafia R Tavakkoli-Moghaddam 2010 A hybrid algorithm based on particle swarm optimization and simulated annealing for a periodic job shop scheduling problem Int J Adv Manuf Technol 10.1007/s00170-010-2932-8
32. P Lv L Yuan J Zhang 2009 Cloud theory-based simulated annealing algorithm and application Eng Appl Artif Intell 22 4-5 742 749 10.1016/j.engappai.2009. 03.003
33. G Nallakumarasamy PSS Srinivasan K Venkatesh Raja R Malayalamurthi 2010 Optimization of operation sequencing in CAPP using simulated annealing technique (SAT) Int J Adv Manuf Technol 10.1007/s00170-010-2977-8
34. MS Pishvaee K Kianfar B Karimi 2010 Reverse logistics network design using simulated annealing Int J Adv Manuf Technol 47 1-4 269 281 10.1007/s00170-009-2194-5
35. B Suman N Hoda S Jha 2010 Orthogonal simulated annealing for multiobjective optimization Comput Chem Eng 34 10 1618 1631 10.1016/j. compchemeng.2009.11.015
36. E Torabzadeh M Zandieh 2010 Cloud theory-based simulated annealing approach for scheduling in the two-stage assembly flowshop Adv Eng Softw 41 10-11 1238 1243 1201.90086 10.1016/j.advengsoft.2010.06.004
37. HM Wang FD Chou FC Wu 2010 A simulated annealing for hybrid flow shop scheduling with multiprocessor tasks to minimize makespan Int J Adv Manuf Technol 10.1007/s00170-010-2868-z
38. D Ben-Arieh O Maimon 1992 Annealing method for PCB assembly scheduling on two sequential machines Int J Computer Integr Manuf 5 361 367 10.1080/09511929208944543
39. C Reever 1995 Heuristics for scheduling a single machine subject to unequal job release times Eur J Oper Res 80 397 403 10.1016/0377-2217(93)E0290-E