Abstract
This paper studies a two stage supply chain with a dominant upstream partner. Manufacturer is the dominant partner and operates in a Just-in-Time environment. Production is done in a single manufacturing line capable of producing two products without stopping the production for switching from one product to the other. The manufacturer imposes constraints on the distributor by adhering to his favorable production schedule which minimizes his manufacturing cost. Distributor on the other hand caters to retailers’ orders without incurring any shortages and is responsible for managing the inventory of finished goods. Adhering to manufacturer’s schedule may lead to high inventory carrying costs for the distributor. Distributor’s problem, which is to find an optimal distribution sequence which minimizes the distributor’s inventory cost under the constraint imposed by the manufacturer is proved NP-Hard by Manoj et al. (2008). Therefore, solving large size problems require efficient heuristics. We develop algorithms for the distribution problem by exploiting its structural properties. We propose two heuristics and use their solutions in the initial population of a genetic algorithm to arrive at solutions with an average deviation of less than 3.5% from the optimal solution for practical size problems.
Similar content being viewed by others
References
Aggarwal, C., Orlin, J.B. & Tai, R.P. (1997). Optimized crossover for the independent set problem. Operations Research, 45: 226–234
Agnetis, A., Hall, N.G. & Pacciarelli, D. (2006). Supply chain scheduling: sequence coordination. Discrete Applied Mathematics, 154: 2044–2063
Blumenfeld, D.E., Burns, L.D. & Daganzo, C.F. (1991). Synchronizing production and transportation schedules. Transportation Research B, 25: 23–37
Cachon, G. (2003). Supply chain coordination with contracts. Handbooks in Operations Research and Management Science: Supply Chain Management, 11: 229–340
Carter, M.W., Farvolden, J.M., Laporte, G. & Xu, J. (1996). Solving an integrated logistics problem arising in grocery distribution. INFOR, 34: 290–306
Chandra, P. & Fisher, M.L. (1994). Coordination of production and distribution planning. European Journal of Operational Research, 72: 503–517
Chang, Y.C. & Lee, C.Y. (2003). Logistics scheduling: analysis of two-stage problems. Journal of Systems Science and Systems Engineering, 12: 385–407
Chao, I.M., Golden, B.L. & Wasil, E.A. (1995). An improved heuristic for the period vehicle routing problem. Networks, 26: 25–44
Chen, Z.L. & Hall, N.G. (2007). Supply chain scheduling: Conflict and cooperation in assembly systems. Operations Research, 55: 1072–1089
Chen, Z.L. & Vairaktarakis, G.L. (2005). Integrated scheduling of production and distribution operations. Management Science, 51: 614–628
Christofides, N. & Beasley, J.E. (1984). The period routing problem. Networks, 14: 237–256
Chung, H.K. & Norback, J.P. (1991). A clustering and insertion heuristic applied to a large routing problem in food distribution. Journal of the Operational Research Society, 42: 555–564
Cordeau, J.F., Gendreau, M. & Laporte, G. (1997). A Tabu search heuristic for periodic and multi depot vehicle routing problems. Networks, 30: 105–119
Dawande, M., Geismar, H.N., Hall, N.G. & Sriskandarajah, C. (2006). Supply chain scheduling: distribution systems. Production and Operations Management, 15: 243–261
Defee, C. (2007). Is your company a supply chain leader? Industry Week, April 18
Dong, Y., Shankar, V. & Dresner, M. (2007). Efficient replenishment in the distribution channel. Journal of Retailing, 83 (2): 253–278
Fisher, M.L. & Jaikumar, R. (1981). A generalized assignment heuristic for vehicle routing. Networks, 11: 109–124
Gardner. (1997). Production puzzle: Toyota rolls cars and minivans down the same line. The’ 98s Ward’s Auto World, October
Gaudioso, M. & Paletta, G. (1992). A heuristic for the periodic vehicle routing problem. Transportation Science, 26: 86–92
Hadjiconstantinuo, E. & Baldacci, R. (1998). A multi-depot period vehicle routing problem arising in the utilities sector. Journal of Operations Research Society, 49: 1239–1248
Hall, N.G. & Potts, C.N. (2003). Supply chain scheduling: batching and delivery. Operations Research, 51: 566–584
Lau, A.H.L., Lau, H.S. & Zhou, Y.W. (2007)a. A stochastic and asymmetricinformation framework for a dominantmanufacturer supply chain. European Journal of Operational Research, 176 (1): 295–316
Lau, A.H.L., Lau, H.S. & Wang, J.C. (2007)b. Pricing and volume discounting for a dominant retailer with uncertain manufacturing cost information. European Journal of Operational Research, 183 (2): 848–870
Lee, C.Y. & Chen, Z.L. (2001). Machine scheduling with transportation considerations. Journal of Scheduling, 4: 3–2.
Li, C.L. & Xiao, W.Q. (2004). Lot streaming with supplier-manufacturer coordination. Naval Research Logistics, 51: 522–542
Manoj, U.V., Gupta, J.N.D., Gupta, S. & Sriskandarajah, C. (2008). Supply chain scheduling: Just In Time environment. Annals of Operations Research, 161: 53–86
Nissan News. (2005). Available via DIALOG. http://www.nissannews.com/corporate/news/2005speeches/20050616120231.shtml
Parthanadee, P. & Logendran, R. (2005). Periodic product distribution from multi-depots under limited supplies. IIE Transactions, 38: 1009–1026
Plewes, A. (2004). Collaboration: the supply chain reaction. Silicon. Com, June 25
Russell, R.A. & Gribbin, D. (1991). A multiphase approach to the period routing problem. Networks, 21: 747–765
Sarmiento, A.M. & Nagi, R. (1999). A review of integrated analysis of productiondistribution systems. IIE Transactions, 31: 1061–1074
Taylor, T.A. (2006). Sale timing in a supply chain: when to sell to the retailer. Manufacturing and Service Operations Management, 8 (1): 23–42
Vianna, D.S., Ochi, L.S. & Drummond, L.M.A. (1999). A parallel hybrid evolutionary heuristics for the period vehicle routing problem. Lecture Notes in Computer Science, 1586: 183–191
Xia, Y. & Gilbert, S.M. (2007). Strategic interactions between channel structures and emand enhancing services. European Journal of Operational Research, 181 (1): 252–265
Yang, W.T. & Chu, L.C. (2000). A heuristic algorithm for the multidepot periodic vehicle routing problem. Journal of Information & Optimization Sciences, 22: 359–367
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gupta, S., Vanajakumari, M. & Sriskandarajah, C. Sequencing deliveries to minimize inventory holding cost with dominant upstream supply chain partner. J. Syst. Sci. Syst. Eng. 18, 159–183 (2009). https://doi.org/10.1007/s11518-009-5107-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11518-009-5107-0