پروفایل استاد - دانشگاه بوعلی سینا همدان
Associate Professor
Update: 2024-11-21
Amirsaman Kheirkhah
Faculty of Engineering / Department of Industrial Engineering
P.H.D dissertations
-
توسعه و حل مدلهاي مساله مسيريابي توليد دوسطحي چندهدفه در شرايط قطعي و غيرقطعي
فرزانه ادبي 2022مسئله مسيريابي توليد تركيبي از مسئلۀ تعيين اندازه انباشته و مسئله مسيريابي خودرو است. در اين مساله به طور عمومي فرض ميشود كه يك تصميم گيرنده به عنوان رياست واحدهاي توليد و توزيع، وجود دارد. در دنياي واقعي، اجزاي داخلي اين سيستم مانند توليدكننده و توزيع كننده، ميتوانند از قدرت تصميمگيري و عملكرد مستقل تري برخوردار باشند. اين پژوهش به منظور نزديكتر كردن مساله مسيريابي توليد به مسائل دنياي واقعي، به توسعه مساله مسيريابي توليد در جنبه هاي عدم قطعيت و حضور چند تصميم گيرنده مي پردازد و تلاش دارد مدلهايي تقريباً واقعي با انعطاف پذيري و قابليت كاربريِ بيشتر ارائه نمايد. اين مفروضات باعث افزايش زمينه هاي تصميمگيري مديران و سازگاري با شرايط واقعي زنجيره هاي توليد و توزيع ميشود. بدين منظور دو مساله اصلي در اين پژوهش ارائه و توسعه داده ميشوند. در مساله اول، مساله مسيريابي توليد با دوسطح تصميم گيري توزيع كننده و توليدكننده طراحي شده است كه علاوه بر توجه به حضور تصميم گيرندگان مختلف، مساله مسيريابي توليد از جنبه حفاظت از محيط زيست و امكان برونسپاري نيز توسعه داده ميشود. توزيع كننده به عنوان رهبر و توليدكننده به عنوان پيرو فرض شده است. با توجه به ماهيت دوسطحي و چندهدفه اين مساله، رويكرد برنامه ريزي آرماني فازي دوسطحي به عنوان حل دقيق توسعه داده ميشود. تحليل نتايج عددي اين مساله به مقايسه نتايج مساله مسيريابي توليد دوسطحي چندهدفه با مساله مسيريابي توليد چندهدفه با يك تصميم گيرنده با تحليل حساسيت بر روي تغييرات جريمه برونسپاري ميپردازد. نتايج حاكي از آن است كه جوابهاي نامغلوب مسئله تك سطحي، پاسخ هاي پايدار و متعادلي براي مسئله در شرايط رقابتي نيستند و با بررسي شاخصهاي معمول براي مسائل چندهدفه برتري شاخص نرخ دستيابي همزمان RAS در ارزيابي نتايج مساله مسيريابي توليد دوسطحي چندهدفه حاصل ميشود، اين امر موجب روشن شدن ماهيت رفتار مساله دوسطحي ميگردد، به طوريكه مساله دوسطحي به دنبال يافتن جوابهاي پارتويي متنوع و متمركز نيست بلكه به دنبال ايجاد تعادلي در ميان تصميم گيرندگان در راستاي دستيابي به اهدافشان است. ادامه تحليل نتايج عددي به بررسي حساسيت توابع هدف در سطوح بالا و پايين در مقايسه با هم و حدود تحمل شان، حساسيت كالاي برونسپاري شده و كل كالاي نگهدارش شده نسبت به تغييرات جريمه برونسپاري
Thesis summary
-
ارائۀ مدلي چندهدفه براي مسألۀ طراحي شبكۀ زنجيرۀ تأمين يكپارچه در حالت رقابتي با در نظر گرفتن عامل رقابت در سطح تقاضا و تأمين
ارش نوبري 2018امروزه پيشرفتهاي اخير تكنولوژيكي، جهاني شدن تجارت، انتقال سريع صنعت به نقاط مختلف دنيا، تغييرات در تمايالت مشتريان سبب شده است كه بازارهاي تجاري بيش از پيش ضرورت و تأثير توجه به مسألۀ رقابت را در برنامهريزيهاي كالن و استراتژيك خود دريابند. از جمله مهمترين اين برنامهريزيها، مسألۀ طراحي شبكۀ زنجيرۀ تأمين است كه در پي يافتن زيرساختي مناسب براي مجموعۀ تسهيالت زنجيرۀ تأمين ميباشد و در نظر گرفتن عامل رقابت در اين مسأله ميتواند منجر به اخذ تصميمات صحيحتر و كارآمدتر در مديريت زنجيرۀ تأمين گردد. همچنين، در طول سالهاي اخير افزايش توجهات به مسائل زيستمحيطي، ميزان آاليندگي ناشي از فعاليتهاي صنعتي، قانونگذاريهاي دولتي، مسئوليتپذيري اجتماعي سبب شده است كه هدف از برنامهريزيها صرفاً دستيابي به شاخصهاي اقتصادي نباشد و اهداف ديگري نظير توجه به مالحظات زيستمحيطي و اجتماعي نيز در كنار مطلوبيت اقتصادي در تصميمگيريها مورد توجه قرار گيرد. در اين رساله ابتدا يك مدل رياضي چندهدفه براي مسألۀ طراحي شبكۀ زنجيرۀ تأمين با در نظر گرفتن قيمتگذاري غير رقابتي ارائه شده است كه در راستاي مفهوم پايداري، بهينهسازي اهداف اقتصادي، زيستمحيطي و اجتماعي را به صورت همزمان در نظر دارد. سپس به منظور توسعۀ مدل پيشنهادي در حالت رقابتي، رقابت ميان زنجيرههاي تأمين بر روي مسألۀ قيمتگذاري وابسته به سطح تقاضاي محصوالت به مدل طراحي شبكه اضافه شده كه در آن قيمتهاي فروش و خريد به ترتيب در لجستيك مستقيم و معكوس زنجيرههاي تأمين به عنوان عامل رقابتي مورد استفاده قرار ميگيرد. همچنين در اين رساله، مدل چندهدفۀ ديگري براي طراحي شبكۀ زنجيرۀ تأميني پايدار در حالت رقابتي ارائه شده كه در آن از عوامل زيستمحيطي و اجتماعي وابسته به سطح تأمين و توليد زنجيرۀ تأمين شامل درجۀ سبز بودن و كيفيت محصوالت توليد شده به عنوان عامل رقابتيِ ميان زنجيرههاي تأمين بهره برده شده است. به منظور حل مدلهاي رقابتي ارائه شده در اين رساله و با توجه به نوع رقابت ميان زنجيرههاي تأمين ابتدا از رويكرد نظريۀ بازيها و تعادل نش جهت دستيابي به مقادير تعادليِ متغيرهاي تصميم رقابتي بهره برده شده است. در ادامه با مشخص شده متغيرهاي تصميم رقابتي، به منظور حل مدلهاي چندهدفۀ حاصل از نرمافزارهاي تجاري، رويكرد محدوديت اپسيلون و الگوريتمهاي فراابتكاري استفا
Thesis summary
-
يكپارچه سازي آرايش سلولي و برنامه ريزي توليد در حالت احتمالي با فرض مسيرهاي مختلف توليد و تقسيم دسته توليدي
عليرضا قجري 2018هدف اصلي اين پژوهش طراحي سيستم هاي توليد سلولي پويا در حالت احتمالي بوده كه با حل همزمان دو مساله تشكيل سلول و برنامه ريزي توليد انجام مي شود. يك مدل رياضي غيرخطي مختلط عدد صحيح ارائه شده كه در آن ويژگي هاي مختلفي از قبيل مسيرهاي چندگانه توليد، پيكربندي مجدد، ماشين هاي مشابه، تفكيك حجم توليد، توازن حجم كاري بين سلول ها و بين ماشين هاي هر سلول، محدوديت توليد هر سلول و جريان مواد بين ماشين ها لحاظ شده است. محدوديت ظرفيت ماشين ها براي اولين بار از ديدگاه توليد متوازن و بر اساس ايستگاه گلوگاه تحليل شده است. مدل علاوه بر تعداد سلول هاي مستقل، تعداد انواع ماشين ها و حجم توليد محصولات در هر سلول را ارائه مي دهد. هدف مدل كمينه نمودن كل هزينه هاي جريان مواد داخل هر سلول، ماشين (عملياتي، بالاسري و راه اندازي)، پيكربندي و تشكيل سلول ها، و هزينه هاي موجودي (توليد، نگهداري و كمبود) است. ابتدا مدل ارائه شده در حالت قطعي بررسي و جواب حاصل از آن تحليل شده است. به دليل پيچيدگي مدل ارائه شده و عدم كارايي روش هاي بهينه يابي در اينگونه مسائل، دو روش ابتكاري سه مرحله اي (مرحله اول يافتن يك جواب موجه، مرحله دوم يافتن جواب هاي همسايه، و مرحله سوم بهبود يك جواب موجه) براي حل توسعه يافته و كارايي جواب هاي حاصل هم به لحاظ زمان و هم كيفيت نشان داده شده است. سپس مدل قطعي ارائه شده در حالت احتمالي (زمان پردازش عمليات، زمان در دسترس، و تقاضا احتمالي با توزيع نرمال فرض شده اند) بررسي شده و روش هاي ابتكاري پيشنهادي براي مدل احتمالي تطبيق داده شده اند. در فصل مربوط به حالت احتمالي نيز، كارايي روش ها با مقايسه جواب ها در دو حالت بهينه و ابتكاري به اثبات رسيده است.
Thesis summary
-
مدلسازي و حل مساله مسيريابي وسايل نقليه ظرفيت دار در شرايط حمله به شبكه با استفاده از نظريه بازي ها
معصومه مسي بيدگلي 2016تحقيق حاضر به مطالعه و بررسي مساله حمله به شبكه مسيريابي كالاهايي ميپردازد كه به دليل ارزش كالاي توزيعي و يا خسارات و آسيبهايي كه توزيع نادرست اين كالاها ميتواند در پي داشته باشد، مورد تهاجم تصميمگيرنده ديگري قرار ميگيرد. در اين دسته از مسايل، كه تحت عنوان مسايل حمله به شبكه مسيريابي شناخته ميشود، توزيعكننده به عنوان مدافع ناگزير است تا تاثير استراتژيهاي اتخاذشده از سوي مهاجم را در انتخاب مسيرهاي مناسب براي تجهيزات نقليه خود در نظر بگيرد. مسايلي از اين دست كه ارتباط بين دو تصميمگيرنده از جنس پيشبيني و پاسخ است، در قالب بازيهاي استكلبرگ قابل مدلسازي است. كاربردهاي گسترده اين دسته از مسايل در امور روزمره، اهميت و ضرورت تحقيق را به روشني بيان ميكند. از جمله اين كاربردها ميتوان به مساله حمله به شبكه توزيع سوخت، حمله به خودروهاي حامل محمولههاي ارزشمند از جمله خودروهاي توزيع پول بانكها، خودروهاي حمل زندانيان وخودروهاي توزيع تجهيزات نظامي و لوازم اساسي در شرايط جنگي و در حملات تروريستي اشاره كرد. علاوهبراين، مساله حمله به حاملهاي مواد خطرناك كه مسيرهاي انتخابي خود را از مناطق با ريسك و تراكم جمعيت بالا انتخاب ميكنند و همچنين در مواردي كه خودروهاي مورد استفاده براي توزيع كالا، خودروهاي با سوخت ديزلي و آلودهكننده محيط زيست هستند نيز از جمله موارد كاربرد مساله مورد مطالعه هستند كه در اين تحقيق به آنها پرداخته ميشود. بسته به نوع مساله مورد مطالعه، مهاجم ميتواند با استفاده از استراتژيهاي سختگيرانه و حملات تخريبي از ادامه مسير توزيعكننده جلوگيري نمايد و يا اين كه صرفا با استفاده از استراتژي حمله تداخلي با جريمه كردن حاملهاي خاطي، هزينه عبور از برخي كمانهاي حياتي را افزايش داده و از اين طريق، توزيعكننده را به سمت انتخاب كمانهاي مورد نظر خود هدايت ميكند. از سوي ديگر به واسطه نوع درك و برداشت دو تصميمگيرنده از اطلاعات شبكه، مساله ميتواند در دو حالت حمله با اطلاعات متقارن و نامتقارن قابل مدلسازي است. در اين تحقيق، مساله حمله به شبكه مسيريابي در شرايط حمله تخريبي و تداخلي و همچنين براي دو حالت حمله با اطلاعات متقارن و نامتقارن مدلسازي ميشود و الگوريتمهاي حل دقيق و فراابتكاري مناسب و كارايي براي مسايل مورد مطالعه پيشنهاد ميشود.
Thesis summary
Master Theses
-
بهينه سازي چندهدفه طراحي زنجيره تامين زيست توده پايدار تحت عدم قطعيت
بهزاد حيدري 2023در حال حاضر، سوخت هاي فسيلي سهم عمده اي در توليد انرژي كشور هاي نفت خيز مانند ايران دارند. اما به دليل آلايندگي شديد اين سوخت ها و منابع محدودشان، توجه جوامع به سمت سوخت هاي جايگزين مانند سوخت هاي حاصل از زيست توده معطوف شده است. از مشكلات استفاده از زيست توده مي توان به هزينه بالا و عدم اطمينان در تأمين آن ها اشاره كرد. طراحي استوار زنجيره تأمين زيست توده تاحدودي مي تواند اين مشكلات را حل كند. در اين تحقيق، براي طراحي زنجيره تأمين، چارچوبي با تركيب روش تصميم گيري چند معياره و مدلسازي رياضي ارائه شده است. با استفاده از چارچوب ارائه شده، مكان هاي كانديد براي احداث نيروگاه هاي زيست توده با توجه به معيارهاي چندگانه انتخاب شده و بوسيله روش آنتروپي شانون وزن دهي معيارها انجام مي شود و سپس طرح زنجيره با مشخص كردن مكان استقرار تسهيلات و جريان بين آن ها مشخص مي شود. در نهايت رويكرد پيشنهادي به كمك مثال عددي تحليل و تشريح شده است.
Thesis summary
-
ارزيابي موانع تداركات و لجستيك موثر در زنجيره تأمين بشردوستانه با استفاده از روش هاي نوين تصميم گيري چند معياره (مطالعه موردي: سازمان مديريت بحران استان فارس)
عليرضا عليرضايي سروستاني 2023هدف اين پژوهش شناسايي و ارزيابي موانع كليدي تداركات و امدادرساني موفقيت آميز در زنجيره تأمين بشردوستانه در مواجهه با بحران ها و حوادث طبيعي است. براي اين منظور، ابتدا 31 عامل با بررسي ادبيات تحقيق و نظرسنجي از خبرگان سازمان هلال احمر استان فارس شناسايي شده است. با كسب نظرات 41 نفر از اين سازمان و با محاسبه شاخص CVR، شانزده مانع به عنوان موانع اصلي موفقيت و امداد بشردوستانه انتخاب شده است. سپس، با استفاده از روش ديمتل فازي نسبت به ارزيابي تأثيرگذاري، تأثيرپذيري، ميزان تأثير و تأثر و علت يا معلول بودن موانع اقدام شده و با استفاده از روش بهترين- بدترين، اهميت اين عوامل مشخص شده است. طبق نتايج بدست آمده عامل هفتم يا تعهد ضعيف و ضعف در مسئوليت پذيري مديران بيشترين تأثير و عامل يازدهم يا ضعف در مديريت ناوگان (برنامه ريزي حمل و نقل، در دسترس بودن و مسيريابي) كمترين تأثير را به عنوان موانع موفقيت در زنجيره تأمين بشردوستانه دارد. همچنين، عامل چهارم يا چابك نبودن زنجيره تأمين تأثيرپذيرترين و عامل شانزدهم يا تحريم ها كمترين تأثيرپذيري را در عدم موفقيت زنجيره تأمين بشردوستانه دارد. عامل سوم يا ضعف در مديريت موجودي ها بيشترين تعامل و ارتباط را با ساير عوامل دارد و عامل پانزدهم يا مشكلات فرهنگي كمترين تعامل را دارد. از نظر اهميت، مشكلات فرهنگي با وزن 0.052 كم اهميت ترين عامل در مقايسه با ساير موانع در نظر گرفته مي -شود. در مقابل ضعف در مديريت موجودي و ضعف در مديريت سيستم هزينه ها مشتركا با اهميت ترين موانع در موفقيت زنجيره تأمين در نظر گرفته شده اند
Thesis summary
-
مدلسازي و حل مساله امداد و آواربرداري زلزله با دسته بندي مصدومان و تيم هاي پزشكي و استفاده از سگ هاي زنده ياب
فاطمه خيلدار 2023 -
طراحي يك شبكه زنجيره تأمين حلقه بسته پايدار براي محصولات خطرناك در شرايط عدم قطعيت با رويكرد بهينه سازي استوار فازي
محمد محمودي نژاد 2023در سال هاي اخير استفاده گسترده از محصولات خطرناك منجر به افزايش سريع زباله هاي خطرناك شده است كه مي تواند براي محيط زيست و كاركنان شركت ها مخاطره آميز باشد. باتوجه به افزايش فشار محيطي و منافع اقتصادي، طراحي زنجيره تأمين معكوس براي محصولات خطرناك به طور فزاينده اي مهم و فوري است. اين تحقيق باهدف طراحي يك شبكه زنجيره تأمين حلقه بسته ي پايدار، كه هر سه بعد پايداري را در نظر مي گيرد، شكل گرفته است. در اين تحقيق، يك مدل رياضي چندهدفة استوار با استفاده از روش بهينه سازي استوار فازي به وجود آمده است كه اهداف آن، كمينه كردن هزينه هاي كل سيستم، كمينه كردن تأثيرات مخرب زيست محيطي و بيشينه كردن تأثيرات اجتماعي است. جهت اطمينان از كارائي مدل يك مثال در نرم افزار GAMS حل كرده ايم و نتايج آن را گزارش كرده و نيز تحليل حساسيتي بر روي پارامترهاي حساس مدل انجام داده ايم. آنچه نتيجه مي شود آن است كه مدل در حالت بهينه سازي استوار فازي براي زنجيره تأمين هاي حلقه بسته پايدار محصولات خطرناك، ممكن است موجب افزايش هزينه شود؛ اما مدل در حالت عدم قطعيت، با دنياي واقعي تطابق بيشتري دارد و مدل به دست آمده، در حالت استواري قرار دارد و در مقابل عدم قطعيت ها استوار است همچنين با افزايش ميزان تقاضا شاهد افزايش ميزان توابع هدف هستيم بدين معني كه افزايش تقاضا موجب افزايش هزينه هاي كل سيستم شده و همچنين موجب افزايش تأثيرات زيست محيطي مي شود و همچنين افزايش آن موجب افزايش ميزان تأثيرات اجتماعي نيز است كه عملاً موجب افزايش ميزان اشتغال مي شود. با افزايش ميزان بازگشت محصولات،هزينه هاي وارده به سيستم افزايش مي يابد و همچنين موجب حمل و نقل بيشتر و افزايش ميزان دي اكسيدكربن مي شود و در تابع هدف سوم شاهد آن هستيم كه موجب افزايش اشتغال شده است. با افزايش ضريب هزينه استواري، شاهد افزايش هزينه هاي كل سيستم هستيم.
Thesis summary
-
ارائه روش تصميم گيري چند معياره براي برون سپاري نيازمندي هاي سيستم هاي اطلاعاتي
هانيه محمدعلي زاده 2022در اين تحقيق يك روش تلفيقي براي تصميم گيري گروهي در زمينه رتبه بندي تامين كننده هاي ارائه دهنده خدمات مرتبط با سيستم هاي اطلاعاتي ارائه شده است. اين روش با تلفيق روش هاي BWM فازي گروهي و پرامتي فازي گروهي، گزينه هاي ممكن براي انتخاب پيمانكاران را اولويت بندي مي نمايد. مطابق اين فرايند، ابتدا معيارهاي تصميم گيري مشخص شده و سپس وزن اين معيارها بوسيله روش BWMگروهي فازي توسط تصميم گيرندگان مشخص مي شود. سپس گزينه ها در معيارهاي مختلف ارزيابي شده و تابع ترجيح تصميم گيرندگان در هر معيار مشخص مي شود و نهايتا گزينه ها بوسيله روش پرومتي فازي پيشنهادي اولويت بندي مي شوند. نتايج بكارگيري روش پرومته فازي براي ارزيابي پيمانكاران شركت مخابرات استان همدان نشان داد كه پيمانكار مخابرات مركزي رتبه اول، پيمانكار مخابرات منطقه 1 رتبه دوم، پيمانكار مخابرات منطقه 3 رتبه سوم، پيمانكار مخابرات منطقه 2 رتبه چهارم و پيمانكار مخابرات منطقه 4 رتبه پنجم را كسب كرده است.
Thesis summary
-
فرمول بندي ارزش طول عمر مشتري جهت تخصيص منابع به مشتريان خاص
محمدسبحان طهوري 2022با معطوف شدن توجه محققان به سمت ارزش مشتري و جايگاه آن در بازاريابي، بررسي تجربه مشتري و اقداماتي لازم براي افزايش طول عمر مشتري به امري حياتي در سازمان ها تبديل شده است. در ادبيات، فرمول هاي مختلفي براي محاسبه ارزش طول عمر مشتري وجود دارد كه معروفترين فرمول ارائه شده، فرمول CLV است. اين فرمول در صنايع توليدي و خدماتي و بنا به نياز آن سازمان، از پارامترهاي مختلفي مورد استفاده قرار مي گيرد. اغلب اين پارامترها، مربوط به عوامل خارج سازمان بوده و تحليل رفتار مشتري، پس از عرضه محصول يا خدمت به مشتريان محاسبه و تحليل مي شود. اين امر باعث هدر رفت زمان، هزينه و منابع سازماني مي شود. هدف از اين پژوهش، وارد كردن مولفه هاي داخل سازماني، در فرمول CLV، براي محاسبه ارزش طول عمر مشتري، برنامه ريزي براي تحليل آن و سپس تخصيص منابع به مشتريان خاص است. در اين شرايط مي توان با بررسي عوامل داخلي كه تاثير مستقيمي بر سودآوري سازمان از طريق، جذب، حفظ و نگهداشت مشتري دارند، برنامه اي مدون براي تحليل ارزش طول عمر مشتري، قبل از ارائه محصول يا خدمت به مشتري داشت. بدين گونه در زمان، هزينه و منابع سازمان صرفه جويي خواهد شد. براي تحقق اهداف تحقيق، تئوري ها و عوامل مختلف درون سازماني مرتبط با موضوع، مورد مطالعه قرار گرفتند. پس از بررسي، به منظور ارائه فرمولي جديد براي محاسبه ارزش طول عمر مشتري، سه مولفه بهره وري كاركنان، تجاري سازي محصول يا خدمت و نحوه تبادل با مشتري از بين عوامل درون سازماني مورد مطالعه، معرفي شدند. براي ارائه فرمول جديد، از مدل RFM كه يكي از مدل هاي محاسبه ارزش طول عمر مشتريان است، استفاده شده است. براي محاسبه ارزش طول عمر مشتري، بر مبناي مدل RFM، تطابق سه مولفه بهره وري كاركنان، تجاري سازي و تبادل با مشتري با سه مولفه موجود در مدل RFM مورد بررسي قرار گرفت. بدين منظور داده هاي پژوهش از طريق مصاحبه هاي تخصصي با خبرگان دانشگاه و صنعت جمع آوري گرديد. جامعه آماري اين پژوهش 30 نفر است و داده ها از طريق يك پرسشنامه مشتمل بر 9 سوال كه پايايي و روايي آن با استفاده از روش آلفاي كرونباخ محاسبه شد، استخراج شده است. همچنين براي تجزيه و تحليل داده ها، از روش هاي آماري توصيفي، آزمون T و تحليل عاملي استفاده شده و مدل مفهومي و معادلات ساختاري پژوهش با استفاده از دو نرم افزار SPSSوSMART PLS براز
Thesis summary
-
مسئله دو هدفه مسيريابي سبز مراقبت هاي خانگي تحت شرايط عدم قطعيت، توسعه مدل و روش حل
فاطمه گلمحمدي 2022نياز افراد سالمند و ناتوان به دريافت خدمات مراقبتي و پزشكي در منزل و همچنين هزينه هاي بالاي مراقبت هاي بيمارستاني، توجه به خدمات مراقبت خانگي را در سال هاي اخير افزايش داده است. از طرفي سيستم حمل و نقل به كار گرفته شده در اين خدمات منجر به توليد گازهاي آلاينده هوا شده و همين امر نيازمند توجه به كاهش انتشار اين آلاينده ها توسط سيستم حمل و نقل به منظور ملاحظات زيست محيطي است. در اين پژوهش يك سيستم خدمات مراقبت خانگي با مراكز چندگانه( شامل مراكز درماني و آزمايشگاه ها) در نظر گرفته شده است .در اين سيستم پرستاران بايد براي خدمت رساني به محل بيماران اعزام شوند. هدف تعيين مسير بهينه پرستاران است، به نحوي كه هزينه هاي سيستم حمل و نقل و ميزان انتشار آلاينده هاي هوا به حداقل ميزان برسد. براي نزديك شدن به دنياي واقعي تقاضاي هر بيمار به صورت غير قطعي فازي در نظر گرفته شده است. براي تبديل مسئله به حالت قطعي از روش خيمنز كه از لحاظ محاسباتي كارامد بوده، خطي بودن را حفظ كرده و سبب افزايش توابع هدف و محدوديت ها نمي شود، استفاده شده است.مدل رياضي پژوهش ايجاد شده وروش اپسيلون محدوديت تقويت شده براي حل مسئله با اندازه كوچك و الگوريتم هاي فراابتكاري NSGA-IIوPESA-II براي حل آن در اندازه هاي بزرگ تر استفاده شده است .نتايج حاصل از حل مدل مسيريابي، تحليل شده و همچنين تاثيرات تغييرات پارامتر ها برروي مقادير تابع هدف مورد بررسي قرار گرفته، شاخص هايي براي ارزيابي دو الگوريتم ياد شده معرفي شده و كارايي آن ها مورد مقايسه قرار گرفته است كه نتايج نشان داد در برخي از شاخص ها الگوريتم NSGA-II و در يك شاخص الگوريتم PESA-II عملكرد بهتري داشته و در برخي شاخص ها نيز هر دو الگوريتم تقريبا مشابه عمل كرده اند.
Thesis summary
-
مكان يابي و مسيريابي وسايل حمل ونقل برقي در شرايط عدم قطعيت فازي
گلشيد لك 2022در اين تحقيق يك مدل برنامه ريزي رياضي براي مسئله مسيريابي وسايل نقليه برقي و مكان يابي ايستگاه تعويض باتري با تقاضاهاي فاري مشتريان و مصرف باتري فازي و با در نظر گرفتن تأثير همزمان ظرفيت باتري و ظرفيت خودرو ارائه شده است. هدف تعيين بهينه تعداد و محل ايستگاه هاي تعويض باتري و مسير وسايل نقليه برقي بر اساس تقاضاي مشتريان است. از آن جا كه برنامه ريزي بر اساس داده هاي غير قطعي صورت مي گيرد، ممكن است برنامه بهينه عملي نبوده و در اين صورت لازم است با تغيير مسير وسايل نقليه يا انجام عمليات اضافي تقاضاها را برآورده كرد. بنابراين از محدوديت شانس فازي براي ايجاد اطمينان قابل قبول نسبت به عملي بودن برنامه بهينه در مدل استفاده شده است. در مدل پيشنهادي به هر وسيله اجازه داده مي شود كه در صورت لزوم يك ايستگاه تعويض باتري را بيش از يك بار مورد استفاده قرار دهد. در نتيجه مسير يك وسيله همواره يك تور ساده نخواهد بود. اعتبار مدل با حل يك مسئله كوچك و تحليل حساسيت پارامترهاي مدل بررسي شده است كه در نتيجه با افزايش ظرفيت انرژي باتري جواب بهينه كاهش يافته يعني هزينه كل كمتر مي شود و با كاهش سطح اطمينان جواب بهينه كاهش مي يابد. در ادامه دو الگوريتم تركيبي ازدحام ذرات و جستجوي همسايگي متغير و الگوريتم تركيبي ژنتيك و جستجوي همسايگي متغيرمنطبق با شرايط مسئله طراحي و پارامترهاي مربوطه تنظيم شده است و عملكرد دو الگوريتم با حل مثال هاي عددي در ابعاد مختلف، مقايسه شده است و در مجموع الگوريتم تركيبي ازدحام ذرات و جستجوي همسايگي متغير عملكرد بهتري نسبت به الگوريتم تركيبي ژنتيك و جستجوي همسايگي متغير داشته است.
Thesis summary
-
ارزيابي عملكرد نمايندگي هاي فروش شركت نوشيدني در غرب كشور بر اساس مدل تحليل پوششي داده ها
سيدمجيد حسيني كريم 2021دنياي فروش هر روز پيچيده تر و پر رقابت تر مي شود، اين موضوع باعث شده كه بحث عملكرد فروش يكي از مباحث داغ اين حوزه باشد بويژه در فروش سازماني اين موضوع بسيار مهم تر است. عوامل بسيار زيادي بر عملكرد فروش تاثير مي گذارند كه براي بهبود فروش سازمان بايد مديريت شوند. با توجه به اهميت عملكرد نمايندگي هاي فروش و تاثير آن بر موفقيت شركت ها و سازمان هاي مختلف، هدف مطالعه حاضر ارزيابي عملكرد نمايندگي هاي فروش شركت نوشيدني در غرب كشور بر اساس مدل تحليل پوششي داده ها مي باشد. براي اجراي اين مطالعه از روش تحليل پوششي داده ها استفاده شد. داده هاي مطالعه از سيستم اطلاعاتي دفتر سرپرستي نمايندگان غرب و شمال غرب شركت نوشيدني در همدان استخراج گرديد. اين دفتر سرپرستي 25 نمايندگي فروش را تحت پوشش خود داردكه 5 نمايندگي به دليل نداشتن معيارهاي ورود از مطالعه حذف شدند و پژوهش با بررسي و مطالعه 20 نمايندگي اجرا گرديد. ورودي هاي مدل در مطالعه حاضر شامل جمعيت ساكن در منطقه تحت پوشش نمايندگي، آب و هواي منطقه تحت پوشش نمايندگي ، تيم فروش و امكانات نمايندگي، تنوع فروش و حقوق و دستمزد پرسنل شاغل در نمايندگي بود. خروجي هاي مدل نيز شامل فروش 6 ماهه اول، دوم و سالانه نمايندگي ها در سال 1398 و تعداد جذب عامليت جديد توسط نمايندگي ها بود. به منظور تجزيه و تحليل داده هاي به دست آمده از نرم افزار GAMS استفاده گرديد. نتايج مطالعه نشان دهنده آن است كه از بين 20 نمايندگي مورد مطالعه 10 نمايندگي كارا هستند و ساير نمايندگي ها غيركارا مي باشند. از طرف ديگر نتايج نشان دهنده آن است كه بهترين ورودي ها الزاما منجر به بالاترين ميزان فروش و كارايي بالاتر نخواهد شد. به طور مثال نمايندگي ساوه با وجود داشتن جمعيت تحت پوشش كمتر نسبت ديگر نمايندگان مورد مطالعه از لحاظ كارايي يعني ميزان خروجي نسبت به منابع ورودي بالاترين كارايي را دارد. در نهايت رتبه بندي نمايندگي هاي فروش نشان داد كه بالاترين رتبه كارايي مربوط به نمايندگي ساوه با ضريب كارايي 1.65 و پايين ترين رتبه كارايي مربوط به نمايندگي تبريز با ضريب نمره كارايي 0.79 مي باشد. در اين تحقيق با رويكرد تحليل پوششي داده ها عملكرد فروش فروشندگان بر اساس شاخص هاي كليدي عملكرد فروش مورد بررسي قرار گرفت. نتايج نشان داد كه معيارهاي مختلف تاثيرات متفاوتي بر ميزان فروش شركت دارند.
Thesis summary
-
رويكرد رهبر-پيرو در طراحي شبكه زنجيره تأمين حلقه بسته براي كالاهاي خطرناك
وحيد شعباني كوركا 2021به دليل افزايش نگراني هاي زيست محيطي، مخاطرات انساني ، قوانين دولت و آگاهي از محدوديت هاي منابع طبيعي ، طراحي شبكه زنجيره تأمين حلقه بسته مورد توجه بسياري از پژوهشگران قرار گرفته است. عدم تمايل شركت ها براي انجام فعاليت هاي معكوس در كنار فعاليت هاي رو به جلو، به دليل هزينه هاي زياد و همچنين عدم قطعيت در كيفيت و كميت محصولات بازگشتي مي باشد كه اين امر موجب افزايش نگراني هاي زيست محيطي و مخاطرات انساني، و تبديل آن به يكي از مهم ترين چالش هاي دولت ها در عصر حاضر شده است. در اين پژوهش يك مدل برنامه ريزي دو سطحي عدد صحيح مختلط پيشنهاد شده است. در سطح اول دولت، با تعيين مكان هاي احداث مراكز توزيع و مراكز جمع آوري، به دنبال حداقل سازي ريسك مرتبط با وجود كالاهاي خطرناك در اين مراكز و مسيرهاي منتهي به آن ها بوده و همچنين در صدد تضمين تأمين نسبت مشخصي از تقاضاي هر مشتري مي باشد. در سطح دوم، بخش خصوصي با توجه به تصميمات دولت، با هدف كمينه نمودن هزينه خود، به دنبال تعيين مقدار كالاهاي در جريان درون شبكه زنجيره تأمين حلقه بسته خود است. به منظور حل دقيق مدل پيشنهادي، از روش شمارش كامل جواب ها استفاده شده و با حل يك مثال عددي اعتبار مدل بررسي شده است. در ادامه با توجه به NP-hard بودن مسأله براي حل آن در ابعاد بزرگ از الگوريتم جهش تركيبي قورباغه بهره گرفته شده و نتايج عملكرد آن با الگوريتم ژنتيك مقايسه شده است. نتايج نشان مي دهد كه الگوريتم پيشنهادي (SFL) عملكرد مناسبي در حل اينگونه مسائل داشته است.
Thesis summary
-
مدل سازي و حل مساله برنامه ريزي توليد انباشته و زمان بندي آن در كارخانه توسعه صنايع چاپ و بسته بندي كرمانشاه
محمدعرفان رستمي 2021در اين پژوهش مسئله بهينه سازي همزمان برش عرضي رول هاي كاغذ و توالي آن ها جهت توليد شيت هاي كارتن در كارخانه توسعه صنايع چاپ و بسته بندي كرمانشاه همراه با محدوديت هاي كاركردي خط توليد و زمان هاي آماده سازي وابسته به توالي در نظر گرفته شده است. به همين منظور در بررسي مسئله مدلسازي مفهمومي از كل سيستم انجام شده و پس از مروري بر مفاهيم، مدل ها و روش هاي حل استفاده شده در كل سيستم مورد بررسي قرار گرفته و با توجه به NP-hard بودن تركيب دو مسئله برش و زمان بندي يكپارچه، راه حلي تركيبي حاصل از قياس دو روش جستجوي هارموني و ژنتيك براي مسئله برش عرضي ارائه شده است و زمان بندي مدل نيز با استفاده از روشي ابتكاري به نام قاعده انتخاب كنگره ارائه گرديده و در نهايت نتايج محاسباتي كارايي روش پيشنهادي در برابر روش حال حاضر كارخانه در برنامه ريزي و زمان بندي خط توليد با در نظر گرفتن ضايعات برش نمايش داده شده است.
Thesis summary
-
ارائه مدل يكپارچه مديريت تامين منابع و زمان بندي پروژه ها با در نظر گرفتن معيارهاي چندگانه و امكان انجام فعاليت ها با شدت مختلف
اكبر توسلي نوري 2020امروزه ايجاد يكپارچگي در فرآيند مديريت پروژه شامل تحويل به موقع پروژه ها، تامين منابع و مديريت تامين كنندگان از اهداف بسيار مهم سازمان هاي پروژه محور است، اين يكپارچگي در راستاي كاهش هزينه و زمان و افزايش كيفيت است، كه موجب تحقق اهداف سازمان ها مي شود و به عنوان ابزاري براي بهبود عملكرد توجه روز افزوني داشته است. موضوعي كه در اينجا به مطالعه آن پرداخته مي شود، زمان بندي همزمان چندين پروژه با محدوديت منابع و انجام فعاليت ها با حالات اجرايي مختلف است. مسئله داراي اهداف چندگانه، محدوديت هاي انتخاب تامين كنندگان و بررسي كيفيت پروژه ها است. به منظور كاربردي تر كردن مسئله، اهداف مهم و كاربردي كه همراستا نمي باشند از قبيل كاهش زمان تاخير در تحويل پروژه ها، كاهش هزينه تامين منابع و هزينه نگهداري منابع در نظر گرفته شده است، مسئله به نحوي توسعه يافته تا در طرح هايي با محدوديت زمان حمل ونقل منابع از تامين كنندگان به محل پروژه ها و منابع فاسد شدني قابل بكارگيري باشد، در اين پژوهش با استفاده از نمونه ي عددي اعتباردهي مدل با روش اپسيلون محدوديت تقويت شده مورد ارزيابي قرار گرفته، و به ارائه نتايج و تحليل حساسيت آن پرداخته شده است. در ادامه با توجه به اينكه زمان بندي پروژه با محدوديت منابع از جمله مسائل Np-hard است، با استفاده از الگوريتم فراابتكاري جستجوي هارموني چندهدفه (MOHS) به حل مدل پرداخته شد و نتايج عملكرد آن با الگوريتم ژنتيك چندهدفه (NSGA-II) مقايسه شده است، نتايج نشان مي دهد كه الگوريتم پيشنهادي عملكرد مناسبي در حل اين گونه مسائل داشته است.
Thesis summary
-
بررسي عوامل مؤثر بر فرآيند انتقال دانش در شركت هاي كارآفرين براساس تجزيه و تحليل شبكه اي
مريم عبادي صدق 2020خلق دانش، ذخيره سازي دانش، انتقال دانش و به كارگيري دانش چهار فرآيند اصلي مديريت دانش را تشكيل ميدهند. و موفقيت ها سازمان در عرصه رقابت منوط به اجراي نظام مند و برنامه ريزي شده اين فرآيند است. در اين ميان انتقال دانش از اهميت بيشتري برخوردار است و تاثير قابل ملاحظه اي در كارايي سازمان ها و شركت ها خواهد داشت. تحقيق حاضر به بررسي اين موضوع مي پردازد كه انتقال دانش و عوامل مؤثر بر ان چه نقشي در شركت هاي كارآفرين و در نتيجه افزايش مزيتهاي رقابتي آن ها مي تواند داشته باشد. اين تحقيق از نوع كاربردي است و از نظر گرداوري داده ها توصيفي مي باشد. جامعه اين پژوهش را شركت هاي كارآفرين استان همدان تشكيل مي دهند. بعد از شناسايي عوامل مؤثر بر انتقال دانش، به منظور اولويتبندي اين عوامل از روش نظرسنجي استفاده شد، به همين منظور پرسشنامه اي مشتمل بر 39 عامل شناسايي شده تهيه و در بين 32 نفر از كارشناسان و مديران شركت هاي كارآفرين استان همدان توزيع شد و از آن ها خواسته شد كه با به كارگيري طيف ليكرت مشخص كنند از ميان موارد 39 گانه مذكور هر مورد تا چه ميزان اهميت دارد. پس از انجام آزمون الفاي كرونباخ و دسته بندي هاي اوليه، 14عامل به عنوان عامل هاي اصلي مؤثر برانتقال دانش در شركت هاي كارآفرين شناخته شدند. با تهيه پرسشنامه ديگري، موسوم به پرسشنامه ديمتل از 10 نفر خبره خواسته شد تا شدت اثرگذاري هر كدام از عوامل بر يكديگر را مشخص كنند و در نهايت از روش DEMATEL-ANP به منظور تجزيه و تحليل داده هاي به دست آمده از تيم تصميمگيرنده استفاده شد خروجي حاصل از روش ديمتل يك نمودار علي و معلولي است كه مجموعه عوامل مؤثر بر انتقال دانش را به دو دسته علي و معلولي تقسيم بندي مي كند. نتايج اوليه نشان داد از بين عوامل مؤثر بر انتقال دانش در شركت هاي كارآفرين عوامل مستندسازي، حفظ و نگهداري دانش و گرفتن مشاوره از همكاران و كار تيمي از بالاترين رتبه در ميان عوامل، برخوردار مي باشند.
Thesis summary
-
توسعه مدل مكان يابي- مسيريابي- موجودي در شبكه زنجيره تأمين براي محصولات فاسدشدني تحت عدم قطعيت با محدوديت هاي فازي
ساناز شهرياري 2020از جمله مسائل مهم در زنجيره تامين، توجه به توزيع بهنگام محصولات مي باشد كه اين امر در مورد كالاهاي فاسدشدني اهميت بيشتري مي يابد. اين محصولات داراي طول عمر محدودي مي باشند و نيازمند طراحي و توسعه مدل هايي جهت كاهش هزينه هاي ناشي از فسادپذيري و مسائل مرتبط با آن مي باشد. همچنين تشديد رقابت در سال هاي اخير، سازمان ها را ملزم به هماهنگي بين تمامي اعضاي زنجيره تأمين كه به كاهش هزينه ها و افزايش سودآوري مي انجامد، نموده است. اين مطالعه به توسعه مدل مكان يابي- مسيريابي- موجودي در يك شبكه زنجيره تأمين سه سطحي مي پردازد كه متشكل از كارخانه ها، انبارها و خرده فروشان است. يك مدل برنامه ريزي غيرخطي عدد صحيح مختلط با هدف كمينه سازي هزينه هاي كل زنجيره تأمين شامل هزينه هاي نگهداري، سفارش دهي، حمل ونقل و خرابي محصولات فاسدشدني ارائه شده است. همچنين عدم قطعيت با در نظر گرفتن محدوديت فازي انتشار كربن در نظر گرفته شده است. دوازده مسئله در سه بعد كوچك، متوسط و بزرگ مطرح شده است. به منظور اعتبارسنجي مدل از نرم افزار گمز استفاده شده و با حل آن در ابعاد كوچك صحت مدل تاييد شده است. مسئله مورد بررسي يك مسئله NP-Hard است؛ بنابراين براي حل مسئله در ابعاد بزرگ از دو الگوريتم فرا ابتكاري ژنتيك و جستجوي هارموني استفاده شده است. در پايان نتايج به دست آمده از اين الگوريتم ها در حل مسائل مختلف، توسط آزمون آماري ويلكاكسون مورد ازريابي قرار گرفته و عملكرد آن ها گزارش شده است. پس از بررسي، نتايج نشان داد كه براي حل مسئله معرفي شده، الگوريتم ژنتيك عملكرد بهتري را در رسيدن به جواب نزديك به بهينه نسبت الگوريتم جستجوي هارموني دارد.
Thesis summary
-
بهبود فرآيند كنترل كيفيت در توليد قطعات خودرو با استفاده از نظريه مجموعه هاي فازي
شهرام بيرامي 2020طراحي اقتصادي-آماري نمودارهاي كنترل به عنوان يكي از راه هاي بهبود فرايند كنترل كيفيت به طور گسترده اي توسط محققين اين رشته موردمطالعه قرارگرفته است. يكي از ابزارهاي پركاربرد در اين زمينه نمودارهايX ̅ شوهارت هست. عدم دسترسي به داده هاي دقيق در كاربردهاي عملي، يكي از مشكلات طراحي اين نمودارها است. در اين تحقيق هدف اصلي، يافتن مقادير پارامترهاي نمودار X ̅ يعني اندازه نمونه، فاصله نمونه برداري و ضريب حدود كنترل با داشتن داده هاي غيرقطعي هست. براي اين منظور يك مدل رياضي سه هدفه با توجه به معيارهاي مرتبط با كارآيي آماري و همچنين هزينه در واحد زمان توسعه داده شده و از نظريه مجموعه هاي فازي براي مدل سازي نادقيقي داده ها استفاده شده است. سپس روشي براي تحليل و به كارگيري نتايج مدل پيشنهادشده است. در اين تحقيق فرض شده است كه علاوه بر نادقيق بودن پارامترهاي مدل، اندازه گيري ها نيز به صورت نادقيق صورت مي گيرد. همچنين در توسعه مدل فرض شده است كه تصميم گيرنده مختار است در صورت مشاهده وضعيت خارج از كنترل نسبت به توقف توليد اقدام كند يا اجازه دهد توليد ادامه يابد. رويكرد پيشنهادي به كمك مطالعه موردي در يك كارخانه توليد قطعات خودرو تشريح شده است. ازجمله نتايج استفاده از اين مدل مي توان به كاهش هزينه هاي كنترل كيفيت و امكان تصميم گيري در شرايط عدم قطعيت، اشاره كرد.
Thesis summary
-
طراحي چند هدفه زنجيره تأمين حلقه بسته محصولات خطرناك با توجه به عدم قطعيت در تقاضا و بازگشت ضايعات
الناز غلامي 2020استفاده گسترده از محصولات خطرناك منجر به افزايش سريع زباله هاي خطرناك شده است. ازاين رو در سال هاي اخير، طراحي زنجيره تأمين معكوس براي محصولات خطرناك، با توجه به افزايش فشار زيست محيطي و منافع اقتصادي مربوطه، اهميت زيادي پيدا كرده است. اين مقاله ، يك مدل چند هدفه، يك محصولي و يك دوره اي براي طراحي شبكه زنجيره تأمين حلقه بسته محصولات خطرناك، ارائه مي دهد. مدل ارائه شده شامل دو تابع هدف حداكثر كردن سود مورد انتظار زنجيره و حداقل كردن ريسك مكان تسهيلات است. پارامترهاي تقاضا و نرخ برگشت محصولات به صورت غيرقطعي در نظر گرفته و براي برخورد با عدم قطعيت از يك رويكرد مبتني بر سناريو استفاده شده است. مدل مسئله به صورت برنامه ريزي رياضي عدد صحيح مختلط فرمول بندي شده و از دو الگوريتم تركيبي دقيق-فراابتكاري؛ يكي برپايه الگوريتم ژنتيك و ديگري بر پايه الگوريتم كشتل، براي يافتن راه حل هاي غيرمغلوب مسئله توسعه داده شده است. نتايج به كارگيري الگوريتم هاي پيشنهادي براي مسائل عددي كه به صورت تصادفي توليدشده اند نشان مي دهد الگوريتم ژنتيك چند هدفه از عملكرد بهتري نسبت به الگوريتم كشتل برخوردار است.
Thesis summary
-
بهينه سازي چندهدفه زنجيره تأمين حلقه بسته سبز در صنعت لاستيك در شرايط عدم قطعيت فازي
سلمان مخدومي 2019يكي از مشكلات صنعت لاستيك سازي مصرف انرژي است. استفاده از انرژي يكي از بزرگ ترين منابع ايجاد ضايعات يا آلودگي هاست. هرچند آب و بعدازآن گاز طبيعي از سالم ترين منابع توليد انرژي هستند اما در صورت قطع يا نبودن آن ها، از منابع فسيلي و آلاينده ديگري مانند مازوت براي توليد انرژي استفاده مي شود. اين پايان نامه به دنبال طرح مدلي براي بهينه سازي زنجيره تأمين حلقه بسته است كه ميزان تقاضاي هر مشتري و نرخ بازگشت محصولات از مشتريان به مراكز دفع به صورت مبهم و فازي مثلثي در نظر گرفته شده است. از رويكرد اندازه اعتبار براي مقابله با عدم قطعيت پارامترها استفاده مي شود. در مراكز توليد و بازيافت تكنولوژي هاي مختلفي براي ساخت يا بازيافت وجود دارد. اهداف مسئله شامل حداقل سازي هزينه ها، كاهش استفاده از منابع و انرژي در هر بخش و افزايش سبز بودن زنجيره تأمين جهت حفظ سلامت محيط زيست است. مدل رياضي مسئله به صورت برنامه-ريزي رياضي عدد صحيح مختلط فرمول بندي مي شود و با استفاده از دو الگوريتم ژنتيك چندهدفه و الگوريتم كشتل در نرم افزار Matlab حل خواهد شد.
Thesis summary
-
زمان بندي يكپارچه توليد و توزيع در ماشين هاي موازي نامرتبط با در نظرگرفتن انرژي
احسان فهيمي 2019در اين پايان نامه مساله زمان بندي يكپارچه توليد و توزيع در ماشين هاي موازي نامرتبط با در نظرگرفتن انرژي مورد بررسي قرار گرفت. ابتدا يك مدل عدد صحيح مختلط براي مساله ارائه گرديد. سپس دو الگوريتم فراابتكاري SPEA-II و NSGA-II براي مساله ارائه شد. تنظيم پارامتر به روش تاگوچي در3 بعد كوچك، متوسط و بزرگ انجام شده است. سپس به وسيله ي مسائل تصادفي متعدد اين دو الگوريتم مورد مقايسه قرار گرفتند و كارايي الگوريتم SPEA-II در اكثر شاخص ها نسبت به الگوريتم NSGA-II ثابت گرديد. در انتها ضمن ارائه نتايج پيشنهادهاي آتي نيز ارائه شده است.
Thesis summary
-
مدلسازي مسأله مسيريابي توليد تحت شرايط عدم قطعيت (اختلال) در توليد/عرضه
احسان رمضي 2019مسأله مسيريابي توليد يك مسأله شناخته شده در ادبيات برنامه ريزي و مديريت زنجيره تامين است كه تلفيقي از مسائل تعيين اندازه انباشته و مسيريابي وسايل نقليه است. در سيستم هاي مبتني بر سياست مديريت موجودي توسط فروشنده، سعي مي شود با تجميع مسائل تصميم گيري، ضمن حفظ منافع خرده فروشان، سودآوري كل زنجيره تامين حداكثر گردد. يكي از مشكلات يكپارچه سازي در عمل، عدم قطعيت هاي موجود نسبت به تامين و توليد به موقع مواد، قطعات و محصولات است كه منشاء آن ها مي تواند عدم اطمينان نسبت به اختلالات موثر بر سيستم توليد باشد. در اين پژوهش ما ابتدا به تحقيقات انجام شده در مسأله مسيريابي توليد پرداخته و سپس اختلال در بخش هاي مختلف زنجيره تامين را مورد بررسي قرار مي دهيم. هدف اين پژوهش ارائه يك مدل با در نظر گرفتن ريسك اختلال به منظور حداقل نمودن هزينه تامين، توليد، توزيع و مسيريابي توسط ارائه استراتژي هاي كارآمد جهت مواجهه با ريسك مورد نظر مي باشد. لذا در ادامه يك مدل برنامه ريزي عدد صحيح مختلط براي مسأله مسيريابي توليد با در نظر گرفتن اختلال در عرضه (تامين كننده) را معرفي مي نماييم. ابتدا مسأله مورد نظر در اين تحقيق را در ابعاد كوچك توسط روش دقيق (GAMS) حل نموده و مدل را به ازاي پياده سازي استراتژي هاي كاهش ريسك به منظور تاييد صحت مدل و نيز كارا بودن استراتژي هاي به كار گرفته مورد تجزيه و تحليل قرار مي دهيم. با توجه به NP-hard بودن مسأله و پيچيدگي محاسباتي بالاي آن، براي حل مسأله در ابعاد بزرگ دو الگوريتم فراابتكاري، الگوريتم ژنتيك (GA) و الگوريتم جستجو هارموني (HSA)، توسعه داده شده است. نتايج حاصل از حل مسأله در ابعاد مختلف بيانگر توانايي الگوريتم جستجو هارموني نسبت به الگوريتم ژنتيك است
Thesis summary
-
ملاحظه انرژي در زمانبندي جريان كارگاهي جايگشتي در توليد و توزيع
مرضيه اويسي راستابي 2018با ظهور توليد پايدار، صرفه جويي در مصرف انرژي توجه زيادي را به خود جلب كرده است. علاوه بر آن، تغييرات سريع در محيط هاي توليدي گرايش محققان و توليدكنندگان صنعتي را جهت هماهنگي توليد و توزيع در مديريت زنجيره تامين افزايش داده است. اين پژوهش انرژي را در زمانبندي جريان كارگاهي جايگشتي با تحويل دسته اي به مشتريان لحاظ كرده است، به نحوي كه محصولات در ابتدا در يك جريان كارگاهي جايگشتي توليد شده و متعاقبا در دسته هايي به مشتريان متعدد تحويل داده مي شوند. هدف اين پژوهش، بهينه سازي تعادل بين هزينه توليد و توزيع با ميزان مصرف انرژي است، در واقع ما بدنبال حداقل كردن مصرف انرژي در سه مرحله آماده سازي، حمل ونقل و آماده به كار بودن ماشين آلات همزمان با كاهش جريمه ديركرد در تحويل كارها و هزينه تحويل دسته اي مي باشيم. به منظور پياده-سازي اين مسأله ي بهينه سازي، ابتدا يك مدل برنامه ريزي عدد صحيح مختلط با نظر گرفتن دو هدف مصرف انرژي و هزينه تحويل دسته اي و جريمه ديركرد ارائه شده است، سپس مدل مسأله در ابعاد كوچك با استفاده از نرم افزار گمس حل، تضاد دو هدف اثبات و نمودار پارتوي آن رسم شده است. با توجه به NP-hard بودن مسأله و پيچيدگي محاسباتي بالاي آن، براي حل مسأله در ابعاد بزرگ دو الگوريتم فراابتكاري، الگوريتم جست وجوي عقبگرد چندهدفه تركيبي با الگوريتم ژنتيك (HMOBSA) و الگوريتم ژنتيك مرتب سازي نامغلوب (NSGA-II)، توسعه داده است. نتايج حاصل از حل مسائل آزمايشي در ابعاد گوناگون توانايي الگوريتم جست وجوي عقبگرد چندهدفه تركيبي با الگوريتم ژنتيك (HMOBSA) را براي حل مسأله نشان مي دهد.
Thesis summary
-
زمانبندي توليد كارگاهي چندهدفه فازي با ملاحظات مربوط به مصرف انرژي
فاطمه كميجاني بزچلويي 2018 -
مدل سازي و حل مسئله مكانيابي و حفاظت از تسهيلات در شرايط امكان وجود حمله به شبكه بصورت چند هدفه
فهيمه عسگري 2018اكثر فعاليتهاي تروريستي گستردهاي كه طي دو دهه گذشته در سرتاسر دنيا به وقوع پيوسته است مبتني بر اطلاعات و با برنامهريزيهاي دقيق انجام گرفتهاند كه منجر به ايجاد اختلال در نظام امنيتي و فعاليتهاي اساسي كشور شده و خسارات گستردهاي را به همراه دارد و از اين رو اين موضوع تهديدي براي زيرساختهاي عمومي و دولتي ميباشد. گسترش چشمگير چنين فعاليتهايي طي سالهاي اخير، لزوم و اهميت برنامهريزي براي مكانيابي صحيح و حفاظت از اين زيرساختها به منظور كاهش خسارات ناشي از حمله و افزايش پايايي تسهيلات براي ارائه خدمات را نشان ميدهد. مكانيابي تسهيلات رقابتي همچون شعب بانكها، رستورانهاي زنجيرهاي و مواردي از اين قبيل و اتخاذ استراتژيهاي حفاظتي براي حفظ مشتريان در شرايط ورود رقباي جديد نمونه ديگري از مسئله مورد مطالعه در دنياي رقابتي امروزه است. از سوي ديگر، مكانيابي تسهيلات امدادرساني و اضطراري و حفاظت از آنها در مناطق حادثهخيز كه ممكن است به واسطه بلاياي طبيعي و حوادث غيرمنتظره، فعاليت آنها مختل شود نمونهاي از اين مسئله است. در تمامي موارد مذكور، با نوعي بازي استكلبرگ ايستايي روبرو هستيم كه از يك سو دولتها و نيروهاي امنيتي به عنوان طراح سيستم نقش بازيكن پيشرو را بر عهده دارند و در مقابل مهاجم به سيستم كه به عنوان پيرو فعاليت ميكند. در اين تحقيق، ابتدا در سطح بالا به دنبال مكانيابي تسهيلات و شناسايي و حفاظت از تسهيلات مهمتر (كه با احتمال بيشتري مورد حمله قرار ميگيرند) با كمترين هزينه (مكانيابي ميانه) و يا بيشترين ميزان پوشش مشتريان در ارائه خدمات (مكانيابي پوششي) است. از سوي ديگر سطح پايين در پي تخريب تسهيلات و ايجاد بيشترين اختلال ممكن در عملكرد آنها و دسترسپذيريشان در شرايطي است كه منابع محدودي براي حمله در اختيار دارد .در اين تحقيق از الگوريتم هاي فرا ابتكاري مبتني بر تكامل تدريجي استفاده شده است و سپس به مقايسه دو استراتژي متفاوت ( COBRA وBIGA) پرداختيم و نتايج را بررسي كرديم.
Thesis summary
-
توسعه مدل و روش حل مسئله زمانبندي و مسيريابي مراقبت سلامت در منزل به صورت تك دوره اي با پارامترهاي فازي
نرگس مهرانجو 2018درعمليات مراقبت هاي بهداشتي در منزل (HHC) ، پرستاران براي انجام خدمات مختلف بهداشتي و درماني در منزل بيماران برنامه ريزي و سازماندهي مي شوند. از آنجا كه اين مسائل اغلب نيازمند تركيبي از روش هاي مسيريابي وسيله نقليه (VRP) و زمانبندي هستند جزء مسائل بهينه سازي پيچيده مي باشند، از اين رو براي ذينفعاني همچون پژوهشگران ، پزشكان و سياستگذاران جالب و مورد توجه است. با تقاضا براي HHC انتظار مي رود به منظور افزايش قابل توجه ملاحظات كاري در آينده، هزينه ها كاهش و كيفيت خدمات تضمين شود. اين تحقيق به دنبال مروري جامع بر كارهاي فعلي صورت گرفته در زمينه مسيريابي HHC و تمركز بر روي شرايط فازي در نظر گرفته شده براي مسئله بوده و مدل برنامه ريزي رياضي دو هدفه جديدي براي زمانبندي و مسيريابي مراقبت سلامت در منزل در حالت فازي در نظر گرفته است. در مدل پيشنهادي، جنبه هاي جديدي از مسئله HHC مانند پنجره زماني، بررسي همزمان ترجيحات زماني، سطح رضايتمندي و ملاحظات هزينه اي در تخصيص پرستاران به بيماران مورد بررسي قرار گرفته كه به مسائل در دنياي واقعي نزديكتر است. در ادامه مدل فازي پيشنهادي به شيوه هاي مختلف غير فازي شده و مدل هاي رياضي مربوطه به هريك از آنها ارائه مي گردد. از آنجا كه اين مسئله به دليل پيچيدگي محاسباتي در گروه مسائل NP-HARD قرار دارد و حل آن از طريق الگوريتمهاي دقيق امكانپذير نبوده و يا زمان حل بالايي را به خود اختصاص مي دهد، از دو الگوريتم بهينه سازي فراابتكاري، شامل 1) الگوريتم تركيبي جستجوي همسايگي متغير و تبريد شبيه سازي شده (VNS_SA) و 2) الگوريتم ژنتيك (GA) براي حل مدل پيشنهادي استفاده است. اين پايان نامه مشتمل بر شش فصل است، فصل اول شامل كلياتي از تحقيق حاضر مي باشد. در فصل دوم، مرور ادبيات و پيشينه تحقيق مسائل مسيريابي و مراقبت سلامت در منزل گردآوري شده است. فصل سوم و چهارم به ترتيب مدلسازي مسئله و روش حل پيشنهادي را ارائه مي دهند. در فصل پنجم نتايج محاسباتي حاصل از حل مدل، مورد تحليل و بررسي قرار گرفته و در فصل ششم نتيجه گيري نهايي و پيشنهادات آتي بصورت خلاصه بيان شده است.
Thesis summary
-
مدلسازي و حل مسئله حمله به شبكه مسيريابي حاملهاي مواد خطرناك در شرايط تصادفي
علي پرچمي افرا 2017حمل و نقل مواد خطرناك به واسطه خطرات زيست محيطي و اجتماعي كه در پي دارد، در اكثر مواقع تحت نظارت دولت قرار ميگيرد. يكي از ابزارهاي متداول دولتها براي كاهش ريسك حمل و نقل مواد خطرناك، جلوگيري از عبور حاملهاي مواد خطرناك از مسيرهاي پر خطر و غير اقتصادي كردن اين مسيرها از طريق اعمال جريمه بر حاملهاي عبوري از اين مسيرهاست. در چنين شرايطي از يك سو، توزيع كننده به دنبال اقتصاديترين مسيرهاي ممكن در طول شبكه توزيع ميباشد و از سوي ديگر دولت با كنترل كمانهاي شبكه توزيع كه حمله به شبكه ناميده ميشود، به دنبال كمينه كردن ريسك حاصل از عبور اين حاملها و هدايت غير مستقيم آنها به مسيرهاي ايمنتر است. اما به دليل ماهيت برخي از مواد خطرناك، عدم توانايي سنسورهاي نظارتي در كشف اين مواد و يا نحوه بستهبندي و امكان اختفاي اين مواد از سوي توزيع كننده، كشف اين محمولهها به صورت قطعي انجام نميگيرد و حمله صورت گرفته ممكن است كاملا موفقيت آميز نباشد و موفقيت حمله تصادفي باشد. علاوه بر اين بايد توجه داشت كه مقدار جريمه در نظر گرفته شده براي هر كمان بر رفتار توزيع كننده تأثير دارد، بنابراين مطلوب است به منظور كنترل بيشتر توزيع كننده، محدوديت تعداد جريمه براي هر حامل نيز اعمال شود. در اين تحقيق، مسئله حمله به شبكه مسيريابي حاملهاي مواد خطرناك در شرايط تصادفي مورد بررسي قرار گرفته است. يك مدل رياضي دو سطحي براي اين مسئله ارائه شده است در اين مدل مسئله سطح بالا مسئله حمله به شبكه پوشش ميدهد و مسئله سطح پايين مسئله مسيريابي حاملهاي مواد خطرناك را در نظر ميگيرد. براي حل اين مدل رياضي دو الگوريتم فرا ابتكاري تكامل تدريجي دو سطحي يكي بر اساس الگوريتم بهينهسازي ازدحام ذرات تركيبي و ديگري بر اساس الگوريتم بهينهسازي ازدحام ذرات پيشنهاد شده است. آزمايشات عددي جهت ارزيابي و اعتبارسنجي مدل و الگوريتمهاي پيشنهادي انجام شده است. معيارهاي ارزيابي برازندگي مسائل سطح بالا و پايين، ريسك و منطقي بودن مستقيم در نظر گرفته شده است. نتايج محاسباتي نشان ميدهد الگوريتمي كه بر اساس بهينهسازي ازدحام ذرات تركيبي است از نظر برازندگي مسئله سطح بالا عملكر بهتري دارد اما از نظر برازندگي مسئله سطح پايين و منطقي بودن مستقيم الگوريتم ديگر بهتر ميباشد. در اين تحقيق، مسئله مسيريابي حاملهاي مواد خطرناك با حمله ب
Thesis summary
-
مطالعه ي تاثير روش هاي پيش بيني مبتني بر نمودارهاي كنترل در اثرشلاقي و واريانس موجودي
زهرا رنجبري 2017اثرشلاقي يكي از آثار نامطلوب در زنجيره تامين است، اين اثر خصوصا در زنجيره هاي تامين با تعداد سطوح زياد مشكلات فراواني ايجاد و منجر به تحميل هزينه هاي هنگفتي به كليه اجزاي زنجيره مي شود. فرآيند سيگنال تقاضا سبب ايجاد اثرشلاقي و بي ثباتي موجودي در زنجيره تامين مي شود. يكي از اين عوامل مهم و موثر بر ايجاد اثرشلاقي، كه بسياري از محققان به آن اشاره داشته اند، روش هاي پيش بيني مورد استفاده در زنجيره هاي تامين است. در بيشتر مطالعات قبلي، تاثير روش هاي پيش بيني ميانگين متحرك و هموارسازي نمايي بر اثرشلاقي ارزيابي شده است. اخيرا، بسياري از محققان، نمودارهاي كنترل را براي پيش بيني و سيستم كنترل موجودي به كار گرفته اند كه براي تنظيم و كنترل نوسان تقاضا مورد استفاده است. اين پژوهش يك سيستم پيش بيني مبتني بر نمودار كنترل را ارزيابي مي كند كه از نمودار كنترل براي كنترل نوسان تقاضا با حفظ ثبات موجودي استفاده مي شود. و براي بهبود روش هاي پيش بيني مبتني بر نمودار كنترل، از نمودار كنترل ميانگين متحرك موزون نمايي و ميانگين متحرك اتورگرسيو به جاي نمودار كنترل شوهارت استفاده مي شود و تاثيرآن ها در كاهش اثرشلاقي و نسبت واريانس موجودي بررسي مي گردد. و همچنين روش هاي پيش بيني مبتني بر نمودار كنترل در يك زنجيره تامين چهارسطحي با سياست سفارش دهي Order-Up-To به كار گرفته مي شود. در اين پژوهش از روش شناسي شبيه سازي استفاده شده و نتايج نشان مي دهد كه روش پيش بيني مبتني بر نمودارهاي كنترل ميانگين متحرك موزون نمايي و ميانگين متحرك اتورگرسيو، توانسته است اثرشلاقي و نسبت واريانس موجودي را در مقايسه با روش پيش-بيني مبتني بر نمودار كنترل شوهارت، بيشتر كاهش دهد.
-
حل مسأله توزيع انبارهاي فرابارانداز در حالت چند دوره اي به وسيله الگوريتم هاي زنبورعسل و فاخته
پرستو صيدي 2016در جهان رقابتي امروز، بهره گيري از شبكه هاي توزيع كارامد به عنوان يكي از عوامل اصلي موفقيت شناخته مي شود. فراباراندازها جزء كليدي شبكه هاي توزيع كارامد هستند كه به منظور حذف انبارهاي مياني و كاهش هزينه هاي توزيع بكار گرفته مي شوند. هدف توزيع از طريق مراكز فرابارانداز كمينه نمودن هزينه حمل و نقل و هزينه نگهداري و هزينه كمبود است. از اين منظر، برنامه ريزي توزيع از طريق اين مراكز از پيچيدگي خاصي برخوردار است. در اين مطالعه، پس از مرور مفاهيم، مدل ها و روش هاي حل بكار گرفته شده در ادبيات موضوع تحقيق، ابتدا يك مدل برنامه ريزي عدد صحيح براي مسأله در حالت چند دوره اي و چند كالايي با فرض محدود بودن وسايل حمل و نقل ارائه شده است و سپس اين مدل براي حالتي كه امكان كرايه كاميون نيز وجود دارد بسط داده مي شود؛ با توجه به اين كه حل بهينه مسأله در ابعاد متوسط و بزرگ بسيار زمان بر است، از روش هاي حل فراابتكاري مؤثر و كارآمدي چون الگوريتم كلوني زنبورعسل مصنوعي، الگوريتم بهينه سازي فاخته و الگوريتم تركيبي بهينه سازي فاخته و بهينه سازي ازدحام ذرات علاوه بر الگوريتم بهينه سازي ازدحام ذرات براي حل بهره گرفته مي شود. نهايتاً در مراحل پاياني تحقيق، ضمن ارائه نتايج محاسباتي مدل رياضي و الگوريتم هاي پيشنهادي، كارايي روش هاي حل مورد بررسي قرار مي گيرد.
Thesis summary
-
طراحي يك شبكه زنجيره تامين حلقه بسته پايدار بر اساس اركان اقتصادي، زيست محيطي و اجتماعي با در نظر گرفتن عمليات فرابارانداز
سعيد رضايي 2015چكيده: در جهان رقابتي امروز ، ارائه روش نويني كه به واسطه آن بتوان حداكثر كارايي را در چرخه توليد و تأمين كنندگي ايجاد كرد ، بسيار حائز اهميت است. مسئله طراحي يك شبكه زنجيره تامين از جمله تصميمات استراتزيك و بلند مدت در اين حوزه محسوب مي شود و تغيير در ساختار و پيكره بندي شبكه هاي لجستيك در كوتاه مدت به دليل صرف وقت و هزينه بسيار زياد ، غير ممكن است. در حاليكه بعد اقتصادي طراحي شبكه هاي زنجيره تامين، هدف غالب بيشتر مطالعات و تحقيقات انجام شده در اين حوزه مي باشد، اما امروزه جنبه هاي پايداري زنجيره هاي تامين و ملحوظ داشتن اركان زيست محيطي و اجتماعي در كنار عنصر اقتصادي، توجهات زيادي را چه در حوزه آكادميك و چه در حوزه صنعت به خود جلب كرده است. در اين تحقيق، مسئله طراحي يك شبكه زنجيره تأمين حلقه بسته بر پايه اركان اقتصادي، زيست محيطي و اجتماعي با درنظرگرفتن عمليات cross-docking در طراحي شبكه مذكور مورد مطالعه قرار مي گيرد. پياده سازي سيستم cross-docking در چرخه توزيع مذكور به عنوان يك استراتژي جديد و بسيار كاربردي در كنار بررسي همزمان اركان اقتصادي، زيست محيطي و اجتماعي، فضاي مطالعاتي جديدي در گستره مسائل طراحي شبكه زنجيره تأمين (SCND) محسوب مي شود و از اين رو، مي تواند سهم بسزايي در توسعه و بهبود مزيت رقابت پذيري سازمان ها در صنايع مختلف داشته باشد. بر اين اساس، در اين مطالعه، پس از مرور مفاهيم، مدل ها و روش هاي حل بكار گرفته شده در ادبيات موضوع تحقيق، ابتدا يك مدل برنامه ريزي مختلط عدد صحيح (MILP) چند هدفه ارائه شده و با توجه به اينكه مسئله قوياً NP-hard است، از يك روش حل فراابتكاري موثر و كارآمد بنام الگوريتم بهينه سازي فاخته (MOCA) براي حل اين مسئله چند هدفه براي اولين بار در اين حوزه بهره گرفته شده است. نهايتا در مراحل پاياني تحقيق، ضمن ارائه نتايج محاسباتي مدل رياضي و الگوريتم پيشنهادي مسئله، كارايي روش حل مورد بررسي قرار گرفته است.
Thesis summary
-
ارائه يك روش برنامه ريزي چندهدفه براي طراحي شبكه زنجيره تامين حلقه بسته پايدار با در نظر گرفتن عمليات توزيع
محسن شيدپور 2015اخيرا، نگراني هاي فزاينده اي در مورد اثرات زيست محيطي و اثرات اجتماعي در فعاليت هاي صنعتي و اقتصادي مشاهده مي شود و مطالعات زيادي به اثرات زيست محيطي علاوه بر عملكرد اقتصادي پرداخته اند. علاوه بر اين توزيع و مسير يابي نقش ويژه اي در عملكرد زنجيره تامين و هزينه هاي مرتبط با آن دارد و پرداختن به آن و بهبود مسير يابي مي-تواند باعث بهبود عملكرد زنجيره تامين باشد. در اين تحقيق، به مسئله طراحي شبكه زنجيره تامين حلقه بسته پايدار با در نظر گرفتن عمليات توزيع پرداخته شده است. هدف اين تحقيق مدل سازي و ارائه روش ابتكاري براي حل مسئله مي باشد. در اين راستا ابتدا مسئله به صورت يك مدل رياضي عدد صحيح مختلط چند هدفه فرموله شده است. اهداف اين مدل حداقل كردن هزينه ها، حداقل كردن ملاحظات زيست محيطي و حداكثر كردن اثرات اجتماعي است. با توجه به NP-hard بودن مسئله از روش ε- محدوديت، دو الگوريتم NSGA-II و NSACO و دو الگوريتم تركيبي NSGAII-VNS و NSACO-VNS براي حل مسئله استفاده شده است. سپس آزمايشاتي از طريق حل طرح مسائل مختلف در اندازه هاي كوچك، متوسط و بزرگ طراحي شده است و كارايي روش-هاي پيشنهادي ارزيابي شده است. بررسي ها نشان داده است كه در مسائل اندازه كوچك و متوسط روش ε- محدوديت حاصل از GAMS جواب هاي با كيفيت تري نسبت به الگوريتم هاي پيشنهادي به دست مي آورد. در مسائل اندازه بزرگ نتايج نشان مي دهند كه الگوريتم هاي الگوريتم هاي تركيبي جواب هاي بهتر و قابل قبول تري نسبت به بقيه الگوريتم ها ارائه مي دهد.
Thesis summary
-
ارائه يك روش فراابتكاري براي مسئله كنترل موجودي تحت سيستم VMI با وجود چند فروشنده چند خريدار در زنجيره تامين با در نظر گرفتن وابستگي قيمت فروش و تقاضا
روناك محمدي 2015كپارچه كردن تصميمات در زنجيره تامين، مساله اي چالشي براي توليدكنندگاني است كه قصد بهينه كردن هزينه هاي زنجيره تامين خود را دارند. مديريت موجودي توسط VMI يكي از استراتژي هاي محبوب براي مديريت يكپارچه زنجيره تامين است. در اين استراتژي، مشتريان اطلاعات خود را در اختيار فروشنده قرار مي دهند و فروشنده از اين اطلاعات براي مديريت موجودي آن ها استفاده مي كند. به عبارت ديگر كليه ي تصميمات تامين (زمان تحويل و مقدار موجودي) توسط فروشنده اتخاذ مي شوند. در اين تحقيق مسئله كنترل موجودي تحت سيستم VMI با وجود چند فروشنده چند خريدار و يك انبار مركزي در زنجيره تامين با در نظر گرفتن وابستگي قيمت فروش و تقاضا بررسي شده است. هدف مسئله شامل بيشينه سازي سود سيستم تحت فرضيه هاي سيستم مديريت موجودي توسط فروشنده و مجاز نبودن كمبود موجودي، جهت بهينه سازي مقدار سفارش و تعداد ارسال هاي فروشنده به خريدار فرموله شده و طبق پيش فرض هاي مسئله، تقاضا در بازار هر يك از خريداران تابعي خطي از قيمت فروش در نظر گرفته شده است. در ادامه تحقيق پس از مروري بر مفاهيم، سطوح مورد بررسي و روش هاي حل بكار گرفته شده در ادبيات موضوع؛ يك مدل برنامه ريزي غيرخطي عدد صحيح جديد براي مسئله مورد نظر پيشنهاد و با توجه به اينكه مسئله NP-hard مي باشد از الگوريتم هاي فراابتكاري براي حل آن استفاده شده است به گونه اي كه ابتدا الگوريتم هاي ژنتيك، انجماد تدريجي و بهينه سازي توده ذرات براي حل مسئله به كار برده شدند، سپس براي بدست آوردن جواب نزديكتر به جواب بهينه از الگوريتم هاي تركيبي بهينه سازي توده ذرات- ژنتيك و ژنتيك- انجماد تدريجي استفاده شد. نتايج نشان دادند كه تقريبا الگوريتم PSO-GA از نظر زماني و مقدار تابع هدف نسبت به الگوريتم هاي تشكيل دهنده اش بهتر عمل مي كند و عملكرد الگوريتم GA-SA از نظر زماني و مقدار تابع هدف از الگوريتم هاي تشكيل دهنده اش و ساير الگوريتم هاي مدنظر در اين تحقيق بهتر بوده است. بيشترين زمان حل در مسائل بزرگ براي GA-SA 12.93 ثانيه بوده و بيشترين فاصله نسبي جواب ها نسبت به جواب بهينه براي اين روش 0.673بدست آمده است.
Thesis summary
-
ارائه الگوريتم تركيبي براي حل مسأله مسيريابي وسايل نقليه چند دپويي با تقاضا وزمان سفر فازي
وحيد رضايي 2014يكي از مباحث مهم كه درچند دهه اخير كاربرد بسيار بالايي درعمل داشته و براي افزايش كارايي و بهره وري سيستم هاي حمل ونقل مطرح شده است، بحث مسأله مسيريابي وسايل نقليه است. اين مساله از جمله مسايل بهينه سازي تركيباتي است كه بسيارمورد توجه دانشمندان ومحققان قرار گرفته است.اين مسأله شامل مسيريابي براي يك ناوگان وسيله نقليه است كه درآن هركدام از وسايل نقليه مجموعه از مشتري ها را مورد ملاقات قرارمي دهند. به شرط آن كه هر مشتري فقط وتنها فقط به وسيله يك وسيله نقليه ملاقات شود. هدف در اين مسأله كمينه كردن فاصله هاي پيموده شده توسط همه مسايل نقليه است. براي نزديك تر شدن مسأله فرضيات و محدوديت هاي متنوعي به اين مسأله اضافه شده است. يكي از اين فرضيات در نظر گرفتن بيش از يك دپو براي ارايه سرويس مي باشد، مسأله مسير يابي وسايل نقليه چنددپويي در دنياي واقعي داراي كاربردهاي فراواني است، زيرا معمولا در زنجيره هاي تامين و يا شهر هاي بزرگ براي ذخيره وتوزيع كالاها از بيش از يك دپو استفاده مي شود. فرض ديگري كه اهميت وكاربرد بيشتري در حوزه هاي مختلف دارد، در نظر گرفتن مسأله تحت عدم قطعيت مي باشد، معمولا اين عدم قطعيت به دو صورت احتمالي و فازي مطرح مي شود، مسأله تحت عدم قطعيت ممكن است با استفاده از شيوه هاي مختلف از جمله : استفاده از متغيرهاي تصادفي و يا متغيرهاي فازي مدل شود. اما مواردي وجود دارد كه استفاده از متغيير هاي تصادفي تقريبا غير ممكن و غير منطقي مي باشد. مانند: الف)در جايي كه داده هاي كافي براي مدل كردن مسأله وجود ندارد و جمع آوري آنها غيرممكن و يا بسيارهزينه بر است. ب) نوع داده هاي مسأله به صورت گنگ و مبهم مي باشد و اختصاص يك عدد قطعي به آنها غيرممكن مي باشد. از اين رو، استفاده از منطق فازي براي مدل كردن برخي از مسائل دنياي واقعي معقول تر به نظر مي رسد و متغيرهاي فازي مي توانند عدم قطعيت ذاتي برخي از مسايل را به روش بهتر بيان كنند. در اين تحقيق يك مدل براي مسأله MDVRP با تقاضا وزمان سفر فازي ارايه شده است. بايد توجه داشت كه اين گونه مسايل جزء مسايل NP-Hard بوده، به اين معني كه يك الگوريتم كارا براي حل كردن ابعاد بزرگ اين مسأله ورسيدن به جواب بهينه درزمان كوتاه دردسترس نيست. ...
Thesis summary
-
حل مسئله مكانيابي مسيريابي چند دپويي با وسايل نقليه ناهمگن و زمان-سفر فازي با يك الگوريتم فرا ابتكاري
مرضيه ذاكر 2014مسئله مكانيابي مسيريابي وسيله نقليه ظرفيت دار يكي از حوزه هاي جديد تحقيقاتي در مديريت پخش مي باشد. اين مسئله، دو مسئله مكانيابي تسهيلات و مسيريابي وسيله نقليه ظرفيتدار را با يكديگر تركيب مينمايد. هدف از اين مساله گشودن مجموعهاي از دپوها، تخصيص مشتريان به دپوهاي احداث شده و سپس طراحي تورهاي وسيله نقليه بهمنظور كمينه كردن هزينه كل ميباشد. در اين تحقيق، مدل برنامه ريزي رياضي جديدي براي مسأله مكانيابي مسيريابي در حالت چند انباره در نظر گرفته شده است. در مدل پيشنهادي، جنبه هاي جديدي از مسئله مكانيابي مسيريابي مانند برداشت و تحويل همزمان، در نظر گرفتن وسايل نقليه ناهمگن، زمان سفر فازي و ...توسعه يافته است كه به مسائل دنياي واقعي نزديك است. بعد از مدلسازي، مدل فازي توسط تئوري اعتبار به يك مدل قطعي تبديل نموده ايم از آنجا كه اين مسأله به دليل پيچيدگي محاسباتي در گروه مسائل NP-Hard قرار دارد و حل آن از طريق الگوريتمهاي دقيق امكانپذير نبوده و يا زمان حل بالايي را به خود اختصاص ميدهد. از اين رو، دو الگوريتم فراابتكاري شبيه سازي تبريد و بهينه سازي ازدحام ذرات براي حل مدل پيشنهادي طراحي گرديده است.
Thesis summary
-
ارائه ي الگوريتم فراابتكاري برمبناي هارموني سرچ جهت بهينه سازي قابليت اطمينان سيستم هاي سري- موازي با در نظر
گرفتن تخصيص اجزا مازاد
محمد رضا ولايي 2014امروزه بسياري از كارخانه هاي صنعتي از سيستم توليد به هنگام استفاده مي كنند، كه اين مطلب، محدوديت زماني توليد محصولات را افزايش مي دهد و به موجب آن، وقوع هر گونه خرابي در اين گونه سيستم ها، تحويل محصول را به تعويق انداخته و ضررهاي جبران ناپذيري را در پي خواهد داشت. لازم به ذكر است، با توجه به اهميت اين موضوع، مي توان آن را به زنجيره تامين كالاهاي استراتژيك و حياتي نيز گسترش داد. در نتيجه براي حل اين مشكل، افزايش قابليت اطمينان سيستم ها، مي تواند راهكار مناسبي باشد. دو روش عمده براي افزايش قابليت اطمينان سيستم ها وجود دارد. -1 افزايش قابليت اطمينان هر يك از زير سيستم ها: اين روش در بسياري از موارد به دليل مشكلات فني و دانش ناكافي، غير قابل اجرا خواهد بود و حتي در صورت عدم وجود مشكلات ذكر شده، با افزايش قابليت اطمينان هر يك از زير سيستم ها، هزينه هاي مربوطه، به صورت مضاعفي افزايش خواهد يافت. -2 افزايش افزونگي هر يك از زير سيستم ها: اين روش را مي توان در بسياري از سيستم ها مورد استفاده قرار داد، به گونه اي كه در هر يك زير سيستم ها، علاوه بر جز اصلي، از اجزاء كمكي ديگري كه به صورت موازي عمل مي كنند نيز، استفاده كرد. در اين پژوهش، دو موضوع تخصيص اجزا مازاد فعال و تخصيص اجزا مازاد رزرو سرد، با وجود اجزاي غيرهمسان و توزيع شكستهاي مختلف، براي سيستم سري- موازي، مورد بررسي قرار گرفته اند. همچنين براي حل مسائل ذكر شده، از الگوريتم فراابتكاري هارموني سرچ، كه پارامترهاي آن به صورت خود تنظيم شونده عمل مي كنند، استفاده شده، كه اين روش پيشنهادي، ممكن است بتواند بسياري از الگوريتم هاي فراابتكاري را بهبود بخشد
Thesis summary
-
ارايه مدلي براي مكانيابي حداكثر پوشش با شعاع پوششي پويا و حل آن با لگوريتم فراابتكاري
حسن باقري 2014ارايه مدلي براي مكانيابي حداكثر پوشش با شعاع پوششي پويا و حل آن با لگوريتم فراابتكاري
-
ارائه روشي تركيبي جهت مسيريابي هواپيماهاي بي سرنشين ( پهپاد) در فضاي سه بعدي ناشناخته
محسن موذن 2014مساله مسيريابي براي هواپيماهاي بي سرنشين تاكنون در مقالات متعددي بررسي شده است. در اين تحقيق روش جديد براي اين مساله در دو حالت برون خط و برخط پيشنهاد شده است. در حالت برون خط اين روش ابتدا دسته اي از جواب ها توسط الگوريتم درخت كاوش تصادفي سريع پيشنهاد ي توليد مي شوند. با تغييراتي كه در الگوريتم درخت كاوش تصادفي سريع داده شده است اين جواب ها كيفيت بالايي دارند و يك مسير قابل پرواز براي پهپاد هستند. در بخش دوم براي افزايش كيفيت دسته مسيرهاي اوليه اين مسيرها به عنوان جواب اوليه در الگوريتم فراابتكاري پيشنهادي قرار داده مي شوند تا در نهايت مسير نزديك به بهينه براي حركت پهپاد طرح ريزي شود. همچنين در روش پيشنهادي براي مسيريابي، محدوديت هاي حركتي پهپاد مانند بيشترين زاويه چرخش و نيز كيفيت مسير پروازي ( مانند امنيت آن) در نظر گرفته شده است. در حالت برخط نيز يك روش جديد و سريع بر پايه الگوريتم درخت كاوش تصادفي سريع پيشنهاد شده است كه در مدت زمان كوتاهي به طراحي مسير در شرايط مواجهه با خطر ناشناخته مي پردازد. در نهايت اعتبار سنجي روشهاي پيشنهادي در دو حالت برون خط و برخط با مقايسه با الگوريتم هاي مشابه انجام شده است.
Thesis summary