minimization of off-grade production in multi-site multi-product plants by solving multiple...

19
Minimization of o-grade production in multi-site multi-product plants by solving multiple traveling salesman problem Andr´ as Kir´ aly a,, Maria Christid ou b , Tibor Chov´ an a , Evangelos Karlopoulos b , J´anos Abonyi a a University of Pannonia, Department of Pro cess Engineering, P.O. Box 158. Vesz pr´ em H-8200, Hungary b Centre for Research and Technology Hellas, Chemical Process & Energy Resources Institute, P.O. Box 95, 502 00 Ptolemaida, Greece Abstract Continuous multi-product plants allow the production of several products (prod- uct grades). During grade transitions o-spec products are produced. The eco- nomic losses and the environmental impact of these transitions are sequence dependent, so the amount of o-grade products can be minimized by scheduling the sequenc e of the product ion of dier ent products. Applyi ng parallel produc- tion sites (m) increases the exibility of multi-product plants. Since market de- mands are changing, the production cycles of these sites should be re-scheduled in certain inte rvals. Therefore, our task is to design  m production cycles that contains all required products by minimizing the total length of grade transi- tions. Most production scheduling problems such as the one considered in this paper are NP-hard. Our goal is to solve realistic problem instances in no more than a cou ple of min ute s. We sho w tha t this pro ble m can be considere d as a multiple traveling salesmen problem (mTSP), where the distances between the products are based on the time or cos ts of the grad e tra nsit ions. The re- sulted mTSP has been solved by multi-chromosome based genetic algorithm. The proposed algorithm was implemented in MATLAB and is available at the website of the authors (www.a bonyilab.co m). For demonstration purposes, we Corresponding author Email address:  [email protected] (Andr´ as Kir´ aly) Prepr int submitted to Journal of Clean er Productio n January 3, 2015  

Upload: abonyi-janos

Post on 07-Jan-2016

5 views

Category:

Documents


0 download

DESCRIPTION

Minimization of off-grade production in multi-site multi-product plants by solvingmultiple traveling salesman problem

TRANSCRIPT

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 1/19

Minimization of off-grade production in multi-site

multi-product plants by solving multiple travelingsalesman problem

Andras Kiralya,∗, Maria Christidoub, Tibor Chovana, Evangelos Karlopoulosb,Janos Abonyia

a University of Pannonia, Department of Process Engineering, P.O. Box 158. Veszprem 

H-8200, Hungary bCentre for Research and Technology Hellas, Chemical Process & Energy Resources

Institute, P.O. Box 95, 502 00 Ptolemaida, Greece 

Abstract

Continuous multi-product plants allow the production of several products (prod-

uct grades). During grade transitions off-spec products are produced. The eco-

nomic losses and the environmental impact of these transitions are sequence

dependent, so the amount of off-grade products can be minimized by scheduling

the sequence of the production of different products. Applying parallel produc-

tion sites (m) increases the flexibility of multi-product plants. Since market de-

mands are changing, the production cycles of these sites should be re-scheduled

in certain intervals. Therefore, our task is to design  m  production cycles that

contains all required products by minimizing the total length of grade transi-

tions. Most production scheduling problems such as the one considered in this

paper are NP-hard. Our goal is to solve realistic problem instances in no more

than a couple of minutes. We show that this problem can be considered as

a multiple traveling salesmen problem (mTSP), where the distances between

the products are based on the time or costs of the grade transitions. The re-

sulted mTSP has been solved by multi-chromosome based genetic algorithm.

The proposed algorithm was implemented in MATLAB and is available at thewebsite of the authors (www.abonyilab.com). For demonstration purposes, we

∗Corresponding authorEmail address:   [email protected]  (Andras Kiraly)

Prep rin t submitted to Journal of Clean er Productio n January 3, 2 015  

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 2/19

present an illustrative example. The results show that multi-product multi-site

scheduling problems can be effectively handled as mTSPs, and the proposedproblem-specific representation based genetic algorithm can be used in wide

range of optimization problems.

Keywords:   optimizatio, off-grade production, mTSP

1. Introduction

