Acessibilidade / Reportar erro

SIMULATION OPTIMIZATION FOR ANALYSIS OF SUSTAINABLE LOGISTICS SYSTEMS

ABSTRACT

This work analyzed different logistics structures under a sustainable perspective. It wasdeveloped a discrete event simulation model associated with optimization algorithm to evaluate the best combinations of the model. Besides, the comparison between the simulation optimization and a multicriteria method was performed. The simulation software Ururau, in which a model with optimization algorithm allowed testing different variables, was applied in order to find the best answer to the issue. Results showed that a connection of direct proportionality between variables of transport time, greenhouse gas emissions and lead time can happen. It was also checked that the solution returned by the simulation optimization was similar to the multicriteria method in most of the tests. The ones that differed were due to smallmathematical precisions between the methods.

Keywords:
logistics; road transport; environmental studies; simulation; optimization

1 INTRODUCTION

According to recent data of the International Energy Agency (IEA), the two sectors responsible for the highest emission of CO2 in the world are the sector that produce electricity and heating, 42%, followed by the transport sector, 23%. It is worth mentioning that the sector of transport presented high growth rate (64%) between 1990 and 2012, mainly driven by the emissions of the road sector (IEA Statistics 201410 IEA STATISTICS. 2014. CO2 emissions from fuel combustion-highlights. http://www.iea.org/publications/freepublications/publication/CO2Emissions From FuelCombustionHighlights2014.pdf. Accessed 27 February 2015.
http://www.iea.org/publications/freepubl...
). Retailers have been pushed more and more by different groups of stakeholders to become more environmentally correct (Ramanathan, Bentley & Pang, 201421 RAMANATHAN U, BENTLEY Y & PANG G. 2014. The role of collaboration in the UK green supply chains: an exploratory study of the perspectives of suppliers, logistics and retailers. Journal of Cleaner Production, 70(1): 231-241.). It is highlighted that, since the Kyoto protocol was created, in 1997, the European community and 37 industrialized countries made a commitment to reduce the greenhouse gas emissions(UNFCCC, 199728 UNFCCC (UNITED NATIONS FRAMEWORK CONVENTION ON CLIMATE CHANGE). 1997. Kyoto Protocol to the United Nations Framework Convention on Climate Change. http://unfccc.int/kyoto\_protocol/items/2830.php. Accessed 22 July 2015.
http://unfccc.int/kyoto\_protocol/items/...
). Subsequently, companies have been under pressure to reduce the environmental impact of the CO2 emissions.

CO2 is one of the main gases that contributes to the greenhouse effect, being one of the most emitted in the activities of supply chain (Ramanathan, Bentley & Pang, 201421 RAMANATHAN U, BENTLEY Y & PANG G. 2014. The role of collaboration in the UK green supply chains: an exploratory study of the perspectives of suppliers, logistics and retailers. Journal of Cleaner Production, 70(1): 231-241.). Among these, transportation and stocking are responsible for about 50% of the environmental impacts (Rizet & Keita, 200523 RIZET C & KEÏTA B. 2005. Chaînes logistiques et consommation d’énergie: cas du yaourt et du jean. Rapport de recherche. 92 p.; Chollete & Venkat, 20095 CHOLETTE S & VENKAT K. 2009. The energy and carbon intensity of wine distribution: A study of logistical options for delivering wine to consumers. Journal of Cleaner Production, 17 (16): 1401-1413.). Recently, some works have used discrete event simulation to aid the decision making, taking into account environmental aspects of the supply chain. Authors like Byrne et al. (2010)3 BYRNE PJ, HEAVEY C, RYAN P & LISTON P. 2010. Sustainable supply chain design: capturing dynamic input factors. Journal of Simulation, 4(4): 213-221. , Rangel & Cordeiro (2015)22 RANGEL JJA & CORDEIRO ACA. 2015. Free and Open-Source Software for Sustainable Analysis in Logistics Systems Design. Journal of Simulation (Print), 9(1): 27-42., Longo (2012)14 LONGO F. 2012. Sustainable supply chain design: an application example in a local business retail. Simulation, 88(12): 1484-1498. and Jaegler & Burlat (2012)11 JAEGLER A & BURLAT P. 2012. Carbon friendly supply chains: a simulation study of different scenarios. Production Planning & Control, 23(1): 269-278. have employed computational simulation to evaluate the environmental and economic variables in logistics systems.

Specifically in Rangel and Cordeiro’s work (2015)22 RANGEL JJA & CORDEIRO ACA. 2015. Free and Open-Source Software for Sustainable Analysis in Logistics Systems Design. Journal of Simulation (Print), 9(1): 27-42., the authors applied the discrete event simulation (DES) to calculate the carbon emissions of a fleet of vehicles. A computational model was built considering the discrete aspects associated to the systems of transportation and to the continuous components of carbon monoxide emission of the fleet. They compared trade-offs of environmental and economic variables. Results showed that there was not a well-defined direct relation of proportionality between delivery time and total of emissions produced by trucks. Some scenarios presented inverse proportions, that is, in some cases the lead time increases and the emission decreases when comparing both scenarios.

