دانلود پایان نامه ارشد : تخصیص ساده و چندگانه‌ی ظرفیت محدود مسئله‌ی مکان‌یابی محور

متن کامل پایان نامه مقطع کارشناسی ارشد رشته : مهندسی صنایع

گرایش : مدیریت سیستم و بهره‌وری 

عنوان :  تخصیص ساده و چندگانه‌ی ظرفیت محدود مسئله‌ی مکان‌یابی محور

دانشگاه آزاد اسلامی

واحد پرند

پایان‌نامه برای دریافت درجه کارشناسی ارشد «M.Sc»

رشته: مهندسی صنایع

گرایش: مدیریت سیستم و بهره‌وری

عنوان:

تخصیص ساده و چندگانه‌ی ظرفیت محدود مسئله‌ی مکان‌یابی محور مبتنی بر رویکرد بهینه‌سازی استوار

استاد راهنما:

دکتر بابک فرهنگ مقدم

استاد مشاور:

دکتر میر‌سامان پیشوائی

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

(در فایل دانلودی نام نویسنده موجود است)

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست مطالب
چکیده…………………………………………………………………………………….1
مقدمه……………………………………………………………………………………………..2
فصل اول: کلیات تحقیق……………………………………………………..5
1-1. مقدمه……………………………………………………………………..6
1-2. تعاریف کلی از حوزه تحت بررسی…………………………………………………….6
1-2-1. مکان‌یابی محور……………………………………………………………..6
1-2-2. انواع کاربرد‌های مسئله‌ی مکان‌یابی محور…………………………………………9
1-2-2-1. خطوط هوایی و فرودگاه‌ها………………………………………………………..9
1-2-2-2. صنعت حمل‌و‌نقل و باربری………………………………………………………….10
1-2-2-3. خدمات تحویل پستی و شرکت‌های تحویل سریع بسته…………………….10
1-2-2-4. سیستم‌های ارتباط از راه دور و شبکه‌های تحویل پیام…………………….10
1-2-2-5. خدمات اضطراری………………………………………………………………..10
1-2-2-6. انبارهای زنجیره‌ای زنجیره تأمین……………………………………………………10
1-2-2-7. شرکت‌های تولیدی در زمینه‌ی جابجایی صحیح………………………….11
1-2-3. مثال‌های عملی از کاربرد مسئله‌ی مکان‌یابی محور……………………………….11
1-2-4. بهینه‌سازی استوار شبکه‌های لجستیک در شرایط غیر‌قطعی………….11
1-3. بیان مسئله و اهداف تحقیق………………………………………………………………..13
1-4. ضرورت انجام تحقیق و کاربردهای آن……………………….13
1-5. ساختار پایان‌نامه……………………………………………………….14
فصل دوم: مروری بر ادبیات تحقیق…………………………15
2-1.  مقدمه……………………………………………………………………16
2-2. طبقه­بندی مقالات از مناظر مختلف…………………………………………..16
2-2-1. مدل‌های قطعی تخصیص ساده و چندگانه‌ی مسئله‌ی مکان‌یابی محور…………………….16
2-2-2. مدل‌های غیر‌قطعی تخصیص ساده و چندگانه‌ی مسئله‌ی مکان‌یابی محور………………………………………………….31
2-3. مروری بر ادبیات بهینه‌سازی استوار…………………………………..33
2-3-1. عدم قطعیت در شبکه‌های لجستیکی………………………………….34
2-3-2. روش‌های بهینه‌سازی تحت عدم قطعیت………………………………………36
2-3-3. بهینه‌سازی استوار………………………………………………………..36
2-3-3-1. مدل تأسف………………………………………………………37
2-3-4. بهینه‌سازی استوار شبکه‌های لجستیکی………………………………….38
2-3-5. چالش‌های بهینه‌سازی استوار…………………………………………38
2-4. نتیجه‌گیری از تحقیقات گذشته و بیان ایده‌های تحقیق………………………………………..39
فصل سوم: مدل پیشنهادی…………………………………….41
3-1.  مقدمه…………………………………………………..42
3-2. مدل‌های پیشنهادی…………………………………………………….42
3-2-1. حالت قطعی تخصیص ساده‌ی ظرفیت محدود مسئله‌ی مکان‌یابی محور (CSAHLP)…………………………………42
3-2-1-1. نمادها و علائم بکار رفته در مدل ریاضی………………………………………..43
3-2-1-1-1. مجموعه‌ها………………………………………………………………..43
3-2-1-1-2. پارامتر‌ها……………………………………………………….44
3-2-1-1-3. متغیرهای تصمیم‌گیری………………………………………..44
3-2-1-2. مدل ریاضی…………………………………………….45
3-2-1-2-1. تابع هدف و محدودیت­ها……………………………………..45
3-2-1-2-2. تشریح تابع هدف و محدودیت­ها…………………………………………………46
3-2-2. حالت قطعی تخصیص چندگانه‌ی ظرفیت محدود مسئله‌ی مکان‌یابی محور (CMAHLP)…………………………..46
3-2-2-1. نمادها و علائم بکار رفته در مدل ریاضی…………………………………….47
3-2-2-1-1. مجموعه‌ها…………………………………………………………47
3-2-2-1-2. پارامتر‌ها…………………………………………………………………………………47
3-2-2-1-3. متغیرهای تصمیم‌گیری……………………………………………48
3-2-2-2. مدل ریاضی…………………………………………48
3-2-2-2-1. تابع هدف و محدودیت­ها…………………………………………….49
3-2-2-2-2. تشریح تابع هدف و محدودیت­ها………………………….50
3-3. مدل رویکرد بهینه‌سازی استوار……………………………………..50
3-3-1. تخصیص ساده…………………………………………..51
3-3-2. تخصیص چندگانه……………………………………………………………….53
فصل چهارم: الگوریتم حل، نتایج و تفسیر آن‌ها………………………………………56
4-1. مقدمه………………………………………………………………..57
4-2. روش حل پیشنهادی…………………………………………………..57
4-3. تشریح مطالعه موردی…………………………………………………..57
4-4. نتایج محاسباتی (برای حالت قطعی)……………………60
4-4-1. نتایج محاسباتی حالت قطعی تخصیص ساده‌ی ظرفیت محدود مسئله‌ی مکان‌یابی محور (CSAHLP)………….61
4-4-2. نتایج محاسباتی حالت قطعی تخصیص چندگانه‌ی ظرفیت محدود مسئله‌ی مکان‌یابی محور (CMAHLP)……65
4-5. نتایج محاسباتی (برای حالت غیر‌قطعی)………………………………………………69
4-5-1. نتایج محاسباتی حالت غیر‌قطعی تخصیص ساده‌ی ظرفیت محدود مسئله‌ی مکان‌یابی محور (CSAHLP)……..70
4-5-2. نتایج محاسباتی حالت غیر‌قطعی تخصیص چندگانه‌ی ظرفیت محدود مسئله‌ی مکان‌یابی محور (CMAHLP).75
فصل پنجم: جمع‌بندی، نتیجه‌گیری و پیشنهادها………………………81
5-1. جمع­بندی و نتیجه­گیری…………………………………………………………….82
5-2. نوآوری­های مدل…………………………………………………….85
5-3. پیشنهادها………………………………………………..86
منابع……………………………………………………….88