Thanks to the increasing need for flexible processing facilities to produce

more than one product, the planning problem of multiproduct plants is becom-

ing more and more important. The planning of process systems involves theprocedures and processes of allocating the available resources and equipment5

over a period of time to perform a series of tasks required to manufacture one

or more products. Typical example for such problem is the optimization of 

the transformation of biomass to energy. Biomass is usually locally available,

which defines it as a distributed resource, and requires extensive infrastructure

networks for harvesting, transportation, storage, and processing. The design10

and management of biomass supply chains should account for the local condi-

tions and constrains, such as the existing infrastructure, geographical features

of the studied region and the competition among several consumers. Biomass

are wood and forestry residues, energy crops, various kinds of straw, as well

as biowaste from food production, wood processing and use. Primary biomass15

resources are distributed over the area in a region and often available in remote

locations. Building the infrastructure to transfer biomass energy over longer

distances would tend to increase its cost. On the other hand, biomass offers

the potential to reduce the environmental impact of energy supply and poten-

tially saving costs for reacting to natural disasters in the future. An important20

factor to be considered is the security of energy supply, which has significantimportance [1, 2]  . Energy generation from domestic sources helps reducing the

dependence on foreign imports of crude oil and natural gas. It increases the

economic stability and can improve significantly the foreign trade balances of 

2

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 3/19

the respective regions and countries. The relatively low energy density (energy25

per unit volume) of most raw biomass feedstocks tends to increase the cost,emissions and complexity of supply chain. Therefore, the developments of com-

plete procedure for regional energy supply optimization become an important

task [3].

The goal of this paper is the development of a production planning and30

scheduling algorithm for parallel (multi-site) continuous processes in the pres-

ence of sequence-dependent switchover times. A similar problem is already

studied in [4]. TSP is already a widely applied technique for scheduling of parts

in a flowshop, for lot of streaming and scheduling problems, and for optimiza-

tion of robot movements in automated production cells. According to [5], most35

of real-life problems can be defined as a flowshop, where each machine per-

forms a single operation, and the sequence of the procedures is fixed. Bagchi

et al. give a novel classification of these problems, the most important for us is

the so-called ”group-scheduling”, where products belong to different groups and

optimization is performed in a two-stage method. The approach is similar to40

the ”manufacturing cell” problem, where similarity coefficients to group similar

parts into families. The problem is almost identical to the one we will discuss

in the next sections, however, our method is capable to optimize the productionprocess in one step and considers not only the characteristics of manufacturing.

Similar problems appear also in shop-floor logistics systems, which influences45

not only the production control’s performance, but the order management and

production system also  [6]. A TSP-based model for medium-term planning

of a single-stage plant with a single continuous processing unit producing sev-

eral products with sequence-dependent changeovers has been already studied in

[7]. There a MILP model is defined for a single-stage plant with a single con-50

tinuous processing unit producing several products with sequence-dependent

changeovers. Though we deal with a multi-site, multi-product processing pro-

cedure, our objective is very similar, to maximize the profit, i.e. to minimize

product changeover cost which occur when switching from one product to an-

other. We will give a linear programming formulation also in the next sections,55

3

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 4/19

and our representative example is also derived from the work of Liu et al. Based

on this classic formulation of travelling salesman problem (TSP), an improvedmodel is developed, where the objective function considers the profit, inventory

deviations from the desired trajectories and price changes simultaneously. As

Liu et al. discussed in [8], if the production changeovers are dependent on the60

production sequence, and product groups are involved, the production sequence

may affect the capacity of the factory, as well as the efficiency of the whole

supply chain. Therefore, handling the sequence-dependent changeovers is an

important issue. The problem becomes more complex when a multisite produc-

tion system is needed to be optimized. Such productiondistribution network is65

made up of several production sites distributing to different markets. The plan-

ning and scheduling model has to include spatial scales that go from a single

production unit within a site to a geographically distributed network [9].

Since economic competition is growing rapidly, companies are greatly inter-

ested in reducing overall costs, including manufacturing, inventory, changeover70

expenses, as well as minimizing ecological footprint and waste production. There-

