Production scheduling and vehicle routing with time windows for perishable food products

Computers and Operations Research

Volumn 36, Issue 7, 2009, Pages 2311-2319

  Chen, Huey Kuo ^a   Hsueh, Che Fu ^b   Chang, Mei Shiang ^c  

^a NATIONAL CENTRAL UNIVERSITY   (Taiwan)

^b CHING YUN UNIVERSITY   (Taiwan)

^c CHUNG YUAN CHRISTIAN UNIVERSITY   (Taiwan)

Author keywords

Perishable; Production scheduling; Time windows; Vehicle routing

Indexed keywords

COMPUTATIONAL METHODS; FOOD PRODUCTS; FUNCTIONS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MATHEMATICAL MODELS; PRODUCTION ENGINEERING; ROUTING ALGORITHMS; SCHEDULING; VEHICLES; WINDOWS;

COMPLEX PROBLEMS; COMPUTATIONAL RESULTS; NONLINEAR MATHEMATICAL MODELS; OPTIMAL PRODUCTION QUANTITIES; PERISHABLE; PERISHABLE GOODS; PERISHABLE PRODUCTS; PRODUCTION SCHEDULING; SOLUTION ALGORITHMS; TIME WINDOWS; VEHICLE ROUTING WITH TIME WINDOWS;

VEHICLE ROUTING;

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

References (22)

1. Pasternack B.A. Optimal pricing and return policies for perishable commodities. Marketing Science 4 (1985) 166-176
2. Raafat F. Survey of literature on continuously deterioration inventory models. Journal of Operational Research Society 42 (1991) 27-37
3. Abad P.L. Optimal pricing and lot-sizing under conditions of perishability and partial backordering. Management Science 42 (1996) 1093-1104
4. Teng J.T., and Ouyang L.Y. An EOQ model for deteriorating items with power-form stock-dependent demand. Information and Management Sciences 16 (2005) 1-16
5. Arbib C., Pacciarelli D., and Smriglio S. A three-dimensional matching model for perishable production scheduling. Discrete Applied Mathematics 92 (1999) 1-15
6. García JM, Sánchez LS, Guerrero F, Calle M, Smith K. Production and vehicle scheduling for ready-mix operations. Proceedings of the 29th international conference on computers and industrial engineering. Montreal, Canada: 2001. p. 70-6 〈Http://Www.umoncton.ca/CIE/Conferences/Index.htm〉.
7. Silva CA, Faria JM, Abrantes P, Sousa JMC, Surico M, Naso D. Concrete delivery using a combination of GA and ACO. Proceedings of the 44th IEEE conference on decision and control, and the European control conference. 2005. p. 7633-38.
8. Sana S., and Chaudhuri K.S. On a volume flexible production policy for a deteriorating item with time-dependent demand and shortages. Advanced Modeling and Optimization 6 (2004) 57-74
9. Entrup M.L., Günther H.-O., Van Beek P., Grunow M., and Seiler T. Mixed-integer linear programming approaches to shelf-life-integrated planning and scheduling in yoghurt production. International Journal of Production Research 43 23 (2005) 5071-5100
10. Zdrzalka S. Analysis of approximation algorithms for single-machine scheduling with delivery times and sequence independent batch setup times. European Journal of Operational Research 80 (1995) 371-380
11. Cheng T.C.E., Gordon V.S., and Kovalyov M.Y. Single machine scheduling with batch deliveries. European Journal of Operational Research 94 (1996) 277-283
12. Chang Y.C., and Lee C.Y. Machine scheduling with job delivery coordination. European Journal of Operational Research 158 (2004) 470-487
13. Li C.L., Vairaktarakis G., and Lee C.Y. Machine scheduling with deliveries to multiple customer locations. European Journal of Operational Research 164 (2005) 39-51
14. Hwang H.S. A food distribution model for famine relief. Computers & Industrial Engineering 37 (1999) 335-338
15. Prindezis N., Kiranoudis C.T., and Kouris D.M. A business-to-business fleet management service provider for central food market enterprises. Journal of Food Engineering 60 (2003) 203-210
16. Tarantilis C.D., and Kiranoudis C.T. A meta-heuristic algorithm for the efficient distribution of perishable foods. Journal of Food Engineering 50 1 (2001) 1-9
17. Hsu C.I., Hung S.F., and Li H.C. Vehicle routing problem with time-windows for perishable food delivery. Journal of Food Engineering 80 (2007) 465-475
18. Naso D., Surico M., and Turchiano B. Scheduling production and distribution of rapidly perishable materials with hybrid GAs. Studies in Computational Intelligence 49 (2007) 465-483
19. Osvald A., and Stirn L.Z. A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food. Journal of Food Engineering 85 (2008) 285-295
20. Nelder J.A., and Mead R. A Simplex for Function Minimization. Computer Journal 7 (1965) 308-313
21. Or I. Traveling salesman-type combinatorial problems and their relation to the logistics of blood banking. PhD thesis, Northwestern University, Evanston, IL, USA, 1976.
22. Solomon M.M. Algorithms for the vehicle routing and scheduling problems with time windows constraints. Operations Research 35 (1987) 254-265