Integrated Order Scheduling and Packing
Authors:
- 1 November 2009
- journal article
- Published by SAGE Publications in Production and Operations Management
- Vol. 18 (6) , 672-692
Abstract
We consider an integrated production–distribution scheduling model in a make‐to‐order supply chain consisting of one supplier and one customer. The supplier receives a set of orders from the customer at the beginning of a planning horizon. The supplier needs to process all the orders at a single production line, pack the completed orders to form delivery batches, and deliver the batches to the customer. Each order has a weight, and the total weight of the orders packed in a batch must not exceed the capacity of the delivery batch. Each delivery batch incurs a fixed distribution cost. The problem is to find jointly a schedule for order processing and a way of packing completed orders to form delivery batches such that the total distribution cost (or equivalently, the number of delivery batches) is minimized subject to the constraint that a given customer service level is guaranteed. We consider two customer service constraints—meeting the given deadlines of the orders; or requiring the average delivery lead time of the orders to be within a given threshold. Several problems of the model with each of those constraints are considered. We clarify the complexity of each problem and develop fast heuristics for the NP‐hard problems and analyze their worst‐case performance bounds. Our computational results indicate that all the heuristics are capable of generating near optimal solutions quickly for the respective problems.Keywords
This publication has 19 references indexed in Scilit:
- The Integrated Production and Transportation Scheduling Problem for a Product with a Short LifespanINFORMS Journal on Computing, 2008
- Integrated Scheduling of Production and Distribution OperationsManagement Science, 2005
- Machine scheduling with job delivery coordinationEuropean Journal of Operational Research, 2004
- Strategic tactical and operational production-distribution models: a reviewInternational Journal of Technology Management, 2004
- Supply Chain Scheduling: Batching and DeliveryOperations Research, 2003
- Modeling and design of global logistics systems: A review of integrated strategic and tactical models and design algorithmsEuropean Journal of Operational Research, 2002
- A Lower Bound for the Split Delivery Vehicle Routing ProblemOperations Research, 2000
- Single machine scheduling with batch deliveriesEuropean Journal of Operational Research, 1996
- Scheduling and common due date assignment with earliness-tardiness penalties and batch delivery costsEuropean Journal of Operational Research, 1996
- Savings by Split Delivery RoutingTransportation Science, 1989