fore, the Enterprise-wide Optimization (OWE) has become a major objective

not only in the chemical industry. As Grossmann describes in   [10], EWO is

concerned with the coordinated of the operations in supply chain, and the mainobjective is to maximize profits, responsiveness and asset utilization and to75

minimize costs and ecological footprint. Therefore, a complex cost function is

needed, while complexity should remain as low as possible. We will discuss

a compound objective function derived from the utility theory. Recently, very

good reviews has been published, dealing with the environmental impacts of em-

placement and allocation as well as the optimization according to the available80

resources and raw materials [11]. Lin et al. in [12]  discuss the increasing and

close attention of green logistics, since the recent production and distribution

strategies are not sustainable in the long term. These processes are sensitive

environmentally, ecologically and socially, and therefore, it is particularly im-

portant to optimize them cautiously.85

In this paper we propose multiple-Traveling Salesman Problem based repre-

4

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 5/19

sentation for the optimization of multiproduct and multisite production systems,

where the distances between the products are based on the time or costs of thegrade transitions. The resulted mTSP has been solved by multi-chromosome

based genetic algorithm. The chromosome representation and especially the90

applied operators make our modified genetic algorithm especially effective in

the optimization of mTSP problems  [13]. Furthermore, taking additional con-

straints into consideration, like the maximum number of salesmen or the maxi-

mal time a salesperson can travel makes it capable to solve complex structures

and in production planning to prevent a single site from overloading. The pro-95

posed algorithm was implemented in MATLAB and available at the website

of the authors (www.abonyilab.com). For demonstration purposes, we present

an illustrative example from the literature, which is from a real world poly-

mer processing plant and discussed by [7]. In this simple example we present

the optimization of the production of 10 products by 3 sites, using our genetic100

algorithm based mTSP solver.

2. Problem formulation

As we discussed in the introduction, production scheduling problem usually

handled by integer programming methods, like MIP or MILP. For mathematical

formulation we can’t find any better approaches than these articles present,105

therefore we follow the conventions of these formulations. The problem can be

illustrated by a schematic diagram, like the one in Fig.  1.

As the figure demonstrates, we have several (m p   = 3) parallel production

sites in the plant which produce several (n = 15) products to fulfill the market’s

demand. Raw materials come from various deposits (there are  mr  = 4 deposits),

and each market (mm = 4) has a unique combination of products they require.

Within a site, during the transition of production from one product to another,many waste or off-grade products are producing. Our main task is to minimize

the amount of these waste items and the ecological impact of their production,

fulfilling the restrictions of raw materials needed for certain products, and the

5

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 6/19

Figure 1: Concept

distribution of products to the different markets. The problem can be defined

by a simple MIP formulation as follows.

minmp

i,j∈J m

C ij , ∀i, j ∈  I , m p ≥  1 (1)

where  I  is the set of items, and  J m   is the  mth production site.   C i j   represents

the compound cost for the production of product  j  after   i. This cost incorpo-

rates expenses of off-grade products and ecological impacts (carbon footprint)110

as well as the total cost of changeover from product   i   to   j. In our case, in-

stead of incorporating tons of additional parameters and costs into our MIP

model, we decided to handle uncertainties by the help of utility theory. Our

approach is similar to the fuzzy model presented in [14], however, we define a

6

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 7/19

compound Taguchi-type loss function to handle off-grade production and car-115

bon footprint simultaneously. The Taguchi method [15] is a simple but robusttechnique for process parameter optimization, involving the reduction of pro-

cess variation. Kim et al. in  [16] used the Taguchi method to simultaneously

handle productivity and environmental impact in eco-friendly manufacturing.

Figure   2   represents our loss function defining cost related to the production120

process. Using classical nomenclature, this problem is a multi-objective opti-

mization problem, however, we apply the same methodology as Lim et al. in

[17] to convert it to a single-objective problem.

Figure 2: Compound Taguchi-type loss function. The final cost function is the sum of off-grade

production and carbon footprint expenses.

In our approach, we define a composite similarity between each pair of prod-

ucts, which includes the changeover time between the two products, and con-siders deposits and markets, from where row materials come from and to where

