ड्राइवर शेड्यूलिंग समस्या

ड्राइवर शेड्यूलिंग समस्या (डीएसपी) गतिविधि अनुसंधान और सैद्धांतिक कंप्यूटर विज्ञान में समस्या है।

डीएसपी में यात्रियों या वस्तुओं के परिवहन में सम्मिलित वाहनों (जैसे बस, ट्रेन, नाव या विमान) के ड्राइवरों या पायलटों के लिए ड्यूटी (असाइनमेंट) का सेट चुनना सम्मिलित किया गया है। जो कि लेजिस्लेटिव और लॉजिकल क्राइटेरिया में विभिन्न अवरोध के अन्तर्गत सम्मिलित किया गया है ।

मानदंड और मॉडलिंग

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

• न्यूनतम और अधिकतम खिंचाव की अवधि
• न्यूनतम और अधिकतम विराम अवधि
• न्यूनतम और अधिकतम कार्य अवधि
• न्यूनतम और अधिकतम कुल अवधि
• अधिकतम अतिरिक्त कार्य अवधि
• वाहन परिवर्तन की अधिकतम संख्या
• किसी विशेष वाहन की न्यूनतम ड्राइविंग अवधि

गतिविधि अनुसंधान ने अनुकूलन मॉडल और एल्गोरिथ्म प्रदान किए हैं। जो इस समस्या के लिए मुख्य समाधान प्रदान करते हैं। डीएसपी को हल करने के लिए प्रयुक्त सबसे सामान्य मॉडल में सेट कवरिंग और सेट पार्टिशनिंग मॉडल (एसपीपी/एससीपी) हैं। एसपीपी मॉडल में प्रत्येक वर्क पीस (वर्क) केवल ड्यूटी द्वारा आवरित किया जाता है। एसपीपी मॉडल में ईचवर्कपीस (वर्क) केवल एक ड्यूटी के द्वारा आवरित किया जाता है।

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

यह भी देखें

• क्रू शेड्यूलिंग
• डेडहेडिंग (नियुक्त)