Meysam (Meyssam) Hosseini

One of the most important challenges that humans face on a global scale is the effective management of disasters. The unavailability of large parts of the land and damage to the infrastructure after a disaster in which users need to provide services and support are important obstacles during the crisis management process. In this situation, the role of unmanned aerial vehicles (UAVs), which are referred to as one of the wireless networks, is highlighted. Unmanned aerial vehicles have high mobility and adjustable height and have many applications such as coverage and information collection, delivery of goods, rapid communication and rescue of survivors. In a drone network, drones are increasingly used to provide assistance in many disaster management operations and help increase the effectiveness of disaster response. UAV network design and proper and efficient positioning of UAVs as a mobile aid unit to cover critical areas is of particular importance. In this direction and in order to provide services to injured users, drones are located in emergency situations in such a way that the maximum amount of connection between users and drones is provided with the least number of drones and the least user-drone distance. For this purpose, the problem of multi-objective integer location for the deployment of drones for the access of the users of the critical area to the drone is investigated. In the presented mathematical model of the problem, the optimization of four objectives is studied: 1. Minimum number of drones 2. Minimum user-drone distance 3. Minimum cost 4. Maximum number of user-drone communication. To solve the problem, two methods of branch and bound optimization with RSS algorithm and proposed heuristic algorithm are presented. At the end, the performance comparison of two algorithms shows that the heuristic algorithm has better results.

This paper proposes two heuristic approaches to solve theMulti-Service Capacitated Facility Location Problem. This problemcovers assigning equipment to access points, offeringmultiple services in a Smart City context. The access points should offer the services to the customer and fulfil their demand, given the coverage of the service and their capacity constraints. Both the heuristic approaches solve the assignment problemfor the services separately and combine the solutions of the step together. One of them, however, updates the cost parameters between consecutive steps and produce near optimal solutions in reasonable time compared to the solution obtained from solving an integer linear programming problem exactly.

In this thesis, the services of common or shared parking lot are studied which offers a multiple application for dividing the parking space. By commom parking lot; it mean making parking space in common in a way that everyone can use all of the possiblities of parking lot. Making spaces in common efficiently leads to remarkable decrease in parking needs and expenses. Many parking lots are trying to provide services for the centers that provide services for nearby applicants and for the applicants who go to those centers to receive services so that both sides are satisfied. This new phenomenon in the parking industry has been accomplished because of recent innovations in Internet technologies and charging of electrical vehicles in the ” Internet of things”. The parking problem has become a serious and annoying problem for citizens in big cities by increasing growth of population and increasing trend of vehicles in comparison with available parking lots. The smart parking approach which is based on the internet of things is one of the most modern and newest approaches if we want to get rid of this urban problem. It has reduced the problems of lack of parking spaces greatly and every citizen can reach those zones easily without any problem. Smart parking can be used of sensor, stimulus recognition, radio frequency technologies based on an applied program in internet of thing; in order to provides better services for applicants and service owners. In this competitive locating in foundation of common smart parking lots is studied. Here, by competition we mean decisions in locating and providing quality. Therefore, we use a multiplied interactional model. We tried to match branch and bound technique in solving introduced mathematical model.

With the growing population of cities and hence the increasing trend of the number of vehicles, the problem of parking in such cities has become a serious and bothersome problem. This problem has led to waste of time, creating traffic, air pollution, and long queues around commercial places, streets, cinemas and other places. Various sloutions have been proposed to reduce related problems, which generally use new technologies. Using smart parking based on Internet of Things technology is one of the most up-to-date and newest approaches to this urban problem. Smart parking has been able to greatly reduce the problems caused by the lack of parking space and provide people with the possibility of planning and visiting the desired place on time without any trouble. In smart parking lots, the management of the placement of vehicles in the parking lot and other cases is done using some sensors. These sensors include: the slave sensor is located inside each cell, the master sensors located at the edges of the parking lot, and the sensors that communicate between them are called anchor sensors.The aim of this thesis is to investigate the problem of locating anchor sensors in smart parking lots.In this regard, a mathematical model is investigated in order to optimize the combined performance, including the reward for covering the given area (sum of covered cells ) and the penalty for sensor dispersion, thus increasing the efficiency of the information network.The maine objective of the problem is to maximize the covered cells for better placement of vehicles in the packing by reducing the distance between these sensors.

