13
International Journal of Mechanical & Mechatronics Engineering IJMME-IJENS Vol:16 No:03 88 162803-5858-IJMME-IJENS © June 2016 IJENS I J E N S Objective Effect on the Performance of a Multi- Period Multi-Product Production Planning Optimization Model M. S. Al-Ashhab 1, 2 , Nahid Afia 1 and Lamia A. Shihata 1 1 Design & Production Engineering Dept. Faculty of Engineering, Ain-Shams University, Egypt 2 Dept. of Mechanical Engineering Collage of Engineering and Islamic architecture, UQU, KSA Abstract-- This paper introduces a multi objective optimization model to solve production planning problems for a multi products, multi period, and multi echelon manufacturing chain to minimize the total cost and maximize the overall service level of customers. The model is formulated using mixed integer linear programming optimization form. The obtained results are compared with the results of a similar model which maximizes the total profit. It was proved that the configuration of the network and consequently its performance differs with the corresponding objectives and constraints taken into consideration when designing the network. Analysis of results prescribed that cost minimization is not always lead to maximizing profit. Index Term-- Production planning; MILP; multi-products, multi echelon, multi-objective; multi-periods; cost minimization; and profit maximization. 1. INTRODUCTION One of the most important supply chain decisions is how to design the network as its implication is significant and long lasting. The existing literature concerning SCN design problems are strongly dissimilar, different researchers include different objectives in their proposed models. Most researches dealt with minimizing the sum of various cost components that depend on the set of decision modeled. Jayaraman and Ross (2003) provided a robust and practical approach for solving a multiple product, multi- echelon problem. The objective function minimizes fixed costs to open warehouses and cross-docks, costs to transport products from warehouses to cross-docks and costs to supply products from cross-docks to satisfy the demand of customers. This approach obtained optimal solution using the LINGO software for small datasets and near-optimal solutions. Bidhandi et al. (2009) reconsidered the mathematical formulation provided by Cordeau et al. for logistics network design. They developed a multi- commodity single-period integrated SCND model with two levels of strategic and tactical variables to minimize the sum of all fixed and variable costs.[ Similarly, Davoudpour and Sadjady (2012) approached the minimization of total variable and fixed costs of the network by designing a two-echelon supply chain network, which allows multiple levels of capacities for the facilities of both stages. Successive research activities evolved accordingly dealing with minimizing the sum of various cost components that depend on the set of decision modeled [Jeung Ko et al.- Wang et al.} while some others dealt with the objective of maximizing profit to determine the network [Costa et al.,- Melo et al.]. Akbari & Behrooz Karimi (2015) considered a multi-echelon, multi-product, multi-period supply chain including manufacturing plants, distribution centers, and retailers at customer zones with the objective to minimize the sum of location, allocation, transportation, and inventory carrying costs which can be formulated as a mixed integer linear programming problem. Ryanb et al. (2016) formulated a novel profit maximization model using mixed-integer linear programming for a multi-period, single-product and capacitated CLSCN design problem to maximize the expected profit. Their major contribution is developing a hybrid robust-stochastic programming approach to model qualitatively different uncertainties. Historical data for transportation costs was assumed and used to generate probabilistic scenarios by a scenario generation and reduction algorithm. One of the earliest researches that approached the multi- objective method for supply chain network was Weber and Current JR. in 1993. They proposed a multi-objective approach for vendor selection, considering three objectives including the purchases cost, number of late deliveries, and rejected units. (Sabria et al. 2000). Guillen et al. (2005) introduced three objectives in his research, maximizing net present value, maximizing demand satisfaction and minimizing financial risks in a stochastic supply chain setting to choose numbers, location and capacities of plants and warehouses. They mention that generating different configurations of SCN can help decision makers to determine the best design according to the chosen objectives. The authors stated that the main objective of the supply chain management is to achieve suitable economic results together with the desired consumer satisfaction levels. In the following decade larger numbers of multi- objective optimization problems have been presented [Guilléna et al.- Al-Ashhab et al.]. Lately, Chen et al. (2016) developed a multi-echelon, multi-item supply network model with various replenishment policies under volume (or weight) discounts on transportation costs. The rates of demand and lead time are both uncertain. The study compares two multi-item replenishment policies: single- cluster replenishment and joint cluster replenishment. It was

Objective Effect on the Performance of a Multi- Period ... · profit maximization. Revenues and costs are related, maximizing profit can be achieved by maximizing revenues and/or

  • Upload
    others

  • View
    2

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Objective Effect on the Performance of a Multi- Period ... · profit maximization. Revenues and costs are related, maximizing profit can be achieved by maximizing revenues and/or

International Journal of Mechanical & Mechatronics Engineering IJMME-IJENS Vol:16 No:03 88

162803-5858-IJMME-IJENS © June 2016 IJENS I J E N S

Objective Effect on the Performance of a Multi-

Period Multi-Product Production Planning

Optimization Model

M. S. Al-Ashhab1, 2

, Nahid Afia 1 and Lamia A. Shihata

1 1 Design & Production Engineering Dept. Faculty of Engineering, Ain-Shams University, Egypt

2 Dept. of Mechanical Engineering Collage of Engineering and Islamic architecture, UQU, KSA

Abstract-- This paper introduces a multi objective

optimization model to solve production planning problems for a

multi products, multi period, and multi echelon manufacturing

chain to minimize the total cost and maximize the overall

service level of customers. The model is formulated using mixed

integer linear programming optimization form.

The obtained results are compared with the results of a similar

model which maximizes the total profit. It was proved that the

configuration of the network and consequently its performance

differs with the corresponding objectives and constraints taken

into consideration when designing the network. Analysis of

results prescribed that cost minimization is not always lead to

maximizing profit.

Index Term-- Production planning; MILP; multi-products,

multi echelon, multi-objective; multi-periods; cost

minimization; and profit maximization.

1. INTRODUCTION

One of the most important supply chain decisions is how to

design the network as its implication is significant and long

lasting. The existing literature concerning SCN design

problems are strongly dissimilar, different researchers

include different objectives in their proposed models.

Most researches dealt with minimizing the sum of

various cost components that depend on the set of decision

modeled. Jayaraman and Ross (2003) provided a robust and

practical approach for solving a multiple product, multi-

echelon problem. The objective function minimizes fixed

costs to open warehouses and cross-docks, costs to transport

products from warehouses to cross-docks and costs to supply

products from cross-docks to satisfy the demand of

customers. This approach obtained optimal solution using

the LINGO software for small datasets and near-optimal

solutions. Bidhandi et al. (2009) reconsidered the

mathematical formulation provided by Cordeau et al. for

logistics network design. They developed a multi-

commodity single-period integrated SCND model with two

levels of strategic and tactical variables to minimize the sum

of all fixed and variable costs.[

Similarly, Davoudpour and Sadjady (2012) approached

the minimization of total variable and fixed costs of the

network by designing a two-echelon supply chain network,

which allows multiple levels of capacities for the facilities of

both stages.

Successive research activities evolved accordingly

dealing with minimizing the sum of various cost components

that depend on the set of decision modeled [Jeung Ko et al.-

Wang et al.} while some others dealt with the objective of

maximizing profit to determine the network [Costa et al.,-

Melo et al.]. Akbari & Behrooz Karimi (2015) considered a

multi-echelon, multi-product, multi-period supply chain

including manufacturing plants, distribution centers, and

retailers at customer zones with the objective to minimize

the sum of location, allocation, transportation, and inventory

carrying costs which can be formulated as a mixed integer

linear programming problem.

Ryanb et al. (2016) formulated a novel profit

maximization model using mixed-integer linear

programming for a multi-period, single-product and

capacitated CLSCN design problem to maximize the

expected profit. Their major contribution is developing a

hybrid robust-stochastic programming approach to model

qualitatively different uncertainties. Historical data for

transportation costs was assumed and used to generate

probabilistic scenarios by a scenario generation and

reduction algorithm.

One of the earliest researches that approached the multi-

objective method for supply chain network was Weber and

Current JR. in 1993. They proposed a multi-objective

approach for vendor selection, considering three objectives

including the purchases cost, number of late deliveries, and

rejected units. (Sabria et al. 2000). Guillen et al. (2005)

introduced three objectives in his research, maximizing net

present value, maximizing demand satisfaction and

minimizing financial risks in a stochastic supply chain

setting to choose numbers, location and capacities of plants

and warehouses. They mention that generating different

configurations of SCN can help decision makers to

determine the best design according to the chosen objectives.

The authors stated that the main objective of the supply

chain management is to achieve suitable economic results

together with the desired consumer satisfaction levels.

In the following decade larger numbers of multi-

objective optimization problems have been presented

[Guilléna et al.- Al-Ashhab et al.]. Lately, Chen et al. (2016)

developed a multi-echelon, multi-item supply network

model with various replenishment policies under volume (or

weight) discounts on transportation costs. The rates of

demand and lead time are both uncertain. The study

compares two multi-item replenishment policies: single-

cluster replenishment and joint cluster replenishment. It was

Page 2: Objective Effect on the Performance of a Multi- Period ... · profit maximization. Revenues and costs are related, maximizing profit can be achieved by maximizing revenues and/or

International Journal of Mechanical & Mechatronics Engineering IJMME-IJENS Vol:16 No:03 89

162803-5858-IJMME-IJENS © June 2016 IJENS I J E N S

demonstrated that single-cluster replenishment is generally

superior to joint cluster replenishment. However, based on

transportation cost discounts, joint cluster replenishment

may be superior to single cluster replenishment. The results

showed that single-item replenishment is inferior to multi-

item replenishment under volume (weight) discounts on

transportation costs. Choudhary et al. (2016) introduced a

multi-objective problem for supply chain network design by

incorporating the issues of social relationship, carbon

emissions, and supply chain risks such as disruption and

opportunism. The proposed MOP included three conflicting

objectives: maximization of total profit, minimization of

supply disruption and opportunism risks, and minimization

of carbon emission considering a number of supply chain

constraints. An illustrative example was presented to

manifest the capability of the model and the algorithm. The

results obtained revealed the robust performance of the

proposed MOP.

Pazhami et al. (2013) developed a bi-objective supply

chain network design model. The objective of their research

was minimizing the total supply chain network cost and

maximizing the service level. In order to measure the service

level they used Multiple Criteria Decision Making

techniques and established an efficiency score for each

warehouse and hybrid facility. As a second objective they

have tried to maximize the total efficiency score.

Most of researches reduce their optimization models to

single objective either to minimize the total cost of the

supply chain or to maximize the total profit. However

modeling may require more than single objective such as

maximizing profit, maximizing service level, minimizing

cost, maximize the utilization of resources. The multi

objectives models represent reality more than the single

objective ones. Usually, these objectives may cause

conflicts. For example, in most cases; increasing service

level usually causes a growth in costs while it may maximize

profit. Similarly, minimizing the supply chain network total

cost may lead to lower level of customer satisfaction due to

usage of cheaper resources. The aim of a multi objective

supply chain network design is to find trade off solutions in

order to satisfy the conflicting objectives which must be

optimized by the decision maker.

The above review of supply chain models shows the

importance of assessing the impact of more than one

objective while designing a SCN, but as far as the

researchers of this paper went, there was no comparative

study performed to support the tradeoff decision that should

be reached by the decision maker. This research in addition

to introducing a model with the objective of minimizing cost

and maximizing the overall service level, it compares the

results obtained those results when applying the same model

after changing the model objective of profit maximization to

a cost minimization one.

In general, the configuration of the supply chain depends

on the total costs associated with the various operational

supply chain network activities, the existing capacities of

suppliers, factories and distributors, the quantities transferred

between echelons through the determined links, storage cost

and transportation cost values so that the demand is satisfied

with associated penalties if the demand is not met in the

form of shortage cost as well as the non-utilized capacity

cost if it is optimal not to produce with the full capacity.

Cost minimization is one of the necessary conditions for

profit maximization. Revenues and costs are related,

maximizing profit can be achieved by maximizing revenues

and/or minimizing cost. In the domain of supply chain

network design, minimizing costs may also minimize

revenues and therefore will not maximize profit.

In this paper, a model is formulated using mixed integer

linear programming optimization form. This model solves

the production planning problem for a multi products, multi

period, and multi echelon manufacturing chain. The

proposed model attempts to simultaneously minimize total

cost and maximize the overall service level of the customers.

A case study is used to show the ability of the proposed

model in solving the problem. The obtained results is

compared with the results mentioned in Al-Ashhab et

al.(2016)where the objective was maximizing profit and the

overall service level of the customers.

The remainder of this paper is organized as follows: the

model description is described in Section 2. The model

assumptions and limitations are introduces in section 3. The

detailed mathematical formulation is shown in Section 4.

Section 5, presents and discusses the computational results

of the model and the case study. Concluding remarks are

made in Section 6. Finally, Future Work and

Recommendations are presented in Section 7

2. MODEL DESCRIPTION

The proposed model assumes a set of customer locations

with known and time varying demands and a set of candidate

suppliers of known, limited and time varying capacity, and

distributor’s locations of known, limited and time varying

capacity. It optimizes locations of the suppliers, distributors

and customers and allocates the shipment between them to

minimize the total cost while maximizing the overall

customer service level taking their capacities, inventory and

shortage penalty and other costs into consideration.

Suppliers are responsible for supplying of raw materials

to the facility. Facility is responsible for manufacturing of

the three products and supplying some of them to the

distributors and storing the rest for the next periods; if it is

profitable. Distributors are responsible for the distribution of

products to the customers and/or storing some of them for

the next periods, and customers’ nodes may represent one

customer, a retailer, or a group of customers and retailers.

The model considers fixed costs for all nodes, materials

costs, transportation costs, manufacturing costs, non-utilized

capacity costs for the facility, holding costs for facility and

distributors’ stores and shortage costs.

3. MODEL ASSUMPTIONS AND LIMITATIONS

The assumptions of the model are assumed to be the same as in M. S. Al-Ashhab, (2016) except that the current model minimizes the total cost

Page 3: Objective Effect on the Performance of a Multi- Period ... · profit maximization. Revenues and costs are related, maximizing profit can be achieved by maximizing revenues and/or

International Journal of Mechanical & Mechatronics Engineering IJMME-IJENS Vol:16 No:03 90

162803-5858-IJMME-IJENS © June 2016 IJENS I J E N S

4. MODEL FORMULATION

The current model involves the same sets, parameters and

variables where:

Sets:

S: potential number of suppliers, indexed by s.

D: potential number of distributors, indexed by d.

C: potential number of first customers, indexed by

c.

T: number of periods, indexed by t.

P: number of product, indexed by p.

Parameters:

Fs, Ff, Fd: fixed cost of contracting supplier s, the

facility, and distributor d

DEMANDcpt: demand of customer c from product p

in period t,

Ppct: unit price of product p at customer c in period

t,

Wp: product weight.

MHp: manufacturing hours for product.

Dij: distance between location I and j.

CAPst: capacity of supplier s in period t (kg),

CAPMft: capacity of the facility Raw Material Store

in period t.

CAPHft: capacity in manufacturing hours of the

facility in period t,

CAPFSft: storing capacity of the facility in period t,

CAPdt: capacity of distributor d in period t (kg),

MatCostt: material cost per unit supplied by

supplier s in period t,

MCft: manufacturing cost per hour for facility in

period t,

MHp: Manufacturing hours for product (p)

NUCCf: non utilized manufacturing capacity cost

per hour of the facility,

SCPUp: shortage cost per unit per period,

HFp: holding cost per unit per period at facility

store (kg),

HDp: holding cost per unit per period at distributor

d store (kg),

Bs: batch size from supplier s

Bfp& Bdp: batch size from the facility and distributor

d for product p.

TCperkm: transportation cost per unit per

kilometer.

Decision Variables:

Li: binary variable equal to 1 if a location i is

opened and equal to 0 otherwise.

Qsft: number of batches transported from supplier s

to the facility in period t,

Qfdpt: number of batches transported from the

facility to distributor d for product p in period t,

Ifpt: number of batches transported from the facility

to its store for product p in period t,

Ifdpt: number of batches transported from store of

the facility to distributor d for product p in

period t,

Qdcpt: number of batches transported from

distributor d to customer c for product p in

period t,

Rfpt: residual inventory of the period t at store of the

facility for product p.

Rdpt: residual inventory of the period t at distributor

d for product p.

OSLc: Overall Service Level of customer c.

4.1. Objective Function

The objectives of the model are to minimize the total cost

while maximizing the overall service levels of the four

customers.

Total cost = fixed costs + material costs + manufacturing

costs + non-utilized capacity costs + shortage costs +

transportation costs + inventory holding costs.

Pp

cpt

Dd Pp

dcptc DEMAND /Q Level Service OverallTtTt

(1)

4.1.1. Costs

(1)

Total cost = fixed costs + material costs + manufacturing

costs + non-utilized capacity costs + shortage costs +

transportation costs + inventory holding costs.

d

Dd

d

Ss

ss LFFfLF

costs Fixed (2)

(2)

Ss Tt

stssft MatCost B Qcost Material (3)

(3)

Pp TtDd Pp Tt ...2

ftpfpfptftpfpfdpt Mc MH B IMc MH B Qcosts ingManufactur (4)

Pp

fNUCCD d

pfpfptpfpfdpt

D dTt

fft )))MH B (I)MH B Q(L )((CAPH( cost capacity Utilized-Non (5)

p

1

dpdcpt

Tt

t

1

cpt SCPU )))B QDEMAND(((cost Shortage

t

DdCcPp

(6)

)D T WB QD TWB I

D T WB Q(DS T B Q coststion Transporta

dcdpdpdcpt

2

fdfpfpfdpt

fdfpfpfdpt

Tt

sfsssft

Dd Cc Tt

T

t Dd

Tt DdPpSs

(7)

Dd TtTtPp

)HD WRHF WR( costs holdingInventory dpdptfpfpt (8)

Page 4: Objective Effect on the Performance of a Multi- Period ... · profit maximization. Revenues and costs are related, maximizing profit can be achieved by maximizing revenues and/or

International Journal of Mechanical & Mechatronics Engineering IJMME-IJENS Vol:16 No:03 91

162803-5858-IJMME-IJENS © June 2016 IJENS I J E N S

4.1.2. Total Revenue

Dd Cc Pp

pctdpdcpt P B Q revenue TotalTt

(9)

Total Profit = Total revenue – Total cost

4.2. Constraints

Model constraints are categorized as follows:

4.2.1. Balance constraints:

Pp

pfpfptpfpfdpt

DdSs

ssft TtWBIWBQBQ , (10)

PpTtBIBRBRBIDd

fpfdptfpfptfptfpfpfpt

,,)1( (11)

DdTtBQBRBRBIQPp Cc

dpdcptdpdptdptdp

Pp

fpfdptfdpt

,2,)( )1( (12)

PpCcTtBQBQt

dp

Dd

tdcptcp

Dd

cptdpdcpt

,,,DEMANDDEMAND1

)1()1( (13)

4.2.2. Capacity constraints:

SsT,t ,L CAPB Q sstssft (14)

Tt ,L CAPMB Q fftssft Ss

(15)

PpT,t ,L CAPH MH )B IB Q(Dd Dd

fftpfpfptfpfdpt

(16)

Tt ,L CAPFSWBR fftpfpptf Pp

(17)

PpD,dT,t ,L CAPWB RWB )I (Q ddt

T

pfp1-dptpfpfdptfdpt t

(18)

5. RESULTS AND DISCUSSION

This section illustrates the behavior of the proposed model with the objective of minimizing cost and maximizing the overall service level. The obtained results are compared with the results obtained in M. S. Al-Ashhab, (2016) when applying the same model after changing the model objective of profit maximization to

a cost minimization one. To facilitate the comparison, the same case study is solved using the same parameters’ values given in Table 1. Identical demand pattern of all customers is assumed for all the 12 planning periods as shown in Figure 1.

Page 5: Objective Effect on the Performance of a Multi- Period ... · profit maximization. Revenues and costs are related, maximizing profit can be achieved by maximizing revenues and/or

International Journal of Mechanical & Mechatronics Engineering IJMME-IJENS Vol:16 No:03 92

162803-5858-IJMME-IJENS © June 2016 IJENS I J E N S

Table I

Verification model parameters

Parameter Value Parameter Value

Number of potential suppliers 3 Manufacturing hours for product 1 1

Number of facilities 1 Manufacturing hours for product 2 2

Number of potential Distributors 3 Manufacturing hours for product 3 3

Number of Customers 4 Transportation cost per kilometer

per unit 0.001

Number of products 3 Facility holding cost 3

Fixed costs for supplier &

distributor 20,000 Distributor holding cost 2

Fixed costs for facility 50,000 Capacity of each suppliers in

each period 4,000

Weight of Product 1 in Kg 1 Supplier batch size 10

Weight of Product 2 in Kg 2 Facility Batch size for product p 10

Weight of Product 3 in Kg 3 Distributor Batch size for product p 1

Price of Product 1 100 Capacity of Facility in hours 12,000

Price of Product 2 150 Capacity of Facility Store in

each period 2,000

Price of Product 3 200

Capacity of each Distributor

Store in

each period

4,000

Material Cost per unit weight 10 Capacity of each Facility Raw

Material Store in each period 4,000

Manufacturing Cost per hour 10

Fig. 1. Demand Pattern

The behavior of the model under the condition of

minimizing the cost is initially illustrated. Thereafter a

comparison is carried out between the behaviors of the

model with the other of maximizing profit.

5.1. Cost minimization model behavior

In this section, the results of applying the proposed model

with the objective of minimizing cost are introduced. The

results were discussed to show the optimal production plan

in the design of manufacturing chain operating under a

multi-product, multi-period with the objective of cost

minimization and to select the partners as well. The resulted

optimal network configuration that minimizes the total cost

is as shown in Figure 2.

Fig. 2. The resulted optimal network

The number of batches transferred from suppliers to the facility is illustrated in Table 2 where it is noticed that while applying the model to design the network over 12 periods, the optimal production plan determined that the quantities transferred between the partners are just over only10 periods. This also can be easily shown in Tables 3a, 4a, 5, 6 and 7.

0

200

400

600

800

0 1 2 3 4 5 6 7 8 9 10 11 12 13

De

ma

nd

Period

Demand Pattern

Page 6: Objective Effect on the Performance of a Multi- Period ... · profit maximization. Revenues and costs are related, maximizing profit can be achieved by maximizing revenues and/or

International Journal of Mechanical & Mechatronics Engineering IJMME-IJENS Vol:16 No:03 93

162803-5858-IJMME-IJENS © June 2016 IJENS I J E N S

Table II

Number of batches transferred from suppliers to the facility

Cost minimization Profit maximization

Period S1F S2F S3F S1F S2F S3F

1 160 400 0 0 400 160

2 400 440044 200 200 400 400

3 400 400 200 400 400 200

4 400 400 200 200 400 400

5 400 400 200 400 400 200

6 200 400 400 200 400 400

7 400 400 200 200 400 400

8 400 400 200 200 400 400

9 400 400 200 200 400 400

10 399 399 202 400 400 200

11 0 0 0 400 400 200

12 0 0 0 400 400 200

Table IIIa

Number of batches transferred from the facility to distributors (min. Cost)

Period QFD1 QFD2 QFD3

P1 P2 P3 P1 P2 P3 P1 P2 P3

1 20 0 20 40 100 20 20 20 40

2 30 0 120 30 50 60 60 30 40

3 52 39 0 40 42 92 80 79 44

4 38 100 0 50 49 58 100 51 66

5 100 60 60 0 61 26

120 89 34

6 70 70 1 70 69 60 70 70 63

7 70 70 61 69 71 63 0 0 69

8 0 60 93 61 60 54 0 129 0

9 0 50 34 50 50 83 180 51 39

10 149 40 18 38 40 66 40 40 93

11 0 0 0 0 0 0 0 0 0

12 0 0 0 0 0 0 0 0 0

Page 7: Objective Effect on the Performance of a Multi- Period ... · profit maximization. Revenues and costs are related, maximizing profit can be achieved by maximizing revenues and/or

International Journal of Mechanical & Mechatronics Engineering IJMME-IJENS Vol:16 No:03 94

162803-5858-IJMME-IJENS © June 2016 IJENS I J E N S

Table IIIb

Number of batches transferred from the facility to distributors (max. profit)

Period To distributor 1 To distributor 2 To distributor 3

P1 P2 P3 P1 P2 P3 P1 P2 P3

1 0 0 1 60 41 66 20 40 39 2 0 30 61 60 70 20 65 117 33 3 134 40 29 42 0 92 78 22 53

4 0 74 7 48 76 57 53 50 81

5 97 60 61 20 40 36 115 116 13

6 70 69 46 9 71 69 1 143 0

7 68 5 41 0 176 5 279 60 0

8 62 85 56 248 67 4 60 70 2

9 50 49 23 50 105 46 100 95 31

10 39 41 27 80 80 22 40 46 88

11 31 30 40 58 56 72 30 32 102

12 20 20 47 42 39 93 20 22 112

Table IVa

Number of batches transferred from facility store to distributors (min cost)

Period IFD1 IFD2 IFD3

P1 P2 P3 P1 P2 P3 P1 P2 P3 2

0 0 0 0 0 0 0 0 0 3

0 0 0 0 0 0 0 0 0 4

0 0 0 0 0 0 0 0 0 5

0 0 0 20 0 60 0 0 0 6 0 0 0 0 0 0 0 0 0 7 0 0 0 0 0 0 0 0 0 8 0 0 0 0 0 0 0 0 0 9

0 0 0 0 0 0 0 0 0 10 0 0 0 2 0 0 0 0 0 11 0 0 0 0 0 0 0 0 0 12

0 0 0 0 0 0 0 0 0

Table IVb

Number of batches transferred from the facility store to distributors. (max. profit)

Period

To distributor 1 To distributor 2 To distributor 3

Product 1 P2 P3 Product 1 P2 P3 Product 1 P2 P3

2 0 0 1 0 0 12 0 0 0

3 0 0 0 0 0 0 0 0 0

4 0 0 0 0 0 8 0 0 0

5 0 0 0 0 21 50 5 0 3

6 0 0 0 6 0 1 0 0 0

7 0 0 0 0 0 11 0 0 0

8 0 0 0 0 0 0 0 0 0

9 0 0 0 0 1 0 0 0 0

10 0 0 0 0 0 31 0 0 1

11 0 0 1 0 0 0 0 0 0

12 0 0 0 0 0 0 0 0 0

Page 8: Objective Effect on the Performance of a Multi- Period ... · profit maximization. Revenues and costs are related, maximizing profit can be achieved by maximizing revenues and/or

International Journal of Mechanical & Mechatronics Engineering IJMME-IJENS Vol:16 No:03 95

162803-5858-IJMME-IJENS © June 2016 IJENS I J E N S

Table V

Number of batches transferred from the distributor #1 to customers (min cost)

Period D1C1 D1C2 D1C3 D1C4

P1 P2 P3 P1 P2 P3 P1 P2 P3 P1 P2 P3

1 200 0 200 0 0 0 0 0 0 0 0 0

2 300 0 300 0 0 0 0 0 0 0 0 0

3 400 390 400 0 0 0 0 0 0 0 0 0

4 500 500 500 0 500 0 0 0 0 0 0 0

5 600 600 600 400 0 0 0 0 0 0 0 0

6 700 700 10 0 0 0 0 0 0 0 0 0

7 700 700 610 0 0 0 0 0 0 0 0 0

8 0 600 930 0 0 0 0 0 0 0 0 0

9 0 500 340 0 0 0 0 0 0 0 0 0

10 1490 400 178 0 0 0 0 0 0 0 0 2

11 0 0 0 0 0 0 0 0 0 0 0 0

12 0 0 0 0 0 0 0 0 0 0 0 0

Table VI

Number of batches transferred from the distributor#2 to customers (min cost)

Period D2C1 D2C2 D2C3 D2C4

P1 P2 P3 P1 P2 P3 P1 P2 P3 P1 P2 P3

1 0 200 0 200 200 200 200 200 0 0 0 0

2 0 300 0 300 300 300 0 300 300 0 0 0

3 0 10 0 400 400 400 0 10 260 0 0 0

4 0 0 0 500 0 500 0 490 340 0 0 0

5 0 0 0 200 600 600 0 10 260 0 0 0

6 0 0 100 700 690 500 0 0 0 0 0 0

7 0 0 0 690 710 630 0 0 0 0 0 0

8 0 0 0 610 600 540 0 0 0 0 0 0

9 0 0 0 498 500 830 0 0 0 0 0 0

10 0 0 0 398 400 400 0 0 260 2 0 0

11 2 0 0 0 0 0 0 0 0 0 0 0

12 0 0 0 0 0 0 0 0 0 0 0 0

Page 9: Objective Effect on the Performance of a Multi- Period ... · profit maximization. Revenues and costs are related, maximizing profit can be achieved by maximizing revenues and/or

International Journal of Mechanical & Mechatronics Engineering IJMME-IJENS Vol:16 No:03 96

162803-5858-IJMME-IJENS © June 2016 IJENS I J E N S

Table VII

Number of batches transferred from the distributor#3 to customers (min cost)

Period D3C1 D3C2 D3C3 D3C4

P1 P2 P3 P1 P2 P3 P1 P2 P3 P1 P2 P3

1 0 0 0 0 0 0 0 0 200 200 200 200

2 0 0 0 0 0 0 300 0 0 300 300 300

3 0 0 0 0 0 0 400 390 140 400 400 400

4 0 0 0 0 0 0 500 10 160 500 500 500

5 0 0 0 0 0 0 600 590 340 600 300 0

6 0 0 0 0 0 0 700 700 630 0 0 0

7 0 0 0 0 0 0 0 0 690 0 0 0

8 0 0 0 0 0 0 0 1290 0 0 0 0

9 0 0 0 0 0 0 1800 510 390 0 0 0

10 0 0 0 0 0 0 400 400 930 0 0 0

11 0 0 0 0 0 0 0 0 0 0 0 0

12 0 0 0 0 0 0 0 0 0 0 0 0

Table VIII

Number of batches transferred from distributors to customers. (max. profit)

Period 1 2 3 4 5 6 7 8 9 10 11 12

D1-

C1

P1 0 0 395 500 600 700 680 620 500 390 310 200 P2 0 300 400 500 600 690 50 850 490 410 300 200 P3 0 300 165 500 600 460 410 560 230 270 410 470

D1-

C2

P1 0 0 0 445 370 0 0 0 0 0 0 0 P2 0 0 0 240 0 0 0 0 0 0 0 0 P3 0 0 0 25 10 0 0 0 0 0 0 0

D1-

C3

P1 0 0 0 0 0 0 0 0 0 0 0 0 P2 0 0 0 0 0 0 0 0 0 0 0 0 P3 0 0 0 0 0 0 0 0 0 0 0 0

D1-

C4

P1 0 0 0 0 0 0 0 0 0 0 0 0

P2 0 0 0 0 0 0 0 0 0 0 0 0 P3 0 0 0 0 0 0 0 0 0 0 0 0

D2-

C1

P1 200 300 5 0 0 0 0 0 0 0 0 0 P2 200 0 0 0 0 10 400 0 0 0 0 0 P3 200 0 235 0 0 0 0 0 0 1 0 0

D2-

C2

P1 200 300 400 55 200 150 0 1880 500 400 300 200 P2 200 300 400 260 600 700 679 51 1060 410 280 220 P3 200 300 400 475 590 691 160 37 460 514 720 818

D2-

C3

P1 200 0 1 439 0 0 0 600 0 400 280 220

P2 0 0 10 500 10 0 681 619 0 390 280 170

P3 12 268 273 187 270 9 0 3 0 15 0 112

D2-

C4

P1 0 0 0 0 0 0 0 0 0 0 0 0

P2 0 0 0 0 0 0 0 0 0 0 0 0

P3 0 0 0 0 0 0 0 0 0 0 0 0

D3-

C1

P1 0 0 0 0 0 0 0 0 0 0 0 0 P2 0 0 0 0 0 0 0 0 0 0 0 0 P3 0 0 0 0 0 0 0 0 0 0 0 0

D3-

C2

P1 0 0 0 0 0 0 0 0 0 0 0 0 P2 0 0 0 0 0 0 0 0 0 0 0 0 P3 0 0 0 0 0 0 0 0 0 0 0 0

D3-

C3

P1 0 300 399 61 600 0 1400 0 500 0 0 0

P2 200 300 390 0 590 700 0 0 500 10 20 30 P3 188 32 127 313 160 0 0 14 310 890 1020 1120

D3-

C4

P1 200 300 400 500 600 10 1390 600 500 400 300 200 P2 200 300 400 500 570 730 600 700 450 450 300 190 P3 200 300 400 500 0 0 0 6 0 0 0 0

Page 10: Objective Effect on the Performance of a Multi- Period ... · profit maximization. Revenues and costs are related, maximizing profit can be achieved by maximizing revenues and/or

International Journal of Mechanical & Mechatronics Engineering IJMME-IJENS Vol:16 No:03 97

162803-5858-IJMME-IJENS © June 2016 IJENS I J E N S

It can be concluded from Figure 3 that the facility capacity

in hours are sufficient and exceeds the equivalent required

hours both in the first four periods from T1 to T4 and the last

four ones from T9 to T12. Moreover, it is not used for the

last two periods T11 and T12. At the first four periods, the

equivalent given hours is equal to the required hours and it is

equal exactly to the facility capacity at period T4. This

illustrates that all of the manufactured batches are delivered

directly to the distributors without storing any inventory in

the facility store. It is remarkable that the equivalent required

hours exceed the facility hour’s capacity from T5 to T8, but

it doesn’t matter as the optimal production plan is to

manufacture equal or less than the facility capacity hours as

shown in Figure 3.

Fig. 3. Relationship between the equivalents required manufacturing hours

and the equivalent given hours

Considering capacity of material supply; Figure 4 illustrates

the relationship between the equivalents required weight,

supplying material and the equivalent given weight. The

supplying capacity of the suppliers is 12,000 Kilograms as

three suppliers were opened; the capacity of each is 4000

kilograms. This will exceed the raw material store capacity

which is 10,000 kilograms. The required weights have not to

be exceeded by both of them. It is evident that in the first

three periods, the supplied material is more than the

required; consequently the required weights are delivered to

customers while the excess is stored in the distributor’s

stores to be available as compensation in the following

periods when needed.

It is notable that, the equivalent given weight exceeds the

facility capacity as shown in periods T4 and T5. The

difference can be compensated from the facility store as it is

less than or equal 2000 kilograms which represent the

maximum capacity of the facility store. The required

material is more than the supplied from period T6 to period

T9 and exceeds the facility capacity. Consequently, the

facility cannot manufacture more than its capacity and

customer demand cannot be satisfied. Shortage in demand is

faced in the coming periods in the form of backorders. In

spite of the supplied material is more than the required in

period T10, but unfortunately the difference may not be

sufficient to face or cover the shortage as no equivalent

given weights can be delivered in the last two periods T11

and T12 for the purpose of respecting the objective of

minimizing the total cost. The resulted overall service level

of the customers are shown in Figure 5

Fig. 4. Relationship between the equivalents required weight, supplying

material and the equivalent given weight

Fig. 5. The resulted Overall Service Level of the customers

Table 9 represents the results obtained from applying the proposed model on the case study. The total revenue, cost elements, total cost and total profit can be seen. A pie chart, on which the cost shares percentages are mentioned, can be shown in Figure 6.

Table IX

The resulting Cost /Revenue values

Cost/Revenue Value Cost/Revenue Value

Total Revenue 7203000 Shortage Cost -778020

Fixed Cost -170000 Transportation Costs -83704

Material Cost -956000 Inventory Holding

Cost -25008

Manufacturing Cost -996400 Total Cost -3,452,732

Non Utilized Cost -443600 Total Profit 3750268

Fig. 6. Cost Shares

86.17% 90.72% 90.74%

31.51%

C 1 C 2 C 3 C 4

OSL

4.8%

32.8%

35.1%

5.7% 17.8%

3.0% 0.7% Costs Shares

FixedCost

MaterialCost

ManufacturingCost

NonUtilizedCost

ShortageCost

TransportationCosts

InventoryHoldingCost

Page 11: Objective Effect on the Performance of a Multi- Period ... · profit maximization. Revenues and costs are related, maximizing profit can be achieved by maximizing revenues and/or

International Journal of Mechanical & Mechatronics Engineering IJMME-IJENS Vol:16 No:03 98

162803-5858-IJMME-IJENS © June 2016 IJENS I J E N S

5.2. Comparison between the obtained results in both cases

of minimizing the total cost and maximizing profit

This section introduces a comparison between the results

mentioned in the above section concerning applying the

proposed model on the case study with the objective of

minimizing the total cost and the results mentioned in M. S.

Al-Ashhab, (2016) when applying the model on the same

case study but with the objective of maximizing profit.

5.2.1 The supply chain network design

The same resulted optimal network which is shown in Figure

2 is obtained in both cases, but with different number of

batches to be transferred between partners. This explains

why the fixed cost is equal as shown in Table 10.

Table X

The resulting Cost /Revenue values in both cases

Cost/Revenue Minimizing

total cost

Maximizi

ng profit

Percentage

of change%

Total Revenue 7,203,000 8,786,500 18 %

Fixed Cost -170,000 -170,000 0 %

Material Cost -956,000 -

1,156,000 17.3 %

Manufacturing

Cost -996,400

-

1,238,400 19.5 %

Non Utilized

Cost -443,600 -201,600 -120 %

Shortage Cost -778,020 -628,000 -23.9 %

Transportation

Costs -83,704 -106,002 21 %

Inventory

Holding Cost -25,008 -25, 000 0 %

Total Cost -3,452,732 -

3,500,002 1.4 %

Total Profit 3,750,268 5,261,498 28.7 %

5.2.2 Cost/ Revenue values

Figure 7 depicts the total revenue, costs and profit for the

both cases. The following can be concluded:

Fig. 7. Comparison between cost/ revenue values and total profit

1) The first set of bars represents the total revenue. It is

clear that, the total revenue with the objective of

maximizing profit is greater than that of minimizing

cost. It can be seen from Figure 8 that the resulting

overall service level OSL at each customer with the

objective of maximizing profit is greater than that of

minimizing cost. As a result this will lead the total

revenue to be increased.

Fig. 8. The resulting Overall Service Level percentage in both cases

2) The set of bars in between represents the different cost

elements in both cases

The following can be concluded from Figure 7 and Table 10:

Replacing the objective of profit maximization by the other

of cost minimization in this case resulted in:

a) No change in the fixed cost because the resulted