final products are transported. The concept for this similarity is derived from

the coefficient defined in [18]. We define the similarity coefficient between prod-

ucts in the following way:

 pij  = wt ∗ tchangeover + w pd ∗ pdepositij   + w pm ∗ pmarket

ij   (2)

where  tchangeiver   is the changeover time from product  i  to  j,  wt,  w pd  and  w pm

are the weights, and the other two coefficients are defined by

 pdepositij   =

  mijr

xi + yj +  mijr

(3)

where

7

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 8/19

•   pdepositij   : Similarity coefficient between products   i  and  j  according to de-125

posits

•   mijr : Number of raw materials come from deposits serving the manufacture

of products  i  and  j

•   xi: Number of raw materials come from deposits serving the manufacture

of products  i  but not of  j130

•   xj : Number of raw materials come from deposits serving the manufacture

of products  j  but not of   i.

 pmarketkl   =

  mklm

xk + yl + mklm

(4)

where

•   pmarketkl   : Similarity coefficient between products i  and  j  according to mar-

kets135

•   mklm: Number of products transported to markets, which turn products  i

and  j  to account

•   xk: Number of products transported to markets, which turn products   i

but not  j  to account

•   xl: Number of products transported to markets, which turn products   j140

but not  i  to account.

Thus, our compound cost metric is defined by the following formula, where

T ij   is the Taguchi function showed in Fig.  2   for the production of product   j

after i:

C ij  = T ij +  pij   (5)

Finally, to prevent the sites from overloading, we need to define additional

constraints about the minimum number of product types:

|J m| > r, ∀m ≥  1 (6)

8

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 9/19

Using this formulation, we can define a distance matrix containing distances

between each pair of products. In this way, the problem presented in Fig.  1  canbe transformed into a special case of multiple traveling salesmen problem, where

the start and end locations are not fixed. We are explaining this approach in145

the next section.

2.1. mTSP-based formulation 

Since we use a compound objective function, and a complex distance metric,

our production allocation problem including the minimization of waste items

and changeover times can be handled as a multiple traveling salesmen problem150

or mTSP. With the following reconciliation we can handle and solve the problem

as a route planning task and use an mTSP solver as we will see in the next

section:

•   compound distance metric  ←→  traveling distances

•   products  ←→  locations155

•   production sites  ←→  salesmen

•   compound utility function  −→  fitness function

In this way, the problem is transformed into an mTSP, thus, the following

formulation can be used. Let us define the following binary variable  xijk :

xijk  =

1 if arc (i, j) is used on the tour of the  kth salesman

0 otherwise(7)

9

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 10/19

Using this binary variable, our objective function can be expressed as follows:

minimizen

i=0

nj=0

ctij ·mk=1

xijk   (8)

so thatn

j=1

mk=1

x1jk  =  m,   (9)

nj=1

mk=1

xj1k =  m,   (10)

ni=0

mk=1

xijk  = 1, i = 2, . . . , n ,   (11)

nj=0

mk=1

xijk  = 1, j  = 2, . . . , n ,   (12)

ni=0

nj=0

ctij ·  xijk  ≥ r, k = 1, . . . m ,   (13)

xijk  ∈ {0, 1}, ∀(i, j) ∈  A, 1 ≤  k  ≤  m, 1 ≤  m  ≤  M 

3. The proposed GA-based solution

As we saw in the previous section, using compound distance coefficients and160

loss functions, the problem presented in Fig. 1  can be interpreted as a multiple

traveling salesmen problem, where the start and end locations are not fixed, it

is a so-called open-mTSP. Applying this transformation, we are capable to use

a slightly modified version of our previously published multi-chromosome repre-

sentation based genetic algorithm for solving mTPS problems. Here, we discuss165

only the main aspects of the method, interested readers can find more details in

[13]. We only needed to remove the restrictions for start end end locations from

the algorithm, i.e. to remove the depot. The concept of our approach is pre-

sented in Fig.  3, together with the corresponding route system. In the bottom

part of the figure, the correspondence between the parallel multi-production site170

plant and the route system is demonstrated. As it can be seen, the whole prob-

