Integrated batch production and distribution scheduling with limited vehicle capacity

Su Gao, Lian Qi and Lei Lei

International Journal of Production Economics, 2015, vol. 160, issue C, 13-25

Abstract: We study a variation of the Integrated Production and Distribution Problem (IPDP) in which orders are processed and delivered in batches with limited vehicle capacity. We emphasize the no-wait condition between the production and distribution of each batch, and prove that the general version of this integrated operational scheduling problem is strongly NP-hard. Two special cases, with identical order processing time and identical delivery time respectively, are investigated to explore the optimal solution structures, such as how orders should be sequenced based on their processing and delivery time. These optimal solution structures not only help the design of polynomial time algorithms for the special cases, but also reveal insights that facilitate the development of the heuristic for the general problem. We also offer the analytical worst case error bound of this heuristic in solving the general problem by providing a performance ratio less than two, and numerically demonstrate the effectiveness of our heuristic in terms of accuracy and speed. Statistical tests are carried out to investigate the impacts of problem parameters, including order number, vehicle capacity, and variety of order processing time and delivery time, on the accuracy of the heuristic.

Keywords: Integrated production and distribution; Batch production and distribution; No-wait condition (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0925527314002758
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:proeco:v:160:y:2015:i:c:p:13-25

DOI: 10.1016/j.ijpe.2014.08.017

Access Statistics for this article

International Journal of Production Economics is currently edited by Stefan Minner

More articles in International Journal of Production Economics from Elsevier
Bibliographic data for series maintained by Catherine Liu ().