networks are configuration similar

b) Decreasing in material cost. This is as a result that

the supplying material weight is greater through the

12 periods as obtained in M. S. Al-Ashhab, (2016).

Consequently, it is obvious that the manufacturing

cost will be smaller in this case as well.

c) Decreasing in transportation cost as the transferred

number of batches decreases.

d) Inventory holding cost is almost the same. The

produced batches in most of the cases are transferred

directly as it is less than or equal to the equivalent

required weight in most of the periods.

e) Increasing in non-utilized capacity cost. The reason

of that is clear when comparing the results in both

tables 3a with 3b, Table 4a with 4b and Tables 5, 6

and 7 with Table8. Mainly, the last two periods are

off which means greater non-utilized capacity cost.

f) Increasing in shortage cost as well. This is because

the equivalent given weight is less than the required.

3) The set of bars before last represents the total cost. It is

evident that the total cost with the objective of

minimizing cost is smaller than that of maximizing

profit as it is the main objective in the second case.

4) The last set of bars represents the total profit. It is

evident that the total profit with the objective of

maximizing profit is greater than that of minimizing

cost as it is the main objective of the first case and equal

to the difference between the total revenues and the sum

of total mentioned costs.

5) It can be seen from Table 10 that, the revenue decreased

by about 18% while the total cost increased by 1.35%.

