وحید بلالی
وحید بلالی
جلسه دفاع از پاياننامه كارشناسي ارشد
رشته:مهندسی صنایع
عنوان:
ارائه مدل و الگوریتم برای مسأله مسیر یابی - موجودی چند کالایی احتمالی با در نظر گرفتن حمل مرکب
استاد راهنما:
جناب آقای دکتر پرویز فتاحی
دانشجو:
وحید بلالی
چكيده: این پایان نامه مساله مسیریابی– موجودی چند کالایی احتمالی با در نظر گرفتن حمل مرکب را معرفی میکند. این مساله زمانی به وجود میآید که تصمیمات مربوط به مسیریابی و مدیریت موجودی به طور همزمان اتخاذ شوند، که معمولا این حالت در سیستمهای مدیریت موجودی توسط فروشنده ایجاد میشود. مدل مسیریابی– موجودی حاضر از نوع سیستمهای لجستیک چند به یک است که شامل یک کارخانه مونتاژ، دپو (Depot) و تعدادی تامینکننده میباشد. افق زمانی کراندار در نظر گرفته شدهاست، طوری که ناوگان حمل و نقل ناهمسان موجود در دپو برای برآورده کردن تقاضای هر دوره، کالای مورد نیاز را از تامینکنندهها به محل کارخانه مونتاژ انتقال میدهند. اگرچه الگوریتمهای ابتکاری، فراابتکاری و دقیق بسیاری برای حل مسائل مسیریابی– موجودی معرفی شده است، بیشتر آنها احتمال استفاده از حمل مرکب بین تامینکنندهها را در راستای کاهش هزینههای کلی نادیده گرفتهاند. در این پایان نامه، حمل مرکب به عنوان راه حلی در جهت افزایش عملکرد زنجیره تامین در نظر گرفته شده است. با این فرض یک وسیله نقلیه میتواند یک محصول خاص را از تامینکننده محصول و یا در صورت نیاز از محل تامینکنندهای دیگر به کارگاه مونتاژ انتقال دهد. استفاده از این روش عملکرد زنجیره تامین را بهبود میدهد و منجر به کاهش زمانهای تحویل میشود. عدم قطعيت در پارامترهاي مدلهاي موجودی - مسیریابی از عوامل مهمي است که بايد هنگام حل مدل مورد توجه قرار بگيرد. به طور کلي عدم قطعيت در مورد پارامترهاي مهمي چون تقاضاي خرده فروشها، ميزان عرضه مواد اوليه و برخي پارامترهاي ديگر، بالا می باشد. اين موضوع محققان را بر آن داشته است که تغييرات زياد موجود در دادهها را در مدلسازي در نظر بگيرند. با استفاده از چنين روشي ميتوان يک مدل بهينهسازي پايدار بدست آورد که براي تمام مقادير دادههاي مسئله يک جواب نزديک بهينه بدست دهد. در اینجا ابتدا مدل ریاضی مساله در حالت قطعی معرفی شدهاست، سپس به کمک روش برنامهریزی ریاضی تصادفی دومرحلهای با دستاویز مدل قطعی به احتمالی بسط داده میشود. برای اثبات صحت مدلهای قطعی و احتمالی مثالی در اندازه کوچک معرفی و با نرم افزار GAMS بهینهسازی میشود. همچنین الگوریتم فراابتکاری جستجوی هارمونی به عنوان روشی برای مسائل با ابعاد بزرگ معرفی و استفاده شده است. برای ارزیابی عملکرد الگوریتم جستوجوی هارمونی نیز تعدادی نمونه مساله به صورت تصادفی ایجاد و با نرم افزار MATLAB بهینهسازی شده است و نتایج حاصله با الگوریتم دقیق مقایسه شده است.
Abstract: This paper introduces the stochastic multi-product Inventory Routing Problem (IRP) with transshipment. This problem arises when vehicle routing problem and inventory decisions must be made simultaneously, which is typically the case in the vendor-managed inventory systems. The IRP addressed in this study is a many-to-one distribution network consisting of an assembly plant, a rental truck company (Depot) and many suppliers. We consider a finite time horizon where a fleet of capacitated heterogeneous vehicles, housed at depot, transport products from suppliers to meet the demand of assembly plant in each period. Although Heuristics, metaheuristics and exact algorithms have already been proposed for the IRPs, most of them ignore the possibility of performing transshipments between suppliers so as to further reduce the overall cost. We present a formulation that allows transshipments. First deterministic mathematical formulation of problem is given then we develop it to stochastic model using two-stage stochastic programming with recourse. In addition to this a Harmony Search (HS) algorithm is proposed for large-scale problems. To evaluate the performance of the HS, we have produced random instances and compared them with the result of exact algorithm. |
واژههاي کليدي: مسأله مسیریابی – موجودی احتمالی، حمل مرکب، برنامهریزی تصادفی دومرحلهای با دستاویز، الگوریتم جستوجوی هارمونی |
تاریخ دفاع: 26/11/1393 ساعت 14:00 کلاس 10
به اطلاع می رساند یک شرکت دانش بنیان در اصفهان نیازمند خدمات تحقیقاتی دانش آموختگان رشته های مواد و شیمی بوده و استخدام می کند. علاقمندان جهت کسب اطلاعات بیشتر و هماهنگی با شماره 03133879868 در...
به گزارش بسنا، مراسم افتتاحیه این پروژه با حضور محمدعلی زلفیگل وزیر علوم، تحقیقات و فناوری و دکتر علیرضا قاسمیفرزاد استاندار همدان، معاونان وزارتخانههای علوم و مسئولان استانی و ریاست...
دفتر هدایت استعدادهای درخشان دانشگاه بوعلیسینا فهرست اسامی دانشجویان برگزیده آموزشی پژوهشی پانزدهمین همایش سالانه دفتر هدایت استعدادهای درخشان سال ۱۴۰۲ را منتشر کرد. اسامی دانشجویان...
بهراد توتونچی دبیر انجمن علمی دانشجویی مهندسی عمران دانشگاه بوعلی سینا، در جلسه ای با حضور نمایندگان دانشگاه های سراسر کشور، با کسب اکثریت آرا انتخابات، به عنوان دبیر...
در هشتمین نشست از دوره یازدهم هیأت ممیزه دانشگاه بوعلیسینا، آقای دکتر علیرضا حاتمی دارای مدرک دکتری در رشته مهندسی برق با ر أ ی اعضاء از مرتبه...
بدینوسیله انتخاب آقای دکتر آرش فتاح الحسینی را به عنوان پژوهشگر برگزیده دانشگاه در گروه فنی و مهندسی به ایشان و خانواده علمی دانشکده مهندسی تبریک عرض نموده و از خداوند متعال...
بدینوسیله انتخاب دو تن از دانشجویان دانشکده مهندسی مهندس راضیه چهارمحالی در مقطع دکتری رشته مهندسی مواد شاخه خوردگی و مهندسی سطح و مهندس امین نظری در مقطع...
بدینوسیله انتخاب سه عضو هیات علمی دانشکده مهندسی جناب آقایان دکتر جواد بهنامیان ، دکتر حسن علم خواه و دکتر محسن گودرزی در...
براساس اطلاعات پایگاه شاخصهای اساسی علم (ESI)، حضوردکتر محمد حسن مرادی از گروه مهندسی برق دانشکده مهندسی در زمره پژوهشگران پراستناد یک درصد برتر دنیا استمرار پیدا کرد. ...
بدینوسیله انتخاب اعضا محترم هیات علمی سرکار خانم دکتر سموئی (گروه مهندسی صنایع)، جناب آقایان دکتر بابائی (گروه مهندسی عمران)، دکتر حاتمی (گروه مهندسی برق)، دکتر ختن لو (گروه مهندسی...
بدینوسیله انتخاب چهار عضو هیات علمی دانشکده مهندسی جناب آقای دکتر جواد بهنامیان از گروه مهندسی صنایع به عنوان پژوهشگر اول برگزیده، جناب آقای دکتر حسن علم خواه از گروه...
به گزارش بسنا و به نقل از سازمان سنجش، آزمون مرحله نهایی بیست و هشتمین دوره المپیاد علمی دانشجویی کشور با حضور نفرات برگزیده آزمون کارشناسی ارشد (متمرکز) و آزمون غیرمتمرکز المپیاد در دانشگاههای...
به اطلاع دانشجویان محترم می رساند سایت کامپیوتر کارشناسی دانشکده مهندسی به دلیل انجام ثبت نام دانشجویان کارشناسی ورودی 1402 از شنبه 1402/7/22 به مدت یک هفته تعطیل می باشد.
به گزارش بسنا و به نقل از معاونت علمی فناوری ریاست جمهوری، در هشتمین دوره تجلیل از سرآمدان علمی کشور در سال ۱۴۰۲ که با حضور معاون علمی و فناوری و اقتصاد دانشبنیان رئیسجمهور و وزیر علوم...
به اطلاع دانشجویان ورودی جدید تحصیلات تکمیلی (ارشد و دکترا) می رساند، یکشنبه 23 مهر ساعت 11 الی 13 در محل آمفی تئاتر دانشکده مهندسی جلسه معارفه با هیات رییسه دانشکده برگزار می شود. ...
بر اساس اطلاعات جدید نمایه استنادی معتبر scopus ۲۰۲۳، با بررسی مقالات مربوط به ۲۰۲۲، 4 عضو هیات علمی و 1 دانش آموخته دانشکده مهندسی و با بررسی کل مقالات مربوط به سال های مختلف، 1 نفر از اعضای هیات...
نظر به مراتب تعهد، تخصص و تجارب ارزشمند جناب آقای دکتر حسن علم خواه و بنا به پیشنهاد رئیس دانشکده مهندسی، به موجب ابلاغی ایشان با حفظ سمت آموزشی به مدت 2 سال به عنوان...
در حکمی از طرف ریاست دانشگاه آقای دکتر امیرسامان خیرخواه به عنوان مدیر گروه رشته مهندسی صنایع منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب...
در حکمی از طرف ریاست دانشگاه آقای دکتر صالح رازینی به عنوان مدیر گروه رشته مهندسی برق منصوب گردید. در این حکم آمده است : « با احترام و آرزوی توفیق الهی، نظر به مراتب تعهد و تجارب ارزنده...
قابل توجه دانشجویان مصاحبه دکتری: آخرین مهلت شرکت در مصاحبه دکتری برای کلیه رشته ها اعم از برق، کامپیوتر، مواد، صنایع و مکانیک برای دانشجویانی که موفق به انجام مصاحبه...