A two-stage decomposition method on fresh product distribution problem

International Journal of Production Research

Volumn 55, Issue 16, 2017, Pages 4729-4752

  Hu, Hongtao ^a   Zhang, Ye ^a   Zhen, Lu ^b  

^a SHANGHAI MARITIME UNIVERSITY   (China)

^b SHANGHAI UNIVERSITY   (China)

Author keywords

design of experiments; fresh product; time dependent refrigeration cost; two stage decomposition method; vehicle routing problem

Indexed keywords

COST REDUCTION; COSTS; DESIGN OF EXPERIMENTS; ENERGY UTILIZATION; GRAPH THEORY; INTEGER PROGRAMMING; OPERATING COSTS; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); PRODUCT DESIGN; REFRIGERATION; REFRIGERATOR CARS; REFRIGERATORS; SCHEDULING; TRANSPORTATION;

DECOMPOSITION METHODS; FRESH PRODUCT; MIXED INTEGER PROGRAMMING MODEL; PARTICLE SWARM OPTIMISATION; PRODUCT DISTRIBUTION PROBLEM; ROUTING PROBLEMS; TIME DEPENDENT; VARIABLE NEIGHBOURHOOD SEARCH;

HEURISTIC METHODS;

EID: 85013131108     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2017.1292062     Document Type: Article

References (37)