چکیده

مسئله‌ی مکان‌یابی محور یکی از حوزه‌های نوظهور و تازه رونق گرفته در نظریه مکان‌یابی تسهیلات کلاسیک است که بایستی مدیران زنجیره تأمین سازمان‌ها و شرکت‌ها در هنگام طراحی شبکه‌ی زنجیره تأمین خود به عنوان بخشی از فرآیند تصمیم‌گیری، توجه ویژه‌ای به این مسائل داشته باشند. در برنامه‌ریزی استراتژیک، ممکن است تصمیم‌ها اثر طولانی مدتی داشته باشند و پیاده‌سازی برنامه‌ها زمان قابل‌توجهی را بگیرد. همچنین، داده‌های ورودی از قبل دقیقاً شناخته‌شده نباشند. از این رو، در تصمیمات گرفته‌شده بایستی عدم قطعیت در نظر گرفته شود. عدم قطعیت را می‌توان به عنوان خاصیتی از سیستم در نظر گرفت که توصیف‌کننده‌ی نقص دانش بشر درباره‌ی یک سیستم و وضعیت پیشرفت آن، است. در این تحقیق مدل‌های خاصی از مسائل مکان‌یابی محور تحت عنوان تخصیص ساده و چندگانه‌ در نظر گرفته شده است. ابتدا مدل‌ عمومی حالت‌های تخصیص ساده و چندگانه‌ی ظرفیت محدود معرفی‌شده و در ادامه مدل پیشنهادی این تحقیق برای نحوه‌ی برخورد با عدم قطعیت پارامترها که شامل حالت‌های تخصیص ساده و چندگانه‌ی ظرفیت محدود مکان‌یابی محور مبتنی بر رویکرد بهینه‌سازی استوار است، ارائه می‌شود. در انتها عدم قطعیت پارامترهایی مانند هزینه‌ی ثابت راه‌اندازی محور و ظرفیت مربوط به هر محور بر روی مجموعه داده‌های هواپیمایی ایران IAD[1] با استفاده از رویکرد [2]Minimax Regret بررسی و نتایج به دست آمده تجزیه و تحلیل می‌شود. نتایج به دست آمده حاکی از آن است که در نظر نگرفتن عدم قطعیت در طراحی شبکه‌های زنجیره تأمین، گاه باعث ایجاد خسارت‌ها و هزینه‌های هنگفتی می‌شود که این ضرر‌های متحمل شده به نوبه‌ی خود موجب تأخیر در اجرا و پیاده‌سازی برنامه‌های بلند‌مدت پیش‌بینی‌شده و تعلیق تمامی فعالیت‌های سازمان‌ها یا شرکت‌ها می‌شود.

