👈فول فایل فور یو ff4u.ir 👉

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

ارتباط با ما

دانلود


مسئله مکان یابی- تخصیص چند تسهیله ظرفیت دهی شده استراتژی محور با تقاضای برنولی word
در این تحقیق یک مسئله مکان­یابی- تخصیص چندتسهیله ظرفیت دهی شده در محیط گسسته که با تقاضای برنولی مشتریان روبرو است، مورد بررسی قرار می­گیرد. هدف این مسئله احتمالی مکان­یابی- تخصیص تعیین مکان بهینه تسهیلات از میان مکان‌های بالقوه و تخصیص تمامی مشتریان به تسهیلاتی که مستقر شده­اند می­باشد، بطوریکه هزینه های ثابت برای استقرار تسهیلات و کل هزینه ارزش انتظاری استراتژی­ها کمینه شود. در این مسئله برای تصمیم گیری در مورد تقاضای مشتریان، با در نظر گرفتن دو استراتژی متفاوت فرمولبندی و مورد بررسی قرار گرفته است و در ادامه برای درک مسئله مذکور یک مثال عددی ارائه شده است.
نتایج محاسباتی این تحقیق، نشان می­دهدکه مسئله توسط نرم افزار بهینه سازی LINGO در اندازه­های بزرگ در زمان معقول به حل بهینه دست پیدا نمی­کند. به منظور نشان دادن کارائی مسئله در مقیاس­های بزرگ، یک الگوریتم فراابتکاری (الگوریتم ژنتیک) پیشنهاد شد. الگوریتم فرا ابیکاری پیشنهادی با یک حد پایین کارا (آزاد سازی لاگرانژ) مقایسه می­شود.
 كلمات كليدي
مکانیابی- تخصیص تسهیلات؛ تقاضای برنولی؛ برنامه ریزی احتمالی؛ الگوریتم ژنتیک؛ آزاد سازی لاگرانژ.
 فهرست مطالب
عنوان صفحه
تقدیم بهت‌
تشکر و قدردانیث‌
چكيدهج‌
فهرست مطالبح‌
فهرست جداولر‌
فهرست شکلهاز‌
فصل اول
کلیات تحقیق و ساختار پایان نامه1
1-1-مقدمه2
1-2- ساختار پایاننامه4
فصل دوم
ادبياتموضوعيو زمينههايعلمي تحقیق6
2-1- ابیادت موضوع7
2-1-1- مقدمه7
2-1-2- مسائل با تقاضای احتمالی در ادبیات موضوعی8
2-1-3- مسائل با تقاضای احتمالی برنولی در ادبیات موضوعی12
2-2- زمینه های علمی تحقیق15
2-2-1- مقدمه15
2-2-2- مسائل مکانیابی16
2-2-3- مسائل مکانیابی- تخصیص20
2-2-4- دستهبنديكليمسايلبرنامهريزيتسهيلات24
2-2-5- دسته بندی مسائل مکانیابی با نگرش سنتی25
2-2-6- دسته بندی مسائل مکانیابی با نگرش نوین26
فصل سوم
ارائه مدل ریاضی و الگوریتم های پیشنهادی28
3-1- مقدمه29
3-2- تعریف مساله30
3-2-1- فرضیات مساله31
3-2-2- پارامترهای مساله32
3-2-3- متغیر های تصمیم مساله33
3-2-4- استراتژی های موجود مساله35
3-2-5- همگن سازی37
3-2-6- خطی سازی مدل ریاضی41
3-2-7- مثال44
3-3- الگوریتم ژنتیک46
3-3-1- نمایش کروموزوم47
3-3-2- آغاز سازی47
3-3-3- ارزیابی49
3-3-4- معیار توقف49
3-3-5- نخبه گرایی50
3-3-6- عملگر تقاطع50
3-3-6-1- عملگر تقاطع نوع 150
3-3-6-2- عملگر تقاطع نوع 251
3-3-7- عملگر جهش52
3-3-7-1- عملگرجهش نوع 153
3-3-7-2- عملگرجهش نوع 253
3-3-8- انتخاب54
3-3-9- معیار توقف54
3-4- آزادسازی لاگرانژ56
3-4-1- مقدمه56
3-4-2- مراحل الگوریتم آزاد سازی لاگرانژ56
3-4-3- شرط توقف57
3-4-4- رویه انجام الگوریتم آزاد سازی لاگرانژ57
فصل چهارم
نتایج محاسباتی60
4-1- مقدمه61
4-2- مسائل نمونه62
فصل پنجم
نتیجه گیری و پیشنهادات آتی71
5-1- نتیجه گیری72
5-2- پیشنهادات آتی72
مراجع فارسی73
مراجع لاتین74
پیوست الف78
تشریح الگوریتم ژنتیک78
1- ويژگيهايالگوريتمژنتيك79
2- واژگان الگوريتم ژنتيك80
3- ساختار كلي الگوريتم ژنتيك81
4- مفاهيم کليدي الگوريتم ژنتيک83
4-1- كدينگ84
4-2- ايجاد جمعيت اوليه84
4-3- عملگرهای الگوریتمژنتيك85
4-3-1- عملیات تقاطع85
4-3-2- عملیات جهش86
4-3-3- مکانيسم نمونه‌گيري86
4-4- تابع برازش88
4-5- استراتژي برخورد با محدوديتها88
4-5-1- استراتژي ردي88
4-5-2- استراتژي اصلاحي88
4-5-3- استراتژي جريمه‌اي89
Abstract90
 