زیست توده یک منبع تجدید پذیر انرژی است که از مواد زیستی به دست می آید. به طورکلی زباله هایی که منشأ زیستی داشته باشند و از تکثیر سلولی پدید آمده باشند را زیست توده می نامند. انرژی ناشی از زیست توده ی جنگل از پتانسیل بالایی برای تولید گرما و انرژی برخوردار است و علاوه برآن جزء انرژی های پاک محسوب می شود. به همین دلیل اخیراً این منبع انرژی مورد توجه محققان زیادی قرار گرفته است با مروری بر ادبیات موضوع مشخص می شود که فعالیت های انجام گرفته در این راستا بیشتر به کاهش هزینه و آلودگی برمی گردد وبه ندرت به جنبه های اجتماعی و مکان یابی جایگاه های سوخت زیستی توجه داشته است. در این رساله سعی می کنیم که برای مکان یابی جایگاه های سوخت زیستی به جنبه های اجتماعی(ماکسیمم کردن فرصت های شغلی ایجاد شده ) و جنبه های زیستی (کاهش آلودگی) نیز بپردازیم. ابهامات زیست محیطی و عدم قطعیت پارامترهای مربوط به این نوع مسائل به ما این ایده را می دهد که مساله را در یک محیط غیر قطعی فازی مورد بررسی قرار دهیم. برای تعیین مکان های بالقوه کارخانه های سوخت زیستی، از سامانه اطلاعات جغرافیایی بهره می گیریم وسپس یک مدل برنامه ریزی چند هدفه فازی ارائه خواهیم داد و برای حل مدل ارائه شده سعی می کنیم که روش حشره های شب-تاب را برای این مدل تطبیق دهیم و نتایج حاصل از آن را گزارش می دهیم . همچنین در پایان تحلیل حساسیت را روی مقدارتقاضای سوخت های زیستی انجام می دهیم .

مسئله مسیریابی وسایل نقلیه یکی از مباحث مهم در بهینه سازی می باشدکه نقش مهمی درمشخص کردن مسیر بهینه تعدادی وسایل نقلیـه استقرار یافته در انبار را دارد، که هدف آن ها سرویس-دهی به متقاضیانی است که هرکدام دارای تقاضای مشخصی می باشند. در تابع هدف مسئله سعی می شود هزینه های مربوط به حمل ونقل مینیمم شود. سرویس دهی به متقاضیان ممکن است تحویل کالا، گرفتن کالا و یا ترکیبی از هـر دو باشـد. مسئله مسیریابی کلاسیک، یک مسئله برنامه ریزی بهینه سازی عدد صحیح مختلط است. اخیرا با توجه به مسائل زیست محیطی و انتشار آلودگی توسط وسایل نقلیه، درنظرگرفتن بهینه سازی مصرف سوخت و انتشار آلودگی برای این مسائل اهمیّت دوچندانی پیدا کرده و درنتیجه مسئله بهینه سازی مسیریابی سبز وسایل نقلیه معرفی شده است. انتخاب مسیر و سرعت های مختلف برای وسایل-نقلیه می تواند بر روی مصرف سوخت و در نتیجه میزان انتشار آلودگی تاثیر گذار باشد. در برخی از بخش ها مانند نواحی شهری افزایش ترافیک باعث تغییرات در سرعت وسیله نقلیه شده که نتیجه آن می-تواند افزایش سوخت مصرفی خودرو و انتشار آلودگی باشد. بنابراین در مواردی که مسیرهای مختلفی برای انتخاب وجود دارند انتخاب مسیر و سرعتی که منجر به کاهش مصرف سوخت و آلودگی شود اهمیت زیادی دارد. مسئله مهم دیگری که در خدمت رسانی به متقاضیان و مسیر انتخاب شده برای وسایل نقلیه مهم است مکان انبار می باشد که در مسئله مکان یابی مورد بررسی قرار می گیرد. در این پایان نامه به بررسی مسئله مکان یابی- مسیریابی سبز پرداخته می شود. این مسئله ترکیبی از مسئله مکان یابی- مسیریابی و مسئله مسیربابی سبز می باشد. از اهداف مسئله مورد مطالعه بهینه سازی استفاده از انبارها، وسایل نقلیه و نحوه خدمت رسانی به مشتریان با توجه به کاهش مصرف سوخت و در نتیجه کاهش آلودگی وسایل نقلیه می باشد. فصل اول پایان نامه به تعریف مسئله مسیریابی و کاربرد های آن می پردازد. در فصل دوم ادبیات موضوع بیان شده است. فصل سوم مدل سازی مسئله مکان یابی- مسیریابی سبز با درنظر گرفتن سرعت متغیر و ترافیک در حالت های قطعی و غیر قطعی ارائه می گردد. در فصل چهارم الگوریتم ابتکاری برای حل مسئله معرفی شده ارائه می گردد. فصل پنجم نتیجه گیری کلی ارائه شده است.

