دانلود پایان نامه : مسئله مکان یابی- تخصیص چند تسهیله ظرفیت دهی شده استراتژی محور با تقاضای برنولی

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

گرایش : صنایع

عنوان : مسئله مکان یابی- تخصیص چند تسهیله ظرفیت دهی شده استراتژی محور با تقاضای برنولی

دانشگاه علوم  و فنون مازندران

پایان نامه کارشناسی ارشد

مهندسی صنایع- صنایع

مسئله مکان یابی- تخصیص چند تسهیله ظرفیت دهی شده استراتژی محور با تقاضای برنولی

 

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

دکتر ایرج مهدوی

 

استاد مشاور:

مهندس مهدی امیری عارف

 

دی ماه  1390

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

چکیده

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

فهرست مطالب

عنوان                                                                                                                                   صفحهتقدیم به. ت‌تشکر و قدردانی... ث‌چکیده. ج‌فهرست مطالب... ح‌فهرست جداول.. ر‌فهرست شکل ها ز‌فصل اولکلیات تحقیق و ساختار پایان نامه. 11-1-مقدمه. 21-2- ساختار پایاننامه. 4فصل دومادبیات موضوعی و زمینه های علمی تحقیق... 62-1- ابیادت موضوع. 72-1-1-  مقدمه. 72-1-2- مسائل با تقاضای احتمالی در ادبیات موضوعی.. 82-1-3- مسائل با تقاضای احتمالی برنولی در ادبیات موضوعی.. 122-2- زمینه های علمی تحقیق.. 152-2-1- مقدمه. 152-2-2- مسائل مکانیابی.. 162-2-3- مسائل مکانیابی-  تخصیص.... 202-2-4- دسته بندی کلی مسایل برنامه ریزی تسهیلات... 242-2-5- دسته بندی مسائل مکانیابی با نگرش سنتی.. 252-2-6- دسته بندی مسائل مکانیابی با نگرش نوین.. 26فصل سومارائه مدل ریاضی و الگوریتم های پیشنهادی... 283-1- مقدمه. 293-2- تعریف مساله. 303-2-1-  فرضیات مساله. 313-2-2-  پارامترهای مساله. 323-2-3- متغیر های تصمیم مساله. 333-2-4- استراتژی های موجود مساله. 353-2-5- همگن سازی.. 373-2-6- خطی سازی مدل ریاضی.. 413-2-7- مثال.. 443-3- الگوریتم ژنتیک... 463-3-1- نمایش کروموزوم. 473-3-2- آغاز سازی.. 473-3-3- ارزیابی.. 493-3-4- معیار توقف... 493-3-5- نخبه گرایی.. 503-3-6- عملگر تقاطع.. 503-3-6-1- عملگر تقاطع نوع 1. 503-3-6-2- عملگر تقاطع نوع 2. 513-3-7- عملگر جهش.... 523-3-7-1- عملگرجهش نوع 1. 533-3-7-2- عملگرجهش نوع 2. 533-3-8- انتخاب... 543-3-9- معیار توقف... 543-4- آزادسازی لاگرانژ. 563-4-1- مقدمه. 563-4-2- مراحل الگوریتم آزاد سازی لاگرانژ. 563-4-3- شرط توقف... 573-4-4- رویه انجام الگوریتم آزاد سازی لاگرانژ. 57فصل چهارمنتایج محاسباتی... 604-1- مقدمه. 614-2- مسائل نمونه. 62فصل پنجمنتیجه گیری و پیشنهادات آتی... 715-1- نتیجه گیری.. 725-2- پیشنهادات آتی.. 72مراجع فارسی... 73مراجع لاتین.. 74پیوست الف... 78تشریح الگوریتم ژنتیک.... 781- ویژگی های الگوریتم ژنتیک... 792- واژگان الگوریتم ژنتیک... 803- ساختار کلی الگوریتم ژنتیک... 814- مفاهیم کلیدی الگوریتم ژنتیک... 834-1- کدینگ... 844-2- ایجاد جمعیت اولیه. 844-3- عملگرهای الگوریتم ژنتیک... 854-3-1- عملیات تقاطع.. 854-3-2- عملیات جهش.... 864-3-3- مکانیسم نمونه‌گیری.. 864-4- تابع برازش.... 884-5- استراتژی برخورد با محدودیتها 884-5-1- استراتژی ردی.. 884-5-2- استراتژی اصلاحی.. 884-5-3- استراتژی جریمه‌ای.. 89Abstract. 90 

   