This will lead to a decrease in profit by 28.7%. This

means that a relatively little percentage increase in total

cost results in a reasonable greater increase in profit.

From another point of view, the percentage increase in

revenue is less than the percentage increase in profit.

Consequently, the decision maker should not build the

0.E+001.E+062.E+063.E+064.E+065.E+066.E+067.E+068.E+069.E+06

Minimizing total cost

Maximizing profit

0.00%

20.00%

40.00%

60.00%

80.00%

100.00%

120.00%

C 1 C 2 C 3 C 4

Se

rvic

e L

ev

el

Customers

OSL MinimizingcostOSL MaximizingProfit

Page 12: Objective Effect on the Performance of a Multi- Period ... · profit maximization. Revenues and costs are related, maximizing profit can be achieved by maximizing revenues and/or

International Journal of Mechanical & Mechatronics Engineering IJMME-IJENS Vol:16 No:03 99

162803-5858-IJMME-IJENS © June 2016 IJENS I J E N S

decisions based on the traditional relations between

revenue, cost and profit.

6. CONCLUSIONS

The difference in the performance of the supply chain is

studied under two different cases. The first case is to

minimize the total costs of designing and managing the

network beside the objective of maximizing the overall

service level of customers. The second case is the same but

with maximizing the profit instead of minimizing the total

