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.

An Approach Of Time-Oriented-Multiple-Objective For Production Target Setting Of Wafer Fabrication

A Study of Time Variable Multiple Objectives Scheduler for Wafer Fabrication

Production Scheduling Optimization with Time-Variable Multiple-Objectives for Semiconductor Wafer Fabrication System

A study of fuzzy theory-based time-variable multiple-objectives scheduling for semiconductor manufacturing systems

Multiple-Objective Real-Time Scheduler For Semiconductor Wafer Fab Using Colored Timed Object-Oriented Petri Nets (Ctopn)

The Infrastructure of the Timed Eopns-Based Multiple-Objective Real-Time Scheduling System for 300mm Wafer Fab

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

A study of multiple objectives real-time dispatcher for wafer fabrication

Structural Optimization of a High-Speed Press Considering Multi-Source Uncertainties Based on a New Heterogeneous TOPSIS

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

The Application of AHP and Rule Based Multi-objective Dispatching Approach in Wafer Fabrication System

Concurrent Tolerance Design System Based on Manufacturing Context

Multiple-objective scheduling and real-time dispatching for the semiconductor manufacturing system

Planning and Scheduling Algorithm Based on TOC for Complex Hybrid Flow Shop Problems

Integrated Multi-Project Scheduling and Hierarchical Workforce Allocation in the ETO Assembly Process

Constraint weights and process flow based scheduling for wafer fabrication

Optimal Scheduling of Complex Multi-Cluster Tools Based on Timed Resource-Oriented Petri Nets

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

A Dynamic WIP Control Strategy for Bottlenecks in a Wafer Fabrication System

A hybrid multi-objective approach for real-time flexible production scheduling and rescheduling under dynamic environment in Industry 4.0 context

Multiobjective Scheduling of Dual-Blade Robotic Cells in Wafer Fabrication