Abstract
We consider a manufacturer's planning problem to schedule order production and transportation to respective destinations. The manufacturer in this setting can use two vehicle types for outbound shipments. The first type is available in unlimited numbers. The availability of the second type, which is less expensive, changes over time. Motivated by some industry practices, we present formulations for three different solution approaches: the myopic solution, the hierarchical solution and the coordinated solution. These approaches vary in how the underlying production and transportation subproblems are solved, that is, sequentially versus jointly or heuristically versus optimally. We provide intractability proofs or polynomial-time exact solution procedures for the sub-problems and their special cases. We also compare the three solution approaches over a numerical study to quantify the savings from integration and explicit consideration of transportation availabilities. Our analytical and numerical results set a foundation and a need for a heuristic to solve the integrated problem. We thus propose a tabu search heuristic, which quickly generates near-optimal solutions.
Similar content being viewed by others
References
Bard JF and Nananukul N (2009). The integrated production-inventory-distribution-routing problem. Journal of Scheduling 12 (3): 257–280.
Bard JF and Nananukul N (2010). A branch-and-price algorithm for an integrated production and inventory routing problem. Computers & Operations Research 37 (12): 2202–2217.
Chandra P and Fisher ML (1994). Coordination of production and distribution planning. European Journal of Operational Research 72 (3): 503–517.
Chang Y-C and Lee C-Y (2004). Machine scheduling with job delivery coordination. European Journal of Operational Research 158 (2): 470–487.
Chen B and Lee C-Y (2008). Logistics scheduling with batching and transportation. European Journal of Operational Research 189 (3): 871–876.
Chen Z-L (2010). Integrated production and outbound distribution scheduling: Review and extensions. Operations Research 58 (1): 130–148.
Chen Z-L and Pundoor G (2006). Order assignment and scheduling in a supply chain. Operations Research 54 (3): 555–572.
Chen Z-L and Vairaktarakis GL (2005). Integrated scheduling of production and distribution operations. Management Science 51 (4): 614–628.
Dawande M, Geismar HN, Hall NG and Sriskandarajah C (2006). Supply chain scheduling: Distribution systems. Production and Operations Management 15 (2): 243–261.
Geismar HN, Laporte G, Lei L and Sriskandarajah C (2008). The integrated production and transportation scheduling problem for a product with a short lifespan. INFORMS Journal on Computing 20 (1): 21–33.
Geismar HN, Dawande M and Sriskandarajah C (2011). Pool-point distribution of zero-inventory products. Production and Operations Management 20 (5): 737–753.
Hall NG and Potts CN (2003). Supply chain scheduling: Batching and delivery. Operations Research 51 (4): 566–584.
Koç U, Toptal A and Sabuncuoglu I (2013). A class of joint production and transportation planning problems under different delivery policies. Operations Research Letters 41 (1): 54–60.
Lee HL, So KC and Tang CS (2000). The value of information sharing in a two-level supply chain. Management Science 46 (5): 626–643.
Lei L, Liu S, Ruszczynski A and Park S (2006). On the integrated production, inventory, and distribution routing problem. IIE Transactions 38 (11): 955–970.
Li L (2002). Information sharing in a supply chain with horizontal competition. Management Science 48 (9): 1196–1212.
Li C-L and Ou J (2005). Machine scheduling with pickup and delivery. Naval Research Logistics 52 (7): 616–630.
Li C-L, Vairaktarakis GL and Lee C-Y (2005). Machine scheduling with deliveries to multiple customer locations. European Journal of Operational Research 164 (1): 39–51.
Li C-L and Vairaktarakis GL (2007). Coordinating production and distribution of jobs with bundling operations. IIE Transactions 39 (2): 203–215.
Pundoor G and Chen Z-L (2005). Scheduling a production-distribution system to optimize the tradeoff between delivery tardiness and distribution cost. Naval Research Logistics 52 (6): 571–588.
Sarmiento AM and Nagi R (1999). A review of integrated analysis of production-distribution systems. IIE Transactions 31 (11): 1061–1074.
Stecke KE and Zhao X (2007). Production and transportation integration for a make-to-order manufacturing company with a commit-to-delivery business mode. Manufacturing & Service Operations Management 9 (2): 206–224.
Wang H and Lee C-Y (2005). Production and transport logistics scheduling with two transport mode choices. Naval Research Logistics 52 (8): 796–809.
Wang X and Cheng TCE (2007). Machine scheduling with an availability constraint and job delivery coordination. Naval Research Logistics 54 (1): 11–20.
Wang X and Cheng TCE (2009). Production scheduling with supply and delivery considerations to minimize the makespan. European Journal of Operational Research 194 (3): 743–752.
Zhong W, Dósa G and Tan Z (2007). On the machine scheduling problem with job delivery coordination. European Journal of Operational Research 182 (3): 1057–1072.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Toptal, A., Koc, U. & Sabuncuoglu, I. A joint production and transportation planning problem with heterogeneous vehicles. J Oper Res Soc 65, 180–196 (2014). https://doi.org/10.1057/jors.2012.184
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1057/jors.2012.184