مسيريابي توليد دو سطحي ظرفيت دار

چكيده فارسي :

چكيده برنامهريزي توليد توزيع و موجودي از مهمترين برنامههاي شركتهاي بزرگ توليدي است با توجه به مسائل زيست محيطي و قوانين راهنمايي و رانندگي ورود كاميونهاي بزرگ به داخل بعضي شهرها ممنوع است لذا شركتهاي توليدي براي كاهش هزينههاي خود بايستي به دنبال برنامهريزي مسيريابي توليد در دو سطح باشند مسئله مسيريابي توليد به دنبال يكپارچه كردن تصميمهاي توليد مسيريابي و موجودي ميباشد در بسياري از مسئلهها تعيين اندازه دسته توليد تصميمهاي توزيع و موجودي بهصورت همزمان بررسي نميگردد در مسئله مسيريابي توليد توسط تأمينكننده با توجه به ميزان موجودي مسئله مسيريابي موجودي و مسئله تعيين اندازه دسته با انتقال مستقيم را تركيب و تصميمهاي مسيريابي توليد و موجودي را يكپارچه بررسي ميكند در اين پاياننامه يك مدل يكپارچه مسيريابي توليد در دو سطح با در نظر گرفتن اندازه دسته ارائه ميگردد در هر دوره از افق زماني ميتوان چند محصول توليد كرد و برنامه اندازه توليد هر محصول در هر دوره را مشخص كرد همچنين مقدار كاالي تحويلي و مسيرهاي رساندن كاالها به مشتريان و مقدار موجودي ذخيرهشده در انبارهاي پيراموني كارخانه و مشتريان را معين ميكند تعداد و ظرفيت وسيله نقليه و ظرفيت توليد محدود فرض شده است تابع هدف مدل پيشنهادي كمينه كردن مجموع هزينههاي آمادهسازي توليد موجودي و مسيريابي در دو سطح ميباشد نتايج نشان ميدهد مدل پيشنهادي پاياننامه منجر به كاهش قابل توجه هزينهها در مقايسه با مسئله مسيريابي در دو سطح بدون درنظر گرفتن تصميمات توليد ميشود با توجه به NP hard بودن مسئله يك الگوريتم فراابتكاري مبتني بر الگوريتم VNS با دو رويكرد حل براي مسئلهها در ابعاد بزرگ طراحي شده است در الگوريتم فراابتكاري VNS I مسيريابي مسئله با مشخص شدن بازديد روزانه مشتريان توسط الگوريتم مشخص و برنامهريزي توليد از حل مدل رياضي حاصل ميشود در الگوريتم فراابتكاري VNS II ابتدا مسيري توسط يك الگوريتم ابتكاري ايجاد ميشود و بازديدها توسط الگوريتم فراابتكاري مشخص و دوباره برنامهريزي توليد توسط حل مدل رياضي تعيين ميشود در هر دو حالت جواب اوليه تصادفي و مسير اوليه توسط يك الگوريتم ابتكاري ايجاد ميشود به منظور بررسي عملكرد الگوريتم پيشنهادي نتايج با نتايج حاصل از حل دقيق در ابعاد كوچك و الگوريتم VNS در ابعاد بزرگ مقايسه شده است نتايج نشاندهندهي عملكرد مناسب الگوريتمهاي پيشنهادي است كلمات كليدي مسيريابي توليد دو سطحي ظرفيتدار هزينههاي آمادهسازي الگوريتم فراابتكاري جستوجوي همسايگي متغير الگوريتمهاي ابتكاري

رستگاري، علي

مسيريابي توليد دو سطحي ظرفيت دار

مسيريابي توليد دو سطحي ظرفيت دار , هزينه هاي آماده‌سازي , الگوريتم فراابتكاري جست‌وجوي همسايگي متغير , الگوريتم هاي ابتكاري