Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Novel decision model based on mixed chase and level strategy for aggregate MARK
production planning under uncertainty: Case study in beverage industry
⁎
Aboozar Jamalniaa, , Jian-Bo Yanga, Dong-Ling Xua, Ardalan Feilib
a
Decision and Cognitive Sciences Research Centre, Alliance Manchester Business School, The University of Manchester, Manchester, UK
b
School of Management, Ferdowsi University of Mashhad, Mashhad, Iran
A R T I C L E I N F O A B S T R A C T
Keywords: The present study proposes a novel decision model to aggregate production planning (APP) decision making
Aggregate production planning (APP) problem based on mixed chase and level strategy under uncertainty where the market demand acts as the main
Uncertainty source of uncertainty. By taking into account the novel features, the constructed model turns out to be stochastic,
Stochastic nonlinear multi-objective nonlinear, multi-stage and multi-objective. APP in practice entails multiple-objectivity. Therefore, the model
optimisation
involves multiple objectives such as total revenue, total production costs, total labour productivity costs, op-
timum utilisation of production resources and capacity and customer satisfaction, and is validated on the basis of
real world data from beverage manufacturing industry. Applying the recourse approach in stochastic pro-
gramming leads to empty feasible space, and therefore the wait and see approach is used instead. After solving
the model using the real-world industrial data, sensitivity analysis and several forms of trade-off analysis are
conducted by changing different parameters/coefficients of the constructed model, and by analysing the com-
promise between objectives respectively. Finally, possible future research directions, with regard to the lim-
itations of current study, are discussed.
⁎
Corresponding author.
E-mail addresses: aboozar.jamalnia@gmail.com (A. Jamalnia), jian-bo.yang@manchester.ac.uk (J.-B. Yang), Ling.Xu@manchester.ac.uk (D.-L. Xu),
Ardalan.feili@mail.um.ac.ir (A. Feili).
http://dx.doi.org/10.1016/j.cie.2017.09.044
Received 7 May 2017; Received in revised form 28 August 2017; Accepted 27 September 2017
Available online 28 September 2017
0360-8352/ <outputStr5>
A. Jamalnia et al. Computers & Industrial Engineering 114 (2017) 54–68
2. The proposed APP model is presented in Section 3 with compre- values of the production in regular shift and extra shift, backorder,
hensive details. The constructed model is implemented by utilising real inventory, subcontracting, workforce hired and laid off in regular shift
world industrial data in Section 4. Further experiments with the model and extra shift, product prices, etc. over the planning horizon for the
are performed by trade-off analysis and sensitivity analysis in Section 5. company under study in presence of uncertainty. To present a holistic
Conclusion is drawn, and recommendations on possible future research view of APP, it is modelled based on mixed chase and level strategy to
directions are provided in Section 6. include all possible demand and capacity management options. To take
into account the multi-objective nature of APP, a comprehensive set of
1.2. Fundamental APP strategies seven objective functions which are derived from real world situations
are also considered.
Three basic operations strategies can be used in APP, along with As already mentioned in Section 1.1, the APP is done for a family of
many combinations in between, to meet the fluctuating demand over similar products. As such, this study considers carbonated soft drinks in
time. One basic strategy is to level the workforce; the other is to chase 300 ml bottles in three flavours cola, orange and lemonade as a family
demand with the workforce. With a perfectly level strategy, the rate of of products in order to conduct APP process. This multiproduct APP
regular time output will be constant. Any variations in demand must decision making problem covers a time horizon of 12 months which
then be absorbed using inventories, overtime, temporary workers, includes 4 time periods, i.e. 4 seasons to reflect the seasonal oscillations
subcontracting, backorders or any of the demand-influencing options. of the product demands.
With the pure chase strategy, the workforce level is changed to meet, or The customer demand is supposed to be the main source of un-
chase, demand. In this case, it is not necessary to carry inventory or to certainty, and is presented in terms of three demand level scenarios:
use any of the other variables available for APP; the workforce absorbs high demand, average demand and low demand with associated prob-
all the changes in demand (Reid & Sanders, 2002; Schroeder, 2003). abilities which are abbreviated as H, A and L respectively throughout
The third strategy, the pure demand management strategy, is an ap- the study.
proach that attempts to change or influence demand to fit available The forecasted demand acts as the driving force of the APP system.
capacity by employing options such as pricing, advertising and devel- Seasonal demand patterns and unpredictability inherent in quantity
oping alternative products and services (Slack et al., 2013). and timing of received orders makes the whole APP system uncertain
Normally, the pure demand management policy is always con- which in turn recommends utilising a decision modelling tool that takes
sidered as part of the level strategy. The present research also regards account of these uncertainties.
the demand management policy as a subset of the level strategy. Based on our discussion with marketing and sales managers of the
Each of the two pure plans is applied only where its advantages company, we found out that when demand grows or declines, it will
strongly outweigh its disadvantages. For many organisations, however, normally endure for several consecutive time periods while maintaining
these pure approaches do not match their required combination of the seasonality pattern. Therefore, in this study, we assumed that the
competitive and operational objectives. Most operations managers are demand volume scenarios will be the same in all consecutive time
required simultaneously to reduce costs and inventory, to minimise periods in planning horizon.
capital investment and yet to provide a responsive and costumer-or-
iented approach at all times. For this reason, most organisations choose 2. Background
to follow a mixture of the two approaches (Slack et al., 2013).
2.1. Literature review
1.3. Problem statement
The methodologies applied in the literature to deal with APP under
The operations/manufacturing data was collected from ZamZam uncertainty can be classified into six main categories: stochastic
Group as a major soft drink producing company in West Asia. The mathematical programming, possibilistic programming, fuzzy mathe-
company used to be the former subsidiary of PepsiCo in Iran but then it matical programming, simulation modelling, metaheuristics, and evi-
changed its brand name to ZamZam, and was extended from one plant dential reasoning. In present study, the most relevant category, i.e. the
to seventeen plants throughout the country and abroad. Over one existing research on stochastic mathematical programming to APP
hundred products which range from beverages to beers and mineral which in turn comprises sub-categories such as stochastic linear pro-
waters are produced by ZamZam Group. gramming, stochastic nonlinear programming, stochastic multi-objec-
Normally, the company is operating in two 8 h shifts. The first shift tive optimisation and robust optimisation models of APP is concisely
basically ends at 4 pm every day, and then the second shift begins reviewed in following subsections.
which are respectively called regular shift and extra shift by the op-
erations management department of the company. The shifts are con- 2.1.1. Stochastic multi-objective optimisation
sidered separately because of costs differences, e.g. wage costs in extra Rakes, Franz, and Wynne (1984), Chen and Liao (2003) and Nowak
shift are higher. (2013) utilised stochastic multi-objective optimisation techniques to
The subcontracting is usually produced by ZamZam Isfahan, an- consider APP under uncertainty.
other branch of the ZamZam Group in city of Isfahan, Iran. Backorders Chen and Liao (2003) adopted a multi-attribute decision making
should be met by the next time period at the latest. approach to select the most efficient APP strategy such that selling
The product demand follows a seasonal pattern, i.e. in spring and price, market demand, cost coefficients, etc. are assumed to be sto-
summer demand rises, and in autumn and winter demand declines. The chastic variables. Nowak (2013) presented a procedure which combines
company hires and lays off the workers, mostly lower skilled workers, linear multi-objective programming, simulation and an interactive ap-
according to changes in demand level. The newly hired workers go proach with uncertain demand.
through a short training process.
The production planners implement APP mainly by using linear 2.1.2. Stochastic nonlinear programming
programming and simulation methods alongside their experience. Various types of stochastic nonlinear programming models for APP
The seasonality of the demand for drink products and co-production subject to uncertainty were developed by Vörös (1999), Ning, Liu, and
by the plants in ZamZam Group (which makes options such as sub- Yan (2013), Mirzapour Al-e-hashem, Baboli, and Sazvar (2013) and
contracting practically possible) renders the Company a suitable case Lieckens and Vandaele (2014).
study for present research. Ning et al. (2013) presented a multi-product, nonlinear APP model
The primary objective of the current research is to find the optimal by applying uncertainty theory where the market demand, production
55
A. Jamalnia et al. Computers & Industrial Engineering 114 (2017) 54–68
cost, and so on are characterised as uncertain variables. rehiring contributes to the depreciation of knowledge
Mirzapour Al-e-hashem et al. (2013) and Lieckens and Vandaele (Li & Rajagopalan, 1998) and increase the likelihood of forgetting
(2014) both suggested nonlinear, mixed integer programming meth- prior learning when rehiring (Kher, Malhotra, Philipoom, & Fry,
odologies to study APP decision problem in presence of uncertainty. 1999). Lay-offs can also have a negative effect on the workforce’s
Mirzapour Al-e-hashem et al. (2013) considered a multi-site APP pro- morale (Thomas & McClain, 1993) and affect the motivation level of
blem in green supply chain with uncertain demand. Lieckens and the employees, which has also been proven to impact negatively on
Vandaele (2014) developed a multi-product, multi routing model where productivity (Huselin, 1998).
a routing consists of a sequence of operations on different resources. For the first time, the proposed APP decision making model in
The uncertainty is associated with the stochastic nature of the both current research takes into account the productivity declines asso-
demand patterns and production lead times. ciated with chase policies of APP due to I) the frequent hiring and,
thus the time required to learn the necessary skills and reach the
2.1.3. Stochastic linear programming same productivity as experienced labour, and II) workers’ motiva-
The research on stochastic linear programming to APP subject to tion decline as a result of frequent lay-offs.
uncertainty includes the studies carried out by Lockett and Muhlemann • In their previous research, the authors modelled demand manage-
(1978), Kleindorfer and Kunreuther (1978), Günther (1982), ment strategy of APP for the first time through a system dynamics
Thompson, Wantanabe, and Davis (1993) and Leung, Wu, and Lai simulation technique by considering the pricing and advertising
(2006). options (see Jamalnia & Feili, 2013). Current study improves the
Thompson et al. (1993) developed linear programming frameworks previous study’s demand management strategy framework funda-
to evaluate several APP policies where customer demand, most of the mentally to take into account the stochastic nature of APP problem.
coefficients of the linear programming model and some parameters Therefore, this is the first study of its kind that systematically con-
were presented with probability distributions to reflect the uncertainty siders the demand management policy in a mathematical pro-
in APP environment. A stochastic linear programming method to gramming model developed for APP by utilising pricing and ad-
handle APP with stochastic demand and stochastic cost parameters was vertising alternatives, which act based on precise mechanisms, that
proposed by Leung et al. (2006). will be detailed in subsequent sections.
• In the hierarchy of production planning activities, capacity plan-
2.1.4. Robust optimisation ning, as a long-range decision, is regarded as input to APP as a
Different kinds of robust optimisation techniques were employed by medium-range decision. The existing APP literature usually ignores
Leung and Wu (2004), Kanyalkar and Adil (2010), Mirzapour Al-e-ha- the production capacity decisions or at best assumes the production
shem, Malekly, and Aryanezhad (2011), Mirzapour Al-e-hashem, capacity as a subjectively estimated fixed amount. Since the work-
Aryanezhad, and Sadjadi (2012), Niknamfar, Akhavan Niaki, and force level, as a major factor in determining the production capacity,
Pasandideh (2015), Modarres and Izadpanahi (2016), Entezaminia, oscillates constantly because of regular hiring and firing, supposing
Heidari, and Rahmani (2016) and Makui, Heydari, Aazami, and the production capacity for each product as a fixed value could lead
Dehghani (2016) to study APP under uncertainty. to inaccurate decisions. Perhaps, an effective way in assigning the
Modarres and Izadpanahi (2016) proposed a linear multi-objective production capacity for each product would be determining the
optimisation model to APP with uncertain product demand which tries long-term/strategic capacity decisions in interaction with the
to minimise operational costs, energy costs and carbon emission. To medium-term APP decisions. In the proposed multi-stage, stochastic
deal with uncertain input data, a robust optimisation approach is also mathematical programming model of APP, the production capacities
applied. for different products are regarded as the first stage decision vari-
Entezaminia et al. (2016) suggested a robust optimisation approach ables, i.e. deterministic decision variables that their values need to
to handle a multi-site APP problem in green supply chain with regard to be determined dynamically in interaction with the stochastic part of
potential collection and cycling centres under uncertainty where cus- the model at the beginning of planning horizon, and before the
tomer demand and cost parameters are supposed to be of uncertain uncertainty is revealed.
nature. Makui et al. (2016) implemented APP for products with very Furthermore, a novel rational objective function is developed to
limited expiration dates. A robust optimisation method is also used due minimise unutilised available production resources and manu-
to inherent uncertainty of parameters of the constructed APP model. facturing capacities.
• APP in practice involves stochasticity, nonlinearity and multi-ob-
2.2. Novel features of the proposed APP model jectivity. Stochasticity may arise from uncertainty present in con-
stants/parameters of APP models such as demand, cost coefficients
There are main features that distinguish the proposed decision and product price. In addition to the constants/parameters, decision
making model in present study from the existing analytical models for variables in APP models also can be of stochastic nature. Several
APP in the literature, notably: factors from quadratic cost functions and stepwise product price
function (if product price is no longer supposed to be a constant) to
• Despite the popularity of various chase strategies of aggregate taking into account the learning curve effect can make the APP
planning among operations managers (Buxey, 1995, 2003, 2005), decision models nonlinear. The need for taking into account the
the options included in these strategies such as the frequent hiring multiple criteria associated with APP in real world, e.g. total rev-
and lay-offs, working overtime and multiple shift operations are enue, total production costs, customer services, and so on and the
always major causes of productivity losses. Some literature treats need for trade-off analysis between these objectives necessitates
the hiring process as a source of productivity loss. It is generally multi-objective optimisation. The existing APP literature includes
accepted that new workers need a certain period to adapt and to one or two of these features for the sake of simplicity.
reach the same productivity as experienced workers. It is well This study represents the first APP model that deals with these three
known that lay-offs affect labour productivity not only in the short attribute all together under the same framework.
term, but also over longer horizons. Even seasonal fluctuations in In present research, since the demand volume is hardly predictable,
employment can have an impact on productivity (Piper & Vachon, it makes the demand uncertain, and thus a stochastic variable.
2001). Hayes and Clark (1985) demonstrated that frequent lay-offs Mathematical operations related to embedding the demand man-
are associated with instability and confusion, which in turn have a agement mechanism in the developed model via pricing and ad-
negative impact on labour productivity. Frequent lay-offs and vertising policies which have been shown in Eqs. (12)–(17), taking
56
A. Jamalnia et al. Computers & Industrial Engineering 114 (2017) 54–68
coefficients/parameters
Customer demand and
Not considered
Not considered
Not considered
Not considered
Not considered
Not considered
Not considered
Not considered
model better reflects the multi-objective nature of APP, and facil-
itates the trade-off analysis between the objectives.
In addition, the extensive set of objectives/criteria, i.e. 7 objective
functions that has been presented in current study instead of sim-
Stochastic linear programming
Mixed chase and level strategy plification gives a comprehensive picture of APP.
Cost parameters, product
Market demand,
considered
considered
considered
considered
considered
considered
considered
considered
in this study gives the aggregate planners the flexibility to adjust de-
Not
Not
Not
Not
Not
Not
Not
Not
considered
considered
considered
considered
considered
considered
considered
considered
level strategy
frequent hiring and lay off and oscillations in demand level, the pro-
(2013)
considered
considered
considered
considered
considered
considered
considered
considered
Nowak (2013)
3. Model development
mixed chase and level strategy
Selling price, market demand,
Not considered
3.1.1. Notations
Considered
Considered
Product demand
respectively.
Demand management policy
Advertising option
Capacity decisions
stands for workers in salary cost coefficients. The lower cases of the
notations which were introduced for decision variables are used in
Factor
Table 1
57
A. Jamalnia et al. Computers & Industrial Engineering 114 (2017) 54–68
N T
value of the constants/parameters.
P with subscript s shows the probability associated with scenario s, Min Z3s = ∑∑ t
(max(PTrns t−1
−SPTrn,0) Qrns t
) Crwn
n=1 t=1
and p in subscript of production cost coefficients denotes production. t t−1 t
σ is the regulator parameter, and a , b and c are constant terms in + (max(PTens −SPTen,0) Qens ) Cewn
N T
relevant equations. The constant b in exponents is the learning index
which is calculated as natural logarithm (Ln) of learning curve per-
+ ∑∑ t
(max(Frn (|Qrns t−1
−Qrns t
| + ε )br −SPTrn,0)max(Qrns
n=1 t=1
centage divided by Ln 2. N T
t−1
−Qrns t
,0)) Crwn + ∑∑ t
(max(Fen (|Qens t−1
−Qens | + ε )be
n=1 t=1
3.1.2.2. Minimise total production costs. Total production costs include 3.1.2.7. Minimise unutilised production resources and capacity. Maximum
three items: all production costs except worker salaries in regular shift utilisation of the company’s resources, i.e. less subcontracting and more
and extra shift, worker salaries in regular shift and extra shift and production in regular shift and extra shift is desired.
subcontracting costs. Please note that the detailed description of N T t t t
Min Z7s = ∑∑ ⎡ ⎜⎛ Sns ⎞ + ⎛⎜1− Qrns ⎞⎟ + ⎛⎜1− Qens ⎞⎟ ⎤ 3NT
components of objective functions (2) and (3) has been presented in ⎢ Qrns
t t ⎟ t t ⎥
n=1 t=1 ⎣⎝ + Qens ⎠ ⎝ PCrn ⎠ ⎝ PCen ⎠⎦
Subsection 3.1.3.4 under constraints subsection.
∀s (7)
N T
Min Z2s = ∑∑ t
Cpn t
(Qrns t
+ Qens ) The expected value for objective k, E (Zk ) , is then obtained as follows:
n=1 t=1 S
N T
E (Zk ) = ∑ Ps Zks
+ ∑∑ t−1
(Qrns t
PTrns + t
Frn (|Qrns t−1
−Qrns | + t
ε )br max(Qrns s=1 (8)
n=1 t=1
t−1 t−1 t t−1 t where S is the total number of scenarios.
−Qrns ,0)−max(Qrns −Qrns ,0) PTrns ) Crwn
N T There is conflict between objective sets (Z1, Z7 ) and (Z2 , Z5 , Z6 ) so
+ ∑∑ t−1
(Qens t
PTens t
+ Fen (|Qens t−1
−Qens t
| + ε )bemax(Qens that when production volume increases the total revenue increases, and
n=1 t=1 unutilised production resources and capacity decreases but at the same
N T time total production costs and total inventory holding, backordering
t−1
−Qens t−1
,0)−max(Qens t
−Qens t−1
,0) PTens t
) Cewn + ∑∑ t
Csn t
Sns ∀s and advertising costs, which are of minimisation type, increase in
n=1 t=1
general, and vice versa. Increase/decrease in production quantity gen-
(2) erally causes corresponding decline/rise in customer satisfaction, or Z5 ,
because of the rise in backorder volume. There is agreement within
objective sets (Z1, Z7 ), (Z3 , Z4 ) and (Z2 , Z5 , Z6 ). That is, they improve or
deteriorate together.
3.1.2.3. Minimise total labour productivity costs. This objective function
3.1.3. Constraints
tries to minimise the positive deviations from the standard production
Objective functions need to be optimised with respect to a set of
time for both existing workforce, due to frequent lay-offs, and therefore
constraints on capacity, advertising costs, price, subcontracting, in-
workers motivation decline, and newly hired labour force because of
ventory, and so on.
the learning time required to reach a normal productivity level
equivalent to the productivity of experienced labour.
3.1.3.1. Capacity constraints. Production capacities allocated to each
category of the products are regarded as first stage decision variables,
i.e. decisions that need to be made before the uncertain outcomes are
58
A. Jamalnia et al. Computers & Industrial Engineering 114 (2017) 54–68
than increasing the price through a higher backorder volume in price represent the advertisement costs and product price in terms of
equation, Eq. (12), to finally decrease the demand. Note that the threshold backorder level. The regulator parameter in this equation,
backordered orders must be met by the next time period. σDnLA , which takes on values in the interval [0, 1], is determined in-
After consulting the operations managers of the company, the tuitively, and its role is to prevent rampant increase or decrease in the
threshold backorder quantity of each product was intuitively de- adjusted demand quantity.
termined as 55–60 percent of the maximum backorder allowed for that In situations that backorder volume surpasses the specified
product in a given time period. threshold limit, no change will occur in unadjusted demand.
On the other side, in Eq. (12), again in case that the low and average A quite similar justification could be provided for the high demand
demand scenarios are considered, if the backorder amount in previous condition in Eq. (17).
time period is less than the backorder threshold level, the coefficient of
t−1 t−1 t t−1 t−1 t
the fixed price FPRns t
switches to 0, and the coefficient of the term (Bns −Bnδ ) PRns = max(Bns −Bnδ ,0) FPRns
t−1
(CPRn Bns + PPRn ) becomes 1, which means the firm under study is t−1
+ min(Bns t−1
−Bnδ t−1
,0)(CPRn Bns + PPRn ) ∀n,∀t,
going to follow the price regulation alternative, i.e. to reduce the price
as a result of decrease in backorder quantity in previous planning ∀ s∈ {L,A} (12)
period in the equation PRns t
= (CPRn Bnst−1
+ PPRn ) to finally cause a rise
t−1 t−1 t t−1 t−1 t
in demand. (Bns −Bnδ ) PRnH = min(Bns −Bnδ , 0) FPRns
As an explanation, the linear equation of the product prices in terms t−1
+ max(Bns t−1
−Bnδ t−1
, 0)(CPRn Bns + PPRn ) ∀n,∀t
of the backorders was provided using the linear regression method to
estimate the parameters of the equation. (13)
A very similar mechanism is applied in Eq. (13), for the high de-
t−1 t−1 t t−1 t−1 t
mand scenario condition, to implement price regulation, and in Eqs. (Bns −Bnδ ) ACns = max(Bns −Bnδ , 0) FACns
(14) and (15) in order to execute the advertisement policy. b ACn
For example, in Eq. (14), in condition of low and average demand + min(Bns t−1 t−1
−Bnδ , 0) ⎜⎛a ACn + t−1
⎞ ∀
⎟
⎝ σ ACn ns + c ACn ⎠
B
scenarios for a product, if the backlogged order quantity for a product
in previous time period falls below its predetermined backorder n , ∀ t , ∀ s ∈ {L,A} (14)
t−1
threshold limit Bnδ , the company managers will decide to increase
advertising costs via relatively lower backorder quantity in advertising t−1 t−1 t t−1 t−1 t
(Bns −Bnδ ) ACnH = min(Bns −Bnδ , 0) FACns
t b ACn
costs equation ACns = (a ACn + t−1 ), since its coefficient b ACn
, 0) ⎜⎛a ACn + ⎞
σ ACn Bns + c ACn t−1 t−1
+ max(Bns −Bnδ ⎟ ∀
equals 1, and the coefficient of FACns t
, fixed advertising costs, turns out ⎝ σ ACn B t−1
ns + c ACn ⎠
to be 0. This will in turn lead to an increase in demand.
n ,∀ t (15)
The opposite occurs when the previous time period backordered
59
A. Jamalnia et al. Computers & Industrial Engineering 114 (2017) 54–68
Table 2
Unadjusted forecasted product demand (in bottles).
Time period
Product Scenario 1 2 3 4
Table 3
Cost figures (in GBP).
t
Time period Crh Crlt t
Ceh Celt
1 3 1 3 1
2 3.06 1.02 3.06 1.02
3 3.121 1.040 3.121 1.040
4 3.183 1.061 3.183 1.061
t
ACnδ t previous time period besides product demand in current time period,
⎛ ⎛ ACns
t − PR t
⎞⎞
t ⎜
PRns the subcontracting and extra shift production is allowed. Note that in
,0⎟ ⎟
t ⎜ nδ
Dns = Duns 1 + σDnLAmax t ∀ n , ∀ t , ∀ s∈ {L,A}
⎜ ⎜⎜ ACnδ ⎟⎟ ⎟ model implementation process in Section 4, the wage costs for pro-
⎜ PRnt δ
⎟ duction in regular shift are assumed to be lower than that of production
⎝ ⎝ ⎠⎠
in extra shift. Additionally, total production costs (including wage
(16)
costs) for each unit of products in regular shift and extra shift are
t
ACnδ − 1 t supposed to be significantly lower than subcontracting costs. These
⎛ ⎛ ACnH
t − PR t
⎞⎞
⎜ PRnH factors will also encourage producing as much as possible in regular
,0⎟ ⎟
t t ⎜ nδ − 1
DnH = DunH 1 + σDnH min t ∀ n ,∀ t shift before using extra shift and, producing as much as possible in
⎜ ⎜⎜ ACnδ − 1 ⎟⎟ ⎟
⎜ PRnt δ − 1
⎟ regular shift and extra shift before turning toward subcontracting.
⎝ ⎝ ⎠⎠ (17)
The very small quantity ε in the denominator of the fraction which
t t
t
ACns t
⩽ ACns max ∀n,∀t,∀s (18) acts as the coefficient of the expression (Qens + Sns ) is to make sure that
the opposite side is also possible by avoiding the undefined operation,
i.e. zero divided by zero.
3.1.3.3. Production and inventory balance. Eq. (19) shows that if Eqs. (20) and (21) prevent backorders and subcontracting from
remaining inventory from previous time period plus production in exceeding their upper limits.
both regular shift and extra shift and subcontracting exceed the sum of
t t−1 t t−1
backorder from previous time period and forecasted demand in present max(Dns + Bns −PCrn −Ins ,0) ⎞ t
t−1
Ins t−1
−Bns t
+ Qrns + ⎜⎛ t t−1 t t−1
t
⎟ (Qens + Sns )
time period, the inventory level would be positive; otherwise a portion ⎝ (max(Dns + Bns −PCrn−Ins ,0) + ε ) ⎠
of the received orders has to be backordered. Therefore, backorder and −Dnst t
= Ins t
−Bns ∀ n ,∀ t ,∀ s (19)
inventory cannot exist simultaneously for the same product in a given
time period. t t
Bns ⩽ Bns max ∀ n ,∀ t ,∀ s (20)
As is evident from Eq. (19), in case that the sum of inventory
quantity from previous time period and capacity of regular shift pro- t t
Sns ⩽ Sns max ∀ n ,∀ t ,∀ s (21)
duction in current time period do not suffice the backorder from
60
A. Jamalnia et al. Computers & Industrial Engineering 114 (2017) 54–68
Table 4
The input data.
Product Time t t t
Sns max Bns max ACns max
period
t
FPRns
Time period
Product Scenario 1 2 3 4
t
FACns
Time period
Product Scenario 1 2 3 4
t
Bnδ
Time period
Product 1 2 3 4
3.1.3.4. Recruitment constraints. Hiring, lay off and regulating the will be FQ b and (FQ b) Q respectively.
workforce level are central activities in APP process, which are The company needs to hire new workers if the production quantity
modelled through precise and innovative mathematical equations/ in present time period is going to increase compared to the production
constraints in current study as follows. quantity in previous time period in both regular shift and extra shift,
The learning curve effect is considered in the constructed APP and lay off otherwise, which is indicated by Eqs. (22)–(24) and
model to better reflect the worker experience factor in computing the (26)–(28). As newly hired labour needs more time to learn necessary
required labour-hours. Simply stated, suppose F is the time required to skills, and reach the productivity equivalent to the productivity level of
produce the first unit of a product, Q is the cumulative quantity of experienced workers, it would be quite normal to utilise the learning
production, and b is the learning index which is calculated as natural effect in computing the man-hours required to be employed.
logarithm (Ln) of learning curve percentage ÷ Ln 2. The cumulative An absolute value function is used in Eqs. (22) and (26) to avoid
average production time per unit and total cumulative production time computational errors due to negative bases with fractional exponents.
61
A. Jamalnia et al. Computers & Industrial Engineering 114 (2017) 54–68
t t−1 N
The very small value ε is added to |Qrns −Qrns | to make sure that a t t t
computation error will not happen when the base is zero and power is ∑ MUn (Qrns + Qens ) ⩽ MCmax ∀t, ∀s
n=1 (32)
decimal.
But, in making lay off decisions, the productivity of the existing N
t t
experienced workforce, which is supposed to be mainly reflected ∑ νn Ins ⩽ Vmax ∀ t ,∀ s
n=1 (33)
through production time, is considered. Regular hiring and firing are
t t t t t t t t t
regarded as fundamental alternatives for the chase strategies of APP. Qrns , Qens , Sns , Bns , Ins , PCrn , PCen , PTrns , PTens , Hrst , Lrst , Lrns
t
, Hest , Lest , Lens
t
,
t t t
Frequent firing/lay off is expected to have an intense negative effect on Dns , PRns , ACns ⩾0
the productivity of the existing workers due to declined motivation.
Among different mathematical functions, the logarithmic function 4. Case study
would effectively represent changes in production time with regard to
variations in the number of man-hours laid off. That is, given that all The constructed stochastic, nonlinear, nonconvex, non-differenti-
parameters in Eq. (25) are nonnegative, when there is no lay off, the able, multi-stage, multi-objective optimisation model of APP under
production time of product n would reduce to a constant, i.e. uncertainty is validated by implementing it in ZamZam Group, which
a PTrn + Ln (c PTrn ) , and when the layoff increases, the production time was described in problem statement section, based on the following
rises, not with fixed slope, but with decreasing slope. conditions:
Eqs. (26)–(29) which are related to recruitments, lay-offs and pro-
duction times in extra shift can be described similarly. • As already stated in Section 1.3, carbonated soft drinks in 300 ml
Constraints (30) and (31) ensure that workforce levels in both bottles in three flavours Cola, Orange and Lemonade are considered
regular shift and extra shift will not exceed the maximum allowable as a family of products in order to run APP process. The multi-
workforce level. product APP decision making problem is conducted over a span of
N
12 months which includes 4 time periods, i.e. 4 seasons to reflect the
Hrst = ∑ t
Frn (|Qrns t−1
−Qrns t
| + ε )br max(Qrns t−1
−Qrns ,0) ∀ t ,∀ s seasonality of the forecasted demand.
n=1 (22) • The unadjusted forecasted demand for each product under different
scenarios, cost figures and other input data are presented in Tables
N
Lrst = t−1 t t−1 2–4 in Appendix.
∑ max(Qrns −Qrns ,0) PTrns ∀ t ,∀ s
n=1 (23) • Maximum total capacity allocated to all products over the planning
horizon T is 138,670,042 bottles.
•
t t−1 t t−1
Lrns = max(Qrns −Qrns ,0) PTrns ∀n,∀t,∀s (24) The initial inventories for products 1, 2 and 3 are 208,796, 102,698
t t and 38,113 bottles respectively.
PTrns = a PTrn + Ln (b PTrn Lrns + c PTrn ) ∀ n ,∀ t ,∀ s (25)
• There is no initial backorder.
N
t−1 t−1
• Previous time-period production in regular shift at the beginning of
Hest = ∑ t
Fen (|Qens −Qens t
| + ε )bemax(Qens −Qens ,0) ∀ t ,∀ s the planning horizon for products 1, 2 and 3 is 10,278,331,
n=1 (26) 2,944,435 and 907,620 bottles respectively.
N
t−1 t−1
• Previous time-period production in extra shift at the beginning of
Lest = ∑ max(Qens t
−Qens ,0) PTens ∀ t ,∀ s the planning horizon for all products is zero.
n=1 (27) • The time required to produce first unit of all products in the auto-
t t−1 t t−1 mated production line in all time periods by newly employed
Lens = max(Qens −Qens ,0) PTens ∀n, ∀t, ∀s (28) workers is 0.001088 man-hour/bottle in both regular shift and extra
t
PTens = a PTen + t
Ln (b PTen Lens + c PTen ) ∀ n ,∀ t ,∀ s shift, and the standard production time for all products in both
(29)
regular shift and extra shift is estimated as 0.00075 man-hour/
N bottle.
•
t−1 t
∑ Qrns PTrns + Hrst−Lrst ⩽ Wrsmax
t
∀ t ,∀ s The upper bound on workforce level in all time periods for both
n=1 (30)
regular shift and extra shift is 17,021 man-hour.
∑
N
t−1
Qens t
PTens + Hest−Lest ⩽ Wesmax
t
∀ t ,∀ s
• The learning rate in both regular shift and extra shift is supposed to
be 0.95.
n=1 (31)
• (CPRn,PPRn ) for products 1, 2 and 3 are computed through linear
regression method by using past data as (0.00000002028, 0.0894),
3.1.3.5. Machine capacity and warehouse space. Constraint (32) is to (0.00000004092, 0.0897) and (0.0000001287, 0.0908) corre-
make sure that total machine usage in regular shift and extra shift will spondingly.
not violate the upper bound on machine capacity available. • The approximation for (a ACn , b ACn , c ACn ), are respectively (−37,749,
The company should not store finished product inventory which is 178,519,000,000, 2,513,079), (−21,987, 56,251,340,000,
more than the quantity that the available warehouse space allows, 1,459,053) and (−6469, 5,122,434,000, 427,396) for products 1, 2
which is guaranteed by constraint (33). and 3 by applying curve fitting methods.
Table 5
The solutions for objectives.
Objectives
62
A. Jamalnia et al. Computers & Industrial Engineering 114 (2017) 54–68
Table 6
The solutions for decision variables with regard to the average demand scenario.
1 1160.107 2931.414 0 0
2 1664.042 1243.059 0 0
3 56.53672 318.0996 487.7772 25.245
4 48.63386 27.94257 1443.121 5031.432
63
A. Jamalnia et al. Computers & Industrial Engineering 114 (2017) 54–68
Table 7
Pay-off table with regard to scenario 1.
Z1 Z2 Z3 Z4 Z5 Z6 Z7
The detailed solutions of the model for decision variables with re- range from numbers between zero and one to eight digit numbers, it
spect to the average demand scenario (the most likely scenario) have would be hard to show them on the same figure simultaneously. Thus,
been provided in Table 6. the current values of objectives, i.e. their values with respect to the
As Table 6 indicates, since the backorder quantities of all products average demand scenario in Table 5 are assumed to be 1 (regardless of
are lower than their threshold level, the adjusted demand shows some whether they are of minimisation or maximisation type), and the per-
increase for all products. As already stated, demand follows a seasonal centages of increase or decrease in their values regarding different runs
pattern, i.e. rises in spring and summer, time periods 1 and 2 respec- are depicted in Fig. 1. For example, 1.2 as the value of an objective
tively, and declines in autumn and winter, time periods 3 and 4 re- means 20% increase in the value of that objective. This will apply to
spectively. Consequently, production in both regular shift and extra Figs. 2 and 3a–d as well.
shift, subcontracting, backordering, etc. depend on this seasonal de-
mand pattern. As can be seen from Table 6, production time in regular 5.2. Scenario 2: Consider minimisation/maximisation objectives separately
shift and extra shift depend on lay off rate. That is, when lay off rate
increases, production time also increases. Since we cannot have back- Consider the maximisation objectives, Z1 and Z5 , and minimisation
order and inventory simultaneously in a given time period, the values of objectives, Z2 , Z3 , Z4 , Z6 and Z7 , together each time and run the model.
these two decision variables are not positive at the same time within a The results are presented in Table 8.
specific time period. This is also true about hiring and lay off decision
variables.
5.3. Scenario 3: Conduct trade-off analysis
5. Further experiments with the model Conduct trade-off analysis on the basis of objective values for the
average demand scenario, which were presented in Table 5, with re-
The sensitivity of the obtained solutions to the changes in objective spect to conditions that are stated in Table 9. The signs + or – before
functions and the parameters are examined via the following scenarios. the percentages show the corresponding increase or decrease in ob-
To avoid excessive elaboration, the following experiments are con- jective values. By this scenario, the amount(s) that the given objective
ducted based on the most probable scenario, i.e. the average demand (s) need(s) to be sacrificed to improve specific objective(s) is/are de-
scenario, as the outcomes for other demand scenarios would normally termined. The trade-off analysis results have been presented in Table 10
be similar. and Fig. 2.
5.1. Scenario 1: construct pay-off Table 5.4. Scenario 4: conduct sensitivity analysis
The APP model is run when only one objective is considered each Analyse the sensitivity of the model to changes in production and
time, and then the values of other objective functions are computed subcontracting costs, wage costs and hiring and lay off costs. The im-
using the solutions obtained for decision variables. As such, the result plementation data is provided in Table 11. The relevant parameter
would be a pay-off table which has been shown in Table 7. values are modified on an interval of 30% decreases to 30% increases in
The results are also shown in Fig. 1. Because the values of objectives order to study the resulting effects on the related parts of the model.
2.0 1.8
Variable
Z1
1.6 Z2
Z3
1.5 Z4
1.4
Z5
Objective values
Z6
Objective values
1.2 Z7
1.0 1.0
Variable 0.8
Z1
Z2 0.6
0.5
Z3
Z4
Z5 0.4
Z6
Z7
0.0 0.2
Run 1 Run 2 Run 3 Run 4 Run 5 Run 6 Run 7 Run 1 Run 2 Run 3 Run 4 Run 5 Run 6
Runs Runs
Fig. 1. Pay-off with regard to scenario 1. Fig. 2. Trade-off analysis with respect to the conditions of scenario 3.
64
A. Jamalnia et al. Computers & Industrial Engineering 114 (2017) 54–68
Table 8
The outcome of scenario 2.
Z1 Z2 Z3 Z4 Z5 Z6 Z7
Table 9 Table 11
The implementation data of scenario 3. The implementation data of scenario 4.
Run 1 Run 2 Run 3 Run 4 Run 5 Run 6 Item Run 1 Run 2 Run 3 Run 4 Run 5 Run 6
Table 10
Trade-off analysis with regard to the conditions of scenario 3.
Z1 Z2 Z3 Z4 Z5 Z6 Z7
65
A. Jamalnia et al. Computers & Industrial Engineering 114 (2017) 54–68
Table 12
Sensitivity analysis with regard to scenario 4.
However, similar to every research work, this study also has some like all scenarios happen at the same time with equal probabilities
limitations as follows. (with P = 1 or certainty). A suitable methodology needs to be de-
In this study, we assumed that the demand volume scenarios will be veloped to resolve this shortcoming.
the same in all consecutive time periods. That is, if, for example, de- ii. APP problems modelled by multi-stage stochastic programming
mand quantity is high in first time period, it will also be high in all techniques, e.g. Markov decision process would normally need to
future time periods. We made this assumption based on our discussion deal with the curse of dimensionality due to rather large scale of
with the company’s managers, where according to their long term ex- real world APP decision problems. One of the efficient methods to
perience with customer demand in the company under study, they handle this issue can be Monte Carlo methods employed within the
approved that demand normally has similar mood in several con- reinforcement learning structure to find the optimal actions in each
secutive time periods while maintaining the seasonality pattern. stage by maximising the reward (profit).
However, this assumption could be invalid in different cases and needs iii. Aggregate production planners have traditionally been doing APP
to be taken into account in relevant APP models. for the sake of maximising profit without properly taking into ac-
The proposed model in present research was validated by im- count the sustainability aspects, e.g. workers mental and physical
plementing it in an industrial case which is both capital-intensive and health regarding workloads as the result of operating in overtime
labour-intensive. Implementing the model using data from more labour- and multiple shifts, increased workplace incidents/injuries due to
intensive industries especially regarding the frequent hiring and lay off excessive overtime and nightshifts, negative psychological effects of
and resulting productivity issues that are more relevant in chase stra- frequent hiring and lay off on employees, greenhouse gas emissions,
tegies, could provide more insights. declined customer satisfaction level because of regular back-
Several future research directions are recommended for APP, ordering, and so forth. Very little research has been conducted on
especially by utilising the management science techniques: APP with regard to sustainability factors. Therefore, these sustain-
ability dimensions need to be systematically incorporated into
i. Recourse approach as one of major stochastic programming ap- analytical models of APP, e.g. simulation models, mathematical
proaches has a serious drawback. The main shortcoming of this models, etc. in order to develop a decision making framework
approach is that it considers all constraints relating to different which is more consistent with contemporary operations manage-
scenarios with equal probability (with certainty or P = 1, where P ment requirements.
stands for the probability of associated scenarios) in constraints iv. The outlook for Big Data driven approaches to APP particularly in
section of the stochastic mathematical programming. In other larger manufacturing corporations, e.g. big car producing compa-
words, it puts all the constraints relating to different scenarios to- nies, airplane manufacturing corporations, etc. in order to provide
gether, and solves the problem where the objective function is the decision support systems which have specific utilities in production
expected value regarding different scenarios. This does not sound planning and control activities, would be a promising area of re-
true, since when all constraints relating to different scenarios are search.
put together in one mathematical programming problem, it looks
66
A. Jamalnia et al. Computers & Industrial Engineering 114 (2017) 54–68
1.2 1.10
1.0 1.05
Objective values
Objective values
0.8 1.00
0.6 0.95
Variable
Variable
Z1
Z1
0.4 Z2
0.90 Z2
Z3
Z3
Z4
Z4
0.2 Z5 0.85 Z5
Z6
Z6
Z7
Z7
0.0 0.80
Run 1 Run 2 Run 3 Run 4 Run 5 Run 6 Run 1 Run 2 Run 3 Run 4 Run 5 Run 6
Runs Runs
(c) Round 3 (d) Round 4
1.4
1.3 Variable
Z1
1.3 Z2
1.2 Z3
Objective values
Z4
1.2
Objective values
Z5
1.1 Z6
Z7
1.1
1.0
1.0
Variable 0.9
Z1
0.9 Z2
Z3 0.8
Z4
0.8 Z5
Z6
0.7
Z7
0.7
Run 1 Run 2 Run 3 Run 4 Run 5 Run 6 Run 1 Run 2 Run 3 Run 4 Run 5 Run 6
Runs Runs
Fig. 3. a-d Sensitivity analysis results with regard to scenario 4 conditions.
Appendix A
67
A. Jamalnia et al. Computers & Industrial Engineering 114 (2017) 54–68
production planning model in a green supply chain: Considering flexible lead times, planning. International Journal of Production Research, 39(17), 4001–4012.
nonlinear purchase and shortage cost functions. European Journal of Operational Rakes, T. R., Franz, L. S., & Wynne, A. J. (1984). Aggregate production planning using
Research, 230(1), 26–41. chance-constrained goal programming. International Journal of Production Research,
Mirzapour Al-e-hashem, S. M. J., Malekly, H., & Aryanezhad, M. B. (2011). A multi- 22(4), 673–684.
objective robust optimization model for multi-product multi-site aggregate produc- Reid, R. D., & Sanders, N. R. (2002). Operations management. New York: John Wiley and
tion planning in a supply chain under uncertainty. International Journal of Production Sons.
Economics, 134(1), 28–42. Schroeder, R. G. (2003). Operations management, contemporary concepts and cases. New
Modarres, M., & Izadpanahi, E. (2016). Aggregate production planning by focusing on York: McGraw-Hill.
energy saving: A robust optimization approach. Journal of Cleaner Production, Slack, N., Brandon-Jones, A., & Johnston, R. (2013). Operations management. Harlow:
133(2016), 1074–1085. Pearson Education Limited.
Niknamfar, A. H., Akhavan Niaki, S. T., & Pasandideh, S. H. R. (2015). Robust optimi- Thomas, L. J., & McClain, J. O. (1993). An overview of production planning. In S.G.
zation approach for an aggregate production–distribution planning in a three-level Grave, A. H. G. Rinnooy Kan, & P. H. Zipkin (Eds.), Logistics of production and inventory
supply chain. The International Journal of Advanced Manufacturing Technology, 76(1), (pp. 333–370). Amsterdam: North-Holland.
623–634. Thompson, S. D., Wantanabe, D. T., & Davis, W. J. (1993). A comparative study of ag-
Ning, Y., Liu, J., & Yan, L. (2013). Uncertain aggregate production planning. Soft gregate production planning strategies under conditions of uncertainty and cyclic
Computing, 17(4), 617–624. product demands. International Journal of Production Research, 31(8), 1957–1979.
Nowak, M. (2013). An interactive procedure for aggregate production planning. Croatian Vörös, J. (1999). On the risk-based aggregate planning for seasonal products. International
Operational Research Review, 4(1), 247–257. Journal of Production Economics, 59(1–3), 195–201.
Piper, C. J., & Vachon, S. (2001). Accounting for productivity losses in aggregate
68