Abstract:We study integrated production- and delivery-scheduling problems that arise in practical make-to-order settings in several industries. In these problems, make-to-order products are first processed in a plant and then delivered to customer sites through two stages of shipping: first, from the plant to a pool point (e.g., a port, a distribution, or a consolidation center) and, second, from the pool point to customer sites. The objective is to obtain a joint schedule of job processing at the plant and two-stage shipping of completed jobs to customer sites to optimize a performance measure that takes into account both delivery timeliness and total transportation costs. We consider two problems in which delivery timeliness is measured by total or maximum lead time of the jobs and study both offline and online versions of these problems. For the offline problems involving a single production line at the plant, we provide optimal dynamic programming algorithms. For the more general offline problems involving multiple production lines at the plant, we propose fast heuristics and analyze their worst-case and asymptotic performances. For the online problems, we propose online algorithms and analyze their competitive ratios. By comparing our offline heuristics with lower bounds using randomly generated test instances, it is shown that these heuristics are capable of generating near-optimal solutions quickly. Using real data from Baosteel’s Meishan plant, we also show that our corresponding offline heuristic generates significantly better solutions than Baosteel’s rule-based approach. In addition, our computational results on the performance of the online algorithms relative to the offline heuristics generate important methodological insights that can be used by practitioners in choosing a specific solution approach.

On-Line Distribution System of Trial-Sale Production and Its Competitive Algorithms

On-line Problem for Distribution System of Production Test-market and Its Competitive Algorithms

Competitive Algorithms for the On-Line Inventory Problem

Online Integrated Production–distribution Scheduling Problems Without Preemption

On-line Management in Dynamic Distribution-Truck Scheduling Problem and Its Strategies

PERFORMANCE EVALUATION AND OPTIMIZATION OF A TWO-STAGE PRODUCTION-DISTRIBUTION SYSTEM WITH BATCH ORDERS AND FINITE TRANSPORTATION TIME

The Design of Distribution System in the Environment of Time-based Competition

An Analytical Approach for Performance Evaluation and Optimization of A Two-Stage Production-Distribution System

The Design of Distribution Systeminthe Environment of Time-basedCompetition

Competitive Online Optimization with Multiple Inventories: A Divide-and-Conquer Approach

A simulation based optimization method for multi-stage production-distribution systems subject to non-analytical constraints

A SIMULATION BASED APPROACH FOR OPTIMIZATION OF MULTI-STAGE PRODUCTION-DISTRIBUTION SYSTEMS WITH BATCH ORDER

Modelling for a Joint Production-Distribution Problem and Its Hybrid Algorithm Design.

Scheduling for On-line K Delivery-carts Problem on a Real Line and Its Competitive Strategy

Logistics distribution region partition model with time windows and its algorithms

Integrated Scheduling of Production and Two-Stage Delivery of Make-to-Order Products: Offline and Online Algorithms

On-line supply chain scheduling problems with preemption

A Simulation-Based Optimization Method for Production-Distribution Network Design.

Performance Analysis of Distributed Distribution System under Normally-Distributed Transportation Leadtimes

Off-line Scheduling of K-Truck Problem and Its MCMF Algorithm

Online Traffic Distribution Based on System Optimal Strategy