فهرست جداول

عنوانصفحه
فصل دوم:جدول( 2- 1). خلاصهای از ادبیات موضوع. 7جدول( 2- 2). عوامل موثر در تصمیمات مکان یابی.. 17 فصل سوم:جدول (3- 1) . تعداد متغیر در مدل خطی و غیر خطی.. 43جدول( 3- 2). تعداد محدودیت در مدل خطی و غیر خطی.. 43جدول( 3- 3). مقادیر پارامتر برای . 44جدول( 3- 4). مقادیر پارامتر برای ..... 44جدول( 3- 5). مقادیر پارامتر برای .... 44جدول( 3- 6). نتایج محاسباتی مثال نوعی.. 45جدول( 3- 7). روش بهینه سازی گرادیان.. 59  فصل چهارم:جدول(4- 1). مقادیر پارامترهای الگوریتم ژنتیک... 62جدول(4- 2). نتایج محاسبات برای اندازه کوچک... 65جدول(4- 3).  نتایج محاسبات برای اندازه کوچک... 66جدول(4- 4). مقایسه نتایج مثال نوعی.. 69 

فهرست شکل­ها

عنوانصفحه
فصل دوم:شکل( 2- 1). دسته بندی کلی مسائل برنامه ریزی تسهیلات[1]. 25شکل( 2- 2). دسته بندی نوین مسائل مکان یابی [1]. 27 فصل سوم:شکل( 3- 1). روند آغازسازی.. 48شکل( 3- 2). روند ارزیابی.. 49شکل( 3- 3). فلوچارت الگوریت ژنتیک... 55 فصل چهارم:شکل(4- 1).  نمودار Gapهای بدست آمده از الگوریتم ژنتیک و الگوریتم آزاد سازی لاگرانژ. 68شکل(4- 2).  نمودار سرعت همگرای الگوریتم ژنتیک... 70  

فصل اول:

کلیات تحقیق و ساختار پایان نامه

  

1-1-مقدمه

