क्यूब यूज़लाइज़ेशन और बिन पैकिंग

स्टैकिंग: ट्रेलर में हर जगह 3डी भूगोल

उत्तरी अमेरिका में एक स्टैंडर्ड पेलेट 48 इंच x 40 इंच (GMA पेलेट) होता है। यह लॉजिस्टिक्स भूगोल का मूलभूत इकाई है।

क्यूब यूज़लाइज़ेशन यह मापता है कि कितने प्रभावशील स्थान को वास्तविक प्रोडक्ट की मात्रा से भरा गया है। भार के अनुसार पूरा ट्रेलर लेकिन आधा भरा हुआ वॉल्यूम के अनुसार ट्रेलर को आधा खाली माना जाता है। एक ट्रेलर सीढ़ी तक भरा हुआ होता है तो उसे उत्कृष्ट क्यूब यूज़लाइज़ेशन मिलता है।

स्तंभ स्टैकिंग: प्रत्येक परत समान होती है, बॉक्स एक दूसरे के ऊपर सीधे रखे जाते हैं। संरचनात्मक रूप से कमजोर लेकिन स्थान का उपयोग कारगर ढंग से करते हैं।

चक्रीय (पिनव्हील) स्टैकिंग: प्रत्येक परत को 90 डिग्री घूमा कर रखा जाता है। यह बहुत अधिक स्थिर होता है लेकिन किनारों पर खाली जगह बना देता है, जो 5-15% पेलेट फुटप्रिंट को बर्बाद करता है।

कंटेनर लोडिंग यह वास्तविक भौगोलिक चुनौती है: विभिन्न आकार के आयताकार बॉक्स को 40 फुट के शिपिंग कंटेनर (अंदर की Measurements लगभग 39'5 "x 7'8 "x 7'10 ") में फिट करें। यह 3डी बिन पैकिंग: कंप्यूटर विज्ञान में नॉन डिटर्मिनिस्ट पोलाइनोमियल-टाइम हार्ड प्रॉब्लम्स की एक क्लासिक है। कोई भी एल्गोरिदम वास्तविक समय में बड़े उदाहरणों के लिए अनुप्रयोग के लिए सबसे अच्छा समाधान की गारंटी नहीं दे सकता।

वास्तव में, लॉजिस्टिक्स कंपनियों को हीउरिस्टिक प्रोग्राम्स: सबसे बड़े वस्तुओं को पहले रखें, जमीनी क्षेत्र को भरें पहले ऊंचाई के स्टैकिंग, वस्तु के समूह को गंतव्य के अनुसार रखें, अनलोडिंग की कार्यक्षमता के लिए।

पैलेट लोडिंग की कार्यक्षमता

आपको 12 इंच लंबे, 10 इंच चौड़े और 8 इंच ऊंचे बॉक्स को एक स्टैंडर्ड 48" x 40" पेलेट पर लोड करने की आवश्यकता है। अधिकतम स्टैक हाइट 48 इंच है।

क्यों मार्ग अनुप्रयोग सामान्य नहीं होता है

यात्री विक्रेता समस्या (TSP)

मान लीजिए कि आपको 10 ग्राहकों का दौरा करना है और वापस डिपो पर लौटना है। सबसे छोटी रूट क्या होगा? यह यात्री विक्रेता समस्या है: गणित और कंप्यूटर विज्ञान में सबसे अधिक अध्ययन की गई समस्याओं में से एक।

