Layout of Urban Distribution Center Usin

You might also like

Download as pdf or txt
Download as pdf or txt
You are on page 1of 14

International Journal of Computational Intelligence Systems, Vol. 9, No.

6 (2016) 1068-1081

Layout of Urban Distribution Center Using Possibilistic Programming

Nurgul Demirtas1, Umut R. Tuzkaya 2, Mehmet Tanyaş 3

İstanbul, Turkey
1

E-mail: nurguldemirtas@gmail.com
2
Department of Industrial Engineering, Yildiz Technical University,
Barbaros St. Yildiz, Besiktas
İstanbul, 34349, Turkey
E-mail: tuzkaya@yildiz.edu.tr
3
Department of International Trade and Logistics Management, Maltepe University,
Marmara Education Village, Maltepe,
İstanbul, 34857, Turkey
E-mail: mehmettanyas@maltepe.edu.tr

Received 17 January 2016

Accepted 22 June 2016

Abstract
Distribution centers, link supply chain to the customers. Layout of the distribution centers is very important in
terms of product conservation at the required service level and delivering of products with minimum cost to the
customer from distribution centers. Therefore, the layout design of distribution centers should be handled with a
smart decision system. In this study, the layout design of a fruits and vegetable hall, which is a kind of urban
distribution center, is investigated for two different scenarios: (1) assignments of the brokers to the stores and (2)
assignments of the products to the stores. The study suggests the most suitable allocation models for the
inner layout of distribution center. In the first phase, the requirements of the mathematical model to develop the
decision making system for the layouts of distribution center that will be determined. In the second phase,
allocation models will be developed and solved for fruits and vegetables halls in Istanbul.
Keywords: City Logistics, Fruits and Vegetables Hall, Warehouse Design, Possibilictic Linear Programming,
Linear Programming

1. Introduction A typical supply chain consists of multiple agents, such


as suppliers, production facilities, warehouses,
Survival of corporations, in the global market, is related distribution centers and points of sales. Especially
with providing of dynamic market demands with the distribution center is one of the most important rings in
minimal cost and on time by effective supply chain terms of providing on time delivery, minimum cost and
management. Providing of market demands with the expected service quality. Besides, the layout of the
minimums cost and within the on time are important for distribution centers is very important for storage of the
the corporations. And also, they hopes increase their goods and distribution to the customers with a high
profitability and efficiency. Increasing competition service quality.
forces the companies to create more effective supply Distribution centers occupy an important position in the
chains basing on management and engineering.1 supply chain; such centers store products, and retrieve
products from storage to fulfill customer orders.

Co-published by Atlantis Press and Taylor & Francis


Copyright: the authors
1068
N. Demirtas et al. / Layout of Distribution Center

Warehousing is the essence of the businesses for • The layout should be flexible considering
companies such as wholesale distributors. Since expansion possibilities.6
warehousing activities are intensive, even small Distribution center layout, which is a specific type of
improvements can achieve significant savings. One facility design problem, is constituted by assigning
costly way of increasing the warehousing productivity is products or brokers to predetermined locations
through novel distribution center design. It is also efficiently. However, this assignment problem includes
possible to increase the productivity by less radical many external affects, especially in distribution centers
methods including changing the warehousing activities, located in cities, which are named as urban distribution
such as receiving, order picking and shipping.2 centers. For instance, irregular layout affects the urban
In the past decade, researches show us there has been traffic directly with truck and pickup queues at the
increasing attention to provide better services with neighborhood of urban distribution center. A typical
minimum cost using distribution center (DC). example of urban distribution centers is Fruits and
Researches on examining the DC in the literature are Vegetable Wholesale Market Hall (F&VM).
explained below. The layout of a F&VM is related with sponsors and
Chen et al.2 studied on the problem of constructing founders of the hall, retailers, wholesalers, truck drivers
order batches for distribution centers using a data and pickup drivers. Truck and pickup drivers want to
mining technique. Xing et al.3 studied on the location decrease the total duration between entrance and leaving
adjustment model of the store area in distribution center. span in the F&VM and retailers want to see more
Avittathur et al.4 developed a model for determining exhibits of the wholesalers in a short time. Since the
DCs’ locations considering the impact of the central most of the products are perishable and delicate in
sales tax. Yang et al.5 investigated the logistics F&VMs, their handling operations should be minimized
distribution centers location problem under fuzzy to not damage them. Besides, the environmental effects
environment from another point of view, in which setup on the products should be considered throughout the
cost, turnover cost and demand of each customer are process. Local governments, sponsors and founders of
supposed to be fuzzy variables. the hall are interested in the low investment cost which
Distribution centers have a vital importance among the includes building, materials and equipment to be used,
supply chain network and their layouts come into while fulfilling the requirements of the users. The
prominence for transporting the goods to customers operating and supporting costs should also be
with minimum total cost and time. While constructing a minimized while providing a contemporary working
distribution center facility, sophisticated plans should be environment. Although the expanding opportunities of a
consider to assure comprehensive and long term hall are mostly related with the location selection
strategies. Tanyas6 explains issues for the layout decisions and neighborhood of it, layout also should be
planning of the distribution center as follows: designed considering these future necessities.
• Handling, storage, packaging and other logistic In addition to the above-mentioned stakeholders who
activities that includes value added services should are directly affected from the layout of F&VM, city
be considered in the layout planning. residents can be affected badly due to the high-density
• Usage time of vehicles from receiving to delivery traffic, visual pollution, environmental pollution etc. A
should be minimized in distribution centers. F&VM layout with inadequate designed parking areas,
• The products should be delivered to customers with storage areas, cold storage warehouses, supporting
minimum transportation and handling operations. facilities, loading/unloading platforms and docks causes
• The products should be located according to the
truck and pickup queues in front of the hall docks or
their characteristics
environmental pollution due to the rotten products and
• Investment costs like building, plumbing,
equipment, etc. should be minimized. wastes. As a result, objectives and constraints
• Labor, energy, and operating costs etc. should be mentioned above should be considered in the design
minimized. phase of a hall. Determining the relative locations and
• Support services such as safety, cleaning, auxiliary the sizes of warehouses and the exhibition areas is very
materials, accommodation etc. should be provided important. Relations of the products, which can be
at lowest cost. affected from each other, should be considered while