واژه‌های کلیدی: مکان‌یابی تسهیلات، مکان‌یابی محور، عدم قطعیت، تخصیص ساده و چندگانه‌ی ظرفیت محدود، بهینه‌سازی استوار، Minimax Regret

مقدمه

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

در روند این توسعه، به طور طبیعی سؤالاتی متعدد به وجود می‌آیند که برخی از آن‌ها عبارت‌اند از:

  • مدل مکان‌یابی تسهیلات باید دارای چه ویژگی‌هایی باشد تا در حوزه تأمین پذیرفته شود؟
  • آیا مدل‌هایی از مکان‌یابی تسهیلات وجود دارند که قبلاً در حوزه زنجیره تأمین کارایی داشته‌اند؟
  • آیا اصولاً مدیریت زنجیره تأمین به مکان‌یابی تسهیلات نیازی دارد؟

یکی از مسائل مکان‌یابی تسهیلات، شناخت مجموعه‌ای از مشتریان با فواصل فیزیکی متفاوت و مجموعه‌ای از تسهیلات برای برآورده سازی تقاضای آن‌هاست. فاصله‌ها، زمان‌ها و هزینه‌های مشتریان و تسهیلات، می‌بایستی با سنجه‌ای خاص اندازه‌گیری شود. سؤالات نیازمند به پاسخ شامل موارد ذیل می‌شوند:

  • کدام یک از تسهیلات باید مورد استفاده قرار گیرد (به لحاظ موقعیت مکانی)؟
  • کدام مشتری باید از کدام تسهیلات خدمات دریافت کند تا هزینه به حداقل برسد؟

مدل‌های تعیین محل تسهیلات، نقش مهمی در طراحی و برنامه‌ریزی زنجیره تأمین دارند. اصولاً در طراحی و برنامه‌ریزی زنجیره تأمین 3 سطح بر اساس افق زمانی شامل استراتژیک، تاکتیکی و عملیاتی وجود دارد. سطح استراتژی با تصمیماتی ارتباط دارد که اثراتی بلندمدت بر سازمان شما می‌گذارد. این موارد، شامل تصمیماتی در خصوص: تعداد، محل، ظرفیت انبار، ظرفیت تولید یا جریان مواد ‌اولیه در شبکه لجستیک است. مکان‌یابی تسهیلات حوزه‌های بسیار دیگری را نیز در بر می‌گیرد. یکی از جدیدترین و پر‌کاربردترین آن‌ها مکان‌یابی محور است. محورها تسهیلاتی هستند که در راستای خدمات‌رسانی به مردم، برآورده کردن تقاضاها، گردش اطلاعات و کالاهای مصرفی میان زوج‌های مبدأ و مقصد مورد نظر، به وجود آمده‌اند. از محورها برای کاهش تعداد اتصالات حمل‌و‌نقل بین گره‌های مبدأ و مقصد استفاده می‌شود (Zanjirani Farahani et al., 2013).

پس از مقاله‌های اولیه‌ی O’Kelly (1986, 1987) تحقیقات زیادی در این حوزه صورت گرفته است. مخصوصاً، مسائلی با اهداف و ویژگی‌های متفاوت، که بیشتر مورد توجه قرارگرفته‌اند. مسئله‌ی p-محور میانه و مسائل مکان‌یابی محور ظرفیت محدود و ظرفیت نامحدود از جمله موضوعاتی هستند که بیش‌ترین تکرار را در مقاله‌های منتشرشده دارند. در مسئله‌ی p-محور میانه هدف حداقل سازی هزینه‌های عملیاتی شبکه (هزینه‌های مسیریابی تقاضا) است، از طرفی دیگر در مسائل مکان‌یابی محور ظرفیت محدود و نامحدود هزینه‌های ثابت راه‌اندازی محورها نیز در تابع هدف در نظر گرفته می‌شود (Alumur et al., 2012).