कठिनाई कॉम्बिनेटरियल विस्फोट है। N स्टॉप के लिए, (N-1)!/2 विशेष रूट होते हैं (दो बार के लिए विभाजन क्योंकि घड़ी और逆 की दूरी समान होती है।

- 5 स्टॉप: 12 रूट: मिलीसेकंड में सभी को जाँच करें

- 10 स्टॉप: 181,440 रूट: कंप्यूटर के लिए अभी भी संभाल में है

- 15 स्टॉप: 43.6 अरब रूट: घंटों लेता है

- 20 स्टॉप: 60.8 खरब रूट: सदी लेता है

- 50 स्टॉप: दिखाई प्रतीत होने वाले विश्व के परमाणु से अधिक रूट होते हैं

TSP NP-खरा है: कोई ज्ञात एल्गोरिदम पॉलीनोमियल समय में इसका समाधान नहीं कर सकता। जैसे-जैसे N बढ़ता है, सटीक समाधान संभव नहीं होते हैं और हमें ह्यूरिस्टिक्स का उपयोग करना पड़ता है: जल्दी से अच्छे (लेकिन सटीक रूप से अनुप्त) समाधान पाने वाले एल्गोरिदम।

सामान्य ह्यूरिस्टिक्स:

- निकटतम पड़ोसी: वर्तमान स्थान से, अभी तक दौरा नहीं किए गए किसी भी स्टॉप के लिए सबसे निकट का रूट चुनें। तेज़ लेकिन अक्सर रूट में कठिनाई वाले चौराहों के साथ सामान्य रूप से रूट प्रदान करता है।

- सिमा प्रवेश: बाहरी स्टॉप (सिमा हूल: भौगोलिक सीमा) के साथ शुरू करें। फिर आंतरिक स्टॉप एक के बाद एक जोड़ें, जहां वे सबसे कम दूरी जोड़ते हैं।

- 2-ऑप्ट सुधार: एक पूरी रूट लें और दो किनारों को स्वैप करके देखें यदि दो किनारों को हटा दिया जाता है और इससे रूट की लंबाई कम होती है, तो स्वैप को बरकरार रखें। जब सुधार पाया जाता है, तब पुनरावृति करें।

ह्यूरिस्टिक्स vs सटीक समाधान

एक डिलीवरी कंपनी के पास आज 12 स्टॉप हैं। उनके ड्राइवर का निकटतम पड़ोसी हैबिट: प्रत्येक बिंदु पर, सबसे निकटतम अनvisited स्टॉप पर जाएं।

क्षेत्र, घनत्व और वाहन रूटिंग समस्या

अंतिम मील डिलीवरी: भौगोलिक का भूगोल और अर्थव्यवस्था

अंतिम मील: वितरण केंद्र से ग्राहक के द्वार तक: इसे कुल शिपिंग लागत का 40-50% तक लेता है। यह आपूर्ति श्रृंखला का सबसे भौगोलिक रूप से सीमित हिस्सा है।

रेडियल मार्ग एक डिपो से: डिलीवरी ट्रक एक केंद्रीय वितरण केंद्र से फैलते हैं। प्रत्येक ट्रक के मार्ग को एक संकीर्ण भौगोलिक क्षेत्र को कवर करना चाहिए: कोई दो ट्रक नहीं चाहिए। उनके क्षेत्र का स्व-परस्पर क्रॉसिंग होता है।

डिलीवरी घनत्व सभी का निर्धारण करता है। एक शहरी क्षेत्र में, एक ट्रक को 8-घंटे के शिफ्ट में 150 डिलीवरी कर सकता है। ग्रामीण क्षेत्रों में, इसी ट्रक को 20-30 कर सकता है। भौगोलिक कारण: शहरी स्टॉप एक साथ मिलते हैं (स्टॉप के बीच छोटा ड्राइव) जबकि ग्रामीण स्टॉप दूर-दूर के होते हैं।

जोन-आधारित रूटिंग सेवा क्षेत्र को भौगोलिक क्लस्टर में विभाजित करता है। प्रत्येक ज़ोन को एक वाहन को आवंटित किया जाता है। अच्छे ज़ोन कompact होते हैं (कुछ परिपत्र या वर्गाकार) और contiguous (कोई छेद या आइलैंड पॉकेट नहीं)। लक्ष्य: कुल दूरी को कम करना है जबकि प्रत्येक मार्ग समय / क्षमता सीमा के तहत रहता है।

व्हीकल रूटिंग प्रॉब्लम (VRP) टीएसपी को मूल्यवृद्धि करता है। एक डिपो, N ग्राहक, और K ट्रक (प्रत्येक के लिए क्षमता और समय सीमा के साथ) दिए गए हैं। ग्राहकों को ट्रकों में आवंटित करें और प्रत्येक ट्रक के मार्ग को सquence करें जो कुल दूरी को कम करता है। VRP को भी NP-खराब माना जाता है।

एक अच्छी तरह से डिज़ाइन की गई ज़ोन मैप रूट्स बनाती है जहां प्रत्येक ड्राइवर का मार्ग एक संकीर्ण भौगोलिक आकार बनाता है: डिपो से विस्तारित एक धीरे के घेरे या लोब। अगर आप देखते हैं कि कोई रूट खुद को क्रॉस क्रॉस करता है या दूसरे ड्राइवर के ज़ोन के साथ ओवरलैप करता है, तो रूटिंग काम नहीं करती है।

ज़ोन डिज़ाइन

एक डिलीवरी कंपनी शहर के केंद्र में स्थित एक डिपो से संचालित होती है। उनके पास 4 ड्राइवर और शहर के लगभग सर्कुलर सेवा क्षेत्र के 200 डिलीवरीज़ फैले हुए हैं जिसकी परिधि 10 मील है।