A two-stage stochastic optimization model for synchronized two-echelon routing problems

तकनीकी सारांश: सिंक्रोनाइज्ड टू-एचेलोन रूटिंग समस्याओं के लिए एक टू-स्टेज स्टोकेस्टिक ऑप्टिमाइज़ेशन मॉडल

समस्या की परिभाषा
यह अध्ययन शहरी लॉजिस्टिक्स के भीतर अनिश्चितता की जटिलता को संबोधित करता है, जो विशेष रूप से एकीकृत जल- और भूमि-आधारित परिवहन (IWLT) प्रणालियों पर केंद्रित है। मुख्य समस्या टू-एचेलोन मल्टी-ट्रिप व्हीकल रूटिंग विद सैटेलाइट सिंक्रोनाइज़ेशन (2E-MVRP-SS) है। इस प्रणाली में, लाइट इलेक्ट्रिक फ्रेट व्हीकल्स (LEFVs) माल एकत्र करने के लिए ग्राहकों से जुड़ने के लिए पहले एचेलोन (सड़कों) पर संचालित होते हैं और उपग्रह नोड्स (सैटेलाइट्स) पर जहाजों (दूसरे एचेलोन) को स्थानांतरित करते हैं। यह प्रणाली सैटेलाइट्स पर बिना किसी भंडारण विकल्प के संचालित होती है, जिसके लिए LEFVs और जहाजों के बीच सख्त स्थानिक-कालिक (spatiotemporal) सिंक्रोनाइज़ेशन की आवश्यकता होती है।

मुख्य चुनौती सैटेलाइट्स पर अनिश्चित ट्रांसशिपमेंट लीड टाइम के कारण होने वाले विलंब के प्रसार (propagation of delays) को प्रबंधित करना है। ये अनिश्चितताएं, जैसे कि यातायात जाम या परिचालन भिन्नताओं जैसे क्षेत्रीय कारकों से उत्पन्न होती हैं, सिंक्रोनाइज़्ड संचालन को बाधित कर सकती हैं, जिससे ग्राहकों की देरी, परिचालन लागत में वृद्धि और विश्वसनीयता में कमी आती है। यह अध्ययन विशेष रूप से रिवर्स लॉजिस्टिक्स परिदृश्यों (जैसे, अपशिष्ट संग्रह, रिटर्न) को लक्षित करता है जहाँ इन्वेंट्री लागत और ग्राहक असुविधा को कम करने के लिए समय पर सेवा महत्वपूर्ण है।

कार्यप्रणाली (Methodology)
लेखक इन अनिश्चितताओं को प्रबंधित करने के लिए एक मिश्रित-पूर्णांक रिकोर्स समस्या (mixed-integer recourse problem) के साथ एक टू-स्टेज स्टोकेस्टिक ऑप्टिमाइज़ेशन फ्रेमवर्क का प्रस्ताव करते हैं।

1. टू-स्टेज फॉर्मूलेशन:

   • प्रथम चरण (मास्टर प्रॉब्लम): विलंब के वास्तविक होने से पहले LEFV मार्गों और सैटेलाइट्स को स्थानांतरण कार्यों के आवंटन के संबंध में निर्णय लिए जाते हैं। यह चरण पिकअप के लिए विश्वसनीय सेवा समय को प्राथमिकता देता है। मॉडल प्रारंभिक अनुमान के रूप में यह मानता है कि LEFVs निकटतम सैटेलाइट का दौरा करेंगे।
   • द्वितीय चरण (रिकोर्स/सबप्रॉब्लम): एक बार विशिष्ट विलंब परिदृश्य (scenarios) घटित होने के बाद, सुधारात्मक कार्रवाई की जाती है। इसमें विलंब के प्रभाव को कम करने के लिए विभिन्न सैटेलाइट्स को ट्रांसशिपमेंट कार्यों का पुन: आवंटन करना और जहाजों का पुन: रूटिंग करना शामिल है। ग्राहकों की सेवा के लिए LEFV शेड्यूल्स को वादे के समय का सम्मान करने के लिए स्थिर रखा जाता है, लेकिन जल-स्तर के लॉजिस्टिक्स को पुन: अनुकूलित किया जाता है।

