زمان بندي يكپارچه توليد در سيستم جريان كارگاهي و تحويل محصول به مشتريان با روش ارسال مستقيم با محدوديت ظرفيت حمل

Integrated Model of Production Scheduling and Direct Delivery with Capacitated Vehicles in Flow Shop System

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

In traditional scheduling problems, the production operations are scheduled regardless of distribution decisions. However, in many practical environments (such as food, computer industries etc.), finished products are delivered to customers immediately after production stages without any further inventory storage. Therefore, in this paper, an integrated scheduling model of production and direct delivery via available capacitated vehicles is investigated. The objective in this model is to minimize maximum returning time (MRT), which is the time that last vehicle delivers last order to relevant customer and returns to production center. An imperialist competitive algorithm was proposed for solving model by adding some policies in ICA steps. Furthermore, for reached to sustainable solutions, parameter setting based of Tagochi method was done. At the end, solving algorithm and integrity of proposed model are evaluated by some random benchmarks. Effectiveness of algorithm and efficiency of integrity were shown in computational results.