Tabu search and lower bounds for a combined production-transportation problem

Computers and Operations Research

Volumn 40, Issue 3, 2013, Pages 886-900

  Condotta, Alessandro ^a   Knust, Sigrid ^b   Meier, Dimitri ^b   Shakhlevich, Natalia V ^a  

^a UNIVERSITY OF LEEDS   (United Kingdom)

^b UNIVERSITY OF OSNABRÜCK   (Germany)

Author keywords

Batching; Lower bounds; Scheduling; Tabu search; Transportation

Indexed keywords

BATCHING; COMPUTATIONAL EXPERIMENT; CONSTANT TIME; DUE DATES; FEASIBLE SCHEDULE; LIMITED CAPACITY; LOWER BOUNDS; MAXIMUM LATENESS; MIXED INTEGER LINEAR PROGRAM; POLYNOMIAL-TIME; PRODUCTION SITES; PRODUCTION STAGE; PRODUCTION TRANSPORTATION; RELEASE DATE; TABU SEARCH ALGORITHMS;

INTEGER PROGRAMMING; POLYNOMIAL APPROXIMATION; SCHEDULING; TRANSPORTATION;

TABU SEARCH;

EID: 84870249361     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2012.08.017     Document Type: Article

References (29)

1. J.H. Ahmadi, R.H. Ahmadi, S. Dasu, and C.S. Tang Batching and scheduling jobs on batch and discrete processors Operations Research 40 4 1992 750 763
2. P. Brucker, and S. Knust Complex scheduling 2012 Springer
3. J. Carlier, and E. Pinson An algorithm for solving the job-shop problem Management Science 35 2 1989 164 176
4. J. Carlier, and E. Pinson Adjustment of head and tails for the job-shop problem European Journal of Operational Research 78 1994 146 161
5. Z.-L. Chen Integrated production and distribution operations Taxonomy, models, and review D. Semchi-Levi, S.D. Wu, Z.-J. Shen, Handbook of quantitative supply chain analysis modelling in the e-Business era 2004 Kluwer 711 747
6. Z.-L. Chen Integrated production and outbound distribution scheduling review and extensions Operations Research 58 2010 130 148
7. A. Condotta, S. Knust, and N.V. Shakhlevich Parallel batch scheduling of equal-length jobs with release and due dates Journal of Scheduling 13 2010 463 477
8. Ş.S. Erengüc, N.C. Simpson, and A.J. Vakharia Integrated production/distributed planning in supply chains an invited review European Journal of Operational Research 115 1999 219 236
9. H.N. Geismar, G. Laporte, L. Lei, and C. Sriskandarajah The integrated production and transportation scheduling problem for a product with a short lifespan INFORMS Journal on Computing 20 2008 21 33
10. J.N.D. Gupta, and E.A. Tunc Schedules for a two-stage hybrid flowshop with parallel machines at the second stage International Journal of Production Research 29 1991 1489 1502
11. Hall L, Shmoys D. Approximation schemes for constrained scheduling problems. In: Proceedings of the 30th annual symposium on foundations of computer science; 1989. p. 134-40.
12. N.G. Hall, and C.N. Potts Supply chain scheduling: batching and delivery Operations Research 51 2003 566 584
13. N.G. Hall, and C.N. Potts The coordination of scheduling with batch deliveries Annals of Operations Research 135 2005 41 64
14. W.A. Horn Some simple scheduling algorithms Naval Research Logistics Quarterly 21 1974 177 185
15. Y. Ikura, and M. Gimple Efficient scheduling algorithms for a single batch processing machine Operations Research Letters 5 1986 61 65
16. C.-Y. Lee, and Z.-L. Chen Machine scheduling with transportation considerations Journal of Scheduling 4 2001 3 24
17. D. Lei, and T. Wang An effective neighborhood search algorithm for scheduling a flow shop of batch processing machines Computers and Industrial Engineering 61 2011 739 743
18. D.M. Lei, and X.P. Guo Variable neighborhood search for minimizing tardiness objectives on flow shop with batch processing machines Journal of Production Research 49 2011 519 529
19. J.K. Lenstra, A.H.G. Rinnooy Kan, and P. Brucker Complexity of machine scheduling problem Annals of Discrete Mathematics (North-Holland, Amsterdam) 1 1997 343 362
20. L.M. Liao, and C.J. Huang Tabu search heuristic for two-machine flow shop with batch-processing machines Computers and Industrial Engineering 60 2011 426 432
21. P. Liu, and X. Lu An improved approximation algorithm for single machine scheduling with job delivery Theoretical Computer Science 412 2011 270 274
22. L. Lu, J. Yuan, and L. Zhang Single machine scheduling with release dates and job delivery to minimize the makespan Theoretical Computer Science 393 2008 102 108
23. P.K. Manjeshwar, P. Damodaran, and K. Srihari Minimizing makespan in a flow shop with two batch-processing machines using simulated annealing Robotics and Computer-Aided Manufacturing 25 2009 667 679
24. H.S. Mirsanei, B. Karimi, and F. Jolai Flow shop scheduling with two batch processing machines and nonidentical job sizes International Journal of Advanced Manufacturing Technology 45 2009 553 572
25. C.N. Potts Analysis of a heuristic for one machine sequencing with release dates and delivery times Operations Research 28 1980 690 710
26. C.N. Potts, and L.N. van Wassenhove Integrating scheduling with batching and lot-sizing: a review of algorithms and complexity Journal of the Operational Research Society 43 1992 395 406
27. C.S. Sung, and Y.H. Kim Minimizing makespan in a two-machine flowshop with dynamic arrivals allowed Computers and Operations Research 29 3 2002 275 294
28. X. Wang, and T.C.E. Cheng Production scheduling with supply and delivery considerations to minimize the makespan European Journal of Operational Research 194 2009 743 752
29. S.H. Zegordi, I.N. Kamal Abadi, and M.A. Beheshti Nia A novel genetic algorithm for solving production and transportation scheduling in a two-stage supply chain Computers and Industrial Engineering 58 2010 373 381