13721

13721

مي‌نيمم كردن مجموع وزني زمان تأخير، هزينه‌هاي توليد و ارسال در زنجيره تأمين چند كارخانه‌اي با رويكرد ارسال بسته‌اي

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

صنايع - صنايع

آذر ماه 1393

آذر ماه 1393

دكتر مهدي حيدري

دكتر محمد مهدوي مزده - مهندس محمد رستمي

چكيده در سال هاي اخير زمانبندي در زنجيره تامين، اهميت جديدي با توسعه مديريت زنجيره تامين به دست آورده است. اين تحقيقات به دنبال ادغام سه مرحله زنجيره تأمين از جمله: تامين مواد، زمانبندي توليد وتحويل محصول در يك مدل است كه به دنبال دستيابي به عملكرد بهينه كل سيستم ازطريق هماهنگي مناسب اين مراحل است. در اين مدل‌ها، هدف كمينه‌كردن هزينه‌هاي ارسال، راه‌اندازي و موجودي علاوه بر در نظر گرفتن سطح رضايت مشتري است. مسائل زمانبندي كلاسيك هزينه‌هاي ارسال را در نظر نمي‌گرفتند، بنابراين در نظر گرفتن توأم هزينه‌هاي ارسال با تابع زمانبندي نكته مهمي است كه محققين اخيرا به آن توجه كرده‌اند. . امروزه در يك زنجيره تأمين، از يك طرف توليد كنندگان تمايل دارند تا كالاها را در قالب بسته هايي ارسال نمايند تا هزينه هاي ارسالي آن ها كمينه گردد. اما از طرفي مشتريان خواهان آن هستند تا كالاي مورد نظر آن ها با كمترين تاخير به دستشان برسد. از اين رو ايجاد يك بالانس ميان اين دو هدف از اهميت بالايي برخوردار است. در اين پايان‌نامه، پس از آشنايي با مفاهيم، تعاريف و مدل‌هاي موجود در ادبيات مسائل زمانبندي در زنجيره تأمين، مسئله زمانبندي كارها در يك مسئله چند كارخانه‌اي با ماشين‌هاي موازي، با هدف مي‌نيمم كردن هزينه‌هاي ارسال، توليد و مجموع وزني زمان‌هاي تأخير، مورد تشريح قرار مي‌گيرد. ابتدا مدل برنامه‌ريزي غير خطي براي آن ارائه مي‌گردد و سپس با تبديل محدوديت‌هاي غيرخطي به خطي، به مدل برنامه‌ريزي خطي تبديل مي‌گردد. از آن رو كه پيچيدگي مسئله بالا مي‌باشد و ارائه الگوريتم‌هاي دقيق براي حل آن، در ابعاد بزرگ نياز به زمان طولاني دارد؛ از دو روش الگوريتم ژنتيك و زنبورعسل براي حل آن استفاده مي‌گردد. كارايي اين دو روش براي حل مسئله از دو جهت كيفيت جواب و زمان حل مقايسه گرديده است. نتايج نشان مي‌دهد كه الگوريتم ژنتيك عملكرد بهتري در مقايسه با الگوريتم زنبورعسل مصنوعي دارد. واژه‌هاي كليدي: زمانبندي، زنجيره تأمين، ارسال بسته‌اي، الگوريتم ژنتيك، الگوريتم زنبورعسل