Abstract:Make-To-Order (MTO) is a popular production strategy commonly used by manufacturers selling customized products. Dynamic pricing is a popular tactical tool commonly used by sellers to match supply with demand when there is a limited capacity and high demand uncertainty over time. In this article, we consider joint pricing and production scheduling decisions faced by a manufacturer that uses an MTO strategy to sell a number of customized products made from a common base product. At the beginning of each period in a planning horizon, the manufacturer sets the price of the base product, which in turn sets the prices for the customized products accordingly. Given the prices, orders for the products arrive. In each period, together with the pricing decision, the manufacturer needs to make a production scheduling decision for processing accepted orders on a single production line. The manufacturer’s objective is to maximize the total revenue of the processed orders minus a scheduling penalty over the planning horizon. Three specific problems with different order acceptance rules and objective functions are studied. In the first problem, the manufacturer has to accept all the incoming orders and treats the total weighted completion time of the orders as a part of the objective function. In the second problem, the manufacturer has to accept all incoming orders, but is allowed to complete some orders after their due dates with tardiness penalties. In the third problem, the manufacturer may reject some incoming orders, but must complete all the accepted orders by their due dates. We show that all these problems are NP-hard, propose optimal pseudo-polynomial-time dynamic programming algorithms and fully-polynomial-time approximation schemes for solving these problems, and conduct computational experiments to show the performance of the proposed algorithms. Furthermore, we derive several managerial insights through computational experiments.

Scheduling orders for multiple product types with due date related objectives

Order Scheduling in an Environment with Dedicated Resources in Parallel

A (32+Ε)-Approximation Algorithm for Scheduling on Two Parallel Machines with Job Delivery Coordination.

Online Hierarchical Scheduling: an Approach Using Mathematical Programming

Multi-product Multi-stage Production Planning with Lead Time on a Rolling

Online scheduling with hard deadlines on parallel machines

Scheduling multiple products on parallel machines with setup costs

Scheduling with a minimum number of machines

Single Machine Batch Scheduling to Minimize the Sum of Total Flow Time and Batch Delivery Cost with an Unavailability Interval

Customer Order Scheduling on Unrelated Parallel Machines to Minimize Total Completion Time.

A robust customer order scheduling problem along with scenario-dependent component processing times and due dates

Scheduling customer orders on unrelated parallel machines to minimise total weighted completion time

Group-based Production Scheduling for Make-to-order Production

Product selection, machine time allocation, and scheduling decisions for manufacturing perishable products subject to a deadline

Two-agent single-machine scheduling to minimize the batch delivery cost

Scheduling And Control For A Failure Prone System Of Open Shop With Job Overlaps

Single machine multiple common due dates scheduling with learning effects

Integrated pricing and production scheduling of multiple customized products with a common base product

Minimizing the earliness–tardiness for the customer order scheduling problem in a dedicated machine environment

Scheduling a proportionate flow shop of batching machines

Energy-Efficient Due Date Scheduling