5420

5080

كارشناسي ارشد

صنايع

اصفهان: دانشگاه صنعتي اصفهان، دانشكده صنايع و سيستم ها

1389

يازده، 91ص.: مصور،جدول،نمودار

ص.ع.به فارسي و انگليسي

علي شاهنده

قاسم مصلحي

21/6/89

نادر شتاب بوشهري

مهندسي صنايع و سيستم ها

ID5080

به فارسي و انگليسي: قابل رويت در نسخه ديجيتالي

Multi period Hierarchical Incremental Covering Location Model Over a Finite Planning Horizon Case study Location of the Maintenance Centers of the CNG Stations in Iran Jalil Amin Bashian j aminbashian@in iut ac ir June 19 2010 College of Industrial Engineering Isfahan University of Technology Isfahan 84156 83111 Iran Degree M Sc language farsi Supervisor Ali Shahandeh E mail ali nook@cc iut ac ir Abstract In this study the incremental hierarchical covering location models are presented over a multi period planning horizon The purpose of these models is maximizing the covering on demand locations considering the available facilities To take into account the dynamism in modeling of the problem the programming horizon is divided into smaller periods The difference in the programming periods is a new capability considered in these kinds of location modeling The available facilities in the presented models have an operation variety and the relation between them is hierarchical Therefore the suggested model is introduced in several levels The limitation in moving the facilities among the periods is at first concerned as the maximum number of allowed movements and afterwards this limitation and others related to the amount of available facilities are converted into budgeting limitations Changing the target equation of the problem to the sum of costs related to installing the facilities had a considerable improvement on the optimum value of the target equation A method beyond the innovation and based on genetic algorithms is provided in order to solve the suggested model and is tested by some examples The numeral results have demonstrated the better efficiency of the suggested model comparing to CPLEX software in relatively large samples concerning both the time of solving and the optimum of responses Finally the suggested models were used in locating the maintenance centers of the stations which supply compact natural gas consumed by gas engine automobiles in Iran and analyzing the influence of the covering necessity of all the demand locations in the new programming horizon and the new limitations in covering stability on the models output Key words Maximal Covering Location Hierarchical Multi period Genetic Algorithm CPLEX Maintenance Centers CNG Stations

علي شاهنده

قاسم مصلحي

نادر شتاب بوشهري