lem is decoded into a single individual, where different chromosomes represent

the different salesmen or sites.

10

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 11/19

Figure 3: Concept of the multi-chromosome representation based genetic algorithm for the

production site scheduling problem. On the left side, a single individual is presented, con-

taining three chromosomes, corresponding to the three salesmen in the upper right corner

depicting a route plan, or to the three production sites of the production scheduling in the

bottom right corner.

As all GA, our algorithm starts from a random population, where each prod-

uct is produced by a random site, in a random order. The algorithm uses the175

evolutionary strategy to select, recombine and mutate the individuals with best

fitness value to produce the new population. The fitness function is defined

in equation 8  and in equations 2-5, as a compound measure including distance

metrics and loss functions, therefore the smallest the fitness the better the in-

dividual. After predefined iteration steps, the procedure stops and the best180

individual will represent the optimal solution of the problem.

Our method uses the special chromosome representation discussed above,

and therefore requires special operators to recombine the individuals inside a

11

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 12/19

population. These special and complex operators ensure the strong convergence

of our GA as well as the aforementioned constraints. We present one complex185

operator here, other ones can be found in [13]. The operator depicted in Fig. 4 is

a complex one, which combines two mutation operations applying them sequen-

tially. The first one is the so-called ’slide’ which moves the last gene (location,

product) from each chromosome (route, production site) to the beginning of an-

other one. The second operator, ”swap” chooses two random sequences of genes190

from two chromosomes and transposes them. Of course, these randomly chosen

sequences can be empty, thus, the operator will be realized as the insertion of 

the nonempty sequence to a randomly chosen place in the other chromosome.

Figure 4: Complex genetic operator used by the algorithm for mutation. From left to right:

applying a ”slide” and a ”swap” sequentially.

The concept above can be realized as a special clustering, where not only

the identified clusters matter, but an internal order of the items also. Ng and195

Lam in [19]  optimize a supply network in two phase, where one is clustering.

Our approach combines the two method and solve the problem in one step.

4. Results and discussion

In this paper we present a representative example to illustrate our GA based

mTSP solver to schedule multiproduct multisite problems. The example derived200

from a real world polymer processing plant is the same which is discussed by

Liu et al. in [7]  as an extension of the instance presented in [20]. Here, 10 types

12

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 13/19

From/To A B C D E F G H I J

A 45 45 45 60 80 30 25 70 55

B 55 55 40 60 80 80 30 30 55

C 60 100 100 75 60 80 80 75 75

D 60 100 30 45 45 45 60 80 100

E 60 60 55 30 35 30 35 60 90

F 75 75 60 100 75 100 75 100 60

G 80 100 30 60 100 85 60 100 65

H 60 60 60 60 60 60 60 60 60

I 80 80 30 30 60 70 55 85 100

J 100 100 60 80 80 30 45 100 100

Table 1: Representative example: Product grade transition times (minutes) [7].

of products (A-J) are manufactured, and we use a multi-site plant to satisfy

customer demands. Table 1  shows the changeover times as it is in  [7]. We also

present an illustrative example for the allocation of suppliers and markets to205

products in Table 2.

According to the compound distance metric defined in equation 5,  we mod-

ified the distance table which can be used in the optimization algorithm. Since

our GA necessitates additional parameters, we need to define e.g. an upper

bound for distance for each route, or the maximal number of salesmen. Using210

the following parameters, our algorithm was capable to solve the production

schedule problem in the form of an mTSP:

•   Maximum number of salesmen: 3

•  Minimum number of cities per tour: 3

•  Maximum tour length: 300215

•  Population size: 160

•   Iteration number: 200

13

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 14/19

SuppliersProducts

A B C D E F G H I J

1 1 0 1 1 1 0 0 0 0 1

2 0 1 0 0 1 0 0 1 1 0

3 0 0 0 1 1 0 1 0 1 0

4 0 1 0 1 0 1 0 0 0 1

Distribution centers

1 1 0 1 0 0 0 1 0 0 1

2 0 1 0 1 1 0 0 1 0 0

3 0 1 0 0 1 0 0 1 1 04 0 0 0 1 0 1 0 0 0 1

