وضع نماذج برمجة للمزودين بالمبيدات من أجل إدارة أسطول المركبات المستقل

مقدمة

وتجمع إدارة أسطول المركبات المستقل آليا للمركبات، وسوقياتها، وبحوث عملياتها من أجل نقل الناس والبضائع بكفاءة، ويتمثل التحدي الأساسي في اتخاذ قرارات بشأن المركبات التي تتجه إلى حيث، ومتى، ومع ما تنطوي عليه القرارات المتعلقة بالشحن والتي كثيرا ما تنطوي على خيارات متفرقة في مجال النقل (عدد المركبات، ونعم/لا تكليفات، وتسلسل مسارات المركبات) وتوفر البرمجة المتطورة إطارا رياضيا صارما لنموذج هذه القرارات، وتجد الحلول المثلى للبرمجة.

Understanding Integer Programming

(ب) برمجة التبريد هي فرع من فروع التعظيم الرياضي حيث يقيد بعض أو جميع متغيرات القرار على أن تكون متفجرات، وعندما تكون جميع المتغيرات متغيرات البخار، تسمى برنامج البخار النقي؛ وعندما تكون مجموعة فرعية فقط هي البتروجينات، فإنها برنامج مختلط النمور، وهي أساسية لإدارة الأسطول لأن العديد من القرارات التنفيذية لا يمكن أن توزع على نحو طبيعي 2.7 مركبة.

لماذا "التغيير" في "فلوريد" في إدارة الأسطول

وتفترض البرمجة المستمرة على الخط أن المتغيرات يمكن أن تكون ذات قيمة حقيقية، وهذا يصلح لمشاكل التخزين، ولكن بالنسبة للتعيين، والجداول، والطرق، والحلول الجزائية، قد لا تكون ذات معنى، فعلى سبيل المثال، قد يقترح حلاً لتحديد المواقع أن ترسل 1.3 مركبة من مستودعات ألف و 0.7 مركبة من مستودع B.

Binaryتغييرات (0 or 1): Used for yes/no decisions such as “does vehicle v visit location i?” or “is route r selected?
General integer variables:] Represent counts like “number of vehicles assigned to shift s” or “inventory held at warehouse w.”
Mixed-integer programming (MIP):] Combines integer and continuous variables; for example, a continuous change for fuel consumption alongside integer variables for vehicle assignment.

والشركة الوطنية للكهرباء هي في حالات كثيرة، مما يعني أن أسوأ أوقات الحل تنمو بشكل مكثف مع حجم المشاكل، غير أن المذيبات الحديثة ذات الخوارزميات المتقدمة يمكن أن تعالج حالات واسعة النطاق للعديد من المشاكل العملية للأسطول.

العناصر الأساسية لنموذج IP لإدارة الأسطول

ويتقاسم كل نموذج برمجة متطور لإدارة الأسطول ثلاثة لبنات بناء: متغيرات القرار، وظيفة موضوعية، وقيود، والفنون هي اختيار التمثيل الصحيح للمشكلة التشغيلية.

المقرر

وتترجم متغيرات القرارات إجراءات العالم الحقيقي إلى مصطلحات رياضية، وفيما يتعلق بإدارة الأسطول المستقل، تشمل المتغيرات النموذجية ما يلي:

= 1 إذا كانت المركبة v تسافر من الموقع i إلى الموقع / /، صفر غير ذلك (ملزم، للتأثير).
= 1 إذا كانت المركبة ضد في الخدمة خلال الفترة الزمنية الفاصلة بين الزمن و صفر (مُلزمة، لتحديد الجدولة).
= عدد المركبات المخصصة لمحطة الأساس (التيجر، لتخصيص المستودعات).