cost.

A case study is solved by the proposed model

considering multi products, multi periods, and multi echelon

to achieve optimal configuration network with optimal

operation performance and detailed production planning for

multiple planning horizons as well. There are many

circumstances where the structures of the maximum profit

and minimum cost solutions will be different, their facility

number, locations, and quantities transferred between

echelons which affect the overall service level of customers.

The comparison of the two models results revealed that

the performance of the manufacturing chain affected

drastically by the objective of the model. So, deciding the

objective is a very critical decision. Although minimizing

the total cost is an important performance metric in supply

chain management but the overall service level of customers

should be respected to certain reasonable levels in order to

have profit. The decision of minimizing the total costs is

accompanied by sacrificing some profit. Maximizing profit

and minimizing costs are conflicting. The decision makers

have to highlight the tradeoff between objectives.

Conflicting may occur when a supply chain is supporting

multiple products with capacity constraints and varying

profit margins. Maximizing profit should be the objective of

designing the profit organization where minimizing cost

should be the objective of designing the non-profit or service

organization with assigned minimum overall customer

service level.

7. FUTURE WORK AND RECOMMENDATIONS

Further research can be done considering uncertain

conditions to study the performance of the model under

uncertainty. If product demands are highly variable, the

minimum cost solution may not lead to the maximum profit.

