Dynamic Lot Sizing with Batch Ordering and Truckload Discounts

Authors:
Chung-Lun Li;Vernon Ning Hsu;Wen-Qiang Xiao
Affiliations:
Department of Logistics, Faculty of Business, The Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong;School of Management, George Mason University, Fairfax, Virginia 22030;Graduate School of Business, Columbia University, New York, New York 10027
Venue:
Operations Research
Year:
2004

Citing 6
Cited 7

Learning in setups: analysis, minimal forecast horizons, and algorithms

Management Science
An Algorithm for Single-Item Capacitated Economic Lot Sizing with Piecewise Linear Production Costs and General Holding Costs

Management Science
Fully Polynomial Approximation Schemes for Single-Item Capacitated Economic Lot-Sizing Problems

Mathematics of Operations Research
On the Effectiveness of Zero-Inventory-Ordering Policies for the Economic Lot-Sizing Model with a Class of Piecewise Linear Cost Structures

Operations Research
Dynamic Economic Lot Size Model with Perishable Inventory

Management Science
A Dynamic Model for Inventory Lot Sizing and Outbound Shipment Scheduling at a Third-Party Warehouse

Operations Research

Applying genetic algorithms to dynamic lot sizing with batch ordering

Computers and Industrial Engineering
Coordinated Replenishment Strategies in Inventory/Distribution Systems

Management Science
Two-stage inventory models with a bi-modal transportation cost

Computers and Operations Research
On the Interaction Between Demand Substitution and Production Changeovers

Manufacturing & Service Operations Management
Optimal algorithms for the economic lot-sizing problem with multi-supplier

AAIM'10 Proceedings of the 6th international conference on Algorithmic aspects in information and management
Container vessel scheduling with bi-directional flows

Operations Research Letters
Outbound shipment mode considerations for integrated inventory and delivery lot-sizing decisions

Operations Research Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper studies two important variants of the dynamic economic lot-sizing problem that are applicable to a wide range of real-world situations. In the first model, production in each time period is restricted to a multiple of a constant batch size, where backlogging is allowed and all cost parameters are time varying. Several properties of the optimal solution are discussed. Based on these properties, an efficient dynamic programming algorithm is developed. The efficiency of the dynamic program is further improved through the use of Monge matrices. Using the results developed for the first model, an O(n3log n) algorithm is developed to solve the second model, which has a general form of product acquisition cost structure, including a fixed charge for each acquisition, a variable unit production cost, and a freight cost with a truckload discount. This algorithm can also be used to solve a more general problem with concave cost functions.