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

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

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

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

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

यह भी देखें

 * क्रू शेड्यूलिंग
 * डेडहेडिंग (कर्मचारी)