2. एल्गोरिदमिक दृष्टिकोण:

   • दूसरे चरण के गैर-कॉन्वेक्स (non-convex) लागत फलन और समस्या की मिश्रित-पूर्णांक प्रकृति को संभालने के लिए, लेखक कॉम्बिनेटोरियल बेंडर्स कट्स (combinatorial Benders cuts) के साथ अनुकूलित L-शेप्ड विधि का उपयोग करते हैं।
   • एल्गोरिदम एक रिलैक्स्ड मास्टर प्रॉब्लम और प्रत्येक परिदृश्य (scenario) के लिए सबप्रॉब्लम्स के बीच पुनरावृत्ति (iterate) करता है।
   • फिजिबिलिटी कट्स (Feasibility cuts) यह सुनिश्चित करते हैं कि प्रथम-चरण के निर्णय दूसरे-चरण के व्यवहार्य समाधानों की अनुमति दें।
   • ऑप्टिमैलिटी कट्स (Optimality cuts) अपेक्षित दूसरे-चरण की लागत का अनुमान लगाते हैं।
   • क्षेत्रीय अनिश्चितताओं का प्रतिनिधित्व करने के लिए एक परिदृश्य-आधारित सैंपलिंग दृष्टिकोण का उपयोग किया जाता है। सैटेलाइट्स पर विलंब को सामान्य रूप से वितरित चरों (normally distributed variables) के रूप में मॉडल किया गया है, जिन्हें गणनात्मक सुगमता बनाए रखने के लिए परिदृश्यों के एक सीमित सेट ($N$) में विविक्त (discretized) किया गया है।

3. प्रायोगिक सेटअप:

   • मॉडल का परीक्षण संशोधित सोलोमन VRPTW इंस्टेंस से प्राप्त छोटे नेटवर्क इंस्टेंस (10 पिकअप नोड्स, 4 सैटेलाइट्स) पर किया गया था।
   • दो सिस्टम डिजाइनों की तुलना की गई: 2E-Flexible (जहाज मोबाइल डिपो के रूप में कार्य करते हैं, जो LEFVs के साथ सिंक्रोनाइज़्ड हैं) और 2E-Stationary (निश्चित जहाज स्थान)।
   • प्रदर्शन का मूल्यांकन एक नियत (deterministic - कोई विलंब नहीं) बेसलाइन और एक टू-स्टेज स्टोकेस्टिक दृष्टिकोण के विरुद्ध किया गया।

प्रमुख योगदान

• सिंक्रोनाइज़ेशन का नवीन मॉडलिंग: यह अध्ययन बिना भंडारण क्षमता वाले दो-एचेलोन सिस्टम में वाहन सिंक्रोनाइज़ेशन पर सैटेलाइट विलंब के प्रभावों को संबोधित करने वाला पहला अध्ययन है, जो उच्च स्थानिक-कालिक समन्वय की मांग करता है।
• स्टोकेस्टिक रिकोर्स फ्रेमवर्क: पेपर 2E-MVRP-SS के लिए मिश्रित-पूर्णांक रिकोर्स के साथ एक टू-स्टेज स्टोकेस्टिक प्रोग्रामिंग मॉडल प्रस्तावित करता है। यह दूसरे चरण की गैर-कॉन्वेक्सिटी को संभालने के लिए एन्यूमरेशन विधि के भीतर कॉम्बिनेटोरियल बेंडर्स कट्स का उपयोग करता है।
• लचीलेपन (Flexibility) का तुलनात्मक विश्लेषण: अध्ययन अनिश्चितता के तहत स्थिर प्रणालियों और लचीली परिवहन प्रणालियों (मोबाइल वेसल्स) के बीच एक मात्रात्मक तुलना प्रदान करता है, जो विलंब प्रसार को कम करने में लचीलेपन के मूल्य को प्रदर्शित करता है।

परिणाम