Thus, this work aims to evaluate, in detail, the behavior of the environmental and traditionalvariables in logistics systems. Besides, it seeks to understand if there is a better logistics structure among the ones already studied and to answer the following gaps left by Rangel & Cordeiro (2015)22 RANGEL JJA & CORDEIRO ACA. 2015. Free and Open-Source Software for Sustainable Analysis in Logistics Systems Design. Journal of Simulation (Print), 9(1): 27-42.: why there was not a well-defined direct relation of proportionality between the delivery time and the total of emissions produced by trucks; and why some scenarios presented inverse proportions when comparing to the same variables. Thus it was analyzed the behavior of the environmental and traditional variables in those logistics structures, in which it was considered the emissions generated by all vehicles that moved into the system (total emissions), as the environmental variable, the average time spent by the vehicle traffic (shipping time) and the average time the vehicles moved in the system, that is, the pass time the product arrived to the end customer (lead time) as traditional variables. For that, it was applied an optimization algorithm together with the simulation model, that, according to Banks et al. (2009)2 BANKS J, CARSON II JS, NELSON BL & NICOL D. 2009. Discrete-event System Simulation, 5th ed. Prentice-Hall: Englewood Cliffs, NJ., Kelton, Sadowski & Sturrock (2007)12 KELTOND, SADOWSKI RP & STURROCK DT. 2007. Simulation with Arena. 4 ed., New York, NY, USA: Mc Graw Hill., Fu (2002)7 FU MC. 2002. Optimization for Simulation: Theory vs. Practice. Journal on Computing, 14(3): 192-215. and Fu et al. (2000)8 FU MC, ANDRADÓTTIR S, CARSON JS, GLOVER F, HARRELL R, HO YC, KELLY JP & ROBINSON SM. 2000. Integrating optimization and simulation: research and practice. In Proceedings of the Winter Simulation Conference, edited by JOINES JA, BARTON R, KANG K & FISHWICK PA, 610-616. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc., has turned to be more common, especially because of the creation of commercial packages, which bring this integrated routine. The comparison of the results obtained between the simulation optimization and the multicriteria method of analytic hierarchy process (AHP) was also addressed.

This article is organized as follows: Section 2 focuses on simulation optimization; the simulation software Ururau is described in section 3; section 4 details the system used to analyze the problem addressed; section 5 presents the simulation model; the sixth section introduces and discusses the results found in the simulated experiments; and, finally, section 7 concludesthe work.

2 SIMULATION OPTIMIZATION

Optimization is a method normally applied to determine optimum values of system parameters (Long-Fei & Le-Yuan, 201315 LONG-FEI, WANG & LE-YUAN SHI. 2013. Simulation optimization: a review on theory and applications. Acta Automatica Sinica, 39(11): 1957-1968.). That is, it is an approach that has to be applied to determine the optimum configurations of input parameters according to the output variables (Santucci & Capocchi, 201526 SANTUCCI JF & CAPOCCHI L. 2015. Optimization via simulation of catchment basin management using a discrete-event approach. Simulation, 91(1): 43-58.). Employing the optimization in simulation models can help the result analysis of this model. It may happen as an optimization algorithm can be executed in order to avoid the trial-and-error use in the evaluation of the best scenarios of a simulation model (Chwif & Medina, 20104 CHWIF L & MEDINA AC. 2010. Modelagem e Simulação de Eventos Discretos: Teoria e Aplicações. São Paulo: Ed. dos Autores, 309 p.). There are various techniques of simulation optimization. Authors as Long-Fei & Le-Yuan (2013)15 LONG-FEI, WANG & LE-YUAN SHI. 2013. Simulation optimization: a review on theory and applications. Acta Automatica Sinica, 39(11): 1957-1968., Fu (2002)7 FU MC. 2002. Optimization for Simulation: Theory vs. Practice. Journal on Computing, 14(3): 192-215. and Ólafsson (2006)18 ÓLAFSSON S. 2006. Metaheuristics. In: HENDERSON SG & NELSON BL (Eds.), Handbooks inoperations research and management science: Simulation (pp. 633-654). Amsterdam: Elsevier Science. approach such techniques in their works. However, regardless the method used, the relation between simulation and optimization works the same way, Figure 1.

Figure 1
Relation between the simulation model and optimization.

According to this Figure, the simulation model starts with variables of initial decisions. After executing the model, it is verified if the output results meet the stop criteria. In case the needs established are not satisfied, the output results return to the optimizator that uses the information to help select a new solution.

3 URURAU SOFTWARE

Ururau is a Free and Open-Source Software (FOSS) for DES, which uses Java SimulationLibrary (Rossetti, 200824 ROSSETI MD. 2008. Java Simulation Library (JSL): An Open-Source Object-Oriented Library for Discrete-Event Simulation in Java. International Journal of Simulation and Process Modelling, 4(1): 69-87.). As commercial software is of high cost for small companies, Ururau is more accessible to assist them as it is a free software that can be accessed at http://ururau.ucam-campos.br. In addition to the basic models of discrete simulation, this software, currently in version 1.0, also presents other specific modules to calculate emission of CO, optimization and decision by artificial neural network (ANN) as can be seen in the work of Peixoto et al. (2016)19 PEIXOTO TA ET AL. 2016. Ururau: a free and open-source discrete event simulation software. Journal of Simulation, p. 1-19. (doi:10.1057/s41273-016-0038-5)
https://doi.org/10.1057/s41273-016-0038-...
. It is important to emphasize that, in recent literature review about FOSS of DES for operational research, Dagkakis & Heavey (2015)6 DAGKAKIS G & HEAVEY C. 2015. A review of open source discrete event simulation software for operations research. Journal of Simulation advance online publication, 19 June 2015; doi:10.1057/jos.2015.9.
https://doi.org/10.1057/jos.2015.9...
highlighted Ururau as one of the ten main free software of DES between the existing 44. The next items present these modules inthe Ururau.

3.1 Calculation of emission

This software allows building models to calculate the gas emissions of vehicles in logistics systems in an easy way. The formula applied for calculation is based on the work of Zhou & Kuhl (2011)29 ZHOU X & KUHL ME 2011. A Sustainability Toolkit for Simulation: Recent Developments and Future Capabilities. In: Winter Simulation Conference, Arizona, USA, p. 850-858.. Figure 2 shows the same simulation model built in two different versions of the software and its improvement in calculating the emissions. In both versions, functions F1 and F2 andtheir resources R1 and R2 are only responsible for loading and unloading the vehicle. It can be observed, at the top of the Figure, the Old Model elaborated in version (0.5). Modules C1, C2, C3, C4, C5, T1 and C6, in this Figure, are responsible for the transportation and calculation of the emissions. At the bottom of the Figure, it can be seen the Current Model, formulated in actual version (1.0), composed of a single module in charge of the transportation of the load and the calculation of the gas emitted.

