मैं एकल डिपो वाहन शेड्यूलिंग समस्या (एसडीवीएसपी) के लिए एल्गोरिदम और आईएलपी के साथ खेल रहा हूं और अब मैं अपने डिपो वाहन शेड्यूलिंग समस्या (एमडीवीएसपी) की ओर अपना ज्ञान विस्तारित करना चाहता हूं, जैसा कि मैं उपयोग करना चाहता हूं मेरा ज्ञान मेरी परियोजना में है।एकाधिक डिपो वाहन शेड्यूलिंग
प्रश्न के लिए, मैंने एमडीएसवीपी के लिए कई एल्गोरिदम पाए और कार्यान्वित किए हैं। हालांकि, एक प्रश्न मैं बहुत उत्सुक हूं कि आवश्यक डिपो (और विस्तार के लिए स्थान) की मात्रा निर्धारित करने के बारे में कैसे जाना है। अफसोस की बात है कि मैं वास्तव में कोई भी संसाधन नहीं ढूंढ पा रहा हूं जो डिपो सेट किए जाने/मानने की आवश्यकता नहीं है। इस प्रकार मेरा प्रश्न होगा: मैं एक एमडीवीएसपी से कैसे संपर्क कर पाऊंगा जिसमें मैं डिपो की राशि और स्थानों को निर्धारित कर सकता हूं?
(संपादित करें) स्पष्ट करने के लिए: मान लें हम यात्राएं का एक सेट टी दिया जाता है, टी ... टी n आम तौर पर एक SDVSP या MDVSP में की तरह। एक डिपो में लौटने से पहले कई यात्राओं को उत्तराधिकार में संचालित किया जा सकता है। छोड़ने और डिपो में लौटने पर आमतौर पर केवल एक दिन की शुरुआत और अंत में होता है। लेकिन सामान्य समस्याओं के विस्तार के रूप में, अब हम सेट डिपो के विरोध में हमारे डिपो की मात्रा और स्थानों को निर्धारित कर सकते हैं।
इसका उद्देश्य एक समाधान ढूंढना है जिसमें सभी यात्राओं को न्यूनतम लागत के साथ संचालित किया जाता है। लागत में डेडहेड की मात्रा होती है (जिस दूरी पर कार को ट्रिप, और से डिपो के बीच यात्रा करना पड़ता है), एक निश्चित लागत प्रति कार, और एक निश्चित लागत सी प्रति डिपो शामिल है।
मुझे उम्मीद है कि यह कुछ हद तक प्रश्न को साफ़ कर देगा।
क्या आप समस्या को औपचारिक रूप से लागू कर सकते हैं, आपके विशिष्ट संस्करण का इनपुट और अपेक्षित आउटपुट क्या है। – amit
@amit मैंने पोस्ट में एक स्पष्टीकरण जोड़ा है। मुझे उम्मीद है कि अगर यह पर्याप्त है, तो मुझे अंग्रेजी में इसे समझने में कुछ परेशानी हो रही है। – Allasea
यहां लालची एल्गोरिदम (एक समय में एक नया डिपो या एक समय में एक नई कार जोड़ना) एक अंतिम परिणाम देगा, लेकिन कभी-कभी लालची एल्गोरिदम भी जाते हैं, मैं इसे आसानी से उत्तर से दूर उत्तर दे सकता हूं। यह शुरू करने का विचार हो सकता है, लेकिन शायद सबसे अच्छा तरीका नहीं है। शायद आराम? –