فصل دوم:
جدول( 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- یک حداقل ظرفیتی برای تسهیلات وجود دارد.
3- اگر یک تسهیلی مستقر شد، باید به اندازه حداقل ظرفیت خود به مشتریان سرویس دهد.
4-هر تسهیل دارای حداکثر ظرفیتی می­باشد و می‌تواند به اندازه ظرفیت­اش به مشتریان سرویس دهد.
5- ظرفیت محدود تاثیری بر تعداد مشتریانی که به یک تسهیل تخصیص می‌یابند، ندارد. این به آن معناست که به هر تسهیل بیشتر از ظرفیت­اش، مشتری تخصیص یابد.
6- دو نوع استراتژی مختلف برای تسهیلاتی که بیشتر از ظرفیت­شان مشتری دارند، رخ می­دهد.
7- ممکن است تمامی تقاضای مشتریان را برآورد نشود.
 
درادامهدرفصل2 ،ادبياتموضوعيو زمينه­هايعلميتحقيق را مورد بررسی خواهیم داد. ادبیات موضوع شامل مسئله مکان­یابی، مکان­یابی- تخصیص، مسئله مکان­یابی- تخصیص ظرفیت­دهی شده ، مسئله مکان­یابی- تخصیص احتمالی و مسائلی که تقاضا مشتریان دارای توزیع احتمالی برنولی هستند، می­باشد.در زمينه­هايعلميتحقيقدسته­بندي مسايلمكانيابي ومسايلمكانيابي- تخصیص،انواعاین مسائل،مسالهمكانيابيكلاسيك مورد بررسی قرار می­گیرد. درفصل 3بهتشريحمسالهومدلپيشنهاديميپردازيم. درادامهاينفصلبهمنظوردركبهتررفتارمدل،يكمثالنمونهايارائهخواهيمداد،اماباتوجهبهپيچيدگيهايمدلپيشنهاديدرمقياسهايبزرگ،یکالگوريتمفراابتكاري (الگوريتمژنتيك) و یک حد پایین (ساده سازی لاگرانژ)معرفيخواهیم کرد.نتايجمحاسباتمربوطبه الگوريتم­ها پیشنهادی در فصل 4 موردبررسيومقايسهقرارخواهيمداد. درنهايت،تعداديازتوسعه­هايآتيبه همراهنتيجه­گيريدرفصل5موردبررسيقرارگرفتند.
   2-1- ابیادت موضوع
مسايلمكان­يابي- تخصیص،يكيازحوزههايگستردهدرمدلسازيرياضي،دردنيايواقعيمي­باشند، در­این مسائل استقرار مجموعه­ای از تسهیلات جدید در بین تسهیلات موجود و تخصیص تسهیلات موجود به این تسهیلات جدید به صورتی که تقاضای موجود برآوردشود است مورد بحث قرار می­گیرد.
مسئله مکان­یابی اولین بار توسط آلفرد وبر [3]در سال 1909معرفی شد. او یک مسئله تک تسهیلی که فاصله بین انبار و مشتریان موجود را کمینه می‌کرد، در نظر گرفت. مسئله مکانیابی- تخصیص اولین با توسط کوپر [4]در سال 1963 برای مدلی با دو تسهیل جدید و هفت تسهیل موجود ­معرفی و حل شد. در ادامه کوپر یک روش ابتکاری برای این مسئله توسعه داد و حل نمود[5]. ظرفیت تسهیلات که مسئولیت خدمت رسانی را بر عهده دارند در اغلب موارد محدود است که این محدودیت می­تواند ناشی از محدودیت فضا، محدودیت نیروی انسانی و غیره باشد. اما برای مواردی هم محدودیت ظرفیت بر روی تسهیلات وجود ندارد. لذا تسهیلات جدید به دو دسته ظرفیت محدود و نامحدود تقسیم می­شوند. مسئله مکانیابی- تخصیص با ظرفیت محدود اولین بار توسط مورتاگ و همکاران[6]معرفی شود. همچنین یک تعدادی از محققین ظرفیت نامحدود برای مسائل مکان­یابی- تخصیص در نظر گرفتند از جمله این افراد درزنر [7]، اون و داسکین [8، 9] بودند.

👇 تصادفی👇

دانلود کتاب پاسخ به تاریخزندگی رویایی با قدرت اعتمات به نفس434- تحلیل عددی جریان هوادهی در تخلیه كننده تحتانی سددانلود پایان نامه قالب word با عنوان پایان نامه بررسی رابطه عزت نفس مدیران بر رضایت شغلی کارکنان ۷۵ صآیین نامه راهنمایی و رانندگینظام آموزشی چینبررسی امکان کاهش مصرف انرژی در واحد کت کراکر (FCCU) پالایشگاه آبادان از طریق بهینه سازی متغیرهای فرایندیایجاد دفتر مدیریت پروژه در شرکت ساخت اسکان مانیا ✅فایل های دیگر✅

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

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

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

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

👇🏞 تصاویر 🏞