ويؤثر اختيار الفهرسة المتغيرة )حسب المركبات، والزمان، والموقع، والمهمة( تأثيرا مباشرا على حجم النموذج وقابلية الخلاص، وكثيرا ما يكون من المفيد الجمع بين التماثل، مثلا، باستخدام متغيرات " الحرق " بدلا من متغيرات " التصاعدية " ، وذلك لخفض عدد القرارات الثنائية.

الهدف

ويصف الهدف ما يهتم به مشغِّل الأسطول، وتشمل الأهداف المشتركة ما يلي:

Minimize total travel distance or time:] Directly reduces fuel/energy costs and improves responsiveness.
Minimize total operational cost:] Includes vehicle wear, maintenance, and driver (if any) expenditures.
] تحقيق أقصى عدد من الطلبات المقدمة: ] ذات صلة بالنظم المستجيبة للطلبات التي قد ترفض فيها بعض الطلبات.
استخدام الرطوبة: ] التقليل إلى أدنى حد من الفرق في استخدام المركبات لتجنب المركبات العاطلة والاختناقات.

ويمكن إيجاد نماذج متعددة الجوانب عن طريق الجمع بين عدة شروط والأثقال، أو عن طريق معاملة هدف واحد كقيود (مثلاً، خدمة جميع الطلبات في غضون فترة تأخير قصوى، ثم التقليل إلى أدنى حد من المسافة).

القيود

إنفاذ القواعد التنفيذية والقيود المادية للنظام، وتتمثل القيود الرئيسية للأسر التي تواجه الأساطيل المستقلة في ما يلي:

Flow conservation:] For routing problems, each vehicle that enters a location must leave it (except at depots).
Capacity constraints:] Vehicles can carry a limited number of passengers or payload weight.
Time windows:] each pickup or delivery must occur within a specified interval (e.g., between 2:00 PM and 3:00 PM).
Battery or range constraints:] Autonomous electric vehicles have a maximum distance before needing to recharge.
Fleet size limits:] The total number of vehicles available is fixed, or the number of vehicles deployed per shift is bounded.
Assignment exclusivity: Each task is assigned to exactly one vehicle (or to zero if the request can be rejected).

وكثيرا ما تستخدم التركيبة المضبوطة تقنيات " بيغ - م " لنموذج الظروف المنطقية، مثل " إذا كانت المركبة ضد تخدم الموقع " ، ثم يجب أن تخدم أيضا الموقع " ي " في طريقها " .

:: صياغة مشاكل الاستخدام الأمثل للفلولة المشتركة

وتظهر عدة مشاكل كانتونية متكررة في إدارة الأسطول المستقل، ففهم تركيبات شركاء التنفيذ الخاصة بها يساعد الممارسين على بناء نماذج لسياقهم المحدد.

مشكلة ركوب المركبات

والشبكة هي العمود الفقري للعديد من نظم الاستخدام الأمثل للأسطول، ويجب أن يزورها أسطول من المركبات يبدأ وينتهي في مستودعات، وتستخدم التركيبة التقليدية متغيرات ثنائية وتشمل قيودا على درجة (كل زبون يزوره بالضبط مرة واحدة)، وإزالة الأزواج (لمنع الدورات المفككة)، وقدرة المركبات.

يبدو أن تركيبة البرمجيات ذات الصبغة الوحيدة (دون نوافذ زمنية) تبدو كما يلي:

min /wide v i,j) c ij · x ijv
subject to:
) total v /ize jx ijv = 1 for each client i (visit each once)

الانتداب والشدولنج

وتشمل إدارة الأسطول أيضا تخصيص مركبات لنقل النوبات أو المهام أو محطات الشحن، وتخفض مشكلة الانتداب إلى أدنى حد التكلفة (مثل السفر إلى موقع البداية) رهنا بتلقي كل مركبة في معظم المهام، وكل مهمة تغطيها مركبة واحدة، وعندما تكون المهام ذات نوافذ زمنية ويمكن تخصيص مركبات متعددة لنفس المهمة بالتسلسل (مثلا، بالنسبة لشحن المركبات)، تصبح المشكلة قيودا معقدة على الضبط المتزامن مع بدء التشغيل.

موقع المستودع وتكوين الأسطول

كما أن القرارات الاستراتيجية مثل تحديد مواقع محطات الشحن أو عدد المركبات من كل نوع إلى الشراء هي أيضا مشاكل في البرمجة المتعلقة بالبخار، فعلى سبيل المثال، يستخدم نموذج موقع المرفق متغيرات ثنائية لفتحات المستودعات ومتغيرات التبريد لعدد المركبات المخصصة من كل مستودع، ويكفل المضيق تغطية الطلب في نطاق الخدمات.

