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.

Production Scheduling using a Multi-Objective framework in an Automotive Company

Multi-objective Mathematic Programming Model and Algorithm for Production Planning in Steel and Iron Enterprise

Dynamic Production Scheduling Modeling and Multi-objective Optimization for Automobile Mixed-Model Production

A Chance Constrained Programming Approach for Multi-Product Multi-Stage Integrated Production Planning under Internal and External Uncertainties

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

A web-based interactive decision support system for a multi-objective lot-sizing and production scheduling model

A multi-objective approach to the application of real-world production scheduling

Environment-Aware Production Scheduling for Paint Shops in Automobile Manufacturing: A Multi-Objective Optimization Approach

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

An Application of a Decision Support System Enabled by a Hybrid Algorithmic Framework for Production Scheduling in an SME Manufacturer

Optimization of economic production scheduling under sales and operations constraints in consumer goods industries

Automatic design of scheduling rules for complex manufacturing systems by multi-objective simulation-based optimization

Simulation and Genetic Algorithm-based approach for multi-objective optimization of production planning: A case study in industry

Production Scheduling Using Multi-objective Optimization and Cluster Approaches

A multi-objective production scheduling case study solved by simulated annealing

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

Solving multi-objective production scheduling problems using metaheuristics

Real-Time Decision-Support System for High-Mix Low-Volume Production Scheduling in Industry 4.0

Priority class scheduling: Production scheduling for multi-objective environments

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

Strategic decision-making for sustainable production and distribution in automotive industry: a machine learning enabled dynamic multi-objective optimisation