عنوان پایان‌نامه
ارایه یک مدل ریاضی برای مکان یابی تسهیلات نامطلوب
- رشته تحصیلی
- مهندسی صنایع
- مقطع تحصیلی
- کارشناسی ارشد
- محل دفاع
- کتابخانه پردیس 2 فنی شماره ثبت: 1919;کتابخانه مرکزی -تالار اطلاع رسانی شماره ثبت: 48246
- تاریخ دفاع
- ۰۷ اسفند ۱۳۸۹
- دانشجو
- سعید شهمیری
- استاد راهنما
- جعفر رزمی
- چکیده
- مسئله مسیریابی وسایل حمل و نقل و شکل تعمیم یافته آن یعنی مسئله مکانیابی مسیریابی وسایل نقلیه در چند سال اخیر توجه بسیاری از محققین را به خود جلب کرده است، مسائلی که در عین پیچیدگی، بسیاری از مشکلات عصر حاضر را حل می کند. به دلیل حساسیّتی که حضور مواد نامطلوب در مراکز جمعیتی دارند و همچنین حمل و نقل آن ها، مکانیابی این گونه تسهیلات و مسیریابی وسیله نقلیه برای حمل مواد ناخوشایند از مهمترین مباحث موجود در هر دولت و کشور می باشد. عدم دقت در مکانیابی تسهیلات ناخوشایند می تواند شرایط محیط زیست و زندگی افراد نزدیک به این تسهیلات را به خطر اندازد و حتی در بعضی از موارد صدمات جبران ناپذیری را به موجودات زنده هم جوار وارد آورد. تسهیلات (ماشین ها) را می توان در یک طبقه بندی کلی به دو نوع تسهیلات مطلوب (که باید نزدیک مصرف کننده ها قرار گیرند) و تسهیلات نامطلوب (که لزوماً دور از مصرف کننده ها قرار می گیرند) تقسیم نمود. بسیاری از تسهیلاتی که جهت خدمت رسانی به مردم مورد استفاده قرار می گیرند، اگر نزدیک به مراکز جمعیت باشند، تاثیرات سوء و مضری بر سلامت مردم دارند. این تسهیلات شامل کارخانه های شیمیایی، مکان های تجمع و مصرف زباله، ایستگاه های نیروگاه هسته ای، کارخانه های آزمایشات آب های رسوبی، فرودگاه ها و ... هستند. در این تحقیق برای مسئله مکانیابی تسهیلات نامطلوب یک مدل ریاضی با تابع هدف به صورت Maxi sum (بیشینه کردن مجموع فاصله وزنی) ارائه شده است و سپس مسئله حمل و نقل وسیله نقلیه (در نقاط تقاضا) با استفاده از خروجی حل مسئله مکانیابی مدل شده است. به دلیل اهمیّت ویژه مسئله مکانیابی تسهیلات نامطلوب، این مسئله با استفاده از یک روش دقیق حل شده است؛ زیرا مکانیابی دقیق این گونه تسهیلات از اهمیّت بالایی برخوردار است و سپس مسئله مسیریابی وسیله نقلیه نیز با استفاده از یک روش دقیق و یک روش ابتکاری حل می شود.
- Abstract
- In the recent years, many researchers focused on the vehicle routing problem and location routing problem. These problems use in the many field in every developed country. Because of harmful effects of obnoxious materials on population centers and transport them, locating of such facilities and vehicle routing for transporting of obnoxious materials is important in each state and the country. Inaccuracies in locating of undesirable facilities can be dangerous on environmental conditions and people living near these facilities and even in some cases cause to irreparable damage to adjacent creatures. Facilities can be classified in a general two types of desirable facilities (which should be placed close to consumers) and undesirable facilities (which necessarily are placed away from the consumer). Many of the facilities are used to serve the people, if they are close to population centers, have abuse and harmful effects on people health. These facilities include chemical plants, waste places, nuclear power stations, factories sedimentary water tests, airports and etc. In this research, for locating of undesirable facilities a mathematical model has been presented with Maxi sum (Weighted maximize total distance) objective function and then the vehicle routing problem (at demand points) has been modeled using the output solution of Location problem. Because of important of locating undesirable facilities, this problem is solved by using an exact method; because the exact locating of these facilities is very important and then the vehicle Routing Problem (VRP) is solved by using an exact and a Heuristic method.