Table 2: Allocation of suppliers (raw materials) to products (upper part) and distribution

centers (markets) to products (lower part). Representative example.

From the updated distance table we can construct two-dimensional coordinates

for the products using a two-dimensional scaling technique, and the resulted

optimal plan can be visualized as it is in Fig.  5.220

As the figure shows, the processing of products is balances, and Fig.  6  rep-

resents the realized production schedule for the 10 products using three sites

for a one week time horizon. During the optimization, the algorithm takes into

consideration the source of raw materials, as well as the acquiring markets, and

minimizing the changeover times, the cost of waste items and the economical225

impact.

5. Conclusions

Multiproduct multisite scheduling problems can be effectively handled as

mTSPs. We proposed a problem-specific representation based genetic algo-

rithm that can be used in wide range of optimization problems. The proposed230

algorithm was implemented in MATLAB and available at the website of the

authors (www.abonyilab.com). For demonstration purposes, we presented an

14

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 15/19

Figure 5: Optimal solution of the mTSP problem. Coordinates are representative, they were

determined by MDS from the compound distance table.

illustrative example from the literature, which is from a real world polymer

processing plant and discussed in [7]. In this simple example we presented the

optimization of the production of 10 products by 3 sites, using our genetic al-235

gorithm based mTSP solver. Further research will focus on the extension of 

more general vehicle rooting problems and more detailed application study on

the optimization of a complex bioenergy production supply chain, where the

sequence of the processing of different waste materials is scheduled.

Figure 6: Optimal production schedule of the representative example using the GA-based

mTSP solver. Corresponds to the results in Fig. 5,   visualizing only changeover times.

15

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 16/19

Acknowledgements240

This work was supported by the Greek-Hungarian Bilateral Program under

project Greek General Secretariat for Research and Technology (GSRT) / Eu-

ropean Regional Development Fund (ERDF) no.HUN88 / TET 10-1-2011-0539.

The contribution of Janos Abonyi was supported by the European Union and

the State of Hungary, co-financed by the European Social Fund in the framework245

of TAMOP 4.2.4. A/2-11-1-2012-0001, ’National Excellence Program’.

References

[1] K. Nagy, The additional benefits of setting up an energy security centre,

Energy 34 (10) (2009) 1715–1720.   doi:http://dx.doi.org/10.1016/j.

energy.2009.07.038.250

[2] J. J. Klemes, H. L. Lam, Heat integration, energy efficiency, saving and

security, Energy 34 (10) (2009) 1669–1673.   doi:http://dx.doi.org/10.

1016/j.energy.2009.08.001.

[3] L.   Cucek, H. Lam, J. J. Klemes, P. S. Varbanov, Z. Kravanja, Syn-

thesis of regional networks for the supply of energy and bioproducts,255

Clean Technologies and Environmental Policy 12 (6) (2010) 635–645.

doi:10.1007/s10098-010-0312-6.

[4] G. M. Kopanos, L. Puigjaner, C. T. Maravelias, Production planning and

scheduling of parallel continuous processes with product families, Industrial

& Engineering Chemistry Research 50 (3) (2011) 1369–1378.  doi:10.1021/260

ie100790t.

[5] T. P. Bagchi, J. N. Gupta, C. Sriskandarajah, A review of tsp based ap-

proaches for flowshop scheduling, European Journal of Operational Re-

search 169 (3) (2006) 816–854.   doi:http://dx.doi.org/10.1016/j.

ejor.2004.06.040.265

16

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 17/19

[6] D. Gyulai, A. Pfeiffer, T. Sobottka, J. Vncza, Milkrun vehicle rout-

ing approach for shop-floor logistics, Procedia CIRP 7 (2013) 127–132.doi:http://dx.doi.org/10.1016/j.procir.2013.05.022.

[7] S. Liu, J. M. Pinto, L. G. Papageorgiou, A tsp-based milp model for

medium-term planning of single-stage continuous multiproduct plants, In-270

dustrial & Engineering Chemistry Research 47 (20) (2008) 7733–7743.

doi:10.1021/ie800646q .

