1403/02/18
فردین احمدی زر

فردین احمدی زر

مرتبه علمی: استاد
ارکید: 0000-0002-8615-9893
تحصیلات: دکترای تخصصی
اسکاپوس: 23974269900
دانشکده: دانشکده مهندسی
نشانی: سنندج، دانشگاه کردستان، دانشکده مهندسی، گروه مهندسی صنایع
تلفن: 08733669162

مشخصات پژوهش

عنوان
زمانبندی کامیونها در یک سیستم متقاطع چند دربی با در نظر گرفتن وقفه و پنجره های زمانی
نوع پژوهش
پایان نامه
کلیدواژه‌ها
سیستم انبار متقاطع، زمان بندی کامیون ها، وقفه، پنجره های زمانی، الگوریتم ژنتیک، الگوریتم ازدحام ذرات
سال 1397
پژوهشگران صلاح میره کی(دانشجو)، فردین احمدی زر(استاد راهنما)، جمال ارکات(استاد مشاور)

چکیده

به منظور کاهش هزینه ها و افزایش کارایی سیستم زنجیره تأمین، انبارهای متقاطع یکی از مهمترین استراتژیهای انبارداری برای ترکیب محصولات، از تامین کننده های مختلف به مشتریان مختلف است. محصولات با کامیونهای ورودی از تامین کنندگان جمع آوری شده و سپس به وسیله ی کامیونهای خروجی از طریق انبار متقاطع به سمت مشتریان حرکت داده میشوند. زمانبندی کامیونها نقش مهمی را در سیستم انبارداری متقاطع ایفا می کند. در این تحقیق، مسأله تعیین توالی کامیون های ورودی و خروجی و تخصیص آن ها به درهای تخلیه- بارگیری، در یک سیستم متقاطع که دارای چندین درب ورودی و چندین درب خروجی است، بررسی می شود. همچنین تخصیص محصولات از کامیون های ورودی به کامیون های خروجی، با در نظر گرفتن پنجره زمانی نرم مشتری و وقفه برای کامیون های ورودی، مورد بررسی قرار می گیرد. بدین صورت که نیازهای مشتریان باید در یک زمان از پیش تعیین شده جواب داده شود، ولی امکان خدمت دهی به مشتریان خارج از بازه تعیین شده نیز وجود دارد؛ اما جریمه حاصل از هر واحد تخطی از پنجره زمانی تعیین شده باید پرداخت شود. با مجاز بودن وقفه در تخلیه کامیون های ورودی، برای جلوگیری از جریمه های پنجره زمانی در صورت نیاز عملیات تخلیه کامیون در حال تخلیه، متوقف شده و تخلیه بارکامیون دیگرکه نیاز است، شروع می شود. طوری-که هدف کمینه نمودن مجموع جریمه های ناشی از عدم رعایت پنجره های زمانی است. برای نیل به این هدف مدل ریاضی برای این سیستم ارائه می شود و از آن جا که مسأله ی مذکور جزء مسایل NP-hard می باشد، الگوریتم های فراابتکاری ژنتیک و ازدحام ذرات برای حل مدل در ابعاد متوسط و بزرگ استفاده می شود. سپس نتایج محاسباتی حاصل از حل مدل با استفاده از الگوریتم های نامبرده ارائه می شود. درنهایت،کارایی بالای الگوریتم ژنتیک در مقایسه با الگوریتم ازدحام ذرات نشان داده می شود.