An adaptive large neighbourhood search for the operational integrated production and distribution problem of perishable products

International Journal of Production Research

Volumn 53, Issue 20, 2015, Pages 6040-6058

  Belo Filho, M A F ^a   Amorim, P ^b   Almada Lobo, B ^b  

^a UNIVERSITY OF SÃO PAULO   (Brazil)

^b UNIVERSITY OF PORTO   (Portugal)

Author keywords

adaptive large neighbourhood search; lot sizing; perishable goods; vehicle routing problem with time windows

Indexed keywords

CUSTOMER SATISFACTION; SUPPLY CHAINS; VEHICLE ROUTING; VEHICLES;

INTEGRATED PRODUCTION; LARGE NEIGHBOURHOOD SEARCHES; LOT SIZING; MIXED INTEGER LINEAR PROGRAMMING MODEL; PERISHABLE GOODS; SUPPLY CHAIN PLANNING; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

INTEGER PROGRAMMING;

EID: 84938969040     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2015.1010744     Document Type: Article

References (31)

1. Amorim, P. S., M.A. F. Belo-Filho, F. M. B. Toledo, C. Almeder, and B.Almada-Lobo. 2013. "Lot SizingVersus Batching in the Production and Distribution Planning of Perishable Goods." International Journal of Production Economics 146 (1): 208-218.
2. Amorim, P., H. Meyr, C.Almeder, and B. Almada-Lobo. 2013. "Managing Perishability in Production-distribution Planning:ADiscussion and Review." Flexible Services and Manufacturing Journal 25 (3): 389-413.
3. Amorim, P., S. N. Parragh, F. Sperandio, and B. Almada-Lobo. 2014. "A Rich Vehicle Routing Problem Dealing with Perishable Food: A Case Study." TOP 22 (2): 489-508.
4. Armstrong, R., S. Gao, and L. Lei. 2008. "A Zero-inventory Production and Distribution Problem with a Fixed Customer Sequence." Annals of Operations Research 159 (1): 395-414.
5. Bilgen, B., and I. Ozkarahan. 2004. "Strategic Tactical and Operational Production-distributionModels:AReview." International Journal of Technology Management 28 (2): 151-171.
6. Buer, M. V., D.Woodruff, and R. Olson. 1999. "Solving the Medium Newspaper Production/Distribution Problem." European Journal of Operational Research 115 (2): 237-253.
7. Cai, X., J. Chen, Y. Xiao, and X. Xu. 2008. "Product Selection, Machine Time Allocation, and Scheduling Decisions for Manufacturing Perishable Products Subject to a Deadline." Computers &Operations Research 35 (5): 1671-1683.
8. Chen, Z.-L. 2004. "Integrated Production and Distribution Operations: Taxonomy, Models, and Review." In Handbook of Quantitative Supply Chain Analysis: Modeling in the E-Business Era, edited by D. Simchi-Levi, S. Wu and Z. J. Shen, Vol. 74 of International Series in Operations Research &Management Science, 711-745.
9. Boston, MA: Springer. Chen, Z.-L. 2009. "Integrated Production and Outbound Distribution Scheduling: Review and Extensions." Operations Research 58 (1): 130-148.
10. Chen, H.-K., C.-F. Hsueh, and M.-S. Chang. 2009. "Production Scheduling and Vehicle Routing with TimeWindows for Perishable Food Products." Computers &Operations Research 36 (7): 2311-2319.
11. Dolan, E. D., and J. J. Moré. 2002. "Benchmarking Optimization Software with Performance Profiles." Mathematical Programming 91 (2): 201-213.
12. Entrup, M., H. Günther, P. Van Beek, M. Grunow, and T. Seiler. 2005. "Mixed-Integer Linear Programming Approaches to Shelf-lifeintegrated Planning and Scheduling in Yoghurt Production." International Journal of Production Research 43 (23): 5071-5100.
13. Erengüç, S., N. Simpson, and A. J. Vakharia. 1999. "Integrated Production/Distribution Planning in Supply Chains: An Invited Review." European Journal of Operational Research 115 (2): 219-236.
14. Fleischmann, B., and H. Meyr. 1997. "The General Lotsizing and Scheduling Problem." OR Spectrum 19 (1): 11-21.
15. Garcia, J., and S. Lozano. 2004. "Production and Vehicle Scheduling for Ready-mix Operations." Computers &Industrial Engineering 46 (4): 803-816.
16. Garcia, J., and S. Lozano. 2005. "Production and Delivery Scheduling Problem with TimeWindows." Computers&Industrial Engineering 48 (4): 733-742.
17. Geismar, H. N., G. Laporte, L. Lei, and C. Sriskandarajah. 2008. "The Integrated Production and Transportation Scheduling Problem for a Product with a Short Lifespan." INFORMS Journal on Computing 20 (1): 21-33.
18. Goetschalckx, M., C. J. Vidal, and K. Dogan. 2002. "Modeling and Design of Global Logistics Systems:AReview of Integrated Strategic and Tactical Models and Design Algorithms." European Journal of Operational Research 143 (1): 1-18.
19. Karaesmen, I. Z., A. Scheller-Wolf, and B. Deniz. 2011. "Managing Perishable and Aging Inventories: Review and Future Research Directions." In Planning Production and Inventories in the Extended Enterprise, edited by K. G. Kempf, P. Keskinocak, andR.Uzsoy. Vol. 151 of International Series in Operations Research &Management Science, 393-436.
20. Kopanos, G. M., L. Puigjaner, and M. C. Georgiadis. 2010. "Optimal Production Scheduling and Lot-sizing in Dairy Plants: The Yogurt Production Line." Industrial &Engineering Chemistry Research 49 (2): 701-718.
21. Kovacs,A.A., S. N. Parragh, K. F. Doerner, and R. F. Hartl. 2011. "Adaptive Large Neighborhood Search for Service Technician Routing and Scheduling Problems." Journal of Scheduling 15 (5): 579-600.
22. Millard, D. 1959. "Industrial Inventory Models as Applied to the Problem of Inventorying Whole Blood." PhD thesis, The Ohio State University.
23. Muller, L. F., S. Spoorendonk, and D. Pisinger. 2012. "A Hybrid Adaptive Large Neighborhood Search Heuristic for Lot-sizing with Setup Times." European Journal of Operational Research 218 (3): 614-623.
24. Nahmias, S. 1982. "Perishable Inventory Theory: A Review." Operations Research 30 (4): 680-708.
25. Pisinger, D., and S. Ropke. 2010. "Large Neighborhood Search." In Handbook of Metaheuristics, edited by M. Gendreau and J. Y. Potvin. Vol. 146 of International Series in Operations Research &Management Science, 399-419.
26. Ropke, S., and D. Pisinger. 2006. "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows." Transportation Science 40 (4): 455-472.
27. Sarmiento, A. M., and R. Nagi. 1999. "A Review of Integrated Analysis of Production-distribution Systems." IIE Transactions 31 (11): 1061-1074.
28. Schmid, V., K. F. Doerner, and G. Laporte. 2013. "Rich Routing Problems Arising in Supply Chain Management." European Journal of Operational Research 224 (3): 435-448.
29. Shaw, P. 1998. "Using Constraint Programming and Local Search Methods to SolveVehicle Routing Problems." In Principles and Practice of Constraint Programming-CP98, edited by M. Maher and J. F. Puget. Vol. 1520 of Lecture Notes in Computer Science, 417-431.
30. Vidal, C. J., and M. Goetschalckx. 1997. "Strategic Production-distribution Models: A Critical Review with Emphasis on Global Supply Chain Models." European Journal of Operational Research 98 (1): 1-18.
31. Viergutz, C., and S. Knust. 2014. "Integrated Production and Distribution Scheduling with Lifespan Constraints." Annals of Operations Research 213 (1): 293-318.