إعادة التوازن في الوقت الحقيقي

وفي نظم الرفع الذاتي للمركبات، يجب إعادة تركيب المركبات العالقة في المناطق التي يتوقع فيها الطلب، وهذه مشكلة نقل دينامية يمكن أن تُصاغ على أنها تدفق دنيا التكلفة مع تدفقات البخار، وتستكمل كل بضع دقائق عندما تصل الطلبات الجديدة.

تقنيات الحل والبرمجيات

ويتم حل نماذج برمجة المبيدات باستخدام مزيج من الأساليب الدقيقة والتقريبية، ويعتمد الاختيار على حجم المشاكل، والوقت المتاح للحساب، ومتطلبات جودة الحل.

أساليب التصريف

Branch and bound:] The most common exact algorithm for MIP. It recursively partitions the feasible region into subproblems (branching) and computes bounds to prune suboptimal branches.
Cutting planes:] Inequalities added to the LP restation to tighten the feasible region and expedite the search. Modern solvers combine branch and bound with cutting planes (branch-and-cut).
Branch and price:] Used when the problem has a huge number of variables (like all possible routes in VRP). The solver generates new variables (columns) on the fly using a pricing subproblem.

Less de lP include IBM ILOG CPLEX, Gurobi, and FICO Xpress. Open-source options like

الطرائق الهيمنة والتمثيلية

وعندما تكون حالات المشاكل كبيرة جدا بالنسبة للطرق الدقيقة (بآلاف المركبات وملايين الطلبات)، توفر النُهج الرثوية حلولا جيدة بسرعة.

Constructive heuristics:] Build a solution step by step (e.g., nearest neighbours insertion for VRP).
البحث المحلي: ] Improve an existing solution by small modifications (2-opt, relocate, swap).
Metaheuristics:] Guide local search to escape local optima. Examples include simulated annealing, genetic algorithms, tabu search, and large neighborhood search (LNS).

وتستخدم العديد من من منابر إدارة الأسطول نهجا هجينا: إدارة مذيب للشركة لفترة محدودة للتوصل إلى حل رفيع الجودة، ثم تطبيق الأوبئة لزيادة تحسينها.

التطبيقات العالمية الحقيقية ودراسات الحالات الإفرادية

وتُنشر نماذج برمجة المبيدات في أساطيل المركبات المستقلة في عدة قطاعات.

Ride-Hailing (Robotaxis)

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

مركبات التوصيل المستقلة

وتنشر شركة نورو وشركة ستار سيتي وشركة الأمازون الكشافة أساطيل من المركبات الصغيرة المستقلة ذاتياً في عملية التسليم في آخر لحظة، كما أن مخططات البرمجة الخاصة بالمئات من المركبات، التي كثيراً ما تكون ذات نوافذ تسليم محدودة ومحدودة على متنها، والهيكل المعياري للبرمجة القائمة على الترددات ذات النوافذ الزمنية والقيود على القدرات.

مخازن الطائرات الآلية المستقلة ذاتيا

In fulfillment centers, fleets of AMRs move shelves or packages between stations. Integer programming coordinates pick and place tasks, congestion avoidance, and bat charging schedules. A 2020 study in Annals of Operations Research] described a MIP forroid task assignment and routing that reduced idle time by 18%.

النقل العام والتنقل المتقاسم

وتحتاج المكوكات المستقلة ذاتيا في البيئات الخاضعة للرقابة (الموانئ، والمخيمات، ومجتمعات التقاعد) إلى تخطيط المسارات وتحديد مواعيدها بما يتلاءم مع الطلب، وتعظيم عدد المكوكات وتواترها، ووقف التسلسل مع احترام الاتفاقات المتعلقة بمستوى الخدمات.

التحديات والنظر في المسألة

ورغم قوة البرمجة في مجال التبريد، فإن تطبيقه على الأساطيل المستقلة ينطوي على عدة عقبات عملية.

الجدول الزمني والحساب

