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.

Finding the Deregulated Prices by Multiperson Decision Making with Multiobjectives (M2D) Approach

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

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

A framework for accessing the equilibrium point of a multi-objective decision-making (MODM): a case study

Dual-Based Heuristic for Optimal Cordon Pricing Design

Using DEA to obtain efficient solutions for multi-objective 0–1 linear programs

Optimisation of multi-stage JIT production-pricing decision: centralised and decentralised models and algorithms

Study of Multi-Stage Production Planning Based on Integer Planning

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

Modeling operation problem of active distribution networks with retailers and microgrids: A multi-objective bi-level approach

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

A Hybrid Mathematical and Decision-Making Model to Determine the Amount of Economic Order considering the Discount

An Analysis of Market-to-Market Coordination

Evaluation to Fixed-Sum-outputs DMUs by Non-Oriented Equilibrium Efficient Frontier DEA Approach with Nash Bargaining-Based Selection

Electricity price decision-making method of electricity selling company based on multi-objective optimization and Min-Max Regret Theory

Multi-Plant Production and Transportation Planning Based on Data Envelopment Analysis

A Multiobjective Aggregate Production Planning Model for Lean Manufacturing: Insights From Three Case Studies

Bi-objective carbon-efficient distributed flow-shop scheduling with multistep electricity pricing

Decision-Making Analysis Of Multi-Objective Optimal Operation Of Power System

Two meta-heuristic algorithms for optimizing a multi-objective supply chain scheduling problem in an identical parallel machines environment

A Multi-objective Particle Swarm Optimization Based on Pareto Archive for Integrated Production and Distribution Planning in A Green Supply Chain