عنوان
|
یکپارچگی زمانبندی تامبن و حمل و نقل در زنجیره تامین صنعت خودروسازی
|
نوع پژوهش
|
پایان نامه
|
کلیدواژهها
|
زمانبندی، زنجیره تامین، حمل و نقل، الگوریتم ژنتیک، صنعت خودروسازی
|
چکیده
|
این تحقیق به بررسی زمانبندی تامین و حمل و نقل در زنجیره تامین صنعت خودروسازی میپردازد. زنجیرهتامین مورد تامینکننده میشود که در نواحی مختلف جغرافیایی پراکندهاند و m بررسی شامل دو مرحله میشود. مرحله اول شامل وسیله نقلیه ناهمگن میشود که وظیفه انتقال l سفارش به آنها تخصیص یابد. مرحله دوم نیز شامل n باید تعداد سفارشات پردازش شده توسط تامینکنندگان را به شرکت خودروساز بر عهده دارند. هر سفارش شامل مقدار مشخصی کالا است و متشکل از چند پالت میشود که سایز هر پالت میتواند متفاوت باشد. برای هر تامینکننده و وسیلهنقلیه یک جداگانه وجود دارد. زمان و (Ready time) و برای هر سفارش یک زمان آمادگی (Availability) زمان فراهم بودن هزینه حمل و نقل یک مسیر توسط هر نوع وسیله نقلیه متفاوت است. همچنین زمان پردازش یک سفارش در تامین- کنندگان مختلف میتواند متفاوت باشد. هر وسیله نقلیه میتواند سفارشات مربوط به چند تامینکنندهی مختلف را در یک محموله حمل کند. این امر سبب کاهش هزینههای حمل و نقل و استفاده موثر از وسائل نقلیه میشود. تابع هدف کمینهسازی هزینههای مربوط به دیرکرد سفارشها، تعداد وسائل نقلیه مورد استفاده، مسافت کل طی شده توسط وسائل نقلیه، موجودیها در زنجیره تامین و میزان تخطی از حدود مربوط به سهمیهی تامینکنندگان است. بعلت زیاد بودن محدودیتها و ویژگیهای مساله، بمنظور حل این مساله ابتدا محدودیتها و ویژگیها به چهار دسته تقسیمبندی میشوند و در هر مرحله بخشی از فرضیات وارد مساله شده و پس از مدلسازی ریاضی، ارائه روش حل و اعتبارسنجی آن، فرضیات جدید به مساله اضافه میشوند. ابتدا به بررسی یکپارچگی زمانبندی تامین و حمل و نقل در یک ناحیه جغرافیایی پرداخته میشود و ضمن ارائه مدل ریاضی مساله، یک الگوریتم ژنتیک با نام الگوریتم ژنتیک پویا برای حل مساله ارائه میگردد که دارای کرومزومهایی با ساختار متغیر است. بمنظور اعتبارسنجی روش حل ارائه شده، این روش با روش جستجوی تصادفی و تعمیم روش حل مربوط به نزدکترین مساله در ادبیات موضوع (به مسالهی مورد بررسی) مقایسه شده است که نتایج نشان از برتری الگوریتم ژنتیک پویا دارد. سپس به بررسی و مدلسازی مساله یکپارچگی زمانبندی تامین و حمل و نقل در چند ناحیه جغرافیایی در دو حالت تک معیاره و دو معیاره پرداخته میشود. برای حل مساله در حالت تک هدفه از الگوریتم ژنتیک پویا استفاده میشود. بمن
|
پژوهشگران
|
عیسی نخعی کمال آبادی (استاد مشاور)، محمد رضا امین ناصری (استاد مشاور)، سید حسام الدین ذگردی (استاد راهنما)، محمد علی بهشتی نیا (دانشجو)
|