ويؤدي أسطول يبلغ 500 مركبة تقدم 000 10 طلب في اليوم إلى تطبيق نظام متغيرات متعددة الأبعاد مع عشرات الملايين من المتغيرات والقيود، وقد يستغرق حلها إلى أقصى حد ساعات أو أيام، وفي نظم الوقت الحقيقي، يجب اتخاذ القرارات في ثواني، والحل هو استخدام أفق متجدد زمنيا أو تجمع جغرافي أو تكتلات سريعة مع إعادة التشغيل الدوري.

عدم اليقين والسمنة

ولا يعرف تماماً وقت السفر والطلب على العملاء وتوافر المركبات، ويمكن أن تصبح نماذج تحديدية للشراكات الدولية دون المستوى الأمثل عندما تكون التنبؤات خاطئة، فالبرمجة المستقرة والتفاؤل القوي يوسع نطاق شركاء التنفيذ لمعالجة عدم اليقين، ولكنهما يزيدان من تعقيد النماذج، ويعاد العمل بدلاً من ذلك على إعادة التشغيل بصورة متكررة (كل 5-10 دقائق) ببيانات مستكملة.

التكامل مع نظم الزمن الحقيقي

ولا يفيد نموذج IP إلا إذا كان بإمكانه جمع بيانات حية من المركبات، وملحقات المرور، وطلب الاستفسارات، وهذا يتطلب هيكلاً للبرامجيات يغذي أحدث دولة في المذيبات ويرسم خريطة للحل الأمثل لعقود الأسطول، ويجب أن يكون الحد الأدنى للارتباط بين الحل والتنفيذ.

النزاهة والتنظيم

ويجب على الأساطيل المستقلة أن تتقيد بقوانين المرور، والقيود المفروضة على الدخول، وربما شروط الأسهم (مثلاً، خدمة الأحياء التي لا تحظى بخدمات كافية)، ويمكن تشفيرها كقيود (مثل الحد الأدنى لعدد المركبات المخصصة لمنطقة ما) أو كعقوبات غير مخففة في الهدف.

الاتجاهات المستقبلية

ولا تزال برامج التبريد للأسطول المتمتع بالحكم الذاتي تتطور على طول عدة حدود.

التكامل مع التعلم في مجال الآلات

ويمكن لنماذج القانون النموذجي أن تتنبأ بأنماط الطلب، وفترات السفر، وفشل المركبات، وتغذي هذه التنبؤات كبارامترات في نموذج شركاء التنفيذ، كما يمكن للتعلم من أجل تعزيز السياسات الرامية إلى إعادة التوازن، بينما يتولى شركاء التنفيذ قرارات الانتداب المختلط.

الديناميكية والتعريف الأمثل

وأصبحت نماذج شركاء التنفيذ المركزية عقبة أمام أساطيل آلاف المركبات، وتتيح مخططات التحلل المركبات أو المناطق حل مشاكل فرعية أصغر حجماً تنسق عن طريق الأسعار (استراخ الأراضي الزراعية) أو عن طريق توافق الآراء.

منابر تحقيق الاستخدام الأمثل من نهاية إلى أخرى

وتجمع البرامجيات الجديدة بين مذيبات شركاء التنفيذ، والمحاكاة، والتصوير البصري للسماح لمشغلي الأسطول ببناء واختبار ونشر نماذج بسرعة، وبيئات منخفضة الدلو والمفتوحة المصدر مثل مخازن للسفن و مؤسسة " COIN-OR " ] أن تخفض الحواجز أمام الدخول.

خاتمة

إن وضع نماذج برمجة متطورة لإدارة أسطول المركبات المستقل ممارسة صارمة ولكنها مجزأة، وبتحديد متغيرات القرار وأهدافه والقيود بدقة، يمكن للمشغلين أن يحلوا مسارات العمل، وتحديد مواعيدها، ومشاكل الانتداب التي تزيد من الكفاءة والاستجابة لها إلى أقصى حد، كما أن المذيبات الحديثة والأساليب المتقلبة تجعل من الممكن التعامل مع الأسطول الكبير الواقعي، ومع تزايد التكنولوجيا المستقلة والطلب على نظم التنقل على أساس الطلب، ستظل البرمجة المثلى.