مسئله مسیریابی وسایل نقلیه یکی از مباحث مهم در بهینه سازی می باشدکه نقش مهمی درمشخص کردن مسیر بهینه تعدادی وسایل نقلیـه استقرار یافته در انبار را دارد، که هدف آن ها سرویس-دهی به متقاضیانی است که هرکدام دارای تقاضای مشخصی می باشند. در تابع هدف مسئله سعی می شود هزینه های مربوط به حمل ونقل مینیمم شود. سرویس دهی به متقاضیان ممکن است تحویل کالا، گرفتن کالا و یا ترکیبی از هـر دو باشـد. مسئله مسیریابی کلاسیک، یک مسئله برنامه ریزی بهینه سازی عدد صحیح مختلط است. اخیرا با توجه به مسائل زیست محیطی و انتشار آلودگی توسط وسایل نقلیه، درنظرگرفتن بهینه سازی مصرف سوخت و انتشار آلودگی برای این مسائل اهمیّت دوچندانی پیدا کرده و درنتیجه مسئله بهینه سازی مسیریابی سبز وسایل نقلیه معرفی شده است. انتخاب مسیر و سرعت های مختلف برای وسایل-نقلیه می تواند بر روی مصرف سوخت و در نتیجه میزان انتشار آلودگی تاثیر گذار باشد. در برخی از بخش ها مانند نواحی شهری افزایش ترافیک باعث تغییرات در سرعت وسیله نقلیه شده که نتیجه آن می-تواند افزایش سوخت مصرفی خودرو و انتشار آلودگی باشد. بنابراین در مواردی که مسیرهای مختلفی برای انتخاب وجود دارند انتخاب مسیر و سرعتی که منجر به کاهش مصرف سوخت و آلودگی شود اهمیت زیادی دارد. مسئله مهم دیگری که در خدمت رسانی به متقاضیان و مسیر انتخاب شده برای وسایل نقلیه مهم است مکان انبار می باشد که در مسئله مکان یابی مورد بررسی قرار می گیرد. در این پایان نامه به بررسی مسئله مکان یابی- مسیریابی سبز پرداخته می شود. این مسئله ترکیبی از مسئله مکان یابی- مسیریابی و مسئله مسیربابی سبز می باشد. از اهداف مسئله مورد مطالعه بهینه سازی استفاده از انبارها، وسایل نقلیه و نحوه خدمت رسانی به مشتریان با توجه به کاهش مصرف سوخت و در نتیجه کاهش آلودگی وسایل نقلیه می باشد. فصل اول پایان نامه به تعریف مسئله مسیریابی و کاربرد های آن می پردازد. در فصل دوم ادبیات موضوع بیان شده است. فصل سوم مدل سازی مسئله مکان یابی- مسیریابی سبز با درنظر گرفتن سرعت متغیر و ترافیک در حالت های قطعی و غیر قطعی ارائه می گردد. در فصل چهارم الگوریتم ابتکاری برای حل مسئله معرفی شده ارائه می گردد. فصل پنجم نتیجه گیری کلی ارائه شده است.

مساله مسیریابی وسایل نقلیه یک مسئله مشهور ترکیباتی است. که در چند دهه ی اخیر برای افزایش بهره وری و کارایی سیستم های حمل ونقل مطرح شده است، دارای جایگاه ویژه ای در سیستم حمل ونقل است. به همین دلیل تاکنون روش های دقیق، ابتکاری و فرا ابتکاری زیادی بر این مساله ارائه شده است که هدف مسائل مسیریابی وسایل نقلیه به حداقل رساندن مجموع هزینه های خدمات دهی به مشتریان است. و دارای انواع مختلفی می باشد که در فصل دوم به طور مفصل به آن می پردازیم. که یکی از انواع مسائل مسیریابی وسایل نقلیه مسائل مسیریابی وسایل نقلیه سبز است. در گذشته بیشتر محققان فقط بر روی مزایای اقتصادی مسائل تمرکز داشتند. بیشتر به تغییرات آب و هوایی نوعی دیگر از مسائل مسیریابی به نام مسائل مسیریابی وسایل نقلیه سبز مطرح شد. که برای کاهش تاثییرات زیست محیطی مورد استفاده قرار می گیرد. در مسائل مسیریابی وسایل نقلیه سبز علاوه بر مینیمم کردن مجموع هزینه های مربوط به مشتریان مینیمم کردن هزینه انتشار آلودگی را در نظر می گیرند. زنجیره ی سرد یک سیستم حمل ونقل است که به دما مرتبط است. در زنجیره ی سرد یک زنجیره ی تامیی مواد فاسد شدنی است. محصولات فاسد شدنی هم برای تازه ماندن نیاز به دمای پایین دارند تا کیفیت و تازگی محصولات حفظ شود. چون تغییرات دما باعث از دست دادن کیفیت محصولات می شود. بنابراین در ماشین های یخچال دار سوخت بیشتری مصرف می کنند. که منجر به انتشار بیشتر گازهای گلخانه ای می شود. علاوه بر این سرعت وسایل نقلیه نیز بر میزان مصرف سوخت اثر گذار است. در این پایان نامه به بررسی مساله ی مسیریابی سبز برای لجستیک های زنجیره سرد با سرعت متغییر می پردازیم. در ابتدا به معرفی انواع مسائل مسیریابی وسایل نقلیه و کاربرد های آن می پردازیم، سپس یک مدل ریاضی جدید را ارائه می دهیم. و مساله را با استفاده از الگوریتم بهینه سازی ازدحام ذرات حل می کنیم.