From this research it can be recommended that, in all

profit business networks; the objective of minimizing cost is

not the good decision where it does not respect both revenue

and profit.

REFERENCES

[1] Vaidyanathan Jayaraman, Anthony Ross, (2003), A simulated

annealing methodology to distribution network design and

management. European Journal of Operational Research, 144, 629–645.

[2] Hadi Mohammadi Bidhandi, Rosnah Mohd. Yusuff, Megat

Mohamad Hamdan Megat Ahmad, Mohd Rizam Abu Bakar,

(2009), Development of a new approach for deterministic supply

chain network design. European Journal of Operational

Research, 198, 121–128.

[3] Hannan Sadjady, Hamid Davoudpour, (2012), Two-echelon,

multi-commodity supply chain network design with mode

selection, lead-times and inventory costs. Computers &

Operations Research, 39, 1345–1354.

[4] Hyun Jeung Ko, Chang Seong Ko, Taioun Kim, (2006), A

hybrid optimization/simulation approach for a distribution

network design of 3PLS. Computers & Industrial Engineering,

50, 440–449

[5] Hyun Jeung Ko, Gerald W. Evans, (2007), A genetic algorithm-

based heuristic for the dynamic integrated forward/reverse

logistics network for 3PLs. Computers & Operations Research,

34, 346–366

