Integrated Procurement, Production and Delivery Scheduling in a Generalized three Stage Supply Chain

Document Type : Research Paper


1 Johnson Graduate School of Management, Cornell University, Ithaca, NY

2 Department of Industrial Engineering, Sharif University of Technology, Tehran, Iran

3 Department of Industrial Engineering, Faculty of Engineering, University of Tehran, Tehran, Iran


In this research, we investigate a three-stage supply chain with one supplier, several manufacturers and multiple retailers where the supplier provides a common raw material to each manufacturer, who in turn uses a single stage production facility to convert it into final products that are delivered at fixed lot sizes to retailers. An integrated economic procurement, production, and delivery model is developed whose objective is to find the common production cycle length, production sequences of final products at manufacturers and delivery frequencies of final products to retailers minimizing the total costs of considered supply chain. We propose an analytical solution procedure and an efficient heuristic solution method. The proposed heuristic solution algorithm is able to find the optimal solutions for the small and medium problem instances and consequently it is very promising for solving the large-sized instances in a reasonable time.


Main Subjects

[1] Baker K. (1974), Introduction to sequencing and scheduling; John Wiley & Sons Inc., New York; 20-
[2] Ben-Daya M., Darwish M., Ertogral K. (2007), The joint economic lot sizing problem: Review and
extensions; European Journal of Operational Research; In press.
[3] Clausen J., Ju S. (2006), A hybrid algorithm for solving the economic lot and delivery scheduling
problem in a common cycle case; European Journal of Operational Research 175; 1141-1150.
[4] Goyal S.K. (1977), An integrated inventory model for a single supplier–single customer problem;
International Journal of Production Research 15; 107–111.
[5] Hahm J., Yano C.A. (1992), The economic lot and delivery scheduling problem: The single item case;
International Journal of Production Economics 28; 235-252.
[6] Hahm J., Yano C.A. (1995a), The economic lot and delivery scheduling problem: Models for nested
schedule; IIE Transactions 27; 126-139.
[7] Hahm J., Yano C.A. (1995b), The economic lot and delivery scheduling problem: power of two
policies; Transportation Science 29(3); 222-241.
[8] Jensen M.T., Khouja M. (2004), An optimal polynomial time algorithm for the common cycle
economic lot and delivery scheduling problem; European Journal of Operational Research 156(3);
[9] Khouja M. (2003), Optimizing inventory decisions in a multi-stage multi-customer supply chain;
Transportation Research Part E 39; 193–208.
[10] Kim T., Hong Y., Chang S. (2006), Joint economic procurement-production-delivery policy for
multiple items in a single-manufacturer, multiple-retailer system; International Journal of Production
Economics 103; 199-208.
[11] Lee W. (2005), A joint economic lot size model for raw material ordering, manufacturing setup, and
finished goods delivering; Omega 33; 163-174.
[12] Muson C.L., Rosenblatt M.J. (2001), Coordinating a three-level supply chain with quantity discounts;
IIE Transactions 33; 371-384.
[13] Simchi-Levi D., Kaminsky P., Simchi-Levi E. (2000), Designing and Managing the Supply Chain;
Irwin McGraw-Hill; New York.
[14] Torabi S.A., Fatemi Ghomi S.M.T., Karimi B. (2006), A hybrid genetic algorithm for the finite
horizon economic lot and delivery scheduling in supply chains; European Journal of Operational
Research 173; 173-189.
Volume 3, Issue 3 - Serial Number 3
November 2009
Pages 189-212
  • Receive Date: 05 April 2008
  • Revise Date: 19 September 2008
  • Accept Date: 12 December 2008
  • First Publish Date: 01 November 2009