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.

Integrated optimization of design and production process with personalization level of products

Modeling and Optimization Methods of Integrated Production Planning for Steel Plate Mill with Flexible Customization

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

Robust Scheduling of Personalized Products Based on Regret Criterion

A two-stage integrating optimization of production scheduling, maintenance and quality

Modelling and optimization for integrated scheduling problem considering spare parts production, batch transportation and equipment operation

Performance Balance Oriented Product Structure Optimization Involving Heterogeneous Uncertainties in Intelligent Manufacturing with an Industrial Network

Mass Customization and Its ProductionProcess Integrated Optimization Model

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

Personalized Garment Customization With Multitasking and Distinct Learning Effects

Reliability-Based and Cost-Oriented Product Optimization Integrating Fuzzy Reasoning Petri Nets, Interval Expert Evaluation and Cultural-Based DMOPSO Using Crowding Distance Sorting

Integrated Production and Transportation Scheduling on Parallel Batch-Processing Machines

An integrated approach to optimize the configuration of mass-customized products and reconfigurable manufacturing systems

Hybrid Order Priority Confirmation and Production Batch Optimization for Mass Personalization Flexible Manufacturing (MPFM) Model

An improved intelligent optimization algorithm for small-batch order production scheduling

A multi-objective brain storm optimization for integrated distributed flexible job shop and distribution problems

Multi-Objective Brain Storm Optimization for Integrated Scheduling of Distributed Flow Shop and Distribution with Maximal Processing Quality and Minimal Total Weighted Earliness and Tardiness

Modelling and optimization of a production service system with impatient customers

Scheduling Optimization of Design Stream Line for Production Research and Development Projects

Production Planning for a Class of Batch Processing Problem.

Integrated Optimization on Production Scheduling and Imperfect Preventive Maintenance Considering Multi-Degradation and Learning-Forgetting Effects