Release Time Scheduling and Hub Location for Next-Day Delivery

Hande Yaman (), Oya Ekin Karasan () and Bahar Y. Kara ()
Additional contact information
Hande Yaman: Department of Industrial Engineering, Bilkent University, 06800 Ankara, Turkey
Oya Ekin Karasan: Department of Industrial Engineering, Bilkent University, 06800 Ankara, Turkey
Bahar Y. Kara: Department of Industrial Engineering, Bilkent University, 06800 Ankara, Turkey

Operations Research, 2012, vol. 60, issue 4, 906-917

Abstract: Inspired by a real-life problem faced by one of the largest ground-based cargo companies of Turkey, the current study introduces a new facet to the hub location literature. The release time scheduling and hub location problem aims to select a specified number of hubs from a fixed set of demand centers, to allocate each demand center to a hub, and to decide on the release times of trucks from each demand center in such a way that the total amount of cargo guaranteed to be delivered to every potential destination by the next day is not below a threshold and the total routing cost is minimized. The paper introduces integer programming models to solve this problem in the special cases when the cargo uniformly arrives to each demand center during the day and the more realistic pattern of when the cargo arrivals exhibit a piecewise linear form. Several classes of valid inequalities are proposed to strengthen the formulations. Extensions with multiple service levels and discrete sets for release times are also discussed. Computational results show the computational viability of the models under realistic scenarios as well as the validity of the proposed problems in answering several interesting questions from the cargo sector's perspective.

Keywords: hub location; cargo delivery; time definite delivery; release times; valid inequalities (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1120.1065 (application/pdf)

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:inm:oropre:v:60:y:2012:i:4:p:906-917

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().