Column Generation for Optimal Shipment Delivery in a Logistic Distribution Network

George Kozanidis ()
Additional contact information
George Kozanidis: University of Thessaly

A chapter in Sustainable Logistics and Transportation, 2017, pp 87-112 from Springer

Abstract: Abstract We consider a logistic distribution decision-making problem, in which a vehicle fleet must carry out a set of deliveries between pairs of nodes of the underlying transportation network. The goal is to maximize the number of deliveries that will be carried out, while also minimizing the number of vehicles utilized to this end. The optimization is lexicographic in the sense that the former objective exhibits higher priority than the latter one. For this problem, we develop an integer programming model formulation and an associated column generation-based solution methodology. The proposed methodology utilizes a master problem which tries to fulfill the maximum possible number of deliveries given a specific set of vehicle routes and a column generation subproblem which is used to generate cost-effective vehicle routes1, for improving the master problem solution. We describe the steps of the proposed methodology, illustrating how it can be modified to accommodate interesting problem variations that often arise in practice. We also present extensive computational results demonstrating the computational performance of the proposed solution algorithm and illustrating how its behavior is influenced by key design parameters.

Date: 2017
References: Add references at CitEc
Citations: View citations in EconPapers (1)

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:spr:spochp:978-3-319-69215-9_5

Ordering information: This item can be ordered from
http://www.springer.com/9783319692159

DOI: 10.1007/978-3-319-69215-9_5

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().