Two heuristics for coordinating production planning and transportation planning - CentraleSupélec Access content directly
Journal Articles International Journal of Production Research Year : 2018

Two heuristics for coordinating production planning and transportation planning

Ya Liu
  • Function : Author
  • PersonId : 1051421
Chengbin Chu


In this study, a coordinated production and transportation planning problem is addressed. A fleet of heterogeneous vehicles is considered. The transportation costs consist of two terms a term represents the fixed cost for each vehicle used and another term for the variable cost which is the marginal transportation cost times the transportation quantity. The problem is formulated as a mixed-integer linear programming model (MILP) and a Non-Linear Programming model (NLP). The problem is unsolvable when the size increases beyond a certain magnitude. Therefore, two heuristics are developed. One of them is a decomposition-based heuristic (termed DBH). It combines solutions by decomposing the original problem into production and transportation subproblems and iteratively improves the combined solutions. The other heuristic is based on Lagrangian relaxation (called LRBH). The performance of these heuristics is evaluated by comparing their results with optimal solutions for small-sized instances and with Lagrangian-relaxation-based lower bounds for medium- or large-sized instances. The results indicate that although these heuristics use distinct mechanisms, they are both efficient and have comparable performances. The average cost gap for DBH as well as LRBH is around compared with optimal solutions. They are 4.43% and 4.53%, respectively, when compared with Lagrangian-relaxation-based lower bounds.
No file

Dates and versions

hal-02194935 , version 1 (26-07-2019)



Pingping Feng, Ya Liu, Feng Wu, Chengbin Chu. Two heuristics for coordinating production planning and transportation planning. International Journal of Production Research, 2018, 56 (21), pp.6872-6889. ⟨10.1080/00207543.2017.1351631⟩. ⟨hal-02194935⟩
47 View
0 Download



Gmail Facebook Twitter LinkedIn More