Downward compatible loading optimization with inter-set cost in automobile outbound logistics
Feng Chen and
Yu Wang
European Journal of Operational Research, 2020, vol. 287, issue 1, 106-118
Abstract:
This paper addresses an essential loading optimization problem arising in the outbound logistics of automobiles. The problem is to assign a set of orders of finished cars to a set of heterogeneous auto-carriers and to deliver these finished cars from a depot to multiple destinations. The involved destinations are located within a relatively small distance to the depot. A value corresponding to each order represents its urgency level, and an inter-set cost is defined among destinations to estimate the related transportation cost. The objective of the problem is to maximize the weighted total value of the assigned orders minus the total inter-set cost subject to a full-load constraint and a downward compatible loading structure. An integer programming model and a column generation based algorithm are proposed. The proposed algorithm is implemented based on serial and parallel programming, respectively. Computational results based on randomly generated instances and a case study with real data show that the proposed algorithm can generate near-optimality solutions efficiently, and outperforms solving the integer programming model by an IP solver and a rule-based method applied in practice.
Keywords: Logistics; Auto-carrier transportation; Automobile outbound logistics; Column generation; Parallel programming (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)
Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221720303635
Full text for ScienceDirect subscribers only
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:eee:ejores:v:287:y:2020:i:1:p:106-118
DOI: 10.1016/j.ejor.2020.04.029
Access Statistics for this article
European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati
More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().