Figure 2
Old Simulation Model and Current Model.

Developing a model of a logistics system in this model turned to be simpler. For instance, the emission of gases discharged from vehicles can be computed during the simulation. To use this module, it is necessary to insert data as the name of the variable that will accumulate the emissions and the parameters for the calculation itself (time, emission coefficient, engine power, loading of the vehicle and total gross weight). Figure 3 presents the module screen for the calculation of Emissions.

Figure 3
Emission module of URURAU software.

Note in Figure 3 that the Emission module acts as a function of movement and emission calculation. The ID and Name are for identification; the Variable Name is where the name of the variable that will accumulate the emissions is inserted; in Time, values in hours, which can be deterministics or stochastics, are inserted. The Emission Coefficient has to be in g/kW.h of CO, the Power, in kW; the Load and the Legal Combined Total Whole Weight (LCTWW) must have the unit in kg. It is highlighted that, for the calculation of the emissions, only the Emission Coefficient, Power and Time are needed. The Load and LCTWW work as a factor of compensation and take into consideration if the truck holds total or partial load.

3.2 Optimization function

As shown in Figure 4, an optimization module based on Genetic Algorithms (GA) was also developed. GAs are commonly used to solve Non-Deterministic Polynomial time (NP) problems. Pinho et al. (2012)20 PINHO AFD, MONTEVECHI JAB, MARINS FAS, COSTA RFDS, MIRANDA RDC & FRIEND JD. 2012. Evaluation of a proposed optimization method for discrete-event simulation models. Pesquisa Operacional, 32(3): 543-560. applied an optimization method for DES models that uses GA; however, the authors compared the optimization method developed to a commercial optimization tool. With the optimization, it is possible to test different controlled variables in order to find the best result. Nevertheless, as GA is a metaheuristics method, it cannot guarantee optimum results but suboptimum ones.

Figure 4
Optimization Module of the Ururau software.

The column Variable Name, where the variables manipulated by GA are created, can be observed at the top of Figure 4. Still at the top, Min. Value and Max. Value columns limit the oscillation of the variables created according to all values established in these columns. At the bottom part, variable of answers has to be attributed in Objective as, for example, number, time in line or counters. If the problem is related to minimization, the field is Minimizing? has to be selected, otherwise, it will maximize. The parameters applied were the default of the JGAP library: elitist selector; crossover of aleatory point with rate of 35% concerning the population size; random mutation applied to 1 out of 12 genes in the entire population (Hall, 20139 HALL M. 2013. JGAP Default Initialisation Configuration. http://mathewjhall.wordpress.com/2013/02/18/jgap-default-initialisation. Accessed 14 July 2016.
http://mathewjhall.wordpress.com/2013/02...
).

4 DESCRIPTION OF THE SYSTEM

The system analyzed was based on the proposal of Rangel & Cordeiro (2015)22 RANGEL JJA & CORDEIRO ACA. 2015. Free and Open-Source Software for Sustainable Analysis in Logistics Systems Design. Journal of Simulation (Print), 9(1): 27-42.. The hypothetical system consisted of three suppliers, one manufacturer, two costumers and trucks to transport the load. Figure 5 illustrates the elements of this system.

Figure 5
Illustration of the system proposed to construct the model.

According to Ballou (2004)1 BALLOU RH. 2004. Business Logistics/Supply Chain Management. 5th Edition, New Jersey: Prentice Hall., this system can take four logistics configurations typically used as described in Figure 6. It determines each configuration presenting different routes and uses larger-sized, smaller-sized vehicles or both. It can also be observed that S1, S2, S3 represent the suppliers; M, the manufacturer; and C1, C2, the customers. These designations are the same for all configurations.

Figure 6
Illustration of configurations 1, 2, 3 and 4.

Table 1 presents the transportation times (obtained from Google Maps) of each element of the system for the four configurations. Experiments 1, 2 and 3 differ from each other in relation to the distance between the partners of the supply chain. However, there are many possible combinations, which can vary according to the local characteristics of each region. We chose to analyze three experiments for the evaluation.

Table 1
Time between the routes for configurations 1, 2, 3 and 4.

In configuration 1, three small-sized trucks (T1, T2, T3) collect the material, one of each supplier (S1, S2, S3), transport and deliver it to the manufacturer (M). Two trucks (T4, T5) collect the finished products from the manufacturer and deliver them to their customers (C1 and C2).

Configuration 2 presents only one large-sized truck (T1) that collects the material from the three suppliers (S1, S2, S3), following a route between them during transportation, and delivers it to the manufacturer (M). Similarly, only one large-sized truck (T2) collects the finished products from the manufacturer and delivers them to both customers (C1, C2).

Configuration 3 shows the collection of material from the supplier, which is done by three small-sized trucks (T1, T2, T3), one for each supplier. The material is unloaded in the manufacturer (M) and the distribution of the finished products to the costumers (C1, C2) is only done by one large-sized truck (T4), creating a route of various destinies.

Configuration 4 indicates the delivery of the material done by only one large-sized truck (T1), following a route among the suppliers. After collecting the finished products from the manufacturer, the distribution takes place by means of two small-sized trucks (T2, T3) dispatching the products to each customer.

Thus, those configurations present the same elements. However, each one has different strategies, according to the logistics view. Then, it was possible to evaluate the impact of the variables chosen to the analysis in the routes presented.

5 SIMULATION MODEL

