يك الگوريتم ژنتيك برايمساله زمانبندي يكپارچه توليد و توزيع با در نظر گرفتن مسيريابي در زنجيره تامين

A Genetic Algorithm for an Integrated Production and Distribution Scheduling Problem with VRP

در اين مقاله يك مساله يكپارچه‌سازي توليد و توزيع با هدف حداقل‌سازي مجموع وزني تعداد كارهاي تاخيري و هزينه‌هاي حمل ونقل با درنظر گرفتن مسيريابي در زنجيره تامين، مورد بررسي قرار گرفته‌است. در اين مسالهkمشتري و يك تسهيل توليدي وجود دارد كه در آن كارها پس از پردازش در سيستم توليدي، به صورت مسيريابي و در قالب دسته هايي براي مشتريان ارسال مي‌شود. ارسال دسته‌اي معمولاً منجر به كاهش هزينه‌هاي ارسال مي‌گردد؛ اما، ممكن است تعداد كارهاي تاخيري را افزايش دهد.پيچيدگي مساله مورد بررسي، NP-Hard قوياست. در اين مقاله يك مدل برنامه‌ريزي مختلط و يك الگوريتم ژنتيك (GA) با عملگر تقاطع ابتكاري براي حل مساله مذكور ارايه شده‌ است. در پايان، نتيجه آزمايشات محاسباتي با طرح كامل با استفاده از تكنيك تحليل واريانس ارايه شده‌ است.نتايج آزمايشات محاسباتيكارايي الگوريتمفرا ابتكاري را نشان مي‌دهد.

In this paper, an integrated production and distribution problem with goal of minimizing total weighted number of tardy jobs and transportation costs is considered. There is k customer and a production facility in which jobs are processed and delivered to customers in batches with routing. Delivering the products in batches reduces the delivery cost but it may increase the number of tardy jobs. The mentioned problem which complexityʹs is strongly NP-Hard is considered for the first time. In this paper, a mixed integer programing model and a genetic algorithm with a heuristic crossover is developed to solve problem. Full factorial computational test and analysis of variance is performed for evaluation of these two methods. The obtained results show that the genetic algorithm is efficient for the problem.