در مسائل مکان‌یابی محور معمولاً تعدادی گره با میزان تقاضاهای متناظر وجود دارد که جریان بین این گره‌ها در حال انتقال است. در مدل تخصیص ساده‌ی مکان‌یابی محور تعدادی از گره‌ها به عنوان محور انتخاب می‌شوند و گره‌های دیگر یعنی گره‌های غیر محور (میله) هر کدام تنها به یک محور متصل می‌باشند. در این مدل هیچ‌گونه ارتباط مستقیمی بین گره‌های غیر محور وجود ندارد و جریان تنها از طریق محورهای مواصلاتی انتقال می‌یابد و از طریق اتصال محورها به همدیگر جریان در سراسر شبکه توزیع می‌گردد. در مدل تخصیص چندگانه نیز همانند حالت تخصیص ساده بین گره‌های غیر محور اتصالی برقرار نیست و جریان گره‌های غیر محور از طریق محورها انتقال می‌یابد اما با این تفاوت که در اینجا گره‌های غیر محور مجازند تا با بیش از یک محور در ارتباط باشند و از طریق آن‌ها جریان را به گره‌های دیگر شبکه برسانند.

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

در این تحقیق ابتدا مدل‌های تخصیص ساده و چندگانه‌ی ظرفیت محدود مسئله‌ی مکان‌یابی محور در نظر گرفته می‌شوند. سپس مدل توسعه داده‌شده را بر روی مجموعه داده‌های IAD که توسط Karmi and Bashiri (2011) تهیه و تنظیم شده است، آزمایش می‌کنیم و مکان‌های انتخابی حالت قطعی ظرفیت محدود این مدل‌ها را با نرم‌افزار GAMS ver.24[3] به دست می‌آوریم. سپس با توجه به حساسیت جواب‌های مدل نسبت به پارامترهای هزینه‌ی ثابت راه‌اندازی و ظرفیت هر محور از روش بهینه‌سازی استوار استفاده کرده و مدل‌های تخصیص ساده و چند‌گانه‌ی ظرفیت محدود را با نرم‌افزار GAMS حل کرده و مکان‌های انتخابی و هزینه‌های به وجود آمده را تجزیه و تحلیل می‌کنیم. در دنیای واقعی به ویژه در مورد مطالعه‌ای این تحقیق که بر روی 37 فرودگاه عمده‌ی ایران انجام شده است، فرودگاه‌های شهرهای مختلف هر کدام دارای ظرفیت‌های محدودی هستند، بسته به جمعیت و وسعت شهرها، ترافیک جریان هوایی، امکانات رفاهی حال مسافران، بودجه‌ی تخصیص داده‌شده به آن‌ها، وضعیت ناوگان حمل‌و‌نقل، فرسودگی هواپیماها و… وضعیت متفاوت است. به عنوان مثال در شهرستان‌های خیلی کوچکی (در قیاس با دیگر شهرهای مجموعه‌ی IAD) مانند ایلام، رامسر، یاسوج، خارک و … نمی‌توان همواره محور ایجاد کرد و جوابگوی تقاضاهای ورودی به آن‌ها نخواهیم بود.

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

تعداد صفحه : 133

قیمت : 14000تومان

بلافاصله پس از پرداخت ، لینک دانلود پایان نامه به شما نشان داده می شود

و در ضمن فایل خریداری شده به ایمیل شما ارسال می شود.

پشتیبانی سایت :        09199970560        info@arshadha.ir

در صورتی که مشکلی با پرداخت آنلاین دارید می توانید مبلغ مورد نظر برای هر فایل را کارت به کارت کرده و فایل درخواستی و اطلاعات واریز را به ایمیل ما ارسال کنید تا فایل را از طریق ایمیل دریافت کنید.

شماره کارت :  6037997263131360 بانک ملی به نام محمد علی رودسرابی

11

مطالب مشابه را هم ببینید

فایل مورد نظر خودتان را پیدا نکردید ؟ نگران نباشید . این صفحه را نبندید ! سایت ما حاوی حجم عظیمی از پایان نامه های دانشگاهی است. مطالب مشابه را هم ببینید. برای یافتن فایل مورد نظر کافیست از قسمت جستجو استفاده کنید. یا از منوی بالای سایت رشته مورد نظر خود را انتخاب کنید و همه فایل های رشته خودتان را ببینید