[8] S. Liu, N. Shah, L. G. Papageorgiou, Multiechelon supply chain planning

with sequence-dependent changeovers and price elasticity of demand under

uncertainty, AIChE Journal 58 (11) (2012) 3390–3403.  doi:10.1002/aic.275

13732.

[9] S. Terrazas-Moreno, I. E. Grossmann, A multiscale decomposition method

for the optimal planning and scheduling of multi-site continuous multi-

product plants, Chemical Engineering Science 66 (19) (2011) 4307–4318.

doi:http://dx.doi.org/10.1016/j.ces.2011.03.017.280

[10] I. E. Grossmann, Advances in mathematical programming models for

enterprise-wide optimization, Computers & Chemical Engineering 47

(2012) 2–18.   doi:http://dx.doi.org/10.1016/j.compchemeng.2012.

06.038.

[11] M. Boix, L. Montastruc, C. Azzaro-Pantel, S. Domenech, Optimization285

methods applied to the design of eco-industrial parks: a literature review,

Journal of Cleaner Production 87 (2014) 303–317.   doi:http://dx.doi.

org/10.1016/j.jclepro.2014.09.032.

[12] C. Lin, K. Choy, G. Ho, S. Chung, H. Lam, Survey of green vehicle routing

problem: Past and future trends, Expert Systems with Applications 41 (4)290

(2014) 1118–1138.   doi:http://dx.doi.org/10.1016/j.eswa.2013.07.

107.

17

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 18/19

[13] A. Kiraly, J. Abonyi, Redesign of the supply of mobile mechanics based on

a novel genetic optimization algorithm using google maps api, EngineeringApplications of Artificial Intelligence 38 (0) (2015) 122–130.   doi:http:295

//dx.doi.org/10.1016/j.engappai.2014.10.015.

[14] V. zkir, H. Baligil, Multi-objective optimization of closed-loop supply

chains in uncertain environment, Journal of Cleaner Production 41 (2013)

114–125. doi:http://dx.doi.org/10.1016/j.jclepro.2012.10.013.

[15] G. Taguchi, E. A. Elsayed, T. C. Hsiang, Quality engineering in production300

systems, McGraw-Hill College, New York, 1989.

[16] J.-Y. Kim, S.-J. Jeong, Y.-J. Cho, K.-S. Kim, Eco-friendly manufacturing

strategies for simultaneous consideration between productivity and envi-

ronmental performances: a case study on a printed circuit board manu-

facturing, Journal of Cleaner Production 67 (2014) 249–257.   doi:http:305

//dx.doi.org/10.1016/j.jclepro.2013.12.043.

[17] S.-R. Lim, Y. R. Kim, S. H. Woo, D. Park, J. M. Park, System opti-

mization for eco-design by using monetization of environmental impacts:

a strategy to convert bi-objective to single-objective problems, Journal

of Cleaner Production 39 (2013) 303–311.  doi:http://dx.doi.org/10.310

1016/j.jclepro.2012.07.040.

[18] J. Balakrishnan, P. Jog, Manufacturing cell formation using similarity

coefficients and a parallel genetic tsp algorithm: Formulation and com-

parison, Mathematical and Computer Modelling 21 (12) (1995) 61–73.

doi:http://dx.doi.org/10.1016/0895-7177(95)00092-G.315

[19] W. P. Q. Ng, H. L. Lam, A supply network optimisation with functional

clustering of industrial resources, Journal of Cleaner Production 71 (2014)87–97. doi:http://dx.doi.org/10.1016/j.jclepro.2013.11.052.

[20] P. Chen, L. G. Papageorgiou, J. M. Pinto, Medium-term planning of single-

stage single-unit multiproduct plants using a hybrid discrete/continuous-320

18

7/17/2019 Minimization of off-grade production in multi-site multi-product plants by solving multiple traveling salesman probl…

http://slidepdf.com/reader/full/minimization-of-off-grade-production-in-multi-site-multi-product-plants-by 19/19

time milp model, Industrial & Engineering Chemistry Research 47 (6)

(2008) 1925–1934.   doi:10.1021/ie070835j.

19