Co-published by Atlantis Press and Taylor & Francis


Copyright: the authors
1069
N. Demirtas et al. / Layout of Distribution Center

calculating the indoor and outdoor requirements. Also benefit’’) in a four-stage (suppliers, plants, distribution
by using statistical data, retailers, who are the customers centers, customers) supply chain network in the
of the F&VMs, may be classified to the groups with presence of vagueness.
respect to the product group that they intended to buy. Niakan and Rahami 12 studied on a new multi-objective
Thus, a cellular layout can be designed by providing the mathematical model to address a Healthcare Inventory
aim of short walking time for the retailers in the hall. 7 Routing Problem for medicinal drug distribution to
In this study, we established a decision support system healthcare facilities. They applied a hybridized
for layout decision of an urban distribution center. The possibilistic method to cope with uncertainty. And an
methodology used for F&VM is developed for interactive fuzzy approach was considered to solve an
allocation of products and brokers to the warehouses auxiliary crisp multi-objective model and find optimized
and exhibition areas. solutions
Tofighi et al13 studied on a two-echelon humanitarian
logistics network design problem involving multi-
2. Possibilistic Linear Programming
plecentral warehouses and local distribution centers.
In this study, we use Possibilistic Linear Programming They developed a novel two-stage scenario-based
(PLP) methodology to solve the proposed mathematical possibilistic-stochastic programming approach.
models. Some example studies in the literature related Dai et al14 developed an interval-fuzzy possibilistic
the PLP are explained below. programming (IFPP) method by integrating interval
Assadipour and Razmi8 investigated the problem of parameter programming (IPP), fuzzy possibilistic
inventory lot-sizing and supplier selection for an programming (FPP), and a fuzzy expected value
assembly system where the supplier available capacities equation within a general optimization framework.
are assumed as ambiguous dynamic parameters. In An ambiguous datum is represented by a possibility
study a particle swarm optimization was used to achieve distribution πij in PLP. A possibility distribution πij is
the overall satisfactory compromise solution. defined by a fuzzy set with Aij representing a linguistic
Vahdani et al9 focused on a logistics network which expression such as “about aij " as πij = µAij , where
includes multi-suppliers, collection centers, transfer µAij is a membership function of Aij . A variable αij ,
stations, treatment stations, and products. They restricted by a possibility distribution πij , is called a
proposed a multi-objective mathematical programming possibilistic variable. Zadeh15 studied on the generalized
model that minimizes the total costs including the fixed constraints related with the uncertainty situations as
costs for opening facilities and transportation costs possibilistic, probabilistic, and heuristic constraints. In
between facilities; minimizes the distance between each the possibilistic programming approach, a vague
waste-generating facilities and transfer stations; aspiration is represented by a fuzzy goal Gi . A
maximizes the distance between treatment and disposal possibilistic linear programming (PLP) problem with
stations and customer zones; and maximizes the sum of imprecise fuzzy coefficients can be stated as
the reliability of coverage for the potential facilities max ∑ni=1 c�ı xi (1)
which will be open by combining fuzzy possibilistic
s.t. x ∈ X = �xIAx ≤ b� and x ≥ 0�
programming, stochastic programming, and fuzzy
p m o
multi-objective programming. where c�: ı (ci , ci , ci ) for all i, are imprecise fuzzy
Bouzembrak et al10 developed develop a possibilistic coefficients and have triangular possibility
linear programming model for supply chain network distributions. In this study, the triangular fuzzy numbers
design with imprecise inputs: market demands, supplied are used but on the other hand trapezoidal numbers can
quantities, transportation costs, opening costs, treatment be used to on PLP. Real world problems usually involve
and storage costs are modelled as fuzzy numbers. uncertain data, decision makers should handle this
Ozgen and Gulsun11 studıed on a two-phase possibilistic imprecise or fuzzy environment. Hence, the possibility
linear programming approach and a fuzzy analytical distributions estimated by the decision makers can be
hierarchical process approach. They combined those described more simply by triangular fuzzy numbers.
approaches to optimize two objective functions The most possible value is cim (possibility=1, if
p
(‘‘minimum cost’’ and ‘‘maximum qualitative factors normalized); ci (the most pessimistic value) and cio (the

Co-published by Atlantis Press and Taylor & Francis


Copyright: the authors
1070
N. Demirtas et al. / Layout of Distribution Center

most optimistic value) are the least possible values. The 3. Layout Design Model of Warehouse And
possibility distributions (πi ) can be expressed as the Exhibition Area in F&VM
degree of occurrence of an event.
The imprecise objective function with a triangular The objective of this study is to minimize the
possibility distribution can be written as summation of (1) vehicle loading-unloading time, (2)
p
transportation time of the products from dock to the
max((cim )T , (ci )T , (cio )T ) (2) warehouse locations, and (3) customer’s walking time in
The auxiliary multi objective problem for solving Eq. the exhibition area of the F&VM. The mathematical
(2) can be formulated as follows model constituted to obtain a decision making system
while designing a layout of F&VM. Two different
min z1 = (c m − c p )T x layouts of distribution centers are investigated and two
max z2 = (c m )T x mathematical models are proposed for the “distribution
center layout with an exhibition area and a single
min z3 = (c o − c m )T x (3)
warehouse”.
s.t. x ∈ X The layout of urban distribution center is an important
In PLP methodology, the multi-objective programming factor on navigation of the customers and movements of
problem can be solved using the concept of fuzzy set the products. These movements include unloading of the
developed by Zimmerman (1978). products from larger vehicle, loading them to the
customers’ vehicle, and delivering them to the end user
max Z = [c1 x, c2 x, … ci x]T as soon as possible. Therefore, the layout design of a
min W = [c1 x, c2 x, … ci x]T (4) F&VM is more important than the architectural and
esthetical aspects. While designing hall layout
s.t.
alternatives, integrated logistics activities should be
Ax ≤ b taken into account such as, transportation, warehousing,
x≥0 packing, and value added services etc.7
Before this study, Tanyas et al.7 applied “Distribution
The membership functions of the objective are
center layout with an exhibition area and a single
formulated as
warehouse” for the Tuzla-Aydınlı F&VM in Istanbul,
𝑍𝑘 (𝑥)−𝑍𝑘𝑁𝑁𝑁 Turkey using Fuzzy Axiomatic Design, which is a
𝜇𝑘 (𝑍𝑘 ) = , 𝑘 = 1,2, … , 𝑙 (5)
𝑍𝑘𝑃𝑁𝑁 −𝑍𝑘𝑁𝑁𝑁 multi-criteria decision-making technique. It was
WNIS
s −Ws (x) determined that the uncertainty of some data should be
µk (Ws ) = , s = 1,2, … , r (6)
WNIS PIS
s −Ws used in the creation of appropriate decision support
Zk(x) and Ws(x) are minimization and maximization systems.
objective function. ZkPIS , WsPIS and ZkNIS , WsNIS is defined As a result of discussions with experts, the minimization
as the positive and negative ideal solutions. With the of the total navigation time of customers, long vehicles
“max–min” operator and λ(1) satisfaction degree, the and trucks in the hall are main performance criteria for
multi objective linear programming problem can be the layout of F&VM. The accepted structure of the
solved as a single objective problem:16 layout consists of two separate parts: the exhibition
areas where small part of fruits and vegetables are
max λ(1) exhibited and the warehouse building where the all
s.t. remaining products are stored. Each long vehicle parks
at the specific area reserved for them near the
λ(1) ≤ (Zk (x) − ZkNIS )/(ZkPIS − ZkNIS ) , k=1,2...l (7)
warehouses, and products are transferred to warehouses
λ(1) ≤ (WsNIS − Ws (x))/(WsNIS − WsPIS ) , s=1,2..r (8) by forklifts. On the other hand, customers walk around
x∈X the exhibition areas for buying fruits and vegetables and
then load products to their vehicles by forklifts.
λ ∈ [0,1] Customers park their small vehicles to parking areas
reserved for them.

Co-published by Atlantis Press and Taylor & Francis


Copyright: the authors
1071
N. Demirtas et al. / Layout of Distribution Center

Considering these situations, we proposed two 𝑥𝑖𝑖 : 1 𝑖𝑜 𝑏𝑝𝑎𝑘𝑒𝑝 𝑖 𝑖𝑎 𝑎𝑎𝑎𝑖𝑎𝑎𝑒𝑝 𝑎𝑎 𝑒𝑥ℎ𝑖𝑏𝑖𝑎𝑎𝑎 𝑎𝑝𝑒𝑎 𝑙
alternative warehouse layouts: (1) product based , 0 𝑎𝑎ℎ𝑒𝑝𝑤𝑖𝑎𝑒
warehouse design and (2) broker based warehouse 𝑦𝑖𝑘 : 1 𝑖𝑜 𝑏𝑝𝑎𝑘𝑒𝑝 𝑖 𝑖𝑎 𝑎𝑎𝑎𝑖𝑎𝑎𝑒𝑝 𝑎𝑎 𝑝𝑒𝑎𝑒𝑝𝑟𝑒𝑝
design. Since the customers’ total walking time in 𝑤𝑎𝑝𝑒ℎ𝑎𝑎𝑎𝑒 𝑎𝑝𝑒𝑎 𝑘, 0 𝑎𝑎ℎ𝑒𝑝𝑤𝑖𝑎𝑒
𝑦𝑖𝑘 : 1 𝑖𝑜 𝑝𝑝𝑎𝑝𝑎𝑝𝑎 𝑗 𝑖𝑎 𝑎𝑎𝑎𝑖𝑎𝑎𝑒𝑝 𝑎𝑎 𝑝𝑒𝑎𝑒𝑝𝑟𝑒𝑝
exhibition area and the handling operations in the
𝑤𝑎rehouse area 𝑘
warehouse do not affect each other, we figured out the
problems as two separate models. As a result, three
models are applied for three problem separately: (1)
exhibition area design problem, (2) product based Parameters
warehouse design and (3) broker based warehouse
design. 𝑝𝑝
�𝚤 : 𝑁𝑎𝑎𝑏𝑒𝑝 𝑎𝑜 𝑝𝑎𝑎𝑎𝑎𝑎𝑒𝑝𝑎 𝑤ℎ𝑎 𝑤𝑎𝑙𝑘 𝑎𝑝𝑎𝑎𝑎𝑝
𝑏𝑝𝑎𝑘𝑒𝑝 𝑖
The used data related with the amount of products 𝑝�𝑖 : 𝑇ℎ𝑒 𝑝𝑖𝑎𝑎𝑎𝑎𝑝𝑒 𝑜𝑝𝑎𝑎 𝑎ℎ𝑒 𝑎𝑎𝑎𝑝𝑎𝑖𝑎𝑎 𝑝𝑎𝑖𝑎𝑎 𝑎𝑎
delivering to each brokers, distances between points of 𝑎ℎ𝑒 𝑒𝑥ℎ𝑖𝑏𝑖𝑎𝑖𝑎𝑎 𝑎𝑝𝑒𝑎 𝑙(𝑎)
� 𝑏
𝑝𝑘 : 𝑇ℎ𝑒 𝑝𝑖𝑎𝑎𝑎𝑎𝑝𝑒 𝑜𝑝𝑎𝑎 𝑎ℎ𝑒 𝑎𝑎𝑙𝑎𝑎𝑝𝑖𝑎𝑎 𝑝𝑎𝑖𝑎𝑎 𝑎𝑜
loading-unloading areas and reserved warehouse, and
distances between starting point and exhibition areas are 𝑝𝑝𝑎𝑝𝑎𝑝𝑎𝑎 𝑎𝑎 𝑝𝑒𝑎𝑒𝑝𝑟𝑒𝑝 𝑤𝑎𝑝𝑒ℎ𝑎𝑎𝑎𝑒 𝑎𝑝𝑒𝑎 𝑘(𝑎)
given as fuzzy (~) parameters. Therefore, to represent
𝑝�𝑘 : 𝑇ℎ𝑒 𝑝𝑖𝑎𝑎𝑎𝑎𝑝𝑒 𝑜𝑝𝑎𝑎 𝑝𝑒𝑎𝑒𝑝𝑟𝑒𝑝 𝑤𝑎𝑝𝑒ℎ𝑎𝑎𝑎𝑒
𝑦
this fuzziness in the solution process, problems are
modeled with Possibilistic Linear Programming (PLP) 𝑎𝑝𝑒𝑎 𝑘 𝑎𝑎 𝑎ℎ𝑒 𝑝𝑝𝑎𝑝𝑎𝑝𝑎 𝑙𝑎𝑎𝑝𝑖𝑎𝑎 𝑝𝑎𝑖𝑎𝑎(𝑎)
𝑎�𝚤𝚤 : 𝑇ℎ𝑒 𝑎𝑎𝑎𝑎𝑎𝑎 𝑎𝑜 𝑝𝑝𝑎𝑝𝑎𝑝𝑎 𝑗 𝑝𝑎𝑎𝑒𝑎 𝑎𝑎
methodology. Notations used in the models are given
𝑏𝑝𝑎𝑘𝑒𝑝 𝑖(𝑘𝑎)
below.
𝑜𝑝𝑖 : 𝑇ℎ𝑒 𝑝𝑎𝑝𝑎𝑝𝑖𝑎𝑦 𝑎𝑜 𝑜𝑎𝑝𝑘𝑙𝑖𝑜𝑎 𝑤ℎ𝑖𝑝ℎ 𝑖𝑎 𝑎𝑎𝑒𝑝
𝑎𝑎 𝑎𝑝𝑎𝑎𝑎𝑜𝑒𝑝 𝑎ℎ𝑒 𝑝𝑝𝑎𝑝𝑎𝑝𝑎 𝑗 𝑜𝑝𝑎𝑎 𝑎𝑎𝑙𝑎𝑎𝑝𝑖𝑎𝑎
𝑝𝑎𝑖𝑎𝑎 𝑎𝑜 𝑝𝑝𝑎𝑝𝑎𝑝𝑎𝑎(𝑘𝑎/𝑜𝑎𝑝𝑘𝑙𝑖𝑜𝑎)
𝑜𝑎𝑗
∶ 𝑇ℎ𝑒 𝑎𝑝𝑒𝑒𝑝 𝑎𝑜 𝑜𝑎𝑝𝑘𝑙𝑖𝑜𝑎 𝑤ℎ𝑖𝑝ℎ 𝑖𝑎 𝑎𝑎𝑒𝑝 𝑎𝑎
𝑎
𝑎𝑎𝑟𝑒 𝑝𝑝𝑎𝑝𝑎𝑝𝑎 𝑗 � �
𝑎𝑖𝑎𝑎𝑎𝑒
𝑤𝑎 ∶ 𝐴𝑟𝑒𝑝𝑎𝑎𝑒 ℎ𝑎𝑎𝑎𝑎 𝑤𝑎𝑙𝑘𝑖𝑎𝑎 𝑎𝑝𝑒𝑒𝑝
(𝑎/𝑎𝑖𝑎𝑎𝑎𝑒)
𝐶𝐶𝑘 : 𝑀𝑎𝑥𝑖𝑎𝑎𝑎 𝑝𝑎𝑝𝑎𝑝𝑖𝑎𝑦 𝑎𝑜 𝑤𝑎𝑝𝑒ℎ𝑎𝑎𝑎𝑒 𝑘(𝑎3)
𝑟𝑗: 𝑇ℎ𝑒 𝑟𝑎𝑙𝑎𝑎𝑒 𝑎𝑜 𝑎𝑎𝑒 𝑎𝑎𝑖𝑎 𝑎𝑜 𝑎ℎ𝑒 𝑝𝑝𝑎𝑝𝑎𝑝𝑎 𝑗(𝑎3)

Fig. 1. The alternative layout design for distribution center

Index

𝑖: set of brokers 𝑖 = 1,2, … , 𝐼


𝑗: set of product types 𝑗 = 1,2, … , 𝐽
𝑘: set of reserved warehouse areas
𝑘 = 1,2, … , 𝐾
𝑙: set of exhibition areas 𝑙 = 1,2, … , 𝐿

Decision Variables

𝑥𝑖𝑖𝑘 : 𝑇ℎ𝑒 𝑎𝑎𝑎𝑎𝑎𝑎 𝑎𝑜 𝑝𝑝𝑎𝑝𝑎𝑝𝑎 𝑗 𝑎𝑎𝑎𝑖𝑎𝑎𝑒𝑝 𝑎𝑎 𝑝𝑒𝑎𝑒𝑝𝑟𝑒𝑝


𝑤𝑎𝑝𝑒ℎ𝑎𝑎𝑎𝑒 𝑎𝑝𝑒𝑎 𝑘 𝑜𝑎𝑝 𝑏𝑝𝑎𝑘𝑒𝑝 𝑖 (𝑘𝑎)

Co-published by Atlantis Press and Taylor & Francis


Copyright: the authors
1072
N. Demirtas et al. / Layout of Distribution Center

∑x il = 1 ∀l (11)
i

~
~ dl
tl = (12)
ws
xil Є {0,1} (13)

The aim of objective function of A1 model is


minimization of the total navigation time of customers
in exhibition area. Eq 9 describes navigation time
between the starting point and the exhibition area l. Eq
10 provides that each broker i can be assigned to only
one exhibition area. Eq 11 ensures that exhition area l
can be assigned to only one broker i. Eq 12 describes
navigation time between the starting point and the
exhibition area l. Eq 13 examines the values of decision
variables.
cip and dlp are the most pessimistic values and have very
low probability of belonging to the set of available
values.
cim and dlm are the most possible values and definitely
belong to the set of available values. cio and dlo are the
most optimistic values and have a very low probability
of belonging to the set of available values. Figure
presents these triangular possibility distributions.

The possibilistic objective functions that contain


coefficients with triangular possibility distributions can

Fig. 2. Distribution center layout with an exhibition area and a


single warehouse

3.1. Exhibition area design (A1)


Mathematical model for designing the layout of the
exhibition area, which is used for the appointment of
brokers (tenants) and customers, is presented below.
The entry points to exhibition area and the counts of ~ ~
Fig. 3. Triangular possibility distributions for ci and d l
customers walking around are given as fuzzified
p p
parameters in the model. be minimized by pushing ccio , ccim , cci and dol , dm
l , dl to
~ the left horizontally.
min z = ∑ ∑ x il ~ci tl (9)
i l Lai and Hwang 17 approach, it is better to minimize zm,
maximize zm - zo ,mininize zp - zm together.
s.t.
According to, Lai and Hwang’s(1992) approach, it is
∑x il = 1 ∀i (10) better to minimize zm, maximize zm - zo ,mininize zp -
zm concurently.
l

Co-published by Atlantis Press and Taylor & Francis


Copyright: the authors
1073
N. Demirtas et al. / Layout of Distribution Center

The imprecise objective function, where 𝑝𝑝


�𝚤 = ~b
𝑝
~ b dk
(𝑝𝑝𝑖𝑜 , 𝑝𝑝𝑖𝑚 , 𝑝𝑝𝑖 ), is formulated as follows: tkj = (25)
fs j
d lm ~y
min z1 = z m
= ∑ ∑ x il c im (14) ~ y dk
i l ws tkj = (26)
fs j
(d lm d ol )
max z 2 = z m - z o = ∑ ∑ x il (cim cio ) (15) yik Є {0,1} (27)
i l ws
x ijk ≥ 0 (28)
p
(d l d lm )
min x z 3 = z p - z m = ∑ ∑ x il (ci
p
cim ) (16) The imprecise objective function (d�l = (dol , dm
p
i l ws l , dl )) is
formulated as follows:
s.t. m m
x ijk d bk x ijk d ky
∑x il = 1 ∀i (17) min z1 = z m
= ∑∑∑
k i j fc j fs j
+ ∑∑∑
k i j fc j fs j (29)
l

∑x
m o
x ijk (d bk d bk )
il = 1 ∀l (18) max z 2 = ( z m
z ) = ∑∑∑
o
k i j fc j fs j
i
m
yo (30)
x ijk (d ky dk )
xil Є {0,1} (19) + ∑∑∑
k i j fc j fs j
Under these constraints, the objective function tries to
p m
minimize the total customers rounding time in the x ijk (d bk d bk )
exhibition areas. min z 3 = ( z p
z ) = ∑∑∑
m
k i j fc j fs j
p
ym (31)
3.2. Warehouse Design x ijk (d ky dk )
+ ∑∑∑
k i j fc j fs j
3.1.1. Broker Based Warehouse Design (A21)
s.t.
Broker based warehouse design includes assignment
process of each broker to determined warehouse areas. ∑x ijk = w1mijo + w2 mijm + w3 mijp ∀i, j (32)
Exhibiton area is placed aside of the warehouse k

∑y
seperately, as well as product based warehouse design.
The loading and unloading points, where vehicles are ik ≤ 1 ∀k (33)
parked, are given in fuzzified form for the considered i

period.
∑x ijk v j ≤ yik CPk ∀i, k (34)
x ijk ~ b x ijk ~ y j
min ~z = ∑ ∑ ∑ tkj + ∑ ∑ ∑ tkj
∑ y ∑∑ x
(20)
k i j fc j k i j fc j
ik ijk v j / CPk ≤ 1 ∀i (35)
k k j
s.t.
yik Є {0,1}
∑x ~ ∀i, j (36)
ijk =m ij (21)
k x ijk ≥ 0 (37)

∑y ik ≤ 1 ∀k (22) Eq 20 defines objective function of model A21 minimize


i the total time of loading and unloading of products. The

∑x
auxiliary multi objective problem for solving Eq 20 is
ijk v j ≤ yik CPk ∀i, k (23)
formulated as Eq 29, Eq 30 and Eq 31. Eq 32 provides
j
that whole products comes to brokers have to be
∑ y ∑∑ x
ik ijk v j / CPk ≤ 1 ∀i (24) assigned to related warehouse area. Eq 33 ensures that
each broker i can be assigned to only one warehouse
k k j

Co-published by Atlantis Press and Taylor & Francis


Copyright: the authors
1074
N. Demirtas et al. / Layout of Distribution Center

m m
area k. Eq 34 ensures that max amount of product j of x ijk d bk x ijk d ky
broker i that is assigned to warehouse area k. Eq 35 min z1 = z m
= ∑∑∑ +∑∑∑ (47)
k i j fc j fs j k i j fc j fs j
guaranties not exceeding the capacity constraint. The
m o
broker k can be assigned more than one warehouse x ijk (d bk d bk )
depending on the amount of product that comes to the max z 2 = ( z m zo ) = ∑ ∑ ∑
k i j fc j fs j
brokers. Therefore, there is a relation between amount m
yo
x ijk (d ky dk ) (48)
of product that comes to brokers and capacity of + ∑∑∑
warehouse. Eq 36 and 37 are about non negativity and k i j fc j fs j
binary variables. p m
x ijk (d bk d bk )
min z 3 = ( z p zm ) = ∑ ∑ ∑
3.1.2. Product Based Warehouse Design (A22) k i j fc j fs j
p
ym
Product based warehouse design includes assignment x ijk (d ky dk ) (49)
+ ∑∑∑
process of products which are grouped according to the k i j fc j fs j
rule of same type to the same warehouse area.
Exhibition area is placed in another location from s.t.
warehouse area again as well as product based
warehouse design. The loading and unloading points,
∑x ijk = w1mijo + w2 mijm + w3 mijp ∀i, j (50)
k
where vehicles are parked, are given as fuzzified
parameters for considered period: ∑y jk ≤ 1 ∀k (51)
j
x ijk ~ b x ijk ~ y
min ~z = ∑ ∑ ∑ tkj + ∑ ∑ ∑
∑x
tkj
k i j fc j k i j fc j (38)
ijk v j ≤ y jk CPk ∀j, k (52)
i
s.t.

∑x ijk
~ ∀i, j
=m ij
∑y jk ∑∑ x ijk v j / CPk ≤ 1 ∀j (53)
(39) k i k
k
yjk Є {0,1}
∑y
(54)
jk ≤ 1 ∀k
(40)
j x ijk ≥ 0 (55)

∑x ijk v j ≤ y jk CPk ∀j, k


(41)
Eq 50 provides that each product j comes to brokers
i have to be assigned to the related warehouse. Eq 51

∑y ∑∑ x
ensures that each product type j can be assigned to only
jk ijk v j / CPk ≤ 1 ∀j one warehouse area k. Eq 52 guaranties that amount of
(42)
k i k
product j which is assigned to warehouse area k must be
~b lower than or equal to capacity of warehouse k. Eqs 54
~ b dk
tkj = and 55 are about non negativity and binary variables.
fs j (43)
~y
~ y dk 4. Case Study
tkj =
fs j (44)
The models which are developed for distribution centers
yjk Є {0,1} (45) are used for F&VMs. All the LP and PLP models are
x ijk ≥ 0 (46) solved by using GAMS program and the results are
compared. Each model is solved for small data and
The imprecise objective function with a triangular large (real world) data. The used data for first step is
p
possibility distribution (d�l = (dol , dm
l , dl )) can be shown follows: number of brokers are 5, capacity of
formulated as follows each warehouse is 595 m3.

Co-published by Atlantis Press and Taylor & Francis


Copyright: the authors
1075
N. Demirtas et al. / Layout of Distribution Center

4.1. Linear programming model


In first step, the linear programming models are solved
for exhibition area and two different layouts of
warehouse using data. The assignment of brokers to
exhibition areas and the assignment amounts of
products for each broker can be found as follows in
Table 4:
Table 4 Assignment of exhibition areas
Broker/
l1 l2 l3 l4 l5
Exhibition Area
i1 1
i2 1
i3 1
i4 1
i5 1

In Table 5, assignment of the brokers and amount of the


products to the warehouse areas are shown for the
Fig. 4. Distribution center project plan with exhibition area broker based warehouse design.
and single warehouse.
Table 5 A21 Broker based warehouse design
The amount of products delivering brokers are shown in Product
Table 1. Broker Type/ k1 k2 k4 k6 k7
Warehouse
Table 1 Amount of Products Delivering Brokers i1 j1 268
Brokers/Product i1 j2 483
j1 j2 j3 j4 9858
Type i1 j3
i1 2682 4839 858 705 i1 j4 705
i2 2313 3942 523 704 i2 j1 231
i2 j2 3
394
i3 1509 4077 229 694
i2 j3 2523
i4 1211 4418 671 512
i2 j4 704
i5 1263 5210 366 487
i3 j1 150
i3 j2 9407
Each product has different volume. In Table 2, volume 7229
i3 j3
of products is shown:
i3 j4 694
Table 2 Volume that is occupied of products i4 j1 121
i4 j2 1441
j1 j2 j3 j4 8671
i4 j3
0,002 0,002 0,001 0,002
i4 j4 512
i5 j1 126
The number of customer that comes to each brokers are i5 j2 3
521
different. The numbers of customers are shown in Table i5 j3 0366
3. i5 j4 487
Table 3 Number of customer that comes to
brokers In Table 6, the assignment of brokers and the amount of
i1 i2 i3 i4 i5 products to the warehouse areas are shown for the
43 32 41 32 39
product based warehouse design.

Co-published by Atlantis Press and Taylor & Francis


Copyright: the authors
1076
N. Demirtas et al. / Layout of Distribution Center

Table 6 A22 Product based warehouse design After comparing of the results, the most appropriate
ProductType/ layout is determined as Product Based Warehouse
k1 k2 k6 k7
Broker Warehouse Design for both small and large (real world) data.
i1 j1 2682
i1 j2 4839 4.2. Possibilistic Linear Programming Model
i1 j3 858
It is decided that the loading and unloading points of
i1 j4 705
products, counts of customers and routing of customers
i2 j1 2313
in exhibition area are fuzzy. Therefore PLP is used for
i2 j2 3942
solving the problem.
i2 j3 523
Table 9 includes fuzzy data of the products which
i2 j4 704
comes to the brokers. In this study, LP model is
i3 j1 1509 18
remodeled as a single goal using Zimmermann’s
i3 j2 4077
fuzzy programming method. When the model is
i3 j3 229
694
converted, in first phase, PIS and NIS of objective
i3 j4
i4 j1 1211
functions is calculated and then the linear membership
i4 j2 4418 function of these functions can be computed.
i4 j3 671 Table 9 Amount of products which comes to
i4 j4 512 brokers
i5 j1 1263
mo Broker/Product j1 j2 j3 j4
i5 j2 5210 Type
i5 j3 366
i1 18 1406 11 85
i5 j4 487
i2 286 1477 11 99
i3 384 1078 7 256
As a result of the calculating, minimum duration of
rounding of large and small vehicles in hall are given as i4 103 794 8 29
follows in Table 7: i5 327 1647 8 124
Table 7 Total time for each layout

Minutes mm j1 j2 j3 j4

Exhibition Area 161,63 i1 2682 4839 858 705


Broker Based 179,17 i2 2313 3942 523 704
Product Based 173,94 i3 1509 4077 229 694
i4 1211 4418 671 512
In second step, the problem is solved using real world i5 1263 5210 366 487
data for 220 brokers and 260 warehouses. The total
navigation time for the exhibition areas and the total
loading and unloading times of products for the broker mp j1 j2 j3 j4
based and product based warehouse design are shown as i1 5501 8930 2318 792
follows in Table 8: i2 7869 5365 2218 947
Table 8 Total time for each layout using real i3 7243 7592 4152 969
world data
i4 7666 5646 3300 903
Minutes i5 7831 7222 2709 754

Exhibition Area 23968,09


Table 10 includes the distances from parking points to
Broker Based 20026,27
the warehouses for the large and small vehicle used for
Product Based 14715,40 loading of products.

Co-published by Atlantis Press and Taylor & Francis


Copyright: the authors
1077
N. Demirtas et al. / Layout of Distribution Center

Table 10 Parking points of large and small The objective function and new constraint for A1 are
vehicle for loading of product shown as follows:
Distances
k1 k2 k3 k4 k5 k6 k7 k8 k9 k10 ()
/Warehouses
o
max λ 1
db 12,5 22,5 12,5 22,5 32,5 12,5 22,5 12,5 22,5 32,5

dbm 15 25 20 30 40 15 25 20 30 40
() z1 ( x ) 169,71
dbp 23,5 33,5 23,5 33,5 43,5 23,5 33,5 23,5 33,5 43,5 λ1 ≤
169,71 161,63
Table 11 includes the distances from parking points to () 13,57 z 2 ( x )
the warehouses for the large and small vehicle used for λ1 ≤
13,57 18,77
unloading of products.
() z 3 ( x ) 129,69
Table 11 Parking points of large and small λ1 ≤
vehicle for unloading of product 124,44 129,69
Distances Total time for A1 is calculated as (164,23; 7,37;125,93)
k1 k2 k3 k4 k5 k6 k7 k8 k9 k10
/Warehouses
dy o
59,5 49,5 69,5 59,5 49,5 59,5 49,5 69,5 59,5 49,5 minute and the satisfied value for the A1 is 0,71. The
dym 69 59 79 69 59 69 59 79 69 59 assignments of brokers to the exhibition areas for
dyp 100 90 110 100 90 100 90 110 100 90 exhibition area design are shown at Table 13.
Table 13 The assignment of A1 using PLP
Solving Algorithm
Brokers/ Exhibition Area l1 l2 l3 l4 l5
• Convert imprecise objective functions to the new i1 1
crisp objective functions using Eq 14, Eq 15 and Eq i2 1
16 for exhibition area design; Eq 29, Eq 30, Eq 31
i3 1
for broker based warehouse design; Eq 47, Eq 48,
Eq 49 for product based warehouse design. i4 1
• Convert imprecise constraints to the new crisp i5 1
constraints using Eq 17, Eq 18 for exhibition area
design; Eq 32, Eq 33, Eq 34, Eq 35, Eq 36, Eq 37 Second PIS and NIS values are computed for broker
for broker based warehouse design; Eq 50, Eq 51, based warehouse design(A21). They are shown in Table
Eq 52, Eq 53, Eq 54 and Eq 55 for product based 14.
warehouse design. Table 14 The PIS and NIS values for the
• Solve the multi-objective crisp objective functions assignment of brokers A21
with the crisp constraints.
• Calculate PIS and NIS using GAMS progrramming. PIS NIS
• Calculate the membership functions of the auxiliary z1 239,11 209,71
objective functions. z2 31,26 41,06
• Construct the single-objective model with the aid of z3 93,12 83,32
the membership functions and calculate the
optimum satisfaction degree λ. The objective function and new constraint for A21 are
shown as follows:
At first, PIS and NIS values are computed for each
()
layout using small data. The results of PIS and NIS max λ 1
values of A1 is shown at Table 12.
() z1 ( x ) 239,11
Table 12 PIS and NIS values of A1 λ1 ≤
209,71 239,11
PIS NIS
z1 169,71 161,63 () 31,26 z 2 ( x )
13,57 18,77
λ1 ≤
z2 31,26 41,06
z3 129,69 124,44
() z 3 ( x ) 93,12
λ1 ≤
83,32 93,12

Co-published by Atlantis Press and Taylor & Francis


Copyright: the authors
1078
N. Demirtas et al. / Layout of Distribution Center

Then total time for A21 is calculated as (223,80; 35,96; () 28,98 z 2 ( x )


88,43) minute and the satisfied value for the A21 is λ1 ≤
28,98 41,06
0,48. The assignments of brokers and products to the
wholesalers for broker based warehouse design are () z 3 ( x ) 95,4
shown in Table 15.
λ1 ≤
83,32 95,4
Table 15 The assignment of A21 using PLP
The assignments of brokers and products to the
Product Type /
Brokers
Wholesalers
k1 k3 k4 k6 k8 wholesalers for product based warehouse design are
i1 j1 2707,83 shown in Table 17.
i1 j2 4948,67 Table 17 The assignment of A22 using PLP
i1 j3 960,17

616,17 Product Type /


i1 j4 Brokers k1 k2 k3 k4
Wholesalers
i2 j1 2901,17
i1 j1 2707,83
i2 j2 3768,33
i1 j2 4948,67
i2 j3 720,17
i1 j3 960,17
i2 j4 643,67
i1 j4 616,17
i3 j1 2277,17
i2 j1 2901,17
i3 j2 4163,00
i2 j2 3768,33
i3 j3 845,83
i2 j3 720,17
i3 j4 666,83
i2 j4 643,67
i4 j1 2102,17
i3 j1 2277,17
i4 j2 4018,67
i3 j2 4163,00
i4 j3 998,67
i3 j3 845,83
i4 j4 496,67
i3 j4 666,83
i5 j1 2201,67
i4 j1 2102,17
i5 j2 4951,50
i4 j2 4018,67
i5 j3 696,83
i4 j3 998,67
i5 j4 471,00
i4 j4 496,6667

After the calculation of A21, PIS and NIS values are i5 j1 2201,67
computed for product based warehouse design(A22). The i5 j2 4951,5
results are shown in Table 16. i5 j3 696,83

Table 16 The PIS and NIS values for the i5 j4 471


assignment of products A22
PIS NIS Then total time for A22 is calculated as (222,04; 35,37;
89,01) minute and the satisfied value for the A22 is 0,51.
z1 239,11 202,88
The results are shown in Table 18.
z2 28,98 41,06
z3 95,40 83,32 Table 18 The Total times for A1, A21, A22 using
small data
The objective function and new constraint for A22 are
shown as follows:
Layout type z1 z2 z3 λ1
() A1 164,23 17,37 125,93 0,68
max λ 1
A21 223,80 35,96 88,43 0,48

() z1 ( x ) 239,11 A22 222,04 35,37 89,01 0,47


λ1 ≤
202,88 239,11

Co-published by Atlantis Press and Taylor & Francis


Copyright: the authors
1079
N. Demirtas et al. / Layout of Distribution Center

In second step, the models are calculed using real world • We have not found any study about "according to
values. The used data in the case study is shown product placement” for the fruits and vegetable
follows: number of brokers are 220, number of halls layout in literature. In this study, we proposed
warehouse 260 and capacity of each warehouse is 595 a new layout design for the fruits and vegetables
m3. halls as the product based warehouse design. In
additon to this, we compared two different layout
The model is calculated using real world values and the designs (product based and broker based) and
results is shown as follows in Table 19. proposed the most appropriate alternative for the
fruits and vegetables halls.
Table 19 The Total times for A1, A21, A22 using
• In the proposed models, if total amount of products
real world data
that comes to the broker, exceeds store capacity in
Layout type z1 z2 z3 λ1 warehouse area reserved for the broker, the
products are assigned to the warehouse areas
A1 25631,30 1181,34 28714,90 1,00 according to store capacity, respectively. According
A21 24818,31 1266,92 14732,07 0,52 to the constraint, product quantities that exceed the
capacity of the store is assigned to a different store.
A22 22271,08 1059,96 14123,47 0,54
In future studies, the number of the brokers, the
The results show us that most appropriate layout is products and the vehicle types may be increased. Since
selected as A22 with minimum total time and 0,54 the product types are affected from the seasonal
satisfied values. changes, this factor may be included in the model and
two different layouts may be offered for the two terms
5. Conclusions of the year. On the other hand, layout decisions may
change according to the location. Therefore, layout and
In this study, it is aimed to find the most appropriate location selection problems may be modelled
assignment of products/brokers to warehouse and integratedly. And alternative layout types in different
exhibition areas for developing a decision making locations around the city may be compared
system on urban distribution center layout. The main concurrently.
objective is to minimize the total walking and driving
distances in the market hall. The exhibition area layout
References
and two different warehouse area layouts are optimized
together in the study. The models were developed for 1. Demirtas, N., Tuzkaya, U.,R., 2012, Strategic planning of
two different wholesale market hall layouts using LP layout of the distribution center: an approach for fruits
and PLP methodologies. The same data was used to and vegetables hall, Procedia - Social and Behavioral
solve LP and PLP models using GAMS programming. Sciences 58, 159 – 168
2. Chen, M., C., Huang,C.,L., Chen,K.,Y., ,Wud, H.,P,
There are no big differences between A21 and A22
2005, Aggregation of orders in distribution centers using
considering the total time for small sized data. A22 data mining, Expert Systems with Applications, 28, 453–
layout which has min total time is decided as most 460
appropriate layout for PLP model using small sized data 3. Xing, M., Wang, Z., Cheng,G., Zhang, Q., 2011, Study
and LP model using real world data. on Location Adjustment Model of Store Area in
Distribution Center Based on Shortest Picking Time,
When this study is compared with other studies in Procedia Engineering 24, 604– 609
literature, superiorities of the proposed models are as 4. Avittathur, B., Shah, J., Gupta, O., K., 2005, Distribution
follows: centre location modelling for differential sales tax
• In the previous studies related to the distribution structure, European Journal of Operational Research
,162, 191–205
center, layout areas are not examined by dividing
5. Yang,L., Jib, X., Gaoa,Z., Lia, K., 2007, Logistics
them into two types as exhibition and warehouse distribution centers location problem and algorithm under
areas. In this study, these two problems have been fuzzy environment, Journal of Computational and
solved in an integrated way. (the proposed models Applied Mathematics 208, 303 – 315
of integrating these two problems are solved in a 6. Tanyas., M., 2010, Meyve Sebze Lojistiği, International
way) Logistics and Supply Chain Congress

Co-published by Atlantis Press and Taylor & Francis


Copyright: the authors
1080
N. Demirtas et al. / Layout of Distribution Center

7. Tanyas, M., Tuzkaya, U.R., Alp, Ö.N., Demirtaş, N., 13. Tofighi, S., Torabi, S.,A., Mansouri, S.,A.,2016,
Baraçlı, H., 2011, Distribution Center Layout Design Humanitarian logistics network design under mixed
Selection By Using Axiomatic Design: A Specific Case uncertainty,European Journal of Operational Research
For Fruits And Vegetables Wholesale Market Hall, 250, 239-250
International Logistics and Supply Chain Congress’ 2011 14. Dai, C., Cai, Y.,P., Ren, W., Xie, Y.,F., Guo, H.,C.,2016,
8. Assadipour, G., Razmi, J., 2013, Possibilistic inventory Identification of optimal placements of best management
and supplier selection model for an assembly system, Int practicesthrough an interval-fuzzy possibilistic
J Adv Manuf Technol, 67,575-587 programming model, Agricultural Water Management,
9. Vahdani, B., Dehbari, S., Naderi-Beni, M.,Kh, E.,Z., 165,108-121
2014, An artificial intelligence approach for fuzzy 15. Zadeh, L.A., 2005, “A Generalized Theory of
possibilistic-stochastic multi-objective logistics network Uncertainty (GTU) – An Outline”, Information Sciences,
design, The Natural Computing Applications Forum 172,1–40.
25,1887-1902 16. Ozgen, D., Onut, S., Gulsun, B., Tuzkaya, U.R.,
10. Bouzembrak, Y., Allaouı , H., Goncalves, G., Bouchrıha, Tuzkaya, G., 2008, A Two-Phase Possibilistic Linear
H., Bakloutı, M., 2013, A possibilistic linear Programming Methodology For Multi-Objective Supplier
programming model for supply chain network design Evaluation And Order Allocation Problems, Information
under uncertainty, IMA Journal of Management Sciences,178, 485-500
Mathematics, 24,209-229 17. Lai,Y. ve Hwang,C., 1992, A New Approach to Some
11. Ozgen, D., Gulsun, B.,2014, Combining possibilistic Possibilistic Linear Programming Problems, Fuzzy Sets
linear programming and fuzzy AHP for solving the multi- and Systems, 49, 121–133.
objective capacitated multi-facility location problem, 18. Zimmermann, H.J., 1978, “Fuzzy Programming and
Information Sciences 268, 185-201 Linear Programming with Several Objective Functions”,
12. Niakan, F, Rahimi, M.,2015, A multi-objective Fuzzy sets and Systems, 1,45–55.
healthcare inventory routing problem; a fuzzy
possibilistic approach,Transportation Research 80,74-94

Co-published by Atlantis Press and Taylor & Francis


Copyright: the authors
1081

You might also like