Green Location Routing: Competitive Bi-objective Bi-level Model and Solution
تقترح هذه الورقة نموذج برمجة خطية مختلطة ذات مستويين وثنائية الأهداف وتنافسية لمشكلات تحديد مواقع المرافق الخضراء والتوجيه بين مصنع وموزع، والذي يتم حله باستخدام خوارزمية تحسين التفاعل الكيميائي متعددة الأهداف وثنائية المستويات مبتكرة تتفوق على الخوارسات الميتا-هيو رستية الموجودة في الاختبارات المعيارية.
البحث الأصلي مرخَّص بموجب CC BY 4.0 (https://creativecommons.org/licenses/by/4.0/). هذا شرح مولَّده بالذكاء الاصطناعي للبحث أدناه. لم يكتبه المؤلفون ولم يصادقوا عليه. وللتحقق من الدقة التقنية، يرجى الرجوع إلى البحث الأصلي. اقرأ إخلاء المسؤولية الكامل
في كل مرة تنتقل فيها شحنة من المصنع إلى عتبة الباب، تحدد سلسلة معقدة من القرارات مسارها. يجب على شخص ما أن يقرر أين تُبنى المستودعات التي تحفظ البضائع، ويجب على شخص آخر أن يقرر أي الشاحنات ستحمل تلك البضائع إلى العملاء وبأي ترتيب. في العالم الحقيقي، نادراً ما تُتخذ هذه القرارات من قبل شخص واحد يجلس في مكتب هادئ؛ بل هي غالباً نتيجة صراع بين شركات مختلفة. إحدى الشركات، وهي عادةً المصنّع، تريد إنشاء مرافق لنقل البضائع بكفاءة. وشركة أخرى، وهي الموزع، تريد استلام تلك البضائع وتسليمها مع تحقيق الربح. وعندما تعمل هاتان المجموعتان بشكل مستقل، يمكن لخياراتهما أن تتصادم، مما يؤدي إلى ارتفاع التكاليف، وزيادة التلوث بشكل متزايد. وبينما يصارع العالم لمواجهة تغير المناخ، تعرض قطاع النقل لتدقيق شديد بسبب مساهمته في انبعاثات الغازات الدفيئة. لم يعد التحدي الذي يواجه اللوجستيات الحديثة مقتصرًا فقط على نقل الأشياء بأسرع أو أرخص طريقة ممكنة، بل يتعلق بالقيام بذلك مع تقليل الضرر الواقع على الغلاف الجوي. وهذا يتطلب توازناً دقيقاً بين الأهداف الاقتصادية والمسؤولية البيئية، وهو توازن يصبح أصعب في التحقيق عندما يكون هناك شركتان متنافستان معنيتان بالأمر.
لقد تصدى باحثون من جامعة كردستان لهذا التوتر المحدد عبر ابتكار طريقة جديدة لنمذجة هذه التفاعلات. فقد ركزوا على سيناريو يعمل فيه المصنّع كـ "قائد" والموزع كـ "تابع". يقرر المصنّع أولاً، باختيار أماكن فتح مستودعات جديدة وكمية المنتجات التي سيتم إرسالها إليها. وبمجرد اتخاذ تلك القرارات، ينظر الموزع إلى الخيارات المتاحة ويقرر كيفية توجيه مركباته لخدمة العملاء، بهدف تعظيم ربحه الخاص مع الحفاظ على تكاليفه وانبعاثاته منخفضة. بنى الباحثون إطاراً رياضياً لمحاكاة هذه العملية المكونة من خطوتين، ولكن مع لمسة مختلفة: فقد عاملوا كلتا الشركتين على أنهما تمتلكان هدفين في آن واحد. يريد المصنّع إبقاء تكاليفه الثابتة وبصمته الكربونية منخفضة، بينما يريد الموزع تعظيم الربح وفي الوقت نفسه تقليل الانبعاثات الناتجة عن شاحناته. هذا التركيز المزدوج على المال والبيئة يخلق لغزاً معقداً حيث يؤدي تحسين أحد الأهداف غالباً إلى جعل الهدف الآخر أسوأ.
ولحل هذا اللغز، طور الفريق خوارزمية حاسوبية جديدة مستوحاة من الطريقة التي تعمل بها التفاعلات الكيميائية. في الطبيعة، تتصادم الجزيئات، وتتفكك، وتندمج لتكوين مواد جديدة، بحثاً مستمراً عن حالة من الطاقة المنخفضة والاستقرار الأكبر. ترجم الباحثون هذا المبدأ البيولوجي إلى أداة رقمية أطلقوا عليها اسم "تحسين التفاعل الكيميائي متعدد الأهداف ثنائي المستوى". في نظامهم، تُعامل الحلول المحتملة للمشكلة اللوجستية كأنها جزيئات. تتفاعل هذه الجزيئات الرقمية مع بعضها البعض، فتندمج وتنفصل وتغير خصائصها لاستكشاف ملايين التوليفات الممكنة من مواقع المستودعات ومسارات الشاحنات. تم تصميم الخوارزمية لإيجاد "النقاط المثالية" حيث يمكن لكل من المصنّع والموزع تحقيق أهدافهما بأفضل قدر ممكن دون تدمير مصالح الآخر. وهي لا تبحث فقط عن إجابة واحدة مثالية، بل عن نطاق من الخيارات المتوازنة التي تظهر أفضل المقايضات الممكنة بين التكلفة والانبعاثات الكربونية.
اختبر الفريق طريقتهم الجديدة مقابل تقنيتين حاسوبيتين أخريين مشهورتين تُستخدمان لمشكلات مماثلة: الخوارزمية الجينية التي تحاكي التطور، وطريقة بحث تسمى "البحث التابو" (tabu search). أجروا عمليات محاكاة باستخدام أحجام مختلفة من الشبكات اللوجستية، بدءاً من التجهيزات الصغيرة التي تضم عدداً قلياً من المصانع والعملاء، وصولاً إلى الأنظمة الكبيرة والمعقدة التي تضم عدداً أكبر بكثير. أظهرت النتائج أن نهجهم المستوحى من التفاعل الكيميائي كان أسرع بكثير من الطرق الأخرى. وفي الاختبارات التي شملت أعداداً مختلفة من المواقع والمركبات، وجدت الخوارزمية الجديدة باستمرار حلولاً عالية الجودة في وقت أقل. فعلى سبيل المثال، في اختبار أجري على شبكة متوسطة الحجم، وجدت الطريقة الجديدة حلاً في غض-نصف ثانية فقط، بينما استغرقت الطرق الأخرى وقتاً أطول. والأهم من ذلك، أن الحلول التي وجدتها لم تكن سريعة فحسب، بل كانت فعالة أيضاً؛ فقد نجحت الخوارما في تحديد المسارات ومواقع المستودعات التي أبقت التكاليف منخفضة والانبعاثات ضئيلة لكلا الشركتين، مما أثبت أن عملية اتخاذ القرار ذات الخطوتين يمكن تحسينها دون التضحية بهدف على حساب الآخر.
كما فحص الباحثون مدى حساسية نموذجهم للتغيرات في العالم الحقيقي. قاموا بتعديل متغيرات مثل تكلفة نقل البضائع والأثر البيئي لفتح مستودع جديد لمعرفة كيفية تفاعل النظام معها. ووجدوا أن الخوارزمية ظلت قوية حتى عندما تذبذبت هذه التكاليف بشكل كبير. فعندما ارتفعت تكاليف النقل، قام النظام تلقائياً بتعديل المسارات واختيارات المستودعات للتعويض عن ذلك، مما حافظ على جدوى الخطة الإجمالية. يشير هذا إلى أن الطريقة مرنة بما يكفي للتعامل مع الطبيعة غير المتوقعة للوجستيات الواقعية، حيث يمكن لأسعار الوقود واللوائح البيئية أن تتغير بين عشية وضحاها. تؤكد الدراسة أنه من خلال نمذجة العلاقة بين المصنّع والموزع كلعبة تعاونية وتنافسية في آن واحد، يمكن العثور على استراتيجيات تفيد كلا الطرفين والكوكب.
بينما تقدم الدراسة أداة قوية جديدة للتخطيط، يلاحظ المؤلفون بحذر قيودها. يفترض نموذجهم أن كلتا الشركتين تتشاركان المعلومات بشكل مثالي وتتصرفان بطريقة مفيدة متبادلاً، وهو سيناريو قد لا يحدث دائماً في سوق شرس قد تخفي فيه إحدى الشركات تكاليفها الحقيقية أو تتصرف بعدوانية. كما ركزوا على موزع واحد، في حين أن الأسواق الحقيقية غالباً ما تضم شركات توصيل متعددة متنافسة. وبالرغم من هذه التبسيطات، فإن هذا العمل يوفر مساراً واضحاً للمضي قدماً؛ فهو يوضح أن الطبيعة الهرمية المعقدة لسلاسل التوريد يمكن فهمها وتحسينها باستخدام طرق حاسوبية متقدمة تحترم كل من الربحية والبيئة. ومن خلال معاملة الشبكة اللوجستية كنظام حي من الأجزاء المتفاعلة، أظهر الباحثون أنه من الممكن تصميم سلاسل توريد ليست كفؤة فحسب، بل ومستدامة أيضاً، مما يقدم مخططاً لمستقبل أكثر اخضراراً في التجارة العالمية.
غارق في أبحاث مجالك؟
تصلك نشرة يومية بأحدث الأبحاث المطابقة لكلماتك البحثية المفتاحية — مع ملخصات تقنية، بلغتك.