مشكلات توجيه الإنتاج (PRPs) هي مشكلات تخطيط متكاملة تجمع بين توجيه المركبات وقرارات تحديد حجم الدفعات. بالنظر إلى أفق زمني زمني محدود ومجموعة من العملاء، تتضمن PRP الأساسية اتخاذ قرار لكل فترة سواء ومقدار الإنتاج، والمخزونات لدى المورد والعملاء، ومسارات المركبات. تشمل الأخيرة القرارات المتعلقة بأي العملاء يجب خدمتهم وكميات التسليم. الهدف هو تقليل التكلفة الإجمالية خلال أفق التخطيط التي تتكون من تكلفة الإنتاج والمخزون والتوجيه. في هذه الورقة، ننظر في PRP مع نوافذ زمنية (PRPTW) ونقترح خوارزمية فرع-سعر-وتشذيب (BPC) لحلها. تعتمد BPC على صياغة قائمة على المسارات تحدد بوضوح الطلبات التي يتم تلبيتها بواسطة أي تسليمات وتستخدم عدة عائلات من المتباينات الصالحة. تم تقييم أداء BPC في دراسة حاسوبية شاملة على حالات معيارية موجودة مرتبطة بمشكلة توجيه المخزون مع نوافذ زمنية (IRPTW) وحالات جديدة تم إنشاؤها لـ PRPTW. تفوق BPC الخاص بنا على أفضل الحلول الحالية لـ IRPTW، حيث أغلق 62 حالة كانت مفتوحة سابقًا. أخيرًا، نستخلص رؤى إدارية من حالات PRPTW الخاصة بنا.
Building similarity graph...
Analyzing shared references across papers
Loading...
Eric Fauß
Timo Gschwind
OR Spectrum
University of Kaiserslautern
University of Applied Sciences Kaiserslautern
Building similarity graph...
Analyzing shared references across papers
Loading...
درس فاوß وآخرون (من,). هذه المسألة.
www.synapsesocial.com/papers/69ba429c4e9516ffd37a3085 — DOI: https://doi.org/10.1007/s00291-026-00850-5