A two-stage decomposition method on fresh product distribution problem. Issue 16 (18th August 2017)

• Record Type: Journal Article
• Authors: Hu, Hongtao; Zhang, Ye; Zhen, Lu
• Is Part Of: International journal of production research. Volume 55:Issue 16(2017)
• Page Start: 4729
• Page End: 4752
• Publication Date: 2017-08-18
• Subjects: fresh product -- time-dependent refrigeration cost -- vehicle routing problem -- design of experiments -- two-stage decomposition method; Factory management -- Periodicals; 658.57
• DOI: 10.1080/00207543.2017.1292062
• Languages: English
• ISSNs: 0020-7543

Abstract

Abstract : Refrigerator cars are widely used for fresh product distribution. The energy consumption of these vehicles is sensitive to the environment temperature, and changes continuously due to fluctuations of the environment temperature. As a result, the total refrigeration cost is influenced by the car's departure time. To reduce operation costs of third-party transportation providers, the refrigerator car scheduling problem is addressed in this research. A time-dependent mixed-integer programming model is established to reduce total operation costs, including routing, time penalty, cargo damage and refrigeration costs. An adaptive heuristic method is proposed by combining the variable neighbourhood search and particle swarm optimisation. To improve the algorithm quality, a two-stage decomposition method is developed. The problem is divided into two echelon sub-problems. One is the shortest path problem, and the other is the departure time scheduling problem. A feedback strategy is utilised to avoid local optimal solutions and design of experiments methodology is adopted to derive the optimal parameter setting of the algorithm. Numerical experiments are conducted to demonstrate the effectiveness of the proposed time-dependent decision model.