[6] Hokey Min, Hyun-Jeung Ko, (2008), The dynamic design of a

reverse logistics network from the perspective of third-party

logistics service providers. Int. J. Production Economics,

113,176–192

[7] Phuong Nga Thanh, Nathalie Bostel, Olivier Peton, (2008), A

dynamic model for facility location in the design of complex

supply chains. Int. J. Production Economics, 113, 678–693.

[8] Lin Lin, Mitsuo Gen, Xiaoguang Wang, (2009), Integrated

multistage logistics network design by using hybrid evolutionary

algorithm. Computers & Industrial Engineering, 56, 854–873.

[9] Elisa Gebennini, RitaGamberini, RiccardoManzini,(2009), An

integrated production–distribution model for the dynamic

location and allocation problem with safety stock optimization.

Int. J. Production Economics, 122, 286–304.

[10] D.H. Lee, M. Dong, (2008), A heuristic approach to logistics

network design for end-of-lease computer products recovery.

Transportation Research Part E: Logistics and Transportation

Review, 44, 455–474.

[11] Fan Wang, Xiaofan Lai, Ning Shi, (2011), A multi-objective

optimization for green supply chain network design. Decision

Support Systems, 51, 262–269.

[12] Antonio Costa, Giovanni Celano, Sergio Fichera, Enrico