• लागत में कमी: प्रस्तावित स्टोकेस्टिक प्रोग्रामिंग मॉडल ने बिना विलंब वाले नियत (deterministic) दृष्टिकोण की तुलना में सभी मामलों में अपेक्षित कुल लागत को 37% कम कर दिया।
• परिदृश्य स्थिरता (Scenario Stability): परिदृश्य जनरेशन दृष्टिकोण ने स्थिरता प्रदर्शित की; सैंपल के भीतर परिदृश्यों का विचरण (variance) परिदृश्यों की संख्या बढ़ने के साथ कम होता गया, जो लगभग 30 परिदृश्यों के आसपास स्थिर हो गया।
• नेटवर्क टोपोलॉजी का प्रभाव:
  • क्लस्टर्ड (C) डिमांड नेटवर्क के लिए, एकीकृत प्रणाली अनिश्चितता के तहत न्यूनतम लागत वृद्धि (लगभग 0%) के साथ दक्षता बनाए रखती है।
  • रैंडम (R) नेटवर्क के लिए, स्टोकेस्टिक दृष्टिकोण ने नियत रणनीतियों की तुलना में सबसे महत्वपूर्ण बचत हासिल की, जो विलंब-संवेदनशील पिकअप स्थानों को बेहतर ढंग से स्थित करके अपेक्षित लागत को 43% तक कम करता है।
• सिस्टम प्रदर्शन (फ्लेक्सिबल बनाम स्टेशनरी):
  • 2E-Flexible सिस्टम ने विश्वसनीयता और मोडल शेयर के मामले में 2E-Stationary सिस्टम की तुलना में काफी बेहतर प्रदर्शन किया।
  • अनिश्चितता के तहत, स्टेशनरी सिस्टम ने सड़क यात्रा समय और देरी (जैसे, RC मामलों में देरी बढ़कर 26 टाइम यूनिट हो गई) में तीव्र वृद्धि देखी, जबकि फ्लेक्सिबल सिस्टम ने देरी को कम (9 टाइम यूनिट) रखा और सड़क तथा जल परिवहन के बीच अधिक संतुलित मोडल शेयर बनाए रखा।
  • फ्लेक्सिबल सिस्टम ने सड़क यात्रा लागत के बढ़ने के जोखिम को प्रभावी ढंग से कम किया, यह दर्शाता है कि भंडारण इकाइयों (या इस मामले में ट्रांसशिपमेंट बिंदुओं) को पुन: व्यवस्थित करना भी भीड़भाड़ और विश्वसनीयता के मामले में फ्लेक्सिबल सेलिंग सेवाओं के प्रदर्शन का मुकाबला नहीं कर सकता है।

महत्व और दावे
पेपर का दावा है कि शहरी स्थान प्रतिस्पर्धा जहाँ भंडारण विकल्पों को सीमित करती है, वहां मल्टीमॉडल सिटी लॉजिस्टिक्स की विश्वसनीयता और लागत-प्रभावशीलता के लिए ऑफलाइन प्लानिंग में अनिश्चितता को शामिल करना आवश्यक है। अध्ययन प्रदर्शित करता है कि फ्लेक्सिबल सिस्टम, जहाँ जहाज LEFVs के साथ सिंक्रोनाइज़्ड मोबाइल डिपो के रूप में कार्य करते हैं, स्टेशनरी सिस्टम की तुलना में ट्रांसशिपमेंट विलंब के खिलाफ बेहतर लचीलापन प्रदान करते हैं।

लेखक निष्कर्ष निकालते हैं कि हालांकि प्रस्तावित मॉडल गणनात्मक रूप से गहन (computationally intensive) है, लेकिन छोटे इंस्टेंस में देखे गए लाभ यह सुझाव देते हैं कि स्टोस्टिक ऑप्टिमाइज़ेशन शहरी लॉजिस्टिक्स में सेवा विश्वसनीयता में सुधार कर सकता है और "ग्रीन" मोडल शेयर (सड़क उपयोग) को कम कर सकता है। वे नोट करते हैं कि भविष्य के कार्य बड़े पैमाने की समस्याओं के लिए प्रस्तावित एन्यूमरेशन और प्राइसिंग फ्रेमवर्क का उपयोग करके ह्यूरिस्टिक्स विकसित कर सकते हैं, लेकिन वर्तमान अध्ययन का ध्यान छोटे, समाधान योग्य नेटवर्क पर सैद्धांतिक ढांचे और लचीलेपन के लाभों को मान्य करने पर है।