The methodology proposed by Banks et al. (2009)2 BANKS J, CARSON II JS, NELSON BL & NICOL D. 2009. Discrete-event System Simulation, 5th ed. Prentice-Hall: Englewood Cliffs, NJ. was used to construct the simulation model, where the following steps were applied: formulation and analysis of the problem; constructionof the conceptual model; construction of the simulation model; verification and validation;experimentation and interpretation; statistical analysis of the results. The verification and validation of the simulation model followed the steps suggested by Sargent (2013)27 SARGENT RG. 2013. Verifications and validation of simulations models. Journal of Simulation, 7(1): 12-24.. The IDEF-SIM language, presented by Montevechi et al. (2010)17 MONTEVECHI JAB, LEAL A, PINHO A, COSTA RF, OLIVEIRA ML & SILVA AL. 2010. Conceptual Modeling in Simulation Projects by mean adapted IDEF: an Application in a Brazilian company. In Proceedings of the Winter Simulation Conference, edited by JOHANSSON B, JAIN S, MONTOYA-TORRES J, HUGAN J & YÜCESAN E, 1624-1635. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc., was used to the documentation of the conceptual model of the system.

5.1 Elaboration of the model

The model was elaborated based on the systems illustrated in Figure 6, where the configurations were constructed in only one simulation model. This way, simulation optimization was used to search for the best configuration in relation to a specific objective. Nevertheless, a traditional analysis could also be possible. Each of the four configurations would have three scenarios, totalling 12 experiments, that is, 12 simulation models. Using the optimization, there are only three simulation models, each with four configurations. Thus, the traditional analysis condition remains the same; however, the optimization algorithm returns the best configuration, avoiding the evaluation of the 12 experiments. Although the application of optimization of only 12 scenarios is doubtful, the individual analysis of these scenarios would need more time and effort if the application of it were not employed. It is still important to highlight that, in case the number of configurations or scenarios increased, the quantity of analyses would increase significantly. Besides, another approach could be used, in which the parameter calculation was combined with another enumerator algorithm that emulated aleatory processes. However, it would demand a greater effort and more specific knowledge about programming to execute all the development steps of the model, mainly for the function of optimization. Thus, the use of the Ururau software makes the steps of development and analysis easier as the tool has the support of a simple and practical graphical interface.

The simulation model of each configuration was developed to meet a specific demand. In this case, the configurations do not run in closed systems. The vehicles pass through the system; during this time, they deliver the material, calculate the emissions and complete the process. There is a range of possible variations of logistics structures, each one with its own characteristics, from the simplest to the most complex. Though being a simple model, it shows the relation between environmental variables and traditional variables. This study is not meant to determine an overall structure, but to demonstrate if there are trade-offs between variables analyzed, regardless ofhow the system behaves itself.

Figure 7 demonstrates schematically how the construction of the model was built when the configurations analyzed are included. The next elements were also observed: truck; decisor; variable of control (vc); and configurations. The principle of operation was as follows: the truck arrives at the decisor, which aims to direct its flow. The deviation to each configurations happens if the variable of control attends to a condition imposed, being this variable controlled by the optimization module. This way, each configuration is tested by the optimization in relation to a specific purpose, which can be changed in function of any state variable registered by the simulation.

Figure 7
Layout of the proposed model with optimization integrated.

The fact that the inclusion of different configurations was carried out in a same model does not mean that the solution of the problem is the construction of a single model that aggregates different existent possibilities.

The following decision variables were applied as parameter for the optimization: Lead Time, Transport Time, Total Emission, being these ones obtained in the simulation, in which each variable was tested in the objective function. Figure 5 shows the optimization module used. In ‘Objective’, the expression f(x)=x 1+x 2+x 3+x 4 was employed to minimize the emissions, where x 1, x 2, x 3, x 4 are the emissions generated by each configuration.

Despite the sum of the variables responsible by storing the emissions of each logistics structure in ‘Objective’, only one has an attributed value while the other ones are zero. This happens because of the ‘vc’ control that allows activating only one configuration at a time. Thus, they are evaluated individually. For the Lead Time and Transport Time, it is necessary to change the function of evaluation similarly. The computational model, from the illustration schematized in Figure 7, can be seen in Figure 8 in detail.

Figure 8
Computational model in the Ururau software.

In Figure 8, the module E1, responsible for the creation of the entitites represented by vehicles, can be seen at the left margin. In the following sequence, there is the decisor symbolized by X, which leads the trucks according to a specific condition validated by the optimization algorithm. Modules LD, T1, T2, T3 and R1 are to calculate the Lead Time and Transport Time that are common to all configurations. However, there is the addition of L0 and L1 to the configurations 2 and 4 to limit the quantity of trucks of these structures. Modules J, J1 and J2, in configurations 2, 3 and 4, are to move the vehicles from one point to the other, in this case, used to better adjust the model to the layout of the screen.

In configuration 1, at the top of Figure 8, there is the decisor module X that just deviate the flow of vehicles by the predetermined percentage to each route. F1 and F2 represent respectively the loading and unloading of the material as well as F3, F4, F5, F6, F7, F9, F8 and F10. The modules R1 and R2 are the resources that the processes F1 and F2 use. R3, R4, R5, R6, R7, R8, R9, R10 are the resources applied in the loading and unloading step of the products. The calculation of the emissions and transportation of the products was done by modules C1, C2, C3, C4 and C5.

There is also configuration 2, at the central part of Figure 8, where F1, F2, F3 and F5 refer to the process of loading of material, and F4, F6 and F8, to the unloading of material. Modules R1, R2, R3 and R5 are the respective resources used by the function of loading just as R4, R6 and R8 are the resources of the process of unloading of material. The calculation of the emissions and transportation of the raw material was carried out by the modules C1, C2, C3, C4 and C5.

Figure 8, at the central part, presents the configuration 3, in which the decisor module X only deviates the vehicle flow according to the percentage specified for each route. Modules F1, F3, F5 and F7 represent the loading process of the products, and R1, R3, R5 and R7 are their respective resources. The unloading process is executed by modules F2, F4, F6, F8 and F9 and their resources R2, R4, R6, R8 and R9. The calculation of the emissions and transportation of the products was done by the modules C1, C2, C3, C4 and C5.