Trovato, (2010), A new efficient encoding decoding procedure

for the design of a supply chain network with genetic algorithms.

Computers and Industrial Engineering, 59, 986–999.

[13] M. El-Sayed, N. Afia, A. El-Kharbotly, (2010), A stochastic

model for forward–reverse logistics network design under risk.

Computers & Industrial Engineering, 58, 423–431.

[14] Tiravat Assavapokee, Wuthichai Wongthatsanekorn, (2012).

Reverse production system infrastructure design for electronic

products in the state of Texas, Computers & Industrial

Engineering, 62, 129–140.

[15] M.T. Melo, S. Nickel, F. Saldanha-da-Gama, (2009). Facility

location and supply chain management – A review. European

Journal of Operational Research, 196, 401–412.

[16] Ali Akbar Akbari & Behrooz Karimi, (2015), A new robust

optimization approach for integrated multi-echelon, multi-product, multi-period supply chain network design under process

uncertainty, Int J Adv Manuf Technol, 79:229–244

[17] Esmaeil Keyvanshokooha , Sarah M. Ryanb, Elnaz Kabir, (2016), Hybrid robust and stochastic optimization for closed-

loop supply chain network design using accelerated Benders

decomposition, European Journal of Operational Research, 249, 76–92

[18] Ehap H. Sabria, Benita M. Beamon, (2000), A multi-objective

