ड्राइवर शेड्यूलिंग समस्या
ड्राइवर शेड्यूलिंग समस्या (डीएसपी) संचालन अनुसंधान और सैद्धांतिक कंप्यूटर विज्ञान में एक प्रकार की समस्या है।
डीएसपी में यात्रियों या माल के परिवहन में शामिल वाहनों (जैसे, बस, ट्रेन, नाव या विमान) के ड्राइवरों या पायलटों के लिए कर्तव्यों (असाइनमेंट) का एक सेट चुनना शामिल है।[1][2] विभिन्न विधायी और तार्किक मानदंडों की बाधाओं के भीतर।
मानदंड और मॉडलिंग
इस अत्यंत जटिल समस्या में श्रम और कंपनी के नियमों से संबंधित कई बाधाएं और विभिन्न मूल्यांकन मानदंड और उद्देश्य शामिल हैं। इस समस्या को कुशलतापूर्वक हल करने में सक्षम होने से सार्वजनिक परिवहन कंपनियों की लागत और सेवा की गुणवत्ता पर काफी प्रभाव पड़ सकता है।[3] बड़ी संख्या में विभिन्न नियम हैं जिन्हें पूरा करने के लिए एक व्यवहार्य कर्तव्य की आवश्यकता हो सकती है, जैसे
- न्यूनतम और अधिकतम खिंचाव अवधि
- न्यूनतम और अधिकतम ब्रेक अवधि
- न्यूनतम और अधिकतम कार्य अवधि
- न्यूनतम और अधिकतम कुल अवधि
- अधिकतम अतिरिक्त कार्य अवधि
- वाहन परिवर्तन की अधिकतम संख्या
- किसी विशेष वाहन की न्यूनतम ड्राइविंग अवधि
संचालन अनुसंधान ने अनुकूलन मॉडल और कलन विधि प्रदान किए हैं जो इस समस्या के लिए कुशल समाधान प्रदान करते हैं। डीएसपी को हल करने के लिए प्रस्तावित सबसे आम मॉडल में आवरण सेट करें और सेट पार्टिशनिंग मॉडल (एसपीपी/एससीपी) हैं।[4][5] एसपीपी मॉडल में, प्रत्येक कार्य टुकड़ा (कार्य) केवल एक कर्तव्य द्वारा कवर किया जाता है। एससीपी मॉडल में, किसी दिए गए वर्कपीस को कवर करने के लिए एक से अधिक ड्यूटी होना संभव है। दोनों मॉडलों में, कवर किए जाने वाले कार्य टुकड़ों के सेट को पंक्तियों में रखा गया है, और विशिष्ट कार्य टुकड़ों को कवर करने के लिए उपलब्ध पहले से परिभाषित व्यवहार्य कर्तव्यों के सेट को स्तंभों में व्यवस्थित किया गया है। इन मॉडलों में से किसी एक पर आधारित डीएसपी रिज़ॉल्यूशन, व्यवहार्य कर्तव्यों के सेट का चयन है जो गारंटी देता है कि अंतिम अनुसूची की कुल लागत को कम करते हुए प्रत्येक कार्य टुकड़े को कवर करने वाले एक (एसपीपी) या अधिक (एससीपी) कर्तव्य हैं।
यह भी देखें
संदर्भ
- ↑ Voß, Stefan; Daduna, Joachim R. (2001). सार्वजनिक परिवहन का कंप्यूटर सहायता प्राप्त शेड्यूलिंग. Springer. pp. 122–. ISBN 9783540422433. Retrieved 22 May 2013.
- ↑ Salvendy, Gavriel (2001-05-25). Handbook of Industrial Engineering: Technology and Operations Management. John Wiley & Sons. pp. 813–. ISBN 9780471330578. Retrieved 22 May 2013.
- ↑ Borndörfer, Ralf; Martin Grötschel; Marc E. Pfetsch (2006). "सार्वजनिक परिवहन सबसे आगे". OR/MS Today. 33 (2): 30–40.
- ↑ Lourenço, H.R.; Paixão, J.P.; Portugal, R. (2009). "ड्राइवर शेड्यूलिंग समस्या मॉडलिंग". Public Transport: Planning and Operations. 1 (2): 103–120. doi:10.1007/s12469-008-0007-0. hdl:10230/303.
- ↑ Lourenço, H.R.; Paixão, J.P.; Portugal, R. (2001). "जीआईएसटी प्रणाली में क्रू-शेड्यूलिंग मॉड्यूल". Economic Working Papers Series, Department of Economics and Business, Universitat Pompeu Fabra. 547.