یکی از مسایلی که باید در مراحل اولیه طراحی سیستم­های صنعتی مورد توجه قرار گیرد مسئله مکان­یابی- تخصیص[1]، که استقرار تسهیلات و تخصیص مشتریان به تسهیلات مستقر شده می­باشد، است. مطالعه پیرامون مکان بهینه از دیدگاه جغرافی­دانان و علمای علم اقتصادی همواره دارای اهمیت و الویت بوده است[1]. در ادبیات موضوع، مسایل مکان­یابی[2] و مکان­یابی - تخصیص مورد بحث قرار گرفتند و چند حالت از از این مسائل معرفی می­شوند. مانند مسئله ظرفیت­دهی[3] شده، مسئله بدون محدودیت ظرفیت[4] ، مسئله احتمالی[5] و مسائلی که تقاضایشان دارای توزیع برنولی[6] می­باشند. منظور از مکان­یابی، مجموعه­ای از اصول است که با توسل به آن مکان بهینه فعالیت­های (نقطه منطبق بر حداکثر سود یا حداقل هزینه) تعیین می­شود. تصمیم گیری در مورد مکان تسهیلات از اجزاء بحرانی در برنامه­ریزی استراتژیک شرکت­های بزرگ خصوصی و عمومی محسوب می­شود. مطالعه و تحقیق پیرامون مکان بهینه صنعتی همواره دارای اهمیت و الویت بسیار بوده است [2].مسائل مکانیابی در فضای گسسته[7] شامل تعیین مکان یک یا چندین تسهیلات در یک یا چند مکان بالقوه است تا هزینه تأمین نیاز های مشتریان را کمینه کند. در­مسائل مکانیابی- تخصیص استقرار مجموعه­ای از تسهیلات جدید در بین تسهیلات موجود و تخصیص تسهیلات موجود به این تسهیلات جدید به صورتی که تقاضای موجود برآوردشود است مورد بحث قرار می­گیرد. در دنیای واقعی بسیاری از مسائل را می توان با استفاده از مدل­های مسائل مکان­یابی- تخصیص حل نمود­و به جواب بهینه ومعقولی دست یافت که با اجرای این مدل­ها از صرف هزینه­های اضافی می­توان جلوگیری کردو سود فراوانی بدست آورد [2].در گونه­ای از مسائل مکان­یابی- تخصیص محدودیت در ظرفیت برای تسهیلاتی که وظیفه خدمت رسانی را  دارند وجود دارد. این محدودیت می­تواند ناشی از محدودیت فضا، محدودیت نیروی انسانی و یا حتی محدودیت­های از قبیل ظرفیت معابر جهت دستیابی به تسهیلات موجود باشد. تقاضای مشتریان را می­توان در مسائل مکان­یابی- تخصیص بصورت احتمالی[8] و یا قطعی[9] در نظر گرفت. البته بدیهی است اگر بخواهیم خیلی دقیق با مسائل برخورد کنیم می­بابستی تمامی مسائل را بصورت احتمالی در نظر بگیریم که به خاطر پیچیدگی و گران بودن روش­های حل مسائل احتمالی و به فراخور نیاز های مسئله را بصورت قطعی در نظر می گیریم. در حالی که مسائل مکان­یابی- تخصیص با تقاضای احتمالی در مقایسه با مسائل مکان­یابی- تخصیص کلاسیک خیلی عملی­تر و نزدیک­تر به دنیای واقعی می­باشند، اما به علت پیچیدگی محاسباتی که این نوع مسائل دارند، تنها در چند دهه اخیر مورد بررسی قرار گرفتند. در این تحقیق مساله مکان یابی تسهیلات با تقاضای برنولی مورد بررسی قرار می گیرد. این تحقیق  شامل مسئله احتمالی مکان یابی گسسته است که هدف آن مکان یابی بهینه تسهیلات بین مکان های کاندید وتخصیص مشتریان به تسهیلات باز می باشد. تابع هدف مینییم کردن جمع هزینه ثابت تسهیلات باز،  بعلاوه  ارزش انتظاری دیگر هزینه ها که شامل هزینه سرویس دهی، هزینه منابع برونسپاری وهزینه تقاضای برآورده نشده می­باشد. هدف از این تحقیق مکانیابی بهینه تسهیلات بین مکان های کاندید وتخصیص مشتریان به تسهیلات می­باشد. در تحقیقات اخیر این مطلب مد نظر بوده  که اگر تسهیلی بیش از ظرفیت خود تقاضا داشته باشد از منابع برون سپار برای تامین تقاضای خود استفاده می کند. در حالی که ما در این تحقیق علاوه بر این حالت، حالت تقاضای برآورد نشده را در نظر می گیریم. مفروضات مساله پیشنهادی بقرار زیر در نظر گرفته می­شوند:
  • فضای جواب گسسته است و یک مجموعه محدودی از مکانهای بالقوه برای تسهیلات وجود دارد.
  • یک حداقل ظرفیتی برای تسهیلات وجود دارد.
  • اگر یک تسهیلی مستقر شد، باید به اندازه حداقل ظرفیت خود به مشتریان سرویس دهد.
  • هر تسهیل دارای حداکثر ظرفیتی می­باشد و می‌تواند به اندازه ظرفیت­اش به مشتریان سرویس دهد.
  • ظرفیت محدود تاثیری بر تعداد مشتریانی که به یک تسهیل تخصیص می‌یابند، ندارد. این به آن معناست که به هر تسهیل بیشتر از ظرفیت­اش، مشتری تخصیص یابد.
  • دو نوع استراتژی مختلف برای تسهیلاتی که بیشتر از ظرفیت­شان مشتری دارند، رخ می­دهد.
  • ممکن است تمامی تقاضای مشتریان را برآورد نشود.
  

