Two heuristics for coordinating production planning and transportation planning

Pingping Feng, Ya Liu, Feng Wu and Chengbin Chu

International Journal of Production Research, 2018, vol. 56, issue 21, 6872-6889

Abstract: 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 0.79%$ 0.79\% $ compared with optimal solutions. They are 4.43 and 4.53%$ 4.53\% $, respectively, when compared with Lagrangian-relaxation-based lower bounds.

Date: 2018
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2017.1351631 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:tprsxx:v:56:y:2018:i:21:p:6872-6889

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2017.1351631

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().