approach to simultaneous strategic and operational planning in

supply chain design. Omega, 28, 581-598.

[19] G. Guilléna, F.D. Melea, M.J. Bagajewiczb, A. Espuñaa, L.

Puigjaner, (2005), Multiobjective supply chain design under

uncertainty, Chemical Engineering Science, 60, 1535 – 1553.

[20] Fulya Altiparmak, Mitsuo Gen, Lin Lin, Turan Paksoy,( 2006),

A genetic algorithm approach for multi objective optimization of

supply chain networks. Computers and Industrial Engineering,

51, 196–215.

[21] Feng Du, Gerald W. Evans, (2008), A bi-objective reverse

logistics network analysis for post-sale Service. Computers &

Operations Research, 35, 2617 – 2634.

Page 13: Objective Effect on the Performance of a Multi- Period ... · profit maximization. Revenues and costs are related, maximizing profit can be achieved by maximizing revenues and/or

International Journal of Mechanical & Mechatronics Engineering IJMME-IJENS Vol:16 No:03 100

162803-5858-IJMME-IJENS © June 2016 IJENS I J E N S

[22] Mir Saman Pishvaee, Reza Zanjirani Farahani, Wout Dullaert,

(2010), A memetic algorithm for bi-objective integrated

forward/reverse logistics network design. Computers &

Operations Research, 37, 1100–1112.

[23] M.S. Pishvaee, S.A. Torabi, (2010), A possibilistic programming

approach for closed-loop supply chain network design under

uncertainty. Fuzzy Sets and Systems, 161, 2668–2683.

[24] Turan Paksoy and Ching-Ter Chang, (2010), Revised multi-

choice goal programming for multi-period, multi-stage inventory

controlled supply chain model with popup stores in Guerrilla

marketing. Applied Mathematical Modelling, 34, 3586–3598.

[25] Hsiao-Fan Wang, Hsin-WeiHsu, (2010), A closed-loop logistic

model with a spanning-tree based genetic algorithm. Computers

& Operations Research, 37, 376 – 389.

[26] M. S. Al-Ashhab, (2016), An optimization Model for Multi-

period Multi-Product Multi-objective Production Planning.

International Journal of Engineering & Technology IJET-IJENS

Vol.: 16 No: 01

[27] Yu-Chung Tsao, Qinhong Zhang & Tsung-Hui Chen ,(2016), Multi-item distribution network design problems under volume

discount on transportation cost, International Journal of

Production Research, 54:2, 426-443 [28] Alok Choudhary · Soudagar A. K. Irfan Babu · Sri Krishna

Kumar · A. Goswami ,M. K. Tiwari,(2016), Designing multi-

period supply chain network considering risk and emission: a multi-objective approach Ravi Shankar Kumar1·, Annals of

Operations Research pp 1-35

[29] Subramanian Pazhania, N. Ramkumarb, T.T. Narendranc and K.

Ganeshd, (2013), A bi-objective network design model for

multi-period, multi-product closed-loop supply chain, Journal of

Industrial and Production Engineering, Vol. 30, No. 4, 264–280