1-2- ساختار پایان نامه

در ادامه در فصل2 ، ادبیات موضوعی و زمینه­های علمی تحقیق را مورد بررسی خواهیم داد. ادبیات موضوع شامل مسئله مکان­یابی، مکان­یابی- تخصیص، مسئله مکان­یابی- تخصیص ظرفیت­دهی شده ، مسئله مکان­یابی- تخصیص احتمالی و مسائلی که تقاضا مشتریان دارای توزیع احتمالی برنولی هستند، می­باشد. در زمینه­های علمی تحقیق دسته­بندی مسایل مکانیابی و مسایل مکانیابی- تخصیص، انواع این مسائل، مساله مکانیابی کلاسیک مورد بررسی قرار می­گیرد.  در فصل 3 به تشریح مساله و مدل پیشنهادی می پردازیم. در ادامه این فصل به منظور درک بهتر رفتار مدل، یک مثال نمونهای ارائه خواهیم داد، اما با توجه به پیچیدگیهای مدل پیشنهادی در مقیاس های بزرگ، یک الگوریتم فراابتکاری (الگوریتم ژنتیک) و یک حد پایین (ساده سازی لاگرانژ) معرفی خواهیم کرد. نتایج محاسبات مربوط به  الگوریتم­ها  پیشنهادی در فصل 4 مورد بررسی و مقایسه قرار خواهیم داد. در نهایت، تعدادی از توسعه­های آتی به همراه نتیجه­گیری در فصل 5 مورد بررسی قرار گرفتند.    

فصل دوم:

 

ادبیات موضوعی و زمینه­های علمی تحقیق

   

2-1- ابیادت موضوع

2-1-1-  مقدمه

مسایل مکان­یابی- تخصیص، یکی از حوزه های گسترده در مدل سازی ریاضی، در دنیای واقعی می­باشند، در­این مسائل استقرار مجموعه­ای از تسهیلات جدید در بین تسهیلات موجود و تخصیص تسهیلات موجود به این تسهیلات جدید به صورتی که تقاضای موجود برآوردشود است مورد بحث قرار می­گیرد.مسئله مکان­یابی اولین بار توسط آلفرد وبر [3]در سال 1909معرفی شد. او یک مسئله تک تسهیلی که فاصله بین انبار و مشتریان موجود را کمینه می‌کرد، در نظر گرفت. مسئله مکانیابی- تخصیص اولین با توسط کوپر [4]در سال 1963 برای مدلی با دو تسهیل جدید و هفت تسهیل موجود ­معرفی و حل شد. در ادامه کوپر یک روش ابتکاری برای این مسئله توسعه داد و حل نمود[5]. ظرفیت تسهیلات که مسئولیت خدمت رسانی را بر عهده دارند در اغلب موارد محدود است که این محدودیت می­تواند ناشی از محدودیت فضا، محدودیت نیروی انسانی و غیره باشد. اما برای مواردی هم محدودیت ظرفیت بر روی تسهیلات وجود ندارد. لذا تسهیلات جدید به دو دسته ظرفیت محدود و نامحدود تقسیم می­شوند. مسئله مکانیابی- تخصیص با ظرفیت محدود اولین بار توسط مورتاگ و همکاران [6] معرفی شود. همچنین یک تعدادی از محققین ظرفیت نامحدود برای مسائل مکان­یابی- تخصیص در نظر گرفتند از جمله این افراد درزنر [7]، اون و داسکین [8، 9] بودند. تعداد صفحه : 104قیمت : 14000تومان

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

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

پشتیبانی سایت :        09309714541 (فقط پیامک)        info@arshadha.ir

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

--  -- --

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

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