1. Ai, T. J., and V., Kachitvichyanukul. 2009. “A Particle Swarm Optimization for the Vehicle Routing Problem with Simultaneous Pickup and Delivery.” Computers & Operations Research 36 (5):1693–1702.10.1016/j.cor.2008.04.003
2. Avci, M., and S., Topaloglu. 2015. “An Adaptive Local Search Algorithm for Vehicle Routing Problem with Simultaneous and Mixed Pickups and Deliveries.” Computers & Industrial Engineering 83:15–29.10.1016/j.cie.2015.02.002
3. Cai, X., J., Chen, Y., Xiao, and X., Xu. 2010. “Optimization and Coordination of Fresh Product Supply Chains with Freshness-keeping Effort.” Production & Operations Management 19 (3):261–278.
4. Cai, X., J., Chen, Y., Xiao, X., Xu, and G., Yu. 2013. “Fresh-Product Supply Chain Management with Logistics Outsourcing.” Omega 41 (4):752–765.10.1016/j.omega.2012.09.004
5. Chan, F. T. S., P., Shekhar, and M. K., Tiwari. 2014. “Dynamic Scheduling of Oil Tankers with Splitting of Cargo at Pickup and Delivery Locations:A Multi-Objective Ant Colony-Based Approach.” International Journal of Production Research 52 (24):7436–7453.10.1080/00207543.2014.932932
6. Chen, W. T., and C. I., Hsu. 2015. “Greenhouse Gas Emission Estimation for Temperature-controlled Food Distribution Systems.” Journal of Cleaner Production 104:139–147.10.1016/j.jclepro.2015.05.038
7. Chen, W., Y., Hsu, L., Hsieh, and P., Tai. 2010. “A Systematic Optimization Approach for Assembly Sequence Planning Using Taguchi Method, DOE, and BPNN.” Expert Systems with Applications 37 (1):716–726.10.1016/j.eswa.2009.05.098
8. Cherkesly, M., G., Desaulniers, and G., Laporte. 2015. “Branch-price-and-cut Algorithms for the Pickup and Delivery Problem with Time Windows and Last-in-first-out Loading.” Transportation Science 49 (4):254–270.
9. Cordeau, J. F., G., Laporte, M. W. P., Savelsbergh, and D., Vigo. 2007. “Chapter 6 Vehicle Routing.” Handbooks in Operations Research & Management Science 14:367–428.
10. Dabia, S., S., Ropke, T., Van Woensel, and T., De Kok. 2013. “Branch and Price for the Time-dependent Vehicle Routing Problem with Time Windows.” Transportation Science 47 (3):380–396.10.1287/trsc.1120.0445
11. Farahani, P., M., Grunow, and H. O., Günther. 2012. “Integrated Production and Distribution Planning for Perishable Food Products.” Flexible Services & Manufacturing Journal 24 (1):28–51.10.1007/s10696-011-9125-0
12. Gendreau, M., and C. D., Tarantilis. 2010. Solving Large Scale Vehicle Routing Problems with Time Windows:The State of the Art. Technical Report 2010-04. Montreal:CIRRELT.
13. Goksal, F. P., I., Karaoglan, and F., Altiparmak. 2013. “A Hybrid Discrete Particle Swarm Optimization for Vehicle Routing Problem with Simultaneous Pickup and Delivery.” Computers & Industrial Engineering 65 (1):39–53.10.1016/j.cie.2012.01.005
14. Haghani, A., and S., Jung. 2005. “A Dynamic Vehicle Routing Problem with Time-dependent Travel times.” Computers & Operations Research 32 (11):2959–2986.10.1016/j.cor.2004.04.013
15. Han, J., C., Lee, and S., Park. 2014. “A Robust Scenario Approach for the Vehicle Routing Problem with Uncertain Travel times.” Transportation Science 48 (3):373–390.10.1287/trsc.2013.0476
16. Hsu, C. I., S. F., Hung, and H. C., Li. 2007. “Vehicle Routing Problem with Time-windows for Perishable Food Delivery.” Journal of Food Engineering 80 (2):465–475.10.1016/j.jfoodeng.2006.05.029
17. Ichoua, S., M., Gendreau, and J. Y., Potvin. 2003. “Vehicle Dispatching with Time-dependent Travel times.” European Journal of Operational Research 144 (2):379–396.10.1016/S0377-2217(02)00147-9
18. Kennedy, J., and R. Eberhart. (1995). Particle swarm optimization. IEEE International Conference on Neural Networks, Nagoya, Japan, 39–43.
19. Le-Anh, Tuan, R. B. M., de Koster, and Yugang, Yu. 2010. “Performance Evaluation of Dynamic Scheduling Approaches in Vehicle-based Internal Transport Systems.” International Journal of Production Research 48 (24):7219–7242.10.1080/00207540903443279
20. Lee, L. H., E. P., Chew, K. C., Tan, and Y., Wang. 2010. “Vehicle Dispatching Algorithms for Container Transshipment Hubs.” OR Spectrum 32 (3):663–685.10.1007/s00291-010-0199-y
21. Lin, C. K. Y., 2008. “A Cooperative Strategy for a Vehicle Routing Problem with Pickup and Delivery Time Windows.” Computers & Industrial Engineering 55 (4):766–782.10.1016/j.cie.2008.03.001
22. Mouthuy, S., F., Massen, Y., Deville, and P. V., Hentenryck. 2015. “A Multistage Very Large-Scale Neighborhood Search for the Vehicle Routing Problem with Soft Time Windows.” Transportation Science 49 (2):223–238.10.1287/trsc.2014.0558
23. Padhi, S. S., S. M., Wagner, T. T., Niranjan, and V., Aggarwal. 2012. “A Simulation-based Methodology to Analyze Production Line Disruptions.” International Journal of Production Research 51 (6):1885–1897.
24. Shi, W., J., Shang, Z., Liu, and X., Zuo. 2014. “Optimal Design of the Auto Parts Supply Chain for JIT Operations:Sequential Bifurcation Factor Screening and Multi-response Surface Methodology.” European Journal of Operational Research 236 (2):664–676.10.1016/j.ejor.2013.11.015
25. Song, B. D., and Y. D., Ko. 2016. “A Vehicle Routing Problem of Both Refrigerated- and General-type Vehicles for Perishable Food Products Delivery.” Journal of Food Engineering 169:61–71.10.1016/j.jfoodeng.2015.08.027
26. Tang, L., J., Zhao, and J., Liu. 2014. “Modeling and Solution of the Joint Quay Crane and Truck Scheduling Problem.” European Journal of Operational Research 236 (3):978–990.10.1016/j.ejor.2013.08.050
27. Vidal, T., T. G., Crainic, M., Gendreau, and C., Prins. 2013. “Heuristics for Multi-attribute Vehicle Routing Problems:A Survey and Synthesis.” European Journal of Operational Research 231 (1):1–21.10.1016/j.ejor.2013.02.053
28. Wang, Y., X., Ma, Y., Lao, Y., Wang, and H., Mao. 2013. “Vehicle Routing Problem Simultaneous Deliveries and Pickups with Split Loads and Time Windows.” Transportation Research Record:Journal of the Transportation Research Board 2378:120–128.10.3141/2378-13
29. Wang, Y., Xiao-Lei, Ma, Y. T., Lao, Hai-Yan, Yu, and Y., Liu. 2014. “A Two-Stage Heuristic Method for Vehicle Routing Problem with Split Deliveries and Pickups.” Journal of Zhejiang University Science C 15 (3):200–210.10.1631/jzus.C1300177
30. Wang, Z., Y., Li, and X., Hu. 2014. “A Heuristic Approach and a Tabu Search for the Heterogeneous Multi-type Fleet Vehicle Routing Problem with Time Windows and an Incompatible Loading Constraint.” Computers & Industrial Engineering 89:162–176.
31. Wang, Y., X., Ma, M., Xu, Y., Liu, and Y., Wang. 2015. “Two-echelon Logistics Distribution Region Partitioning Problem Based on a Hybrid Particle Swarm Optimization–Genetic Algorithm.” Expert Systems with Applications 42 (12):5019–5031.10.1016/j.eswa.2015.02.058
32. Wu, Q., Y., Mu, and Y., Feng. 2015. “Coordinating Contracts for Fresh Product Outsourcing Logistics Channels with Power Structures.” International Journal of Production Economics 160:94–105.10.1016/j.ijpe.2014.10.007
33. Zhang, Y., and X. D., Chen. 2014. “An Optimization Model for the Vehicle Routing Problem in Multi-product Frozen Food Delivery.” Journal of Applied Research & Technology 12 (2):239–250.10.1016/S1665-6423(14)72340-5
34. Zhen, L., 2016. “Modeling of Yard Congestion and Optimization of Yard Template in Container Ports.” Transportation Research Part B:Methodological 90:83–104.10.1016/j.trb.2016.04.011
35. Zhen, L., T., Shen, S., Wang, and S., Yu. 2016. “Models on Ship Scheduling in Transshipment Hubs with Considering Bunker Cost.” International Journal of Production Economics 173:111–121.10.1016/j.ijpe.2015.12.008
36. Zhen, L., S., Wang, and K., Wang. 2016. “Terminal Allocation Problem in a Transshipment Hub Considering Bunker Consumption.” Naval Research Logistics 63 (7):529–548.10.1002/nav.v63.7
37. Zheng, S., J., Cao, X., Lian, and K., Li. 2011. “Urban Pickup and Delivery Problem Considering Time-dependent Fuzzy Velocity.” Computers & Industrial Engineering 60 (4):821–829.