
changing market conditions and customer demands
effectively.
To validate the effectiveness of the proposed
mathematical model and algorithm, computational
experiments were conducted using arbitrary chosen
data and based on probability distributions. The im-
plementation results confirm the effectiveness of the
proposed model, while the proposed algorithm pro-
vides a decision-maker-based-system able to help a
decision-maker determine the best compromise ac-
cording to their perspective between the two objective
functions and the executions time.
The remainder of this paper is organized as fol-
lows: Section 2 presents a brief literature review on
the integration of pricing and production scheduling
decisions in make-to-order manufacturing environ-
ment. The problem description along with the pro-
posed mathematical model are presented in Section
3. Section 4 presents an illustrative example to rep-
resent the solution structure provided by the model.
Then, computational experiments on the model using
a proposed algorithm are conducted in Section 5. Fi-
nally, conclusions and future directions are presented
in Section 6.
2 LITERATURE REVIEW
The close interplay between operational aspects such
as production planning and inventory policies, and
marketing decisions including demand management
and pricing strategies has long been acknowledged
in practical contexts (Chen. and Hall, 2022). Con-
sequently, it is essential to make coordinated mar-
keting and production decisions to maximize over-
all efficiency and profitability throughout the supply
chain. Extensive literature surveys were conducted by
Eliashberg and Steinberg (1993), Chen and Simchi-
Levi (2012), and Chen. and Hall (2022), show-
ing considerable research attention devoted to Coor-
dinated Pricing and Production Scheduling (CPPS)
over the past decades. Among the vast array of re-
search and advancements in this field, only a lim-
ited number of studies specifically addresses the de-
tailed scheduling of individual orders. Nevertheless,
as shown in (Chen. and Hall, 2022), many practical
examples can state the pertinence of coordinating pro-
duction scheduling and pricing decisions in make-to-
order systems. Driven by this practical relevance, two
categories of CPPS problems can be distinguished,
including problems with a single period pricing, and
problems with multiple periods pricing.
For the single-period pricing problem, orders
prices are decided at the beginning of the scheduling
horizon. Chen and Hall (2010) study the coordina-
tion of pricing and scheduling decisions in a make-to-
order environment. Assuming knowledge of a deter-
ministic non-increasing demand function, they study
three objective functions for the scheduling problem,
including the total work in progress, the total penalty
for orders delivered late, and the total capacity usage
while maximizing the total net profit of the company.
Moreover, they assume that a single price is used for
each product along with its respective demand over
the entire scheduling horizon. They examine three
degrees of coordinating pricing and scheduling deci-
sions in order to conclude on the advantage of coordi-
nation in this context.
Liu et al. (2020) study the problem with a sin-
gle machine environment, where the manufacturer re-
ceives order inquiries from customers and has to al-
locate a price for each enquiry. They consider a
probability associated with the acceptance of the al-
located price by a customer and aim at maximizing
revenue while minimizing the total tardiness. To solve
this problem, they propose an efficient heuristic after
proving that the problem is NP-hard.
Lu et al. (2013)’s work includes modeling cus-
tomer demand’s uncertainty. They focus on min-
imizing the expected production cost based on the
total weighted completion time. They design dy-
namic programming algorithms to solve the problem.
Their study highlights the advantage of coordination
in profit maximization.
Wang and Wang (2019) investigate the pricing and
scheduling decisions coordination on a parallel ma-
chines environment, where the objective is to maxi-
mize revenue and minimize the total weighted tardi-
ness of accepted orders. They propose a mixed integer
linear programming model where products prices are
decided at the beginning of the planning horizon.
For the multi-period pricing problem, Yue et al.
(2019) study a particular problem motivated by the
practical setting where a manufacturer makes multi-
ple customized products from a common base prod-
uct. They use dynamic pricing to match capacity with
demand over a multi period planning horizon. Hence,
at the beginning of each period, the price and the pro-
duction schedule are decided for incoming orders on a
single machine environment. They consider that due
dates are equal to the end of each period, meaning
that a common due date is fixed for orders arriving
at the beginning of each period. They propose dy-
namic programming algorithms to solve three variants
of the problem, including the total weighted comple-
tion time minimization, tardiness minimization with
rejection and without rejection.
In comparison to the existing literature, our
ICORES 2024 - 13th International Conference on Operations Research and Enterprise Systems
222