To conclude, at the bottom part of Figure 8, there is the configuration 4, where modules F1, F2, F3, F5 and F7 are responsable for the loading of the material and R1, R2, R3, R5 and R7, for resources. The unloading function of the material is executed by F4, F6 and F8, where R4, R6 and R8 are the resources used for these processes. The decisor X only deviates the flow of the vehicles in accordance to the percentage stipulated for each route. The calculation of the emissions and transportation of the material was done by the modules C1, C2, C3, C4 and C5.

5.2 Inclusion of multivariable in the objective function

The optimization system employed can only run with one type of variety in the objective function, which is the traditional way. In this step, an adaptation of the objective function was proposed with the aim to include more than a type of variable. To this end, a different structure was performed in this function. The variables Lead Time, Transport Time and Total Emission were included as well as weight for each one. For this purpose, a correction was done, that is, the value of the variable Total Emission was divided by 1000 to reduce its order of magnitude. That is because of its high value, which made it much sensitive to small stochastic oscillations.It is important to highlight that we are not working with multiobjective optimization methods but rather on an adaptation in the objective function. Thus, the following expression was elaborated to include the three variables and their weights in the objective function:

∑[X*LeadTime( i ) +Y*TransportTime( i )+Z*(TotalEmission( i ) /1000]

where X, Y, Z are the weights established for each criterion; and i represents the configurations, being i>0.

It is worth remembering that the total sum, when executed in the objective function of optimization, computes only one configuration per time, attributing zero to the variables of different configurations. Then, the variables of a configuration do not influence on the others.

Table 2 exposes the determined weights for each criterion, where the values 0.7 and 0.6 are considered high, and the values 0.3, 0.2 and 0.1, low. As can be seen from the Table, the weights from P1 to P6 are combinations of the high and low values to verify their extent of interference in the results of the optimization. These combinations were performed alternating the highest values for each variable. Not all possible combinations were applied, just some of them because the low weights did not affect the choice of the configuration once a variable with high weight is priority. A basic test verified it when fixing a number to each variable.

Table 2
Related weights for optimization.

Different from Table 2, Table 3 shows the values generated randomly in a spreadsheet. They were also tested in the objective function of the optimization. Moreover, those values can be used to study the behavior of the model for each weight group.

Table 3
Random weights tested in the optimization function.

5.3 Execution parameters of the simulation model

The simulation model execution was performed in a Dell Inspiron - Intel Core™processor i3-4130 CPU3,4GHz, Windows 8.1 Operating System 64 bits.

The number of replications was determined when the results converged, stabilizing with 30 replications. The simulation run was of 250 hours and the simulation time can be seen in Table 4. The simulation time with optimization of the models was of 39s. The total time of simulation of the models (with no optimization) was of 1.716s, that is, 22.7 times lower than the optimization time. In spite of it, this time of computational convergence is considered efficient for the optimization algorithm. The other rounds of the experimentation step had times quite close to those here presented.

Table 4
Time of simulation with and without optimization.

6 SIMULATED EXPERIMENTS

Experiments were executed in three parts. In item 5.1 (Simulation Optimization Model), the results were presented taking into account only one variable in the objective function. In item 5.2, weights for each variable were established and all of them were inserted. Item 5.3 displays the comparison between the optimization method and the Analytic Hierarchy Process (AHP) method.

6.1 Simulation optimization model

Table 5 displays three experiments and four configurations, where the means and the standard deviation (SD) of the Lead Time, Transport Time and Emission variables are presented. The optimum values are highlighted by the circles among the configurations of each xperiment. After executing the simulation model via optimization with the four configurations used, only the 1 and the 3 were indicated by the optimization. That is, configuration 1 showed the lowest Emission and Transport Time, and configuration 3, the least Lead Time. Despite the algorithm used being a metaheuristic, the results found were optimum as can be checked in Table 5. That probably happened because of the small space of search.

Table 5
Results of the best configurations after the simulation with optimization.

Configuration 1 exhibited the least Transport Time and Emission, and configuration 3, the least Lead Time for experiments 1, 2 and 3. The least quantity of CO for those experiments are respectively 33279.27 gCO, 14080.18gCO and 15129.92gCO. For the Transport Time, the optimized values were respectively 12.61 h, 5.02 h and 5.41 h. However, configuration 3 of the experiments presented a minimum Lead Time of 67.55 h, 64.31 h and 63.08 h respectively.

Figure 9 shows the comparison between the Lead Time and Total Emission of the best logistics configurations found for this problem. The chart generated in the Figure has three experiments and two configurations, where a line in dark grey, which represents the Lead Time, and bars in the vertical in light grey that show the total emission are identified. For all experiments, the values of these variables oppose among the configurations, that is, are inversely proportional, but present different proportions for each experiment.

Figure 9
Comparison between the Emission and Lead Time variables.

When observing Figure 9, it can be seen that configuration 1 presented lower emission but higher Lead Time for all experiments. However, configuration 3 showed shorter Lead Time and higher emission. Observing the chart in this Figure, we are able to check that experiment 1, compared to the 2 and the 3, exposes a higher variation in the emissions; but in the Lead Time, these divergences are less; that is because one of the factors that affects this variable, besides the time of transport, is the step of loading and unloading. These steps work as a bottleneck retaining the vehicle flow. In this manner, the different positions of the suppliers, manufacturers and customers do not cause much impact in the Lead Time like the steps of the load processing (loading and unloading) for this problem.

The chart in Figure 10, in which the advance rank of the configurations are represented, shows the trade-offs between configurations 1 and 3 of the experiments carried out. The bars, in dark grey, represent the Lead Time, and the ones in light grey, the Total Emissions. In general, it was seen that each configuration opposes, displaying its advantages and disadvantages.

Figure 10
Advance rate of a logistics structure in relation to other.

For experiment 1, when comparing configuration 3 in relation to 1 (3/1), there is an increase of 33% in the emissions and a decrease of 17% in the Lead Time. Comparing 1 to 3 (1/3), there is a decrease of 25% in the emissions and an increase of 20% in the Lead Time.

In experiment 2, there is an increase of 24% in the emissions and a decrease of 18% in the Lead Time when configuration 3 in relation to 1 is analyzed. Although, when verifying 1 concerning 3 (1/3), there is a decrease of 19% in the emissions and an increase of 22% in the Lead Time.

In experiment 3, when analyzing configuration 3 related to 1 (3/1), there was an increase of 16% in the emissions and a decrease of 19% in the Lead Time; despite that, when configuration 1 is checked in relation to 3 (1/3), there is a reduction of 14% in the emissions and an increase of 23% in the Lead Time.

Again, in Figure 10, each configuration is inversely proportional to the other because of the conflictive objectives. That happens because each strategy has different characteristics as routes and kinds of vehicles. For instance, while some prioritize a faster delivery, others emphasizethe highest number of transported volume. Then, it is noticed that, apart from the experiments carried out, the relation of trade-off was kept. It should be stressed that probably in a supply chain with more links and vehicles traveling in different ways, it can present different results from the ones already found, but the trade-off relation would be preserved once the strategies adopted have conflicting objectives.

The number of configurations analyzed was reduced when using simulation optimization.Between the four ones, only two were selected, as they were more efficient to the intended objectives; that did the analysis and the detailed interpretation of data easier, once it reduced the number of alternatives evaluated. Thus, time and resources were minimized for the analysis of this problem.

6.2 Attributing weights to the variables of state

Previously, each variable was tested separately in the objective function. Now, the weights once established were attributed for the Lead Time, Transport Time and Emissions, adding those three variables and their respective weights to the evaluation function.

Three groups of weights and their criteria, in which each group prioritizes a different variable for the four configurations, are observed in Table 6. This Table is the result of multiplying the weights by the values of the variables of experiment 1 of Table 5. The process of choosing the configuration was simple. The one that presented the least total value was chosen as the best one. This way, the result of the Table was contrasted with the one returned by the simulation optimization.

Table 6
Configuration results considering the weights for each criterion.

When placing priority on the Lead Time, in Table 6, configuration 3 was chosen because it presented the least total value. Prioritizing Transport Time and Total Emission, configuration 1 was elected. The selection of these configurations by the optimization was the same when analyzing only one criterion at a time.

Table 7 is the prolongation of Table 6 and both have the same function of testing the behavior of the variables in relation to the weight established; however, Table 7 shows a synthesized layout for the execution of more experiments. Here, weights from 4 to 8 were tested, which can be seen in Tables 2 and 3. All iterations can be found in Appendix B Appendix B Results of the scenarios considering the weights for each criterion. Weights Conf. Lead Time Transport Time Total Emission Total Weights Conf. Lead Time Transport Time Total Emission Total 4 1 49.04 3.78 3.33 56.15 10 1 53.35 2.81 4.13 60.29 2 60.70 8.71 4.85 74.26 2 66.03 6.48 6.02 78.53 3 40.53 5.74 4.51 50.78 3 44.09 4.28 5.59 53.96 4 54.50 6.80 5.93 67.24 4 59.29 5.06 7.35 71.71 5 1 24.52 7.56 3.33 35.41 11 1 32.70 3.15 11.65 47.49 2 30.35 17.42 4.85 52.62 2 40.46 7.26 16.99 64.71 3 20.26 11.49 4.51 36.26 3 27.02 4.79 15.78 47.59 4 27.25 13.61 5.93 46.79 4 36.33 5.67 20.76 62.76 6 1 24.52 1.26 19.97 45.75 12 1 50.32 1.44 8.99 60.75 2 30.35 2.90 29.12 62.37 2 62.27 3.32 13.11 78.70 3 20.26 1.91 27.06 49.24 3 41.58 2.19 12.18 55.95 4 27.25 2.27 35.59 65.11 4 55.92 2.59 16.03 74.53 7 1 32.43 3.44 10.99 46.86 13 1 15.82 4.72 14.38 34.91 2 40.13 7.93 16.03 64.08 2 19.57 10.87 20.97 51.41 3 26.80 5.23 14.89 46.92 3 13.07 7.17 19.48 39.72 4 36.03 6.19 19.59 61.81 4 17.58 8.49 25.62 51.69 8 1 21.35 4.82 11.85 38.02 14 1 41.30 3.08 8.33 52.71 2 26.43 11.11 17.28 54.82 2 51.11 7.10 12.15 70.35 3 17.65 7.33 16.05 41.03 3 34.13 4.68 11.29 50.10 4 23.73 8.68 21.11 53.52 4 45.90 5.54 14.84 66.28 9 1 64.22 1.61 2.90 68.72 15 1 4.27 3.35 22.68 30.31 2 79.47 3.70 4.22 87.39 2 5.29 7.72 33.08 46.09 3 53.07 2.44 3.92 59.43 3 3.53 5.10 30.74 39.36 4 71.36 2.89 5.16 79.41 4 4.75 6.03 40.43 51.21 .

Table 7
Synthesized results of the configurations considering the weights for each scenario.

Results are in accordance with the simulation model with optimization in relation to the selection of the configurations when considering each group of weights. The total values highlighted are the ones that represent the configurations that minimize the systems as can be seen in Table 7. Configurations 1 and 3 are always chosen because they are the best in relation to 2 and 4 in accordance with what was previously demonstrated in Table 5.

The following Figure 11 represents the chart of the absolute and relative total values of the configurations for each weight group relating to Table 7. The dark grey line symbolizes the relative variations of each weight group while the light grey bars typifies the absolute ones. Note that the absolute values display differences between their groups. However, the changes are minimum in the relative values when comparing the respective configurations of one group with the other.

Figure 11
Absolute and relative total values of each scenario for the weight groups of Table 7.

For each group of weights, configurations 1 and 3 stand out regarding a lower total value. In absolute terms, it can be seen a variation that does not follow a proportion between each group. However, when analyzing the relative values, they follow an oscillation almost proportional with a difference around 2% for the same configurations in each group. That means that the different total variations of each group of weights did not force or persuade the choice of a specific configuration by the optimization.

6.3 Comparison between optimization and Analytic Hierarchy Process (AHP)

Using the optimization method, which considered more than one criterion in the objective function establishing weights for those criteria, it was able to achieve a particular result. Thus, it was opted to use the AHP multicriteria method proposed by Saaty (2003)25 SAATY TL. 2003. Decision-making with the AHP: Why is the principal eigenvector necessary? European Journal of Operational Research, 145(1): 85-91. that also aims to choose an alternative that better adapts to the criteria and established weight. The objective was to identify if the results converged with those of the optimization. Figure 12 shows the hierarchical structure proposed. The intention is to choose the best configuration, in which three criteria and four alternatives are analyzed.

Figure 12
Hierarchy of the proposed problem.

The alternatives and criteria were compared in pairs and, subsequently, converted to the scale of Saaty. The criteria are the Lead Time, Transport Time and Total Emission variables, and the alternatives, the configurations. The comparison of the alternatives was done using the values of experiment 1 of Table 5. In the comparison of the criteria, the weights of Tables 2 and 3, which are the same of the simulation optimization, were applied.

Table 8 shows a comparative between the answer of the simulation model with optimization and the AHP method in relation to the configurations chosen. For each one, the same group of weights, which mostly converged for both methods, was used.

Table 8
Comparative between the answer of the simulation model with optimization and the AHP method.

The results between the methods, in Table 8, are the same for Weights 4, 5, 6, 8, 10, 12, 13, 14 and 15. However, there is a difference between the methods employed when Weights 7 and 11 were applied. For both Weights 7 and 11, configuration 1 was chosen when using simulation optimization, whereas configuration 3 worked better in the AHP. This divergence happened possibly because of the total values that were really close between configurations 1 and 3. For Weight 7, the values were of 46.86 for scenario 1 and 46.92 for scenario 2, whereas for Weight 11, were of 47.49 for scenario 1 and 47.59 for scenario 3. The percentage difference between configurations 1 and 3 for Weights 7 and 11 are, respectively, 0.13% and 0.21%. Therefore, the AHP method was not so sensitive to capture those subtle differences.

7 CONCLUSIONS

We evaluated in detail the behavior of the economic and environmental variables in logistics systems searching to find more answers concerning works published in the literature. This way, the relation of direct proportionality among the variable emissions, transport time and lead time was found; however, it was also identified that the process time of loading may affect that relation of proportionality. Those variables presented inverted relation when compared to different configurations because each configuration had different vehicles, routes and times of load processing.

The best logistics configuration between the ones studied was found by means of the use of an optimization algorithm with the simulation model. Those were determined according to the following criteria: lower emission; faster lead time; minimization of the transport time. For all experiments, configuration 1 presented lower emission and transport time, whereas configuration 3 minimized the Lead Time. Possibly, a supply chain with more links and different layout may result in different types of logistics structure.

We adapted the objective function of the optimization algorithm, considering weights for the Lead Time, Transport Time and Total Emission criteria. This way, it was possible to compare the results of the simulation optimization with the AHP method. Both methods converged to the same results except when alternatives evaluated presented different percentages of 0.13% and 0.21%. Thus, the mathematical method of optimization was numerically more exact.

The use of AHP method was a way to validate the adaptation performed in the objective function and proved to be adherent to the problem. If the AHP method was applied to the results of the simulation, very similar alternatives to those of the simulation optimization would be achieved. However, there is the necessity to run more tests as we cannot generalize it to other applications with optimization once it was used in a specific problem.

Despite having been experimented in an only model with different internal configurations for the load transportation, the study indicates that, when evaluating economic and environmental (gas emissions) aspects, the research needs to be carried out carefully. What can be seen is that, in this type of analysis, it is recommended to make models that involve the different options that we can have to do the transportation of the load. That is because, according to the logistics system adopted, we can achieve conflicting results between the development variables of the system and the environmental ones.

It is worthwhile highlighting that the information of the relation between gas emission and delivery time may be a useful information. That kind of information may help the manufacturer and the final customer make environmentally correct decisions. The manufacturers, for instance, can choose sustainable logistics strategies. Moreover, the customers should be advised that the choice for a faster delivery of the product purchased may be causing a higher greenhouse gas emission during the load transport. Consequently, a conscious consumer may opt for waiting forthe product during a longer period and, subsequently, take a more sustainable decision benefitting the planet.

REFERENCES

  • 1
    BALLOU RH. 2004. Business Logistics/Supply Chain Management. 5th Edition, New Jersey: Prentice Hall.
  • 2
    BANKS J, CARSON II JS, NELSON BL & NICOL D. 2009. Discrete-event System Simulation, 5th ed. Prentice-Hall: Englewood Cliffs, NJ.
  • 3
    BYRNE PJ, HEAVEY C, RYAN P & LISTON P. 2010. Sustainable supply chain design: capturing dynamic input factors. Journal of Simulation, 4(4): 213-221.
  • 4
    CHWIF L & MEDINA AC. 2010. Modelagem e Simulação de Eventos Discretos: Teoria e Aplicações. São Paulo: Ed. dos Autores, 309 p.
  • 5
    CHOLETTE S & VENKAT K. 2009. The energy and carbon intensity of wine distribution: A study of logistical options for delivering wine to consumers. Journal of Cleaner Production, 17 (16): 1401-1413.
  • 6
    DAGKAKIS G & HEAVEY C. 2015. A review of open source discrete event simulation software for operations research. Journal of Simulation advance online publication, 19 June 2015; doi:10.1057/jos.2015.9.
    » https://doi.org/10.1057/jos.2015.9
  • 7
    FU MC. 2002. Optimization for Simulation: Theory vs. Practice. Journal on Computing, 14(3): 192-215.
  • 8
    FU MC, ANDRADÓTTIR S, CARSON JS, GLOVER F, HARRELL R, HO YC, KELLY JP & ROBINSON SM. 2000. Integrating optimization and simulation: research and practice. In Proceedings of the Winter Simulation Conference, edited by JOINES JA, BARTON R, KANG K & FISHWICK PA, 610-616. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
  • 9
    HALL M. 2013. JGAP Default Initialisation Configuration. http://mathewjhall.wordpress.com/2013/02/18/jgap-default-initialisation Accessed 14 July 2016.
    » http://mathewjhall.wordpress.com/2013/02/18/jgap-default-initialisation
  • 10
    IEA STATISTICS. 2014. CO2 emissions from fuel combustion-highlights. http://www.iea.org/publications/freepublications/publication/CO2Emissions From FuelCombustionHighlights2014.pdf Accessed 27 February 2015.
    » http://www.iea.org/publications/freepublications/publication/CO2Emissions From FuelCombustionHighlights2014.pdf
  • 11
    JAEGLER A & BURLAT P. 2012. Carbon friendly supply chains: a simulation study of different scenarios. Production Planning & Control, 23(1): 269-278.
  • 12
    KELTOND, SADOWSKI RP & STURROCK DT. 2007. Simulation with Arena. 4 ed., New York, NY, USA: Mc Graw Hill.
  • 13
    KING DH & HARRISON HS. 2013. Open-Source Simulation Software JAAMSIM. In Proceedings of the Winter Simulation Conference, edited by PASUPATHY R, S-HKIM, TOLK A, HILL R & KUHL ME, 2163-2171. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
  • 14
    LONGO F. 2012. Sustainable supply chain design: an application example in a local business retail. Simulation, 88(12): 1484-1498.
  • 15
    LONG-FEI, WANG & LE-YUAN SHI. 2013. Simulation optimization: a review on theory and applications. Acta Automatica Sinica, 39(11): 1957-1968.
  • 16
    MELOUK SH, FREEMAN NK, MILLER D & DUNNING M. 2013. Simulation optimization-based decision support tool for steel manufacturing. International Journal of Production Economics, 141(1): 269-276.
  • 17
    MONTEVECHI JAB, LEAL A, PINHO A, COSTA RF, OLIVEIRA ML & SILVA AL. 2010. Conceptual Modeling in Simulation Projects by mean adapted IDEF: an Application in a Brazilian company. In Proceedings of the Winter Simulation Conference, edited by JOHANSSON B, JAIN S, MONTOYA-TORRES J, HUGAN J & YÜCESAN E, 1624-1635. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
  • 18
    ÓLAFSSON S. 2006. Metaheuristics. In: HENDERSON SG & NELSON BL (Eds.), Handbooks inoperations research and management science: Simulation (pp. 633-654). Amsterdam: Elsevier Science.
  • 19
    PEIXOTO TA ET AL. 2016. Ururau: a free and open-source discrete event simulation software. Journal of Simulation, p. 1-19. (doi:10.1057/s41273-016-0038-5)
    » https://doi.org/10.1057/s41273-016-0038-5
  • 20
    PINHO AFD, MONTEVECHI JAB, MARINS FAS, COSTA RFDS, MIRANDA RDC & FRIEND JD. 2012. Evaluation of a proposed optimization method for discrete-event simulation models. Pesquisa Operacional, 32(3): 543-560.
  • 21
    RAMANATHAN U, BENTLEY Y & PANG G. 2014. The role of collaboration in the UK green supply chains: an exploratory study of the perspectives of suppliers, logistics and retailers. Journal of Cleaner Production, 70(1): 231-241.
  • 22
    RANGEL JJA & CORDEIRO ACA. 2015. Free and Open-Source Software for Sustainable Analysis in Logistics Systems Design. Journal of Simulation (Print), 9(1): 27-42.
  • 23
    RIZET C & KEÏTA B. 2005. Chaînes logistiques et consommation d’énergie: cas du yaourt et du jean. Rapport de recherche. 92 p.
  • 24
    ROSSETI MD. 2008. Java Simulation Library (JSL): An Open-Source Object-Oriented Library for Discrete-Event Simulation in Java. International Journal of Simulation and Process Modelling, 4(1): 69-87.
  • 25
    SAATY TL. 2003. Decision-making with the AHP: Why is the principal eigenvector necessary? European Journal of Operational Research, 145(1): 85-91.
  • 26
    SANTUCCI JF & CAPOCCHI L. 2015. Optimization via simulation of catchment basin management using a discrete-event approach. Simulation, 91(1): 43-58.
  • 27
    SARGENT RG. 2013. Verifications and validation of simulations models. Journal of Simulation, 7(1): 12-24.
  • 28
    UNFCCC (UNITED NATIONS FRAMEWORK CONVENTION ON CLIMATE CHANGE). 1997. Kyoto Protocol to the United Nations Framework Convention on Climate Change. http://unfccc.int/kyoto\_protocol/items/2830.php Accessed 22 July 2015.
    » http://unfccc.int/kyoto\_protocol/items/2830.php
  • 29
    ZHOU X & KUHL ME 2011. A Sustainability Toolkit for Simulation: Recent Developments and Future Capabilities. In: Winter Simulation Conference, Arizona, USA, p. 850-858.

Appendix A


Description of the conceptual model.

Appendix B


Results of the scenarios considering the weights for each criterion.

Publication Dates

  • Publication in this collection
    Jan-Apr 2017

History

  • Received
    02 Mar 2016
  • Accepted
    08 Feb 2017
Sociedade Brasileira de Pesquisa Operacional Rua Mayrink Veiga, 32 - sala 601 - Centro, 20090-050 Rio de Janeiro RJ - Brasil, Tel.: +55 21 2263-0499, Fax: +55 21 2263-0501 - Rio de Janeiro - RJ - Brazil
E-mail: sobrapo@sobrapo.org.br