Economic Lot-Sizing for Integrated Production and Transportation

In this study, improved and new algorithms are developed for economic lot-sizing problems with integrated production and transportation operations. To model the economies of scale in production with the effect of shipment consolidation in transportation, we assume concave production costs and stepwise transportation costs. More specifically, we consider concave/fixed-charge/nonspeculative cost functions in production, and nonstationary/stationary delivery cost functions in transportation. The cost functions in production are always assumed to be nonstationary. To achieve a cost-effective production and shipment schedule over time, inventories are considered for carrying and backlogging items. Efficient solution procedures are provided for all the models with or without backlogging under assumed cost structures.

[1]  Chung-Yee Lee,et al.  Inventory replenishment model: lot sizing versus just-in-time delivery , 2004, Oper. Res. Lett..

[2]  Chung-Yee Lee,et al.  A dynamic lot-sizing model with multi-mode replenishments: polynomial algorithms for special cases with dual and multiple modes , 2005 .

[3]  Hark-Chin Hwang,et al.  Dynamic lot-sizing model with demand time windows and speculative cost structure , 2006, Oper. Res. Lett..

[4]  Chung-Yee Lee,et al.  A Dynamic Model for Inventory Lot Sizing and Outbound Shipment Scheduling at a Third-Party Warehouse , 2003, Oper. Res..

[5]  Chien-Hua M. Lin,et al.  An OT2 Algorithm for the NI/G/NI/ND Capacitated Lot Size Problem , 1988 .

[6]  W. Zangwill.  A Deterministic Multi-Period Production Scheduling Model with Backlogging , 1966 .

[7]  Chung-Yee Lee,et al.  A Dynamic Lot-Sizing Model with Demand Time Windows , 2001 .

[8]  G. Bitran,et al.  Computational Complexity of the Capacitated Lot Size Problem , 1982 .

[9]  Apm Wagelmans,et al.  Using geometric techniques to improve dynamic programming algorithms for the economic lot-sizing problem and extensions , 1994 .

[10]  J. K. Lenstra,et al.  Deterministic Production Planning: Algorithms and Complexity , 1980 .

[11]  S. Lippman.  Optimal inventory policy with multiple set-up costs , 1968 .

[12]  H. Edwin Romeijn,et al.  Capacitated production and subcontracting in a serial supply chain , 2007 .

[13]  Albert P. M. Wagelmans,et al.  An $O(T^3)$ algorithm for the economic lot-sizing problem with constant capacities , 1993 .

[14]  Lap Mui Ann Chan,et al.  On the Effectiveness of Zero-Inventory-Ordering Policies for the Economic Lot-Sizing Model with a Class of Piecewise Linear Cost Structures , 2002, Oper. Res..

[15]  Albert P. M. Wagelmans,et al.  Integrated Lot Sizing in Serial Supply Chains with Production Capacities , 2005, Manag. Sci..

[16]  Lap Mui Ann Chan,et al.  Effective Zero-Inventory-Ordering Policies for the Single-Warehouse Multiretailer Problem with Piecewise Linear Cost Structures , 2002, Manag. Sci..

[17]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[18]  Sila Çetinkaya,et al.  Optimal outbound dispatch policies: Modeling inventory and cargo capacity , 2002 .

[19]  Laurence A. Wolsey,et al.  Lot-Sizing with Constant Batches: Formulation and Valid Inequalities , 1993, Math. Oper. Res..

[20]  Mathieu Van Vyve.  Algorithms for Single-Item Lot-Sizing Problems with Constant Batch Size , 2007, Math. Oper. Res..

[21]  Chung-Yee Lee,et al.  Stock Replenishment and Shipment Scheduling for Vendor-Managed Inventory Systems , 2000 .

[22]  Alper Atamtürk,et al.  Capacity Acquisition, Subcontracting, and Lot Sizing , 2001, Manag. Sci..

[23]  K. R. Baker,et al.  An Algorithm for the Dynamic Lot-Size Problem with Time-Varying Production Capacity Constraints , 1978 .

[24]  Albert P. M. Wagelmans,et al.  Economic Lot Sizing: An O(n log n) Algorithm That Runs in Linear Time in the Wagner-Whitin Case , 1992, Oper. Res..

[25]  Awi Federgruen,et al.  A simple forward algorithm to solve general dynamic lot sizing models with n periods in O(n logn) or , 1991 .

[26]  A. Federgruen,et al.  A Simple Forward Algorithm to Solve General Dynamic Lot Sizing Models with n Periods in 0n log n or 0n Time , 1991 .

[27]  Hark-Chin Hwang.  Inventory Replenishment and Inbound Shipment Scheduling Under a Minimum Replenishment Policy , 2009, Transp. Sci..

[28]  Laurence A. Wolsey,et al.  Lot-sizing with production and delivery time windows , 2005, Math. Program..

[29]  M. Florian,et al.  DETERMINISTIC PRODUCTION PLANNING WITH CONCAVE COSTS AND CAPACITY CONSTRAINTS. , 1971 .

[30]  Philip M. Kaminsky,et al.  Production and Distribution Lot Sizing in a Two Stage Supply Chain , 2003 .

[31]  W. Zangwill.  A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System---A Network Approach , 1969 .

[32]  Michal Tzur,et al.  Shipping Multiple Items by Capacitated Vehicles: An Optimal Dynamic Programming Approach , 2005, Transp. Sci..

[33]  Alok Aggarwal,et al.  Improved Algorithms for Economic Lot Size Problems , 1993, Oper. Res..

[34]  Chung-Yee Lee.  A solution to the multiple set-up problem with dynamic demand , 1989 .

[35]  Stephen F. Love.  Bounded Production and Inventory Models with Piecewise Concave Costs , 1973 .