خوارزمية الفرع والتقييم والتشذيب لمشكلة توجيه الإنتاج مع نوافذ زمنية

مشكلات توجيه الإنتاج (PRPs) هي مشكلات تخطيط متكاملة تجمع بين توجيه المركبات وقرارات تحديد حجم الدفعات. بالنظر إلى أفق زمني زمني محدود ومجموعة من العملاء، تتضمن PRP الأساسية اتخاذ قرار لكل فترة سواء ومقدار الإنتاج، والمخزونات لدى المورد والعملاء، ومسارات المركبات. تشمل الأخيرة القرارات المتعلقة بأي العملاء يجب خدمتهم وكميات التسليم. الهدف هو تقليل التكلفة الإجمالية خلال أفق التخطيط التي تتكون من تكلفة الإنتاج والمخزون والتوجيه. في هذه الورقة، ننظر في PRP مع نوافذ زمنية (PRPTW) ونقترح خوارزمية فرع-سعر-وتشذيب (BPC) لحلها. تعتمد BPC على صياغة قائمة على المسارات تحدد بوضوح الطلبات التي يتم تلبيتها بواسطة أي تسليمات وتستخدم عدة عائلات من المتباينات الصالحة. تم تقييم أداء BPC في دراسة حاسوبية شاملة على حالات معيارية موجودة مرتبطة بمشكلة توجيه المخزون مع نوافذ زمنية (IRPTW) وحالات جديدة تم إنشاؤها لـ PRPTW. تفوق BPC الخاص بنا على أفضل الحلول الحالية لـ IRPTW، حيث أغلق 62 حالة كانت مفتوحة سابقًا. أخيرًا، نستخلص رؤى إدارية من حالات PRPTW الخاصة بنا.