۶۹۱

Developing a mathematical model for vehicles scheduling in multiple cross-docking systems

كارشناسي ارشد

مهندسي صنايع

تهران شمال

۱۳۹۶

۱۳۹۶/۶/۱۲

۱۸

۱۰۷ص.

حامدي، مريم

۱۰۰-۱۰۴ص.

supply chain , cross docking , schudeling

انبارداري متقاطع يك مفهوم جديد در زمينه زنجيره تامين است كه وظيفه آن دريافت، يكپارچه سازي و ارسال كالاها در زنجيره تامين مي باشد. طي دهه گذشته، در بعد بين المللي انبار متقاطع به دليل مزاياي رقابتي در شبكه توزيع و پتانسيل بالايي كه در كاهش هزينه ها نسبت به ساير روش هاي سنتي انبارداري دارد، توجه بسياري را چه از بعد عملي و چه از بعد تئوري به خود تخصيص داده است. عليرغم مطالعات صورت گرفته در اين زمينه نياز به تحقيقات و مطالعات عميق تر و كاربردي تر به شدت احساس مي شود. در اين پايان نامه به مدل سازي مساله چندهدفه زمانبندي ماشين ها در انبار متقاطع پرداخته مي شود. به منظور نزديكي هر چه بيشتر مدل به شرايط واقعي انبارمتقاطعي با محدوديت ظرفيت درنظر گرفته شده است. سكوهاي ورودي و خروجي انبارمتقاطع، چندگانه فرض شده اند. هم چنين الگوي ورود و خروج ماشين-ها به صورت ايستا و جايگاهي جهت ذخيره موقت كالاها، نزديك به سكوهاي دريافت در نظر گرفته شده است. مدل رياضي عدد صحيح مختلط، NP-hard و دو هدفه است كه شامل حداقل كردن كل زمان عمليات و هزينه كل جابجايي داخل انبار است. براي بررسي وجود فضاي شدني حل، از نرم افزار گمز استفاده شده است. با توجه بهNP-hard بودن و هم چنين پيچيدگي محاسباتي مساله فوق، الگوريتم فراابتكاري ژنتيك چندهدفه (NSGAΠ)براي دستيابي به زمانبندي بهينه مورد استفاده قرار گرفته است. براي تنظيم پارامترهاي الگوريتم از روش كنترل تطابقي پارامترها استفاده گرديده تا كارايي الگوريتم مشخص گردد. براي ارزيابي الگوريتم، مسائل متعددي از شركت كشتيراني جنوب- خط ايران ، انتخاب شده تا كارايي الگوريتم بر پايه شاخص هاي طراحي شده،مشخص گردد. در پايان با توجه به نتايج حاصل شده متوجه مي شويم كه الگوريتم كارايي و عملكرد مناسب و قابل توجهي دارد و زمانبندي بهينه را بدست مي آورد.

46277