A tabu search algorithm for order acceptance and scheduling

Computers and Operations Research

Volumn 39, Issue 6, 2012, Pages 1197-1205

  Cesaret, Bahriye ^a   Oǧuz, Ceyda ^a   Sibel Salman, F ^a  

^a KOÇ UNIVERSITY   (Turkey)

Author keywords

Order acceptance; Scheduling; Sequence dependent setup times; Tabu search

Indexed keywords

MAKE-TO-ORDER PRODUCTION SYSTEMS; MIXED INTEGER PROGRAMMING; NEAR-OPTIMAL SOLUTIONS; OPTIMALITY; ORDER ACCEPTANCE; PRODUCTION CAPACITY; RELEASE DATE; RUNTIMES; SCHEDULING DECISIONS; SCHEDULING PROBLEM; SEQUENCE-DEPENDENT SETUP TIME; TABU SEARCH ALGORITHMS; TARDINESS PENALTIES; TEST INSTANCES; TOTAL REVENUE;

COMMERCE; ECONOMICS; INTEGER PROGRAMMING; LEARNING ALGORITHMS; SCHEDULING;

TABU SEARCH;

EID: 80053346127     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2010.09.018     Document Type: Conference Paper

References (25)

1. S. Slotnick, and T. Morton Selecting jobs for a heavily loaded shop with lateness penalties Computers and Operations Research 23 2 1996 131 140
2. J. Ghosh Job selection in a heavily loaded shop Computers and Operations Research 24 2 1997 141 145
3. S. Slotnick, and T. Morton Order acceptance with weighted tardiness Computers and Operations Research 34 10 2007 3029 3042 (Pubitemid 46356735)
4. W. Rom, and S. Slotnick Order acceptance using genetic algorithms Computers and Operations Research 36 2009 1758 1767
5. K. Charnsirisaksul, P. Griffin, and P. Keskinocak Order selection and scheduling with leadtime flexibility IIE Transactions 36 2004 697 707
6. W. Wester, J. Wijngaard, and M. Zijm Order acceptance strategies in a production-to-order environment with setup times and due-dates International Journal of Production Research 30 1992 1313 1326
7. R. Roundy, D. Chen, P. Chen, and M. Cakanyildirim Capacity-driven acceptance of customer orders for a multi-stage batch manufacturing system: models and algorithms IIE Transactions 37 2005 1093 1105 (Pubitemid 41694329)
8. B. Yang, and J. Geunes A single resource scheduling problem with job-selection flexibility, tardiness costs and controllable processing times Computers and Industrial Engineering 53 2 2007 420 432 (Pubitemid 47464779)
9. Y. Chen, Y. Lu, and G. Yang Hybrid evolutionary algorithm with marriage of genetic algorithm and extremal optimization for production scheduling International Journal of Advanced Manufacturing Technology 36 2008 959 968 (Pubitemid 351431707)
10. J. Geunes, H. Romeijn, and K. Taaffe Requirements planning with pricing and order selection flexibility Operations Research 54 2006 394 401
11. A. Allahverdi, J. Gupta, and T. Aldowaisan A review of scheduling research involving setup considerations, Omega International Journal of Management Science 27 1999 219 239
12. W. Yang, and C. Liao Survey of scheduling involving setup times International Journal of Systems Science 30 2 1999 143 155
13. C. Oǧuz, F.S. Salman, and Z.B. Yalcin Order acceptance and scheduling decisions in make-to-order systems International Journal of Production Economics 125 1 2010 200 211
14. Lawler E, Lenstra J, Rinnooy Kan A. Recent developments in deterministic sequencing and scheduling a survey. In: Dempster M, Lenstra J, Rinnooy Kan A, editors. Deterministic and stochastic scheduling; 1982. p. 3573.
15. F. Glover Future paths for integer programming and links to artificial intelligence Computers and Operations Research 13 1986 533 543
16. U. Bilge, M. Kurtulan, and F. Kirac A tabu search algorithm for single machine total weighted tardiness problem European Journal of Operational Research 176 2007 1423 1435 (Pubitemid 44573658)
17. G. Wan, and B. Yen Tabu search for single machine scheduling with distinct due windows and weighted earliness/tardiness penalties European Journal of Operational Research 142 2002 271 281 (Pubitemid 34803133)
18. F. Choobineh, E. Mohebbi, and H. Khoo A multi-objective tabu search for a single-machine scheduling problem with sequence dependent setup times European Journal of Operational Research 175 2006 318 337 (Pubitemid 44470727)
19. W. Bozejko, J. Grabowski, and M. Wodecki Block approach-tabu search algorithm for single machine total weighted tardiness problem Computers and Industrial Engineering 50 2006 1 14 (Pubitemid 43816784)
20. D. Woodruff, and M. Spearman Sequencing and batching for two classes of jobs with deadlines and setup times Production and Operations Management 1 1 1992 87 102
21. M. Mitchell An introduction to genetic algorithms 1996 MIT Press Cambridge, MA
22. S. Kim, Y. Lee, and D. Agnihotri A hybrid approach to sequencing jobs using heuristic rules and neural networks Production Planning Control 6 4 1995 445 454
23. Y. Lee, K. Bhaskaran, and M. Pinedo A heuristic to minimize the total weighted tardiness with sequence dependent setups IIE Transactions 29 1997 45 52 (Pubitemid 127754351)
24. C. Potts, and L.V. Wassenhove A branch and bound algorithm for the total weighted tardiness problem Operations Research 33 2 1984 363 377
25. M. Aktürk, and D. Özdemir An exact approach to minimizing total weighted tardiness problem with release IIE Transactions 32 11 2000 1091 1101