The joint replenishment and delivery scheduling of the one-warehouse, n-retailer system

We deal with the joint replenishment and delivery scheduling of the one-warehouse, n-retailer system in this paper. We suggest a more flexible policy for the joint replenishment and delivery scheduling of a warehouse compared with the existing researches. We introduce the mathematical model and two efficient algorithms for the joint replenishment and delivery scheduling of the warehouse. Subsequently, we develop the hybrid genetic algorithm (GA) and compare it with two efficient heuristic algorithms for extensive computational experiments. Further, we show the advantages of our GA in dealing easily with resource restrictions.

[1]  E. Silver.  A Simple Method of Determining Order Quantities in Joint Replenishments Under Deterministic Demand , 1976 .

[2]  Meir J. Rosenblatt,et al.  An Improvement of Silver's Algorithm for the Joint Replenishment Problem , 1983 .

[3]  S. Goyal.  Determination of Optimum Packaging Frequency of Items Jointly Replenished , 1974 .

[4]  R. Roundy.  98%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems , 1985 .

[5]  M. Posner,et al.  Approximation Procedures for the One-Warehouse Multi-Retailer System , 1994 .

[6]  Bernard K.-S. Cheung,et al.  Solving the Multi-Buyer Joint Replenishment Problem with a Modified Genetic Algorithm , 1999 .

[7]  William L. Maxwell,et al.  Establishing Consistent and Realistic Reorder Intervals in Production-Distribution Systems , 1985, Oper. Res..

[8]  Z. Michalewicz,et al.  A comparison between genetic algorithms and the RAND method for solving the joint replenishment problem , 2000 .

[9]  Sung-Chul Hong,et al.  A Comparison Study on Retailer-managed and Vendor-managed Inventory Policies in the Retail Supply Chain , 2006 .

[10]  S. Graves.  Note---On the Deterministic Demand Multi-Product Single-Machine Lot Scheduling Problem , 1979 .

[11]  B. Abdul-Jalbara,et al.  Policies for inventory / distribution systems : the effect of centralization vs . decentralization , 2002 .

[12]  S. Viswanathan,et al.  A New Optimal Algorithm for the Joint Replenishment Problem , 1996 .

[13]  B. C. Cha,et al.  The joint replenishment problem with resource restriction , 2006, Eur. J. Oper. Res..

[14]  Frank T. Shu.  Economic Ordering Frequency for two Items Jointly Replenished , 1971 .

[15]  Jung Woo Jung,et al.  A Producer's Allocation Policy Considering Buyers' Demands in the Supply Chain , 2005 .

[16]  S. K. Goyal.  Analysis of Joint Replenishment Inventory Systems with Resource Restriction , 1975 .

[17]  Awi Federgruen,et al.  Two-Echelon Distribution Systems with Vehicle Routing Costs and Central Inventories , 1993, Oper. Res..

[18]  S Viswanathan.  On optimal algorithms for the joint replenishment problem , 2002, J. Oper. Res. Soc..

[19]  David F. Pyke,et al.  Inventory management and production planning and scheduling , 1998 .

[20]  Haldun Aytug,et al.  Use of genetic algorithms to solve production and operations management problems: A review , 2003 .

[21]  Kamlesh Mathur,et al.  Integrating routing and inventory decisions in one-warehouse multiretailer multiproduct distribution systems , 1997 .

[22]  S. Goyal.  Determination of Economic Packaging Frequency for Items Jointly Replenished , 1973 .

[23]  S. Deshmukh,et al.  Discussion A note on ‘The economic ordering quantity for jointly replenishing items’ , 1993 .

[24]  Qing Li.  Solving the multi-buyer joint replenishment problem with the RAND method , 2004, Comput. Ind. Eng..

[25]  Ilkyeong Moon,et al.  Joint Replenishment and Delivery Scheduling in a Supply Chain , 2004 .

[26]  R.E. Wildeman,et al.  An efficient optimal solution method for the joint replenishment problem , 1997 .

[27]  M. V. Eijs.  A Note on the Joint Replenishment Problem under Constant Demand , 1993 .

[28]  Robin Roundy,et al.  A 98%-Effective Lot-Sizing Rule for a Multi-Product, Multi-Stage Production / Inventory System , 1986, Math. Oper. Res..

[29]  Leroy B. Schwarz,et al.  A Simple Continuous Review Deterministic One-Warehouse N-Retailer Inventory Problem , 1973 .

[30]  Robin Roundy,et al.  Heuristics for a One-Warehouse Multiretailer Distribution Problem with Performance Bounds , 1997, Oper. Res..