پروفایل استاد - دانشگاه بوعلی سینا همدان
دانشیار
تاریخ بهروزرسانی: 1403/08/24
امیرسامان خیرخواه قه
مهندسی / مهندسی صنایع
رساله های دکتری
-
توسعه و حل مدلهای مساله مسیریابی تولید دوسطحی چندهدفه در شرایط قطعی و غیرقطعی
فرزانه ادبی 1401مسئله مسیریابی تولید ترکیبی از مسئلۀ تعیین اندازه انباشته و مسئله مسیریابی خودرو است. در این مساله به طور عمومی فرض میشود که یک تصمیم گیرنده به عنوان ریاست واحدهای تولید و توزیع، وجود دارد. در دنیای واقعی، اجزای داخلی این سیستم مانند تولیدکننده و توزیع کننده، میتوانند از قدرت تصمیمگیری و عملکرد مستقل تری برخوردار باشند. این پژوهش به منظور نزدیکتر کردن مساله مسیریابی تولید به مسائل دنیای واقعی، به توسعه مساله مسیریابی تولید در جنبه های عدم قطعیت و حضور چند تصمیم گیرنده می پردازد و تلاش دارد مدلهایی تقریباً واقعی با انعطاف پذیری و قابلیت کاربریِ بیشتر ارائه نماید. این مفروضات باعث افزایش زمینه های تصمیمگیری مدیران و سازگاری با شرایط واقعی زنجیره های تولید و توزیع میشود. بدین منظور دو مساله اصلی در این پژوهش ارائه و توسعه داده میشوند. در مساله اول، مساله مسیریابی تولید با دوسطح تصمیم گیری توزیع کننده و تولیدکننده طراحی شده است که علاوه بر توجه به حضور تصمیم گیرندگان مختلف، مساله مسیریابی تولید از جنبه حفاظت از محیط زیست و امکان برونسپاری نیز توسعه داده میشود. توزیع کننده به عنوان رهبر و تولیدکننده به عنوان پیرو فرض شده است. با توجه به ماهیت دوسطحی و چندهدفه این مساله، رویکرد برنامه ریزی آرمانی فازی دوسطحی به عنوان حل دقیق توسعه داده میشود. تحلیل نتایج عددی این مساله به مقایسه نتایج مساله مسیریابی تولید دوسطحی چندهدفه با مساله مسیریابی تولید چندهدفه با یک تصمیم گیرنده با تحلیل حساسیت بر روی تغییرات جریمه برونسپاری میپردازد. نتایج حاکی از آن است که جوابهای نامغلوب مسئله تک سطحی، پاسخ های پایدار و متعادلی برای مسئله در شرایط رقابتی نیستند و با بررسی شاخصهای معمول برای مسائل چندهدفه برتری شاخص نرخ دستیابی همزمان RAS در ارزیابی نتایج مساله مسیریابی تولید دوسطحی چندهدفه حاصل میشود، این امر موجب روشن شدن ماهیت رفتار مساله دوسطحی میگردد، به طوریکه مساله دوسطحی به دنبال یافتن جوابهای پارتویی متنوع و متمرکز نیست بلکه به دنبال ایجاد تعادلی در میان تصمیم گیرندگان در راستای دستیابی به اهدافشان است. ادامه تحلیل نتایج عددی به بررسی حساسیت توابع هدف در سطوح بالا و پایین در مقایسه با هم و حدود تحمل شان، حساسیت کالای برونسپاری شده و کل کالای نگهدارش شده نسبت به تغییرات جریمه برونسپاری
خلاصه پایان نامه
-
ارائۀ مدلی چندهدفه برای مسالۀ طراحی شبکۀ زنجیرۀ تامین یکپارچه در حالت رقابتی با در نظر گرفتن عامل رقابت در سطح تقاضا و تامین
ارش نوبری 1396امروزه پیشرفتهای اخیر تکنولوژیکی، جهانی شدن تجارت، انتقال سریع صنعت به نقاط مختلف دنیا، تغییرات در تمایالت مشتریان سبب شده است که بازارهای تجاری بیش از پیش ضرورت و تاثیر توجه به مسالۀ رقابت را در برنامهریزیهای کالن و استراتژیک خود دریابند. از جمله مهمترین این برنامهریزیها، مسالۀ طراحی شبکۀ زنجیرۀ تامین است که در پی یافتن زیرساختی مناسب برای مجموعۀ تسهیالت زنجیرۀ تامین میباشد و در نظر گرفتن عامل رقابت در این مساله میتواند منجر به اخذ تصمیمات صحیحتر و کارآمدتر در مدیریت زنجیرۀ تامین گردد. همچنین، در طول سالهای اخیر افزایش توجهات به مسائل زیستمحیطی، میزان آالیندگی ناشی از فعالیتهای صنعتی، قانونگذاریهای دولتی، مسئولیتپذیری اجتماعی سبب شده است که هدف از برنامهریزیها صرفاً دستیابی به شاخصهای اقتصادی نباشد و اهداف دیگری نظیر توجه به مالحظات زیستمحیطی و اجتماعی نیز در کنار مطلوبیت اقتصادی در تصمیمگیریها مورد توجه قرار گیرد. در این رساله ابتدا یک مدل ریاضی چندهدفه برای مسالۀ طراحی شبکۀ زنجیرۀ تامین با در نظر گرفتن قیمتگذاری غیر رقابتی ارائه شده است که در راستای مفهوم پایداری، بهینهسازی اهداف اقتصادی، زیستمحیطی و اجتماعی را به صورت همزمان در نظر دارد. سپس به منظور توسعۀ مدل پیشنهادی در حالت رقابتی، رقابت میان زنجیرههای تامین بر روی مسالۀ قیمتگذاری وابسته به سطح تقاضای محصوالت به مدل طراحی شبکه اضافه شده که در آن قیمتهای فروش و خرید به ترتیب در لجستیک مستقیم و معکوس زنجیرههای تامین به عنوان عامل رقابتی مورد استفاده قرار میگیرد. همچنین در این رساله، مدل چندهدفۀ دیگری برای طراحی شبکۀ زنجیرۀ تامینی پایدار در حالت رقابتی ارائه شده که در آن از عوامل زیستمحیطی و اجتماعی وابسته به سطح تامین و تولید زنجیرۀ تامین شامل درجۀ سبز بودن و کیفیت محصوالت تولید شده به عنوان عامل رقابتیِ میان زنجیرههای تامین بهره برده شده است. به منظور حل مدلهای رقابتی ارائه شده در این رساله و با توجه به نوع رقابت میان زنجیرههای تامین ابتدا از رویکرد نظریۀ بازیها و تعادل نش جهت دستیابی به مقادیر تعادلیِ متغیرهای تصمیم رقابتی بهره برده شده است. در ادامه با مشخص شده متغیرهای تصمیم رقابتی، به منظور حل مدلهای چندهدفۀ حاصل از نرمافزارهای تجاری، رویکرد محدودیت اپسیلون و الگوریتمهای فراابتکاری استفا
خلاصه پایان نامه
-
یکپارچه سازی آرایش سلولی و برنامه ریزی تولید در حالت احتمالی با فرض مسیرهای مختلف تولید و تقسیم دسته تولیدی
علیرضا قجری 1396هدف اصلی این پژوهش طراحی سیستم های تولید سلولی پویا در حالت احتمالی بوده که با حل همزمان دو مساله تشکیل سلول و برنامه ریزی تولید انجام می شود. یک مدل ریاضی غیرخطی مختلط عدد صحیح ارائه شده که در آن ویژگی های مختلفی از قبیل مسیرهای چندگانه تولید، پیکربندی مجدد، ماشین های مشابه، تفکیک حجم تولید، توازن حجم کاری بین سلول ها و بین ماشین های هر سلول، محدودیت تولید هر سلول و جریان مواد بین ماشین ها لحاظ شده است. محدودیت ظرفیت ماشین ها برای اولین بار از دیدگاه تولید متوازن و بر اساس ایستگاه گلوگاه تحلیل شده است. مدل علاوه بر تعداد سلول های مستقل، تعداد انواع ماشین ها و حجم تولید محصولات در هر سلول را ارائه می دهد. هدف مدل کمینه نمودن کل هزینه های جریان مواد داخل هر سلول، ماشین (عملیاتی، بالاسری و راه اندازی)، پیکربندی و تشکیل سلول ها، و هزینه های موجودی (تولید، نگهداری و کمبود) است. ابتدا مدل ارائه شده در حالت قطعی بررسی و جواب حاصل از آن تحلیل شده است. به دلیل پیچیدگی مدل ارائه شده و عدم کارایی روش های بهینه یابی در اینگونه مسائل، دو روش ابتکاری سه مرحله ای (مرحله اول یافتن یک جواب موجه، مرحله دوم یافتن جواب های همسایه، و مرحله سوم بهبود یک جواب موجه) برای حل توسعه یافته و کارایی جواب های حاصل هم به لحاظ زمان و هم کیفیت نشان داده شده است. سپس مدل قطعی ارائه شده در حالت احتمالی (زمان پردازش عملیات، زمان در دسترس، و تقاضا احتمالی با توزیع نرمال فرض شده اند) بررسی شده و روش های ابتکاری پیشنهادی برای مدل احتمالی تطبیق داده شده اند. در فصل مربوط به حالت احتمالی نیز، کارایی روش ها با مقایسه جواب ها در دو حالت بهینه و ابتکاری به اثبات رسیده است.
خلاصه پایان نامه
-
مدلسازی و حل مساله مسیریابی وسایل نقلیه ظرفیت دار در شرایط حمله به شبکه با استفاده از نظریه بازی ها
معصومه مسی بیدگلی 1395تحقیق حاضر به مطالعه و بررسی مساله حمله به شبکه مسیریابی کالاهایی میپردازد که به دلیل ارزش کالای توزیعی و یا خسارات و آسیبهایی که توزیع نادرست این کالاها میتواند در پی داشته باشد، مورد تهاجم تصمیمگیرنده دیگری قرار میگیرد. در این دسته از مسایل، که تحت عنوان مسایل حمله به شبکه مسیریابی شناخته میشود، توزیعکننده به عنوان مدافع ناگزیر است تا تاثیر استراتژیهای اتخاذشده از سوی مهاجم را در انتخاب مسیرهای مناسب برای تجهیزات نقلیه خود در نظر بگیرد. مسایلی از این دست که ارتباط بین دو تصمیمگیرنده از جنس پیشبینی و پاسخ است، در قالب بازیهای استکلبرگ قابل مدلسازی است. کاربردهای گسترده این دسته از مسایل در امور روزمره، اهمیت و ضرورت تحقیق را به روشنی بیان میکند. از جمله این کاربردها میتوان به مساله حمله به شبکه توزیع سوخت، حمله به خودروهای حامل محمولههای ارزشمند از جمله خودروهای توزیع پول بانکها، خودروهای حمل زندانیان وخودروهای توزیع تجهیزات نظامی و لوازم اساسی در شرایط جنگی و در حملات تروریستی اشاره کرد. علاوهبراین، مساله حمله به حاملهای مواد خطرناک که مسیرهای انتخابی خود را از مناطق با ریسک و تراکم جمعیت بالا انتخاب میکنند و همچنین در مواردی که خودروهای مورد استفاده برای توزیع کالا، خودروهای با سوخت دیزلی و آلودهکننده محیط زیست هستند نیز از جمله موارد کاربرد مساله مورد مطالعه هستند که در این تحقیق به آنها پرداخته میشود. بسته به نوع مساله مورد مطالعه، مهاجم میتواند با استفاده از استراتژیهای سختگیرانه و حملات تخریبی از ادامه مسیر توزیعکننده جلوگیری نماید و یا این که صرفا با استفاده از استراتژی حمله تداخلی با جریمه کردن حاملهای خاطی، هزینه عبور از برخی کمانهای حیاتی را افزایش داده و از این طریق، توزیعکننده را به سمت انتخاب کمانهای مورد نظر خود هدایت میکند. از سوی دیگر به واسطه نوع درک و برداشت دو تصمیمگیرنده از اطلاعات شبکه، مساله میتواند در دو حالت حمله با اطلاعات متقارن و نامتقارن قابل مدلسازی است. در این تحقیق، مساله حمله به شبکه مسیریابی در شرایط حمله تخریبی و تداخلی و همچنین برای دو حالت حمله با اطلاعات متقارن و نامتقارن مدلسازی میشود و الگوریتمهای حل دقیق و فراابتکاری مناسب و کارایی برای مسایل مورد مطالعه پیشنهاد میشود.
خلاصه پایان نامه
پایاننامههای کارشناسیارشد
-
بهینه سازی چندهدفه طراحی زنجیره تامین زیست توده پایدار تحت عدم قطعیت
بهزاد حیدری 1402در حال حاضر، سوخت های فسیلی سهم عمده ای در تولید انرژی کشور های نفت خیز مانند ایران دارند. اما به دلیل آلایندگی شدید این سوخت ها و منابع محدودشان، توجه جوامع به سمت سوخت های جایگزین مانند سوخت های حاصل از زیست توده معطوف شده است. از مشکلات استفاده از زیست توده می توان به هزینه بالا و عدم اطمینان در تامین آن ها اشاره کرد. طراحی استوار زنجیره تامین زیست توده تاحدودی می تواند این مشکلات را حل کند. در این تحقیق، برای طراحی زنجیره تامین، چارچوبی با ترکیب روش تصمیم گیری چند معیاره و مدلسازی ریاضی ارائه شده است. با استفاده از چارچوب ارائه شده، مکان های کاندید برای احداث نیروگاه های زیست توده با توجه به معیارهای چندگانه انتخاب شده و بوسیله روش آنتروپی شانون وزن دهی معیارها انجام می شود و سپس طرح زنجیره با مشخص کردن مکان استقرار تسهیلات و جریان بین آن ها مشخص می شود. در نهایت رویکرد پیشنهادی به کمک مثال عددی تحلیل و تشریح شده است.
خلاصه پایان نامه
-
ارزیابی موانع تدارکات و لجستیک موثر در زنجیره تامین بشردوستانه با استفاده از روش های نوین تصمیم گیری چند معیاره (مطالعه موردی: سازمان مدیریت بحران استان فارس)
علیرضا علیرضایی سروستانی 1402هدف این پژوهش شناسایی و ارزیابی موانع کلیدی تدارکات و امدادرسانی موفقیت آمیز در زنجیره تامین بشردوستانه در مواجهه با بحران ها و حوادث طبیعی است. برای این منظور، ابتدا 31 عامل با بررسی ادبیات تحقیق و نظرسنجی از خبرگان سازمان هلال احمر استان فارس شناسایی شده است. با کسب نظرات 41 نفر از این سازمان و با محاسبه شاخص CVR، شانزده مانع به عنوان موانع اصلی موفقیت و امداد بشردوستانه انتخاب شده است. سپس، با استفاده از روش دیمتل فازی نسبت به ارزیابی تاثیرگذاری، تاثیرپذیری، میزان تاثیر و تاثر و علت یا معلول بودن موانع اقدام شده و با استفاده از روش بهترین- بدترین، اهمیت این عوامل مشخص شده است. طبق نتایج بدست آمده عامل هفتم یا تعهد ضعیف و ضعف در مسئولیت پذیری مدیران بیشترین تاثیر و عامل یازدهم یا ضعف در مدیریت ناوگان (برنامه ریزی حمل و نقل، در دسترس بودن و مسیریابی) کمترین تاثیر را به عنوان موانع موفقیت در زنجیره تامین بشردوستانه دارد. همچنین، عامل چهارم یا چابک نبودن زنجیره تامین تاثیرپذیرترین و عامل شانزدهم یا تحریم ها کمترین تاثیرپذیری را در عدم موفقیت زنجیره تامین بشردوستانه دارد. عامل سوم یا ضعف در مدیریت موجودی ها بیشترین تعامل و ارتباط را با سایر عوامل دارد و عامل پانزدهم یا مشکلات فرهنگی کمترین تعامل را دارد. از نظر اهمیت، مشکلات فرهنگی با وزن 0.052 کم اهمیت ترین عامل در مقایسه با سایر موانع در نظر گرفته می -شود. در مقابل ضعف در مدیریت موجودی و ضعف در مدیریت سیستم هزینه ها مشترکا با اهمیت ترین موانع در موفقیت زنجیره تامین در نظر گرفته شده اند
خلاصه پایان نامه
-
مدلسازی و حل مساله امداد و آواربرداری زلزله با دسته بندی مصدومان و تیم های پزشکی و استفاده از سگ های زنده یاب
فاطمه خیلدار 1402 -
طراحی یک شبکه زنجیره تامین حلقه بسته پایدار برای محصولات خطرناک در شرایط عدم قطعیت با رویکرد بهینه سازی استوار فازی
محمد محمودی نژاد 1402در سال های اخیر استفاده گسترده از محصولات خطرناک منجر به افزایش سریع زباله های خطرناک شده است که می تواند برای محیط زیست و کارکنان شرکت ها مخاطره آمیز باشد. باتوجه به افزایش فشار محیطی و منافع اقتصادی، طراحی زنجیره تامین معکوس برای محصولات خطرناک به طور فزاینده ای مهم و فوری است. این تحقیق باهدف طراحی یک شبکه زنجیره تامین حلقه بسته ی پایدار، که هر سه بعد پایداری را در نظر می گیرد، شکل گرفته است. در این تحقیق، یک مدل ریاضی چندهدفه استوار با استفاده از روش بهینه سازی استوار فازی به وجود آمده است که اهداف آن، کمینه کردن هزینه های کل سیستم، کمینه کردن تاثیرات مخرب زیست محیطی و بیشینه کردن تاثیرات اجتماعی است. جهت اطمینان از کارائی مدل یک مثال در نرم افزار GAMS حل کرده ایم و نتایج آن را گزارش کرده و نیز تحلیل حساسیتی بر روی پارامترهای حساس مدل انجام داده ایم. آنچه نتیجه می شود آن است که مدل در حالت بهینه سازی استوار فازی برای زنجیره تامین های حلقه بسته پایدار محصولات خطرناک، ممکن است موجب افزایش هزینه شود؛ اما مدل در حالت عدم قطعیت، با دنیای واقعی تطابق بیشتری دارد و مدل به دست آمده، در حالت استواری قرار دارد و در مقابل عدم قطعیت ها استوار است همچنین با افزایش میزان تقاضا شاهد افزایش میزان توابع هدف هستیم بدین معنی که افزایش تقاضا موجب افزایش هزینه های کل سیستم شده و همچنین موجب افزایش تاثیرات زیست محیطی می شود و همچنین افزایش آن موجب افزایش میزان تاثیرات اجتماعی نیز است که عملاً موجب افزایش میزان اشتغال می شود. با افزایش میزان بازگشت محصولات،هزینه های وارده به سیستم افزایش می یابد و همچنین موجب حمل و نقل بیشتر و افزایش میزان دی اکسیدکربن می شود و در تابع هدف سوم شاهد آن هستیم که موجب افزایش اشتغال شده است. با افزایش ضریب هزینه استواری، شاهد افزایش هزینه های کل سیستم هستیم.
خلاصه پایان نامه
-
ارائه روش تصمیم گیری چند معیاره برای برون سپاری نیازمندی های سیستم های اطلاعاتی
هانیه محمدعلی زاده 1401در این تحقیق یک روش تلفیقی برای تصمیم گیری گروهی در زمینه رتبه بندی تامین کننده های ارائه دهنده خدمات مرتبط با سیستم های اطلاعاتی ارائه شده است. این روش با تلفیق روش های BWM فازی گروهی و پرامتی فازی گروهی، گزینه های ممکن برای انتخاب پیمانکاران را اولویت بندی می نماید. مطابق این فرایند، ابتدا معیارهای تصمیم گیری مشخص شده و سپس وزن این معیارها بوسیله روش BWMگروهی فازی توسط تصمیم گیرندگان مشخص می شود. سپس گزینه ها در معیارهای مختلف ارزیابی شده و تابع ترجیح تصمیم گیرندگان در هر معیار مشخص می شود و نهایتا گزینه ها بوسیله روش پرومتی فازی پیشنهادی اولویت بندی می شوند. نتایج بکارگیری روش پرومته فازی برای ارزیابی پیمانکاران شرکت مخابرات استان همدان نشان داد که پیمانکار مخابرات مرکزی رتبه اول، پیمانکار مخابرات منطقه 1 رتبه دوم، پیمانکار مخابرات منطقه 3 رتبه سوم، پیمانکار مخابرات منطقه 2 رتبه چهارم و پیمانکار مخابرات منطقه 4 رتبه پنجم را کسب کرده است.
خلاصه پایان نامه
-
فرمول بندی ارزش طول عمر مشتری جهت تخصیص منابع به مشتریان خاص
محمدسبحان طهوری 1401با معطوف شدن توجه محققان به سمت ارزش مشتری و جایگاه آن در بازاریابی، بررسی تجربه مشتری و اقداماتی لازم برای افزایش طول عمر مشتری به امری حیاتی در سازمان ها تبدیل شده است. در ادبیات، فرمول های مختلفی برای محاسبه ارزش طول عمر مشتری وجود دارد که معروفترین فرمول ارائه شده، فرمول CLV است. این فرمول در صنایع تولیدی و خدماتی و بنا به نیاز آن سازمان، از پارامترهای مختلفی مورد استفاده قرار می گیرد. اغلب این پارامترها، مربوط به عوامل خارج سازمان بوده و تحلیل رفتار مشتری، پس از عرضه محصول یا خدمت به مشتریان محاسبه و تحلیل می شود. این امر باعث هدر رفت زمان، هزینه و منابع سازمانی می شود. هدف از این پژوهش، وارد کردن مولفه های داخل سازمانی، در فرمول CLV، برای محاسبه ارزش طول عمر مشتری، برنامه ریزی برای تحلیل آن و سپس تخصیص منابع به مشتریان خاص است. در این شرایط می توان با بررسی عوامل داخلی که تاثیر مستقیمی بر سودآوری سازمان از طریق، جذب، حفظ و نگهداشت مشتری دارند، برنامه ای مدون برای تحلیل ارزش طول عمر مشتری، قبل از ارائه محصول یا خدمت به مشتری داشت. بدین گونه در زمان، هزینه و منابع سازمان صرفه جویی خواهد شد. برای تحقق اهداف تحقیق، تئوری ها و عوامل مختلف درون سازمانی مرتبط با موضوع، مورد مطالعه قرار گرفتند. پس از بررسی، به منظور ارائه فرمولی جدید برای محاسبه ارزش طول عمر مشتری، سه مولفه بهره وری کارکنان، تجاری سازی محصول یا خدمت و نحوه تبادل با مشتری از بین عوامل درون سازمانی مورد مطالعه، معرفی شدند. برای ارائه فرمول جدید، از مدل RFM که یکی از مدل های محاسبه ارزش طول عمر مشتریان است، استفاده شده است. برای محاسبه ارزش طول عمر مشتری، بر مبنای مدل RFM، تطابق سه مولفه بهره وری کارکنان، تجاری سازی و تبادل با مشتری با سه مولفه موجود در مدل RFM مورد بررسی قرار گرفت. بدین منظور داده های پژوهش از طریق مصاحبه های تخصصی با خبرگان دانشگاه و صنعت جمع آوری گردید. جامعه آماری این پژوهش 30 نفر است و داده ها از طریق یک پرسشنامه مشتمل بر 9 سوال که پایایی و روایی آن با استفاده از روش آلفای کرونباخ محاسبه شد، استخراج شده است. همچنین برای تجزیه و تحلیل داده ها، از روش های آماری توصیفی، آزمون T و تحلیل عاملی استفاده شده و مدل مفهومی و معادلات ساختاری پژوهش با استفاده از دو نرم افزار SPSSوSMART PLS براز
خلاصه پایان نامه
-
مسئله دو هدفه مسیریابی سبز مراقبت های خانگی تحت شرایط عدم قطعیت، توسعه مدل و روش حل
فاطمه گلمحمدی 1401نیاز افراد سالمند و ناتوان به دریافت خدمات مراقبتی و پزشکی در منزل و همچنین هزینه های بالای مراقبت های بیمارستانی، توجه به خدمات مراقبت خانگی را در سال های اخیر افزایش داده است. از طرفی سیستم حمل و نقل به کار گرفته شده در این خدمات منجر به تولید گازهای آلاینده هوا شده و همین امر نیازمند توجه به کاهش انتشار این آلاینده ها توسط سیستم حمل و نقل به منظور ملاحظات زیست محیطی است. در این پژوهش یک سیستم خدمات مراقبت خانگی با مراکز چندگانه( شامل مراکز درمانی و آزمایشگاه ها) در نظر گرفته شده است .در این سیستم پرستاران باید برای خدمت رسانی به محل بیماران اعزام شوند. هدف تعیین مسیر بهینه پرستاران است، به نحوی که هزینه های سیستم حمل و نقل و میزان انتشار آلاینده های هوا به حداقل میزان برسد. برای نزدیک شدن به دنیای واقعی تقاضای هر بیمار به صورت غیر قطعی فازی در نظر گرفته شده است. برای تبدیل مسئله به حالت قطعی از روش خیمنز که از لحاظ محاسباتی کارامد بوده، خطی بودن را حفظ کرده و سبب افزایش توابع هدف و محدودیت ها نمی شود، استفاده شده است.مدل ریاضی پژوهش ایجاد شده وروش اپسیلون محدودیت تقویت شده برای حل مسئله با اندازه کوچک و الگوریتم های فراابتکاری NSGA-IIوPESA-II برای حل آن در اندازه های بزرگ تر استفاده شده است .نتایج حاصل از حل مدل مسیریابی، تحلیل شده و همچنین تاثیرات تغییرات پارامتر ها برروی مقادیر تابع هدف مورد بررسی قرار گرفته، شاخص هایی برای ارزیابی دو الگوریتم یاد شده معرفی شده و کارایی آن ها مورد مقایسه قرار گرفته است که نتایج نشان داد در برخی از شاخص ها الگوریتم NSGA-II و در یک شاخص الگوریتم PESA-II عملکرد بهتری داشته و در برخی شاخص ها نیز هر دو الگوریتم تقریبا مشابه عمل کرده اند.
خلاصه پایان نامه
-
مکان یابی و مسیریابی وسایل حمل ونقل برقی در شرایط عدم قطعیت فازی
گلشید لک 1401در این تحقیق یک مدل برنامه ریزی ریاضی برای مسئله مسیریابی وسایل نقلیه برقی و مکان یابی ایستگاه تعویض باتری با تقاضاهای فاری مشتریان و مصرف باتری فازی و با در نظر گرفتن تاثیر همزمان ظرفیت باتری و ظرفیت خودرو ارائه شده است. هدف تعیین بهینه تعداد و محل ایستگاه های تعویض باتری و مسیر وسایل نقلیه برقی بر اساس تقاضای مشتریان است. از آن جا که برنامه ریزی بر اساس داده های غیر قطعی صورت می گیرد، ممکن است برنامه بهینه عملی نبوده و در این صورت لازم است با تغییر مسیر وسایل نقلیه یا انجام عملیات اضافی تقاضاها را برآورده کرد. بنابراین از محدودیت شانس فازی برای ایجاد اطمینان قابل قبول نسبت به عملی بودن برنامه بهینه در مدل استفاده شده است. در مدل پیشنهادی به هر وسیله اجازه داده می شود که در صورت لزوم یک ایستگاه تعویض باتری را بیش از یک بار مورد استفاده قرار دهد. در نتیجه مسیر یک وسیله همواره یک تور ساده نخواهد بود. اعتبار مدل با حل یک مسئله کوچک و تحلیل حساسیت پارامترهای مدل بررسی شده است که در نتیجه با افزایش ظرفیت انرژی باتری جواب بهینه کاهش یافته یعنی هزینه کل کمتر می شود و با کاهش سطح اطمینان جواب بهینه کاهش می یابد. در ادامه دو الگوریتم ترکیبی ازدحام ذرات و جستجوی همسایگی متغیر و الگوریتم ترکیبی ژنتیک و جستجوی همسایگی متغیرمنطبق با شرایط مسئله طراحی و پارامترهای مربوطه تنظیم شده است و عملکرد دو الگوریتم با حل مثال های عددی در ابعاد مختلف، مقایسه شده است و در مجموع الگوریتم ترکیبی ازدحام ذرات و جستجوی همسایگی متغیر عملکرد بهتری نسبت به الگوریتم ترکیبی ژنتیک و جستجوی همسایگی متغیر داشته است.
خلاصه پایان نامه
-
ارزیابی عملکرد نمایندگی های فروش شرکت نوشیدنی در غرب کشور بر اساس مدل تحلیل پوششی داده ها
سیدمجید حسینی کریم 1400دنیای فروش هر روز پیچیده تر و پر رقابت تر می شود، این موضوع باعث شده که بحث عملکرد فروش یکی از مباحث داغ این حوزه باشد بویژه در فروش سازمانی این موضوع بسیار مهم تر است. عوامل بسیار زیادی بر عملکرد فروش تاثیر می گذارند که برای بهبود فروش سازمان باید مدیریت شوند. با توجه به اهمیت عملکرد نمایندگی های فروش و تاثیر آن بر موفقیت شرکت ها و سازمان های مختلف، هدف مطالعه حاضر ارزیابی عملکرد نمایندگی های فروش شرکت نوشیدنی در غرب کشور بر اساس مدل تحلیل پوششی داده ها می باشد. برای اجرای این مطالعه از روش تحلیل پوششی داده ها استفاده شد. داده های مطالعه از سیستم اطلاعاتی دفتر سرپرستی نمایندگان غرب و شمال غرب شرکت نوشیدنی در همدان استخراج گردید. این دفتر سرپرستی 25 نمایندگی فروش را تحت پوشش خود داردکه 5 نمایندگی به دلیل نداشتن معیارهای ورود از مطالعه حذف شدند و پژوهش با بررسی و مطالعه 20 نمایندگی اجرا گردید. ورودی های مدل در مطالعه حاضر شامل جمعیت ساکن در منطقه تحت پوشش نمایندگی، آب و هوای منطقه تحت پوشش نمایندگی ، تیم فروش و امکانات نمایندگی، تنوع فروش و حقوق و دستمزد پرسنل شاغل در نمایندگی بود. خروجی های مدل نیز شامل فروش 6 ماهه اول، دوم و سالانه نمایندگی ها در سال 1398 و تعداد جذب عاملیت جدید توسط نمایندگی ها بود. به منظور تجزیه و تحلیل داده های به دست آمده از نرم افزار GAMS استفاده گردید. نتایج مطالعه نشان دهنده آن است که از بین 20 نمایندگی مورد مطالعه 10 نمایندگی کارا هستند و سایر نمایندگی ها غیرکارا می باشند. از طرف دیگر نتایج نشان دهنده آن است که بهترین ورودی ها الزاما منجر به بالاترین میزان فروش و کارایی بالاتر نخواهد شد. به طور مثال نمایندگی ساوه با وجود داشتن جمعیت تحت پوشش کمتر نسبت دیگر نمایندگان مورد مطالعه از لحاظ کارایی یعنی میزان خروجی نسبت به منابع ورودی بالاترین کارایی را دارد. در نهایت رتبه بندی نمایندگی های فروش نشان داد که بالاترین رتبه کارایی مربوط به نمایندگی ساوه با ضریب کارایی 1.65 و پایین ترین رتبه کارایی مربوط به نمایندگی تبریز با ضریب نمره کارایی 0.79 می باشد. در این تحقیق با رویکرد تحلیل پوششی داده ها عملکرد فروش فروشندگان بر اساس شاخص های کلیدی عملکرد فروش مورد بررسی قرار گرفت. نتایج نشان داد که معیارهای مختلف تاثیرات متفاوتی بر میزان فروش شرکت دارند.
خلاصه پایان نامه
-
رویکرد رهبر-پیرو در طراحی شبکه زنجیره تامین حلقه بسته برای کالاهای خطرناک
وحید شعبانی کورکا 1400به دلیل افزایش نگرانی های زیست محیطی، مخاطرات انسانی ، قوانین دولت و آگاهی از محدودیت های منابع طبیعی ، طراحی شبکه زنجیره تامین حلقه بسته مورد توجه بسیاری از پژوهشگران قرار گرفته است. عدم تمایل شرکت ها برای انجام فعالیت های معکوس در کنار فعالیت های رو به جلو، به دلیل هزینه های زیاد و همچنین عدم قطعیت در کیفیت و کمیت محصولات بازگشتی می باشد که این امر موجب افزایش نگرانی های زیست محیطی و مخاطرات انسانی، و تبدیل آن به یکی از مهم ترین چالش های دولت ها در عصر حاضر شده است. در این پژوهش یک مدل برنامه ریزی دو سطحی عدد صحیح مختلط پیشنهاد شده است. در سطح اول دولت، با تعیین مکان های احداث مراکز توزیع و مراکز جمع آوری، به دنبال حداقل سازی ریسک مرتبط با وجود کالاهای خطرناک در این مراکز و مسیرهای منتهی به آن ها بوده و همچنین در صدد تضمین تامین نسبت مشخصی از تقاضای هر مشتری می باشد. در سطح دوم، بخش خصوصی با توجه به تصمیمات دولت، با هدف کمینه نمودن هزینه خود، به دنبال تعیین مقدار کالاهای در جریان درون شبکه زنجیره تامین حلقه بسته خود است. به منظور حل دقیق مدل پیشنهادی، از روش شمارش کامل جواب ها استفاده شده و با حل یک مثال عددی اعتبار مدل بررسی شده است. در ادامه با توجه به NP-hard بودن مساله برای حل آن در ابعاد بزرگ از الگوریتم جهش ترکیبی قورباغه بهره گرفته شده و نتایج عملکرد آن با الگوریتم ژنتیک مقایسه شده است. نتایج نشان می دهد که الگوریتم پیشنهادی (SFL) عملکرد مناسبی در حل اینگونه مسائل داشته است.
خلاصه پایان نامه
-
مدل سازی و حل مساله برنامه ریزی تولید انباشته و زمان بندی آن در کارخانه توسعه صنایع چاپ و بسته بندی کرمانشاه
محمدعرفان رستمی 1399در این پژوهش مسئله بهینه سازی همزمان برش عرضی رول های کاغذ و توالی آن ها جهت تولید شیت های کارتن در کارخانه توسعه صنایع چاپ و بسته بندی کرمانشاه همراه با محدودیت های کارکردی خط تولید و زمان های آماده سازی وابسته به توالی در نظر گرفته شده است. به همین منظور در بررسی مسئله مدلسازی مفهمومی از کل سیستم انجام شده و پس از مروری بر مفاهیم، مدل ها و روش های حل استفاده شده در کل سیستم مورد بررسی قرار گرفته و با توجه به NP-hard بودن ترکیب دو مسئله برش و زمان بندی یکپارچه، راه حلی ترکیبی حاصل از قیاس دو روش جستجوی هارمونی و ژنتیک برای مسئله برش عرضی ارائه شده است و زمان بندی مدل نیز با استفاده از روشی ابتکاری به نام قاعده انتخاب کنگره ارائه گردیده و در نهایت نتایج محاسباتی کارایی روش پیشنهادی در برابر روش حال حاضر کارخانه در برنامه ریزی و زمان بندی خط تولید با در نظر گرفتن ضایعات برش نمایش داده شده است.
خلاصه پایان نامه
-
ارائه مدل یکپارچه مدیریت تامین منابع و زمان بندی پروژه ها با در نظر گرفتن معیارهای چندگانه و امکان انجام فعالیت ها با شدت مختلف
اکبر توسلی نوری 1399امروزه ایجاد یکپارچگی در فرآیند مدیریت پروژه شامل تحویل به موقع پروژه ها، تامین منابع و مدیریت تامین کنندگان از اهداف بسیار مهم سازمان های پروژه محور است، این یکپارچگی در راستای کاهش هزینه و زمان و افزایش کیفیت است، که موجب تحقق اهداف سازمان ها می شود و به عنوان ابزاری برای بهبود عملکرد توجه روز افزونی داشته است. موضوعی که در اینجا به مطالعه آن پرداخته می شود، زمان بندی همزمان چندین پروژه با محدودیت منابع و انجام فعالیت ها با حالات اجرایی مختلف است. مسئله دارای اهداف چندگانه، محدودیت های انتخاب تامین کنندگان و بررسی کیفیت پروژه ها است. به منظور کاربردی تر کردن مسئله، اهداف مهم و کاربردی که همراستا نمی باشند از قبیل کاهش زمان تاخیر در تحویل پروژه ها، کاهش هزینه تامین منابع و هزینه نگهداری منابع در نظر گرفته شده است، مسئله به نحوی توسعه یافته تا در طرح هایی با محدودیت زمان حمل ونقل منابع از تامین کنندگان به محل پروژه ها و منابع فاسد شدنی قابل بکارگیری باشد، در این پژوهش با استفاده از نمونه ی عددی اعتباردهی مدل با روش اپسیلون محدودیت تقویت شده مورد ارزیابی قرار گرفته، و به ارائه نتایج و تحلیل حساسیت آن پرداخته شده است. در ادامه با توجه به اینکه زمان بندی پروژه با محدودیت منابع از جمله مسائل Np-hard است، با استفاده از الگوریتم فراابتکاری جستجوی هارمونی چندهدفه (MOHS) به حل مدل پرداخته شد و نتایج عملکرد آن با الگوریتم ژنتیک چندهدفه (NSGA-II) مقایسه شده است، نتایج نشان می دهد که الگوریتم پیشنهادی عملکرد مناسبی در حل این گونه مسائل داشته است.
خلاصه پایان نامه
-
بررسی عوامل موثر بر فرآیند انتقال دانش در شرکت های کارآفرین براساس تجزیه و تحلیل شبکه ای
مریم عبادی صدق 1398خلق دانش، ذخیره سازی دانش، انتقال دانش و به کارگیری دانش چهار فرآیند اصلی مدیریت دانش را تشکیل میدهند. و موفقیت ها سازمان در عرصه رقابت منوط به اجرای نظام مند و برنامه ریزی شده این فرآیند است. در این میان انتقال دانش از اهمیت بیشتری برخوردار است و تاثیر قابل ملاحظه ای در کارایی سازمان ها و شرکت ها خواهد داشت. تحقیق حاضر به بررسی این موضوع می پردازد که انتقال دانش و عوامل موثر بر ان چه نقشی در شرکت های کارآفرین و در نتیجه افزایش مزیتهای رقابتی آن ها می تواند داشته باشد. این تحقیق از نوع کاربردی است و از نظر گرداوری داده ها توصیفی می باشد. جامعه این پژوهش را شرکت های کارآفرین استان همدان تشکیل می دهند. بعد از شناسایی عوامل موثر بر انتقال دانش، به منظور اولویتبندی این عوامل از روش نظرسنجی استفاده شد، به همین منظور پرسشنامه ای مشتمل بر 39 عامل شناسایی شده تهیه و در بین 32 نفر از کارشناسان و مدیران شرکت های کارآفرین استان همدان توزیع شد و از آن ها خواسته شد که با به کارگیری طیف لیکرت مشخص کنند از میان موارد 39 گانه مذکور هر مورد تا چه میزان اهمیت دارد. پس از انجام آزمون الفای کرونباخ و دسته بندی های اولیه، 14عامل به عنوان عامل های اصلی موثر برانتقال دانش در شرکت های کارآفرین شناخته شدند. با تهیه پرسشنامه دیگری، موسوم به پرسشنامه دیمتل از 10 نفر خبره خواسته شد تا شدت اثرگذاری هر کدام از عوامل بر یکدیگر را مشخص کنند و در نهایت از روش DEMATEL-ANP به منظور تجزیه و تحلیل داده های به دست آمده از تیم تصمیمگیرنده استفاده شد خروجی حاصل از روش دیمتل یک نمودار علی و معلولی است که مجموعه عوامل موثر بر انتقال دانش را به دو دسته علی و معلولی تقسیم بندی می کند. نتایج اولیه نشان داد از بین عوامل موثر بر انتقال دانش در شرکت های کارآفرین عوامل مستندسازی، حفظ و نگهداری دانش و گرفتن مشاوره از همکاران و کار تیمی از بالاترین رتبه در میان عوامل، برخوردار می باشند.
خلاصه پایان نامه
-
توسعه مدل مکان یابی- مسیریابی- موجودی در شبکه زنجیره تامین برای محصولات فاسدشدنی تحت عدم قطعیت با محدودیت های فازی
ساناز شهریاری 1398از جمله مسائل مهم در زنجیره تامین، توجه به توزیع بهنگام محصولات می باشد که این امر در مورد کالاهای فاسدشدنی اهمیت بیشتری می یابد. این محصولات دارای طول عمر محدودی می باشند و نیازمند طراحی و توسعه مدل هایی جهت کاهش هزینه های ناشی از فسادپذیری و مسائل مرتبط با آن می باشد. همچنین تشدید رقابت در سال های اخیر، سازمان ها را ملزم به هماهنگی بین تمامی اعضای زنجیره تامین که به کاهش هزینه ها و افزایش سودآوری می انجامد، نموده است. این مطالعه به توسعه مدل مکان یابی- مسیریابی- موجودی در یک شبکه زنجیره تامین سه سطحی می پردازد که متشکل از کارخانه ها، انبارها و خرده فروشان است. یک مدل برنامه ریزی غیرخطی عدد صحیح مختلط با هدف کمینه سازی هزینه های کل زنجیره تامین شامل هزینه های نگهداری، سفارش دهی، حمل ونقل و خرابی محصولات فاسدشدنی ارائه شده است. همچنین عدم قطعیت با در نظر گرفتن محدودیت فازی انتشار کربن در نظر گرفته شده است. دوازده مسئله در سه بعد کوچک، متوسط و بزرگ مطرح شده است. به منظور اعتبارسنجی مدل از نرم افزار گمز استفاده شده و با حل آن در ابعاد کوچک صحت مدل تایید شده است. مسئله مورد بررسی یک مسئله NP-Hard است؛ بنابراین برای حل مسئله در ابعاد بزرگ از دو الگوریتم فرا ابتکاری ژنتیک و جستجوی هارمونی استفاده شده است. در پایان نتایج به دست آمده از این الگوریتم ها در حل مسائل مختلف، توسط آزمون آماری ویلکاکسون مورد ازریابی قرار گرفته و عملکرد آن ها گزارش شده است. پس از بررسی، نتایج نشان داد که برای حل مسئله معرفی شده، الگوریتم ژنتیک عملکرد بهتری را در رسیدن به جواب نزدیک به بهینه نسبت الگوریتم جستجوی هارمونی دارد.
خلاصه پایان نامه
-
بهبود فرآیند کنترل کیفیت در تولید قطعات خودرو با استفاده از نظریه مجموعه های فازی
شهرام بیرامی 1398طراحی اقتصادی-آماری نمودارهای کنترل به عنوان یکی از راه های بهبود فرایند کنترل کیفیت به طور گسترده ای توسط محققین این رشته موردمطالعه قرارگرفته است. یکی از ابزارهای پرکاربرد در این زمینه نمودارهایX ̅ شوهارت هست. عدم دسترسی به داده های دقیق در کاربردهای عملی، یکی از مشکلات طراحی این نمودارها است. در این تحقیق هدف اصلی، یافتن مقادیر پارامترهای نمودار X ̅ یعنی اندازه نمونه، فاصله نمونه برداری و ضریب حدود کنترل با داشتن داده های غیرقطعی هست. برای این منظور یک مدل ریاضی سه هدفه با توجه به معیارهای مرتبط با کارآیی آماری و همچنین هزینه در واحد زمان توسعه داده شده و از نظریه مجموعه های فازی برای مدل سازی نادقیقی داده ها استفاده شده است. سپس روشی برای تحلیل و به کارگیری نتایج مدل پیشنهادشده است. در این تحقیق فرض شده است که علاوه بر نادقیق بودن پارامترهای مدل، اندازه گیری ها نیز به صورت نادقیق صورت می گیرد. همچنین در توسعه مدل فرض شده است که تصمیم گیرنده مختار است در صورت مشاهده وضعیت خارج از کنترل نسبت به توقف تولید اقدام کند یا اجازه دهد تولید ادامه یابد. رویکرد پیشنهادی به کمک مطالعه موردی در یک کارخانه تولید قطعات خودرو تشریح شده است. ازجمله نتایج استفاده از این مدل می توان به کاهش هزینه های کنترل کیفیت و امکان تصمیم گیری در شرایط عدم قطعیت، اشاره کرد.
خلاصه پایان نامه
-
طراحی چند هدفه زنجیره تامین حلقه بسته محصولات خطرناک با توجه به عدم قطعیت در تقاضا و بازگشت ضایعات
الناز غلامی 1398استفاده گسترده از محصولات خطرناک منجر به افزایش سریع زباله های خطرناک شده است. ازاین رو در سال های اخیر، طراحی زنجیره تامین معکوس برای محصولات خطرناک، با توجه به افزایش فشار زیست محیطی و منافع اقتصادی مربوطه، اهمیت زیادی پیدا کرده است. این مقاله ، یک مدل چند هدفه، یک محصولی و یک دوره ای برای طراحی شبکه زنجیره تامین حلقه بسته محصولات خطرناک، ارائه می دهد. مدل ارائه شده شامل دو تابع هدف حداکثر کردن سود مورد انتظار زنجیره و حداقل کردن ریسک مکان تسهیلات است. پارامترهای تقاضا و نرخ برگشت محصولات به صورت غیرقطعی در نظر گرفته و برای برخورد با عدم قطعیت از یک رویکرد مبتنی بر سناریو استفاده شده است. مدل مسئله به صورت برنامه ریزی ریاضی عدد صحیح مختلط فرمول بندی شده و از دو الگوریتم ترکیبی دقیق-فراابتکاری؛ یکی برپایه الگوریتم ژنتیک و دیگری بر پایه الگوریتم کشتل، برای یافتن راه حل های غیرمغلوب مسئله توسعه داده شده است. نتایج به کارگیری الگوریتم های پیشنهادی برای مسائل عددی که به صورت تصادفی تولیدشده اند نشان می دهد الگوریتم ژنتیک چند هدفه از عملکرد بهتری نسبت به الگوریتم کشتل برخوردار است.
خلاصه پایان نامه
-
بهینه سازی چندهدفه زنجیره تامین حلقه بسته سبز در صنعت لاستیک در شرایط عدم قطعیت فازی
سلمان مخدومی 1398یکی از مشکلات صنعت لاستیک سازی مصرف انرژی است. استفاده از انرژی یکی از بزرگ ترین منابع ایجاد ضایعات یا آلودگی هاست. هرچند آب و بعدازآن گاز طبیعی از سالم ترین منابع تولید انرژی هستند اما در صورت قطع یا نبودن آن ها، از منابع فسیلی و آلاینده دیگری مانند مازوت برای تولید انرژی استفاده می شود. این پایان نامه به دنبال طرح مدلی برای بهینه سازی زنجیره تامین حلقه بسته است که میزان تقاضای هر مشتری و نرخ بازگشت محصولات از مشتریان به مراکز دفع به صورت مبهم و فازی مثلثی در نظر گرفته شده است. از رویکرد اندازه اعتبار برای مقابله با عدم قطعیت پارامترها استفاده می شود. در مراکز تولید و بازیافت تکنولوژی های مختلفی برای ساخت یا بازیافت وجود دارد. اهداف مسئله شامل حداقل سازی هزینه ها، کاهش استفاده از منابع و انرژی در هر بخش و افزایش سبز بودن زنجیره تامین جهت حفظ سلامت محیط زیست است. مدل ریاضی مسئله به صورت برنامه-ریزی ریاضی عدد صحیح مختلط فرمول بندی می شود و با استفاده از دو الگوریتم ژنتیک چندهدفه و الگوریتم کشتل در نرم افزار Matlab حل خواهد شد.
خلاصه پایان نامه
-
زمان بندی یکپارچه تولید و توزیع در ماشین های موازی نامرتبط با در نظرگرفتن انرژی
احسان فهیمی 1397در این پایان نامه مساله زمان بندی یکپارچه تولید و توزیع در ماشین های موازی نامرتبط با در نظرگرفتن انرژی مورد بررسی قرار گرفت. ابتدا یک مدل عدد صحیح مختلط برای مساله ارائه گردید. سپس دو الگوریتم فراابتکاری SPEA-II و NSGA-II برای مساله ارائه شد. تنظیم پارامتر به روش تاگوچی در3 بعد کوچک، متوسط و بزرگ انجام شده است. سپس به وسیله ی مسائل تصادفی متعدد این دو الگوریتم مورد مقایسه قرار گرفتند و کارایی الگوریتم SPEA-II در اکثر شاخص ها نسبت به الگوریتم NSGA-II ثابت گردید. در انتها ضمن ارائه نتایج پیشنهادهای آتی نیز ارائه شده است.
خلاصه پایان نامه
-
مدلسازی مساله مسیریابی تولید تحت شرایط عدم قطعیت (اختلال) در تولید/عرضه
احسان رمضی 1397مساله مسیریابی تولید یک مساله شناخته شده در ادبیات برنامه ریزی و مدیریت زنجیره تامین است که تلفیقی از مسائل تعیین اندازه انباشته و مسیریابی وسایل نقلیه است. در سیستم های مبتنی بر سیاست مدیریت موجودی توسط فروشنده، سعی می شود با تجمیع مسائل تصمیم گیری، ضمن حفظ منافع خرده فروشان، سودآوری کل زنجیره تامین حداکثر گردد. یکی از مشکلات یکپارچه سازی در عمل، عدم قطعیت های موجود نسبت به تامین و تولید به موقع مواد، قطعات و محصولات است که منشاء آن ها می تواند عدم اطمینان نسبت به اختلالات موثر بر سیستم تولید باشد. در این پژوهش ما ابتدا به تحقیقات انجام شده در مساله مسیریابی تولید پرداخته و سپس اختلال در بخش های مختلف زنجیره تامین را مورد بررسی قرار می دهیم. هدف این پژوهش ارائه یک مدل با در نظر گرفتن ریسک اختلال به منظور حداقل نمودن هزینه تامین، تولید، توزیع و مسیریابی توسط ارائه استراتژی های کارآمد جهت مواجهه با ریسک مورد نظر می باشد. لذا در ادامه یک مدل برنامه ریزی عدد صحیح مختلط برای مساله مسیریابی تولید با در نظر گرفتن اختلال در عرضه (تامین کننده) را معرفی می نماییم. ابتدا مساله مورد نظر در این تحقیق را در ابعاد کوچک توسط روش دقیق (GAMS) حل نموده و مدل را به ازای پیاده سازی استراتژی های کاهش ریسک به منظور تایید صحت مدل و نیز کارا بودن استراتژی های به کار گرفته مورد تجزیه و تحلیل قرار می دهیم. با توجه به NP-hard بودن مساله و پیچیدگی محاسباتی بالای آن، برای حل مساله در ابعاد بزرگ دو الگوریتم فراابتکاری، الگوریتم ژنتیک (GA) و الگوریتم جستجو هارمونی (HSA)، توسعه داده شده است. نتایج حاصل از حل مساله در ابعاد مختلف بیانگر توانایی الگوریتم جستجو هارمونی نسبت به الگوریتم ژنتیک است
خلاصه پایان نامه
-
ملاحظه انرژی در زمانبندی جریان کارگاهی جایگشتی در تولید و توزیع
مرضیه اویسی راستابی 1397با ظهور تولید پایدار، صرفه جویی در مصرف انرژی توجه زیادی را به خود جلب کرده است. علاوه بر آن، تغییرات سریع در محیط های تولیدی گرایش محققان و تولیدکنندگان صنعتی را جهت هماهنگی تولید و توزیع در مدیریت زنجیره تامین افزایش داده است. این پژوهش انرژی را در زمانبندی جریان کارگاهی جایگشتی با تحویل دسته ای به مشتریان لحاظ کرده است، به نحوی که محصولات در ابتدا در یک جریان کارگاهی جایگشتی تولید شده و متعاقبا در دسته هایی به مشتریان متعدد تحویل داده می شوند. هدف این پژوهش، بهینه سازی تعادل بین هزینه تولید و توزیع با میزان مصرف انرژی است، در واقع ما بدنبال حداقل کردن مصرف انرژی در سه مرحله آماده سازی، حمل ونقل و آماده به کار بودن ماشین آلات همزمان با کاهش جریمه دیرکرد در تحویل کارها و هزینه تحویل دسته ای می باشیم. به منظور پیاده-سازی این مساله ی بهینه سازی، ابتدا یک مدل برنامه ریزی عدد صحیح مختلط با نظر گرفتن دو هدف مصرف انرژی و هزینه تحویل دسته ای و جریمه دیرکرد ارائه شده است، سپس مدل مساله در ابعاد کوچک با استفاده از نرم افزار گمس حل، تضاد دو هدف اثبات و نمودار پارتوی آن رسم شده است. با توجه به NP-hard بودن مساله و پیچیدگی محاسباتی بالای آن، برای حل مساله در ابعاد بزرگ دو الگوریتم فراابتکاری، الگوریتم جست وجوی عقبگرد چندهدفه ترکیبی با الگوریتم ژنتیک (HMOBSA) و الگوریتم ژنتیک مرتب سازی نامغلوب (NSGA-II)، توسعه داده است. نتایج حاصل از حل مسائل آزمایشی در ابعاد گوناگون توانایی الگوریتم جست وجوی عقبگرد چندهدفه ترکیبی با الگوریتم ژنتیک (HMOBSA) را برای حل مساله نشان می دهد.
خلاصه پایان نامه
-
زمانبندی تولید کارگاهی چندهدفه فازی با ملاحظات مربوط به مصرف انرژی
فاطمه کمیجانی بزچلویی 1397 -
مدل سازی و حل مسئله مکانیابی و حفاظت از تسهیلات در شرایط امکان وجود حمله به شبکه بصورت چند هدفه
فهیمه عسگری 1397اکثر فعالیتهای تروریستی گستردهای که طی دو دهه گذشته در سرتاسر دنیا به وقوع پیوسته است مبتنی بر اطلاعات و با برنامهریزیهای دقیق انجام گرفتهاند که منجر به ایجاد اختلال در نظام امنیتی و فعالیتهای اساسی کشور شده و خسارات گستردهای را به همراه دارد و از این رو این موضوع تهدیدی برای زیرساختهای عمومی و دولتی میباشد. گسترش چشمگیر چنین فعالیتهایی طی سالهای اخیر، لزوم و اهمیت برنامهریزی برای مکانیابی صحیح و حفاظت از این زیرساختها به منظور کاهش خسارات ناشی از حمله و افزایش پایایی تسهیلات برای ارائه خدمات را نشان میدهد. مکانیابی تسهیلات رقابتی همچون شعب بانکها، رستورانهای زنجیرهای و مواردی از این قبیل و اتخاذ استراتژیهای حفاظتی برای حفظ مشتریان در شرایط ورود رقبای جدید نمونه دیگری از مسئله مورد مطالعه در دنیای رقابتی امروزه است. از سوی دیگر، مکانیابی تسهیلات امدادرسانی و اضطراری و حفاظت از آنها در مناطق حادثهخیز که ممکن است به واسطه بلایای طبیعی و حوادث غیرمنتظره، فعالیت آنها مختل شود نمونهای از این مسئله است. در تمامی موارد مذکور، با نوعی بازی استکلبرگ ایستایی روبرو هستیم که از یک سو دولتها و نیروهای امنیتی به عنوان طراح سیستم نقش بازیکن پیشرو را بر عهده دارند و در مقابل مهاجم به سیستم که به عنوان پیرو فعالیت میکند. در این تحقیق، ابتدا در سطح بالا به دنبال مکانیابی تسهیلات و شناسایی و حفاظت از تسهیلات مهمتر (که با احتمال بیشتری مورد حمله قرار میگیرند) با کمترین هزینه (مکانیابی میانه) و یا بیشترین میزان پوشش مشتریان در ارائه خدمات (مکانیابی پوششی) است. از سوی دیگر سطح پایین در پی تخریب تسهیلات و ایجاد بیشترین اختلال ممکن در عملکرد آنها و دسترسپذیریشان در شرایطی است که منابع محدودی برای حمله در اختیار دارد .در این تحقیق از الگوریتم های فرا ابتکاری مبتنی بر تکامل تدریجی استفاده شده است و سپس به مقایسه دو استراتژی متفاوت ( COBRA وBIGA) پرداختیم و نتایج را بررسی کردیم.
خلاصه پایان نامه
-
توسعه مدل و روش حل مسئله زمانبندی و مسیریابی مراقبت سلامت در منزل به صورت تک دوره ای با پارامترهای فازی
نرگس مهرانجو 1396درعملیات مراقبت های بهداشتی در منزل (HHC) ، پرستاران برای انجام خدمات مختلف بهداشتی و درمانی در منزل بیماران برنامه ریزی و سازماندهی می شوند. از آنجا که این مسائل اغلب نیازمند ترکیبی از روش های مسیریابی وسیله نقلیه (VRP) و زمانبندی هستند جزء مسائل بهینه سازی پیچیده می باشند، از این رو برای ذینفعانی همچون پژوهشگران ، پزشکان و سیاستگذاران جالب و مورد توجه است. با تقاضا برای HHC انتظار می رود به منظور افزایش قابل توجه ملاحظات کاری در آینده، هزینه ها کاهش و کیفیت خدمات تضمین شود. این تحقیق به دنبال مروری جامع بر کارهای فعلی صورت گرفته در زمینه مسیریابی HHC و تمرکز بر روی شرایط فازی در نظر گرفته شده برای مسئله بوده و مدل برنامه ریزی ریاضی دو هدفه جدیدی برای زمانبندی و مسیریابی مراقبت سلامت در منزل در حالت فازی در نظر گرفته است. در مدل پیشنهادی، جنبه های جدیدی از مسئله HHC مانند پنجره زمانی، بررسی همزمان ترجیحات زمانی، سطح رضایتمندی و ملاحظات هزینه ای در تخصیص پرستاران به بیماران مورد بررسی قرار گرفته که به مسائل در دنیای واقعی نزدیکتر است. در ادامه مدل فازی پیشنهادی به شیوه های مختلف غیر فازی شده و مدل های ریاضی مربوطه به هریک از آنها ارائه می گردد. از آنجا که این مسئله به دلیل پیچیدگی محاسباتی در گروه مسائل NP-HARD قرار دارد و حل آن از طریق الگوریتمهای دقیق امکانپذیر نبوده و یا زمان حل بالایی را به خود اختصاص می دهد، از دو الگوریتم بهینه سازی فراابتکاری، شامل 1) الگوریتم ترکیبی جستجوی همسایگی متغیر و تبرید شبیه سازی شده (VNS_SA) و 2) الگوریتم ژنتیک (GA) برای حل مدل پیشنهادی استفاده است. این پایان نامه مشتمل بر شش فصل است، فصل اول شامل کلیاتی از تحقیق حاضر می باشد. در فصل دوم، مرور ادبیات و پیشینه تحقیق مسائل مسیریابی و مراقبت سلامت در منزل گردآوری شده است. فصل سوم و چهارم به ترتیب مدلسازی مسئله و روش حل پیشنهادی را ارائه می دهند. در فصل پنجم نتایج محاسباتی حاصل از حل مدل، مورد تحلیل و بررسی قرار گرفته و در فصل ششم نتیجه گیری نهایی و پیشنهادات آتی بصورت خلاصه بیان شده است.
خلاصه پایان نامه
-
مدلسازی و حل مسئله حمله به شبکه مسیریابی حاملهای مواد خطرناک در شرایط تصادفی
علی پرچمی افرا 1395حمل و نقل مواد خطرناک به واسطه خطرات زیست محیطی و اجتماعی که در پی دارد، در اکثر مواقع تحت نظارت دولت قرار میگیرد. یکی از ابزارهای متداول دولتها برای کاهش ریسک حمل و نقل مواد خطرناک، جلوگیری از عبور حاملهای مواد خطرناک از مسیرهای پر خطر و غیر اقتصادی کردن این مسیرها از طریق اعمال جریمه بر حاملهای عبوری از این مسیرهاست. در چنین شرایطی از یک سو، توزیع کننده به دنبال اقتصادیترین مسیرهای ممکن در طول شبکه توزیع میباشد و از سوی دیگر دولت با کنترل کمانهای شبکه توزیع که حمله به شبکه نامیده میشود، به دنبال کمینه کردن ریسک حاصل از عبور این حاملها و هدایت غیر مستقیم آنها به مسیرهای ایمنتر است. اما به دلیل ماهیت برخی از مواد خطرناک، عدم توانایی سنسورهای نظارتی در کشف این مواد و یا نحوه بستهبندی و امکان اختفای این مواد از سوی توزیع کننده، کشف این محمولهها به صورت قطعی انجام نمیگیرد و حمله صورت گرفته ممکن است کاملا موفقیت آمیز نباشد و موفقیت حمله تصادفی باشد. علاوه بر این باید توجه داشت که مقدار جریمه در نظر گرفته شده برای هر کمان بر رفتار توزیع کننده تاثیر دارد، بنابراین مطلوب است به منظور کنترل بیشتر توزیع کننده، محدودیت تعداد جریمه برای هر حامل نیز اعمال شود. در این تحقیق، مسئله حمله به شبکه مسیریابی حاملهای مواد خطرناک در شرایط تصادفی مورد بررسی قرار گرفته است. یک مدل ریاضی دو سطحی برای این مسئله ارائه شده است در این مدل مسئله سطح بالا مسئله حمله به شبکه پوشش میدهد و مسئله سطح پایین مسئله مسیریابی حاملهای مواد خطرناک را در نظر میگیرد. برای حل این مدل ریاضی دو الگوریتم فرا ابتکاری تکامل تدریجی دو سطحی یکی بر اساس الگوریتم بهینهسازی ازدحام ذرات ترکیبی و دیگری بر اساس الگوریتم بهینهسازی ازدحام ذرات پیشنهاد شده است. آزمایشات عددی جهت ارزیابی و اعتبارسنجی مدل و الگوریتمهای پیشنهادی انجام شده است. معیارهای ارزیابی برازندگی مسائل سطح بالا و پایین، ریسک و منطقی بودن مستقیم در نظر گرفته شده است. نتایج محاسباتی نشان میدهد الگوریتمی که بر اساس بهینهسازی ازدحام ذرات ترکیبی است از نظر برازندگی مسئله سطح بالا عملکر بهتری دارد اما از نظر برازندگی مسئله سطح پایین و منطقی بودن مستقیم الگوریتم دیگر بهتر میباشد. در این تحقیق، مسئله مسیریابی حاملهای مواد خطرناک با حمله ب
خلاصه پایان نامه
-
مطالعه ی تاثیر روش های پیش بینی مبتنی بر نمودارهای کنترل در اثرشلاقی و واریانس موجودی
زهرا رنجبری 1395اثرشلاقی یکی از آثار نامطلوب در زنجیره تامین است، این اثر خصوصا در زنجیره های تامین با تعداد سطوح زیاد مشکلات فراوانی ایجاد و منجر به تحمیل هزینه های هنگفتی به کلیه اجزای زنجیره می شود. فرآیند سیگنال تقاضا سبب ایجاد اثرشلاقی و بی ثباتی موجودی در زنجیره تامین می شود. یکی از این عوامل مهم و موثر بر ایجاد اثرشلاقی، که بسیاری از محققان به آن اشاره داشته اند، روش های پیش بینی مورد استفاده در زنجیره های تامین است. در بیشتر مطالعات قبلی، تاثیر روش های پیش بینی میانگین متحرک و هموارسازی نمایی بر اثرشلاقی ارزیابی شده است. اخیرا، بسیاری از محققان، نمودارهای کنترل را برای پیش بینی و سیستم کنترل موجودی به کار گرفته اند که برای تنظیم و کنترل نوسان تقاضا مورد استفاده است. این پژوهش یک سیستم پیش بینی مبتنی بر نمودار کنترل را ارزیابی می کند که از نمودار کنترل برای کنترل نوسان تقاضا با حفظ ثبات موجودی استفاده می شود. و برای بهبود روش های پیش بینی مبتنی بر نمودار کنترل، از نمودار کنترل میانگین متحرک موزون نمایی و میانگین متحرک اتورگرسیو به جای نمودار کنترل شوهارت استفاده می شود و تاثیرآن ها در کاهش اثرشلاقی و نسبت واریانس موجودی بررسی می گردد. و همچنین روش های پیش بینی مبتنی بر نمودار کنترل در یک زنجیره تامین چهارسطحی با سیاست سفارش دهی Order-Up-To به کار گرفته می شود. در این پژوهش از روش شناسی شبیه سازی استفاده شده و نتایج نشان می دهد که روش پیش بینی مبتنی بر نمودارهای کنترل میانگین متحرک موزون نمایی و میانگین متحرک اتورگرسیو، توانسته است اثرشلاقی و نسبت واریانس موجودی را در مقایسه با روش پیش-بینی مبتنی بر نمودار کنترل شوهارت، بیشتر کاهش دهد.
-
حل مساله توزیع انبارهای فرابارانداز در حالت چند دوره ای به وسیله الگوریتم های زنبورعسل و فاخته
پرستو صیدی 1395در جهان رقابتی امروز، بهره گیری از شبکه های توزیع کارامد به عنوان یکی از عوامل اصلی موفقیت شناخته می شود. فراباراندازها جزء کلیدی شبکه های توزیع کارامد هستند که به منظور حذف انبارهای میانی و کاهش هزینه های توزیع بکار گرفته می شوند. هدف توزیع از طریق مراکز فرابارانداز کمینه نمودن هزینه حمل و نقل و هزینه نگهداری و هزینه کمبود است. از این منظر، برنامه ریزی توزیع از طریق این مراکز از پیچیدگی خاصی برخوردار است. در این مطالعه، پس از مرور مفاهیم، مدل ها و روش های حل بکار گرفته شده در ادبیات موضوع تحقیق، ابتدا یک مدل برنامه ریزی عدد صحیح برای مساله در حالت چند دوره ای و چند کالایی با فرض محدود بودن وسایل حمل و نقل ارائه شده است و سپس این مدل برای حالتی که امکان کرایه کامیون نیز وجود دارد بسط داده می شود؛ با توجه به این که حل بهینه مساله در ابعاد متوسط و بزرگ بسیار زمان بر است، از روش های حل فراابتکاری موثر و کارآمدی چون الگوریتم کلونی زنبورعسل مصنوعی، الگوریتم بهینه سازی فاخته و الگوریتم ترکیبی بهینه سازی فاخته و بهینه سازی ازدحام ذرات علاوه بر الگوریتم بهینه سازی ازدحام ذرات برای حل بهره گرفته می شود. نهایتاً در مراحل پایانی تحقیق، ضمن ارائه نتایج محاسباتی مدل ریاضی و الگوریتم های پیشنهادی، کارایی روش های حل مورد بررسی قرار می گیرد.
خلاصه پایان نامه
-
طراحی یک شبکه زنجیره تامین حلقه بسته پایدار بر اساس ارکان اقتصادی، زیست محیطی و اجتماعی با در نظر گرفتن عملیات فرابارانداز
سعید رضایی 1394چکیده: در جهان رقابتی امروز ، ارائه روش نوینی که به واسطه آن بتوان حداکثر کارایی را در چرخه تولید و تامین کنندگی ایجاد کرد ، بسیار حائز اهمیت است. مسئله طراحی یک شبکه زنجیره تامین از جمله تصمیمات استراتزیک و بلند مدت در این حوزه محسوب می شود و تغییر در ساختار و پیکره بندی شبکه های لجستیک در کوتاه مدت به دلیل صرف وقت و هزینه بسیار زیاد ، غیر ممکن است. در حالیکه بعد اقتصادی طراحی شبکه های زنجیره تامین، هدف غالب بیشتر مطالعات و تحقیقات انجام شده در این حوزه می باشد، اما امروزه جنبه های پایداری زنجیره های تامین و ملحوظ داشتن ارکان زیست محیطی و اجتماعی در کنار عنصر اقتصادی، توجهات زیادی را چه در حوزه آکادمیک و چه در حوزه صنعت به خود جلب کرده است. در این تحقیق، مسئله طراحی یک شبکه زنجیره تامین حلقه بسته بر پایه ارکان اقتصادی، زیست محیطی و اجتماعی با درنظرگرفتن عملیات cross-docking در طراحی شبکه مذکور مورد مطالعه قرار می گیرد. پیاده سازی سیستم cross-docking در چرخه توزیع مذکور به عنوان یک استراتژی جدید و بسیار کاربردی در کنار بررسی همزمان ارکان اقتصادی، زیست محیطی و اجتماعی، فضای مطالعاتی جدیدی در گستره مسائل طراحی شبکه زنجیره تامین (SCND) محسوب می شود و از این رو، می تواند سهم بسزایی در توسعه و بهبود مزیت رقابت پذیری سازمان ها در صنایع مختلف داشته باشد. بر این اساس، در این مطالعه، پس از مرور مفاهیم، مدل ها و روش های حل بکار گرفته شده در ادبیات موضوع تحقیق، ابتدا یک مدل برنامه ریزی مختلط عدد صحیح (MILP) چند هدفه ارائه شده و با توجه به اینکه مسئله قویاً NP-hard است، از یک روش حل فراابتکاری موثر و کارآمد بنام الگوریتم بهینه سازی فاخته (MOCA) برای حل این مسئله چند هدفه برای اولین بار در این حوزه بهره گرفته شده است. نهایتا در مراحل پایانی تحقیق، ضمن ارائه نتایج محاسباتی مدل ریاضی و الگوریتم پیشنهادی مسئله، کارایی روش حل مورد بررسی قرار گرفته است.
خلاصه پایان نامه
-
ارائه یک روش برنامه ریزی چندهدفه برای طراحی شبکه زنجیره تامین حلقه بسته پایدار با در نظر گرفتن عملیات توزیع
محسن شیدپور 1394اخیرا، نگرانی های فزاینده ای در مورد اثرات زیست محیطی و اثرات اجتماعی در فعالیت های صنعتی و اقتصادی مشاهده می شود و مطالعات زیادی به اثرات زیست محیطی علاوه بر عملکرد اقتصادی پرداخته اند. علاوه بر این توزیع و مسیر یابی نقش ویژه ای در عملکرد زنجیره تامین و هزینه های مرتبط با آن دارد و پرداختن به آن و بهبود مسیر یابی می-تواند باعث بهبود عملکرد زنجیره تامین باشد. در این تحقیق، به مسئله طراحی شبکه زنجیره تامین حلقه بسته پایدار با در نظر گرفتن عملیات توزیع پرداخته شده است. هدف این تحقیق مدل سازی و ارائه روش ابتکاری برای حل مسئله می باشد. در این راستا ابتدا مسئله به صورت یک مدل ریاضی عدد صحیح مختلط چند هدفه فرموله شده است. اهداف این مدل حداقل کردن هزینه ها، حداقل کردن ملاحظات زیست محیطی و حداکثر کردن اثرات اجتماعی است. با توجه به NP-hard بودن مسئله از روش ε- محدودیت، دو الگوریتم NSGA-II و NSACO و دو الگوریتم ترکیبی NSGAII-VNS و NSACO-VNS برای حل مسئله استفاده شده است. سپس آزمایشاتی از طریق حل طرح مسائل مختلف در اندازه های کوچک، متوسط و بزرگ طراحی شده است و کارایی روش-های پیشنهادی ارزیابی شده است. بررسی ها نشان داده است که در مسائل اندازه کوچک و متوسط روش ε- محدودیت حاصل از GAMS جواب های با کیفیت تری نسبت به الگوریتم های پیشنهادی به دست می آورد. در مسائل اندازه بزرگ نتایج نشان می دهند که الگوریتم های الگوریتم های ترکیبی جواب های بهتر و قابل قبول تری نسبت به بقیه الگوریتم ها ارائه می دهد.
خلاصه پایان نامه
-
ارائه یک روش فراابتکاری برای مسئله کنترل موجودی تحت سیستم VMI با وجود چند فروشنده چند خریدار در زنجیره تامین با در نظر گرفتن وابستگی قیمت فروش و تقاضا
روناک محمدی 1394کپارچه کردن تصمیمات در زنجیره تامین، مساله ای چالشی برای تولیدکنندگانی است که قصد بهینه کردن هزینه های زنجیره تامین خود را دارند. مدیریت موجودی توسط VMI یکی از استراتژی های محبوب برای مدیریت یکپارچه زنجیره تامین است. در این استراتژی، مشتریان اطلاعات خود را در اختیار فروشنده قرار می دهند و فروشنده از این اطلاعات برای مدیریت موجودی آن ها استفاده می کند. به عبارت دیگر کلیه ی تصمیمات تامین (زمان تحویل و مقدار موجودی) توسط فروشنده اتخاذ می شوند. در این تحقیق مسئله کنترل موجودی تحت سیستم VMI با وجود چند فروشنده چند خریدار و یک انبار مرکزی در زنجیره تامین با در نظر گرفتن وابستگی قیمت فروش و تقاضا بررسی شده است. هدف مسئله شامل بیشینه سازی سود سیستم تحت فرضیه های سیستم مدیریت موجودی توسط فروشنده و مجاز نبودن کمبود موجودی، جهت بهینه سازی مقدار سفارش و تعداد ارسال های فروشنده به خریدار فرموله شده و طبق پیش فرض های مسئله، تقاضا در بازار هر یک از خریداران تابعی خطی از قیمت فروش در نظر گرفته شده است. در ادامه تحقیق پس از مروری بر مفاهیم، سطوح مورد بررسی و روش های حل بکار گرفته شده در ادبیات موضوع؛ یک مدل برنامه ریزی غیرخطی عدد صحیح جدید برای مسئله مورد نظر پیشنهاد و با توجه به اینکه مسئله NP-hard می باشد از الگوریتم های فراابتکاری برای حل آن استفاده شده است به گونه ای که ابتدا الگوریتم های ژنتیک، انجماد تدریجی و بهینه سازی توده ذرات برای حل مسئله به کار برده شدند، سپس برای بدست آوردن جواب نزدیکتر به جواب بهینه از الگوریتم های ترکیبی بهینه سازی توده ذرات- ژنتیک و ژنتیک- انجماد تدریجی استفاده شد. نتایج نشان دادند که تقریبا الگوریتم PSO-GA از نظر زمانی و مقدار تابع هدف نسبت به الگوریتم های تشکیل دهنده اش بهتر عمل می کند و عملکرد الگوریتم GA-SA از نظر زمانی و مقدار تابع هدف از الگوریتم های تشکیل دهنده اش و سایر الگوریتم های مدنظر در این تحقیق بهتر بوده است. بیشترین زمان حل در مسائل بزرگ برای GA-SA 12.93 ثانیه بوده و بیشترین فاصله نسبی جواب ها نسبت به جواب بهینه برای این روش 0.673بدست آمده است.
خلاصه پایان نامه
-
ارائه الگوریتم ترکیبی برای حل مساله مسیریابی وسایل نقلیه چند دپویی با تقاضا وزمان سفر فازی
وحید رضایی 1393یکی از مباحث مهم که درچند دهه اخیر کاربرد بسیار بالایی درعمل داشته و برای افزایش کارایی و بهره وری سیستم های حمل ونقل مطرح شده است، بحث مساله مسیریابی وسایل نقلیه است. این مساله از جمله مسایل بهینه سازی ترکیباتی است که بسیارمورد توجه دانشمندان ومحققان قرار گرفته است.این مساله شامل مسیریابی برای یک ناوگان وسیله نقلیه است که درآن هرکدام از وسایل نقلیه مجموعه از مشتری ها را مورد ملاقات قرارمی دهند. به شرط آن که هر مشتری فقط وتنها فقط به وسیله یک وسیله نقلیه ملاقات شود. هدف در این مساله کمینه کردن فاصله های پیموده شده توسط همه مسایل نقلیه است. برای نزدیک تر شدن مساله فرضیات و محدودیت های متنوعی به این مساله اضافه شده است. یکی از این فرضیات در نظر گرفتن بیش از یک دپو برای ارایه سرویس می باشد، مساله مسیر یابی وسایل نقلیه چنددپویی در دنیای واقعی دارای کاربردهای فراوانی است، زیرا معمولا در زنجیره های تامین و یا شهر های بزرگ برای ذخیره وتوزیع کالاها از بیش از یک دپو استفاده می شود. فرض دیگری که اهمیت وکاربرد بیشتری در حوزه های مختلف دارد، در نظر گرفتن مساله تحت عدم قطعیت می باشد، معمولا این عدم قطعیت به دو صورت احتمالی و فازی مطرح می شود، مساله تحت عدم قطعیت ممکن است با استفاده از شیوه های مختلف از جمله : استفاده از متغیرهای تصادفی و یا متغیرهای فازی مدل شود. اما مواردی وجود دارد که استفاده از متغییر های تصادفی تقریبا غیر ممکن و غیر منطقی می باشد. مانند: الف)در جایی که داده های کافی برای مدل کردن مساله وجود ندارد و جمع آوری آنها غیرممکن و یا بسیارهزینه بر است. ب) نوع داده های مساله به صورت گنگ و مبهم می باشد و اختصاص یک عدد قطعی به آنها غیرممکن می باشد. از این رو، استفاده از منطق فازی برای مدل کردن برخی از مسائل دنیای واقعی معقول تر به نظر می رسد و متغیرهای فازی می توانند عدم قطعیت ذاتی برخی از مسایل را به روش بهتر بیان کنند. در این تحقیق یک مدل برای مساله MDVRP با تقاضا وزمان سفر فازی ارایه شده است. باید توجه داشت که این گونه مسایل جزء مسایل NP-Hard بوده، به این معنی که یک الگوریتم کارا برای حل کردن ابعاد بزرگ این مساله ورسیدن به جواب بهینه درزمان کوتاه دردسترس نیست. ...
خلاصه پایان نامه
-
حل مسئله مکانیابی مسیریابی چند دپویی با وسایل نقلیه ناهمگن و زمان-سفر فازی با یک الگوریتم فرا ابتکاری
مرضیه ذاکر 1393مسئله مکانیابی مسیریابی وسیله نقلیه ظرفیت دار یکی از حوزه های جدید تحقیقاتی در مدیریت پخش می باشد. این مسئله، دو مسئله مکانیابی تسهیلات و مسیریابی وسیله نقلیه ظرفیتدار را با یکدیگر ترکیب مینماید. هدف از این مساله گشودن مجموعهای از دپوها، تخصیص مشتریان به دپوهای احداث شده و سپس طراحی تورهای وسیله نقلیه بهمنظور کمینه کردن هزینه کل میباشد. در این تحقیق، مدل برنامه ریزی ریاضی جدیدی برای مساله مکانیابی مسیریابی در حالت چند انباره در نظر گرفته شده است. در مدل پیشنهادی، جنبه های جدیدی از مسئله مکانیابی مسیریابی مانند برداشت و تحویل همزمان، در نظر گرفتن وسایل نقلیه ناهمگن، زمان سفر فازی و ...توسعه یافته است که به مسائل دنیای واقعی نزدیک است. بعد از مدلسازی، مدل فازی توسط تئوری اعتبار به یک مدل قطعی تبدیل نموده ایم از آنجا که این مساله به دلیل پیچیدگی محاسباتی در گروه مسائل NP-Hard قرار دارد و حل آن از طریق الگوریتمهای دقیق امکانپذیر نبوده و یا زمان حل بالایی را به خود اختصاص میدهد. از این رو، دو الگوریتم فراابتکاری شبیه سازی تبرید و بهینه سازی ازدحام ذرات برای حل مدل پیشنهادی طراحی گردیده است.
خلاصه پایان نامه
-
ارائه ی الگوریتم فراابتکاری برمبنای هارمونی سرچ جهت بهینه سازی قابلیت اطمینان سیستم های سری- موازی با در نظر
گرفتن تخصیص اجزا مازاد
محمد رضا ولایی 1393امروزه بسیاری از کارخانه های صنعتی از سیستم تولید به هنگام استفاده می کنند، که این مطلب، محدودیت زمانی تولید محصولات را افزایش می دهد و به موجب آن، وقوع هر گونه خرابی در این گونه سیستم ها، تحویل محصول را به تعویق انداخته و ضررهای جبران ناپذیری را در پی خواهد داشت. لازم به ذکر است، با توجه به اهمیت این موضوع، می توان آن را به زنجیره تامین کالاهای استراتژیک و حیاتی نیز گسترش داد. در نتیجه برای حل این مشکل، افزایش قابلیت اطمینان سیستم ها، می تواند راهکار مناسبی باشد. دو روش عمده برای افزایش قابلیت اطمینان سیستم ها وجود دارد. -1 افزایش قابلیت اطمینان هر یک از زیر سیستم ها: این روش در بسیاری از موارد به دلیل مشکلات فنی و دانش ناکافی، غیر قابل اجرا خواهد بود و حتی در صورت عدم وجود مشکلات ذکر شده، با افزایش قابلیت اطمینان هر یک از زیر سیستم ها، هزینه های مربوطه، به صورت مضاعفی افزایش خواهد یافت. -2 افزایش افزونگی هر یک از زیر سیستم ها: این روش را می توان در بسیاری از سیستم ها مورد استفاده قرار داد، به گونه ای که در هر یک زیر سیستم ها، علاوه بر جز اصلی، از اجزاء کمکی دیگری که به صورت موازی عمل می کنند نیز، استفاده کرد. در این پژوهش، دو موضوع تخصیص اجزا مازاد فعال و تخصیص اجزا مازاد رزرو سرد، با وجود اجزای غیرهمسان و توزیع شکستهای مختلف، برای سیستم سری- موازی، مورد بررسی قرار گرفته اند. همچنین برای حل مسائل ذکر شده، از الگوریتم فراابتکاری هارمونی سرچ، که پارامترهای آن به صورت خود تنظیم شونده عمل می کنند، استفاده شده، که این روش پیشنهادی، ممکن است بتواند بسیاری از الگوریتم های فراابتکاری را بهبود بخشد
خلاصه پایان نامه
-
ارایه مدلی برای مکانیابی حداکثر پوشش با شعاع پوششی پویا و حل آن با لگوریتم فراابتکاری
حسن باقری 1393ارایه مدلی برای مکانیابی حداکثر پوشش با شعاع پوششی پویا و حل آن با لگوریتم فراابتکاری
-
ارائه روشی ترکیبی جهت مسیریابی هواپیماهای بی سرنشین ( پهپاد) در فضای سه بعدی ناشناخته
محسن موذن 1393مساله مسیریابی برای هواپیماهای بی سرنشین تاکنون در مقالات متعددی بررسی شده است. در این تحقیق روش جدید برای این مساله در دو حالت برون خط و برخط پیشنهاد شده است. در حالت برون خط این روش ابتدا دسته ای از جواب ها توسط الگوریتم درخت کاوش تصادفی سریع پیشنهاد ی تولید می شوند. با تغییراتی که در الگوریتم درخت کاوش تصادفی سریع داده شده است این جواب ها کیفیت بالایی دارند و یک مسیر قابل پرواز برای پهپاد هستند. در بخش دوم برای افزایش کیفیت دسته مسیرهای اولیه این مسیرها به عنوان جواب اولیه در الگوریتم فراابتکاری پیشنهادی قرار داده می شوند تا در نهایت مسیر نزدیک به بهینه برای حرکت پهپاد طرح ریزی شود. همچنین در روش پیشنهادی برای مسیریابی، محدودیت های حرکتی پهپاد مانند بیشترین زاویه چرخش و نیز کیفیت مسیر پروازی ( مانند امنیت آن) در نظر گرفته شده است. در حالت برخط نیز یک روش جدید و سریع بر پایه الگوریتم درخت کاوش تصادفی سریع پیشنهاد شده است که در مدت زمان کوتاهی به طراحی مسیر در شرایط مواجهه با خطر ناشناخته می پردازد. در نهایت اعتبار سنجی روشهای پیشنهادی در دو حالت برون خط و برخط با مقایسه با الگوریتم های مشابه انجام شده است.
خلاصه پایان نامه