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

From Vigyanwiki
No edit summary
No edit summary
 
(7 intermediate revisions by 3 users not shown)
Line 1: Line 1:
'''ड्राइवर शेड्यूलिंग समस्या (डीएसपी)''' संचालन अनुसंधान और [[सैद्धांतिक कंप्यूटर विज्ञान]] में एक प्रकार की समस्या है।
'''ड्राइवर शेड्यूलिंग समस्या (डीएसपी)''' गतिविधि अनुसंधान और [[सैद्धांतिक कंप्यूटर विज्ञान]] में समस्या है।


डीएसपी में यात्रियों या माल के परिवहन में सम्मिलित वाहनों (जैसे बस, ट्रेन, नाव या विमान) के ड्राइवरों या पायलटों के लिए ड्यूटी (असाइनमेंट) का समुच्चय चुनना सम्मिलित किया गया है।<ref name="VoßDaduna2001">{{cite book|last1=Voß|first1=Stefan|last2=Daduna|first2=Joachim R.|title=सार्वजनिक परिवहन का कंप्यूटर सहायता प्राप्त शेड्यूलिंग|url=https://books.google.com/books?id=RsvzwUiUBIsC&pg=PA122|accessdate=22 May 2013|year=2001|publisher=Springer|isbn=9783540422433|pages=122–}}</ref><ref name="Salvendy2001">{{cite book|last=Salvendy|first=Gavriel|title=Handbook of Industrial Engineering: Technology and Operations Management|url=https://books.google.com/books?id=sjY3IZ9Unv0C&pg=PA813|accessdate=22 May 2013|date=2001-05-25|publisher=John Wiley & Sons|isbn=9780471330578|pages=813–}}</ref> जो कि विधायी और लॉजिकल मानदंडों में विभिन्न अवरोध के अन्तर्गत सम्मिलित किया गया है ।
डीएसपी में यात्रियों या वस्तुओं के परिवहन में सम्मिलित वाहनों (जैसे बस, ट्रेन, नाव या विमान) के ड्राइवरों या पायलटों के लिए ड्यूटी (असाइनमेंट) का सेट चुनना सम्मिलित किया गया है।<ref name="VoßDaduna2001">{{cite book|last1=Voß|first1=Stefan|last2=Daduna|first2=Joachim R.|title=सार्वजनिक परिवहन का कंप्यूटर सहायता प्राप्त शेड्यूलिंग|url=https://books.google.com/books?id=RsvzwUiUBIsC&pg=PA122|accessdate=22 May 2013|year=2001|publisher=Springer|isbn=9783540422433|pages=122–}}</ref><ref name="Salvendy2001">{{cite book|last=Salvendy|first=Gavriel|title=Handbook of Industrial Engineering: Technology and Operations Management|url=https://books.google.com/books?id=sjY3IZ9Unv0C&pg=PA813|accessdate=22 May 2013|date=2001-05-25|publisher=John Wiley & Sons|isbn=9780471330578|pages=813–}}</ref> जो कि लेजिस्लेटिव और लॉजिकल क्राइटेरिया में विभिन्न अवरोध के अन्तर्गत सम्मिलित किया गया है ।


== मानदंड और मॉडलिंग                               ==
== मानदंड और मॉडलिंग                                           ==
इस अत्यंत जटिल समस्या में श्रम और कंपनी के नियमों से संबंधित अनेक अवरोध और विभिन्न मूल्यांकन मानदंड और उद्देश्य सम्मिलित हैं। इस समस्या को कुशलतापूर्वक हल करने में सक्षम होने से सार्वजनिक परिवहन कंपनियों की व्यय और सेवा की गुणवत्ता पर अधिक प्रभाव पड़ सकता है।<ref>{{cite journal|last=Borndörfer|first=Ralf|author2=Martin Grötschel | author2-link = Martin Grötschel |author3=Marc E. Pfetsch |title=सार्वजनिक परिवहन सबसे आगे|journal=OR/MS Today|year=2006|volume=33|issue=2|pages=30–40|url=http://www.orms-today.org/orms-4-06/frtransport.html}}</ref> बड़ी संख्या में विभिन्न नियम हैं। जिन्हें पूरा करने के लिए फिजिबल ड्यूटी की आवश्यकता हो सकती है, जैसे
इस अत्यधिक जटिल समस्या में लेबर और कंपनी के नियमों से संबंधित अनेक अवरोध और विभिन्न मूल्यांकन मानदंड और उद्देश्य सम्मिलित हैं। इस समस्या को कुशलतापूर्वक हल करने में सक्षम होने से सार्वजनिक परिवहन कंपनियों की व्यय और सेवा की गुणवत्ता पर अधिक प्रभाव पड़ सकता है।<ref>{{cite journal|last=Borndörfer|first=Ralf|author2=Martin Grötschel | author2-link = Martin Grötschel |author3=Marc E. Pfetsch |title=सार्वजनिक परिवहन सबसे आगे|journal=OR/MS Today|year=2006|volume=33|issue=2|pages=30–40|url=http://www.orms-today.org/orms-4-06/frtransport.html}}</ref> इसके अन्तर्गत बड़ी संख्या में विभिन्न नियम हैं। जिन्हें पूरा करने के लिए फिजिबल ड्यूटी की आवश्यकता हो सकती है, जैसे
*न्यूनतम और अधिकतम खिंचाव अवधि
*न्यूनतम और अधिकतम खिंचाव की अवधि
*न्यूनतम और अधिकतम ब्रेक अवधि
*न्यूनतम और अधिकतम विराम अवधि
*न्यूनतम और अधिकतम कार्य अवधि
*न्यूनतम और अधिकतम कार्य अवधि
*न्यूनतम और अधिकतम कुल अवधि
*न्यूनतम और अधिकतम कुल अवधि
Line 12: Line 12:
*वाहन परिवर्तन की अधिकतम संख्या
*वाहन परिवर्तन की अधिकतम संख्या
*किसी विशेष वाहन की न्यूनतम ड्राइविंग अवधि
*किसी विशेष वाहन की न्यूनतम ड्राइविंग अवधि
संचालन अनुसंधान ने [[अनुकूलन]] मॉडल और [[कलन विधि|एल्गोरिथ्म]] प्रदान किए हैं। जो इस समस्या के लिए मुख्य समाधान प्रदान करते हैं। डीएसपी को हल करने के लिए प्रस्तावित सबसे सामान्य मॉडल में [[ आवरण सेट करें | सेट कवरिंग]] और सेट पार्टिशनिंग मॉडल (एसपीपी/एससीपी) हैं।<ref>{{cite journal|last=Lourenço|first=H.R. |author2=Paixão, J.P. |author3=Portugal, R.|title=ड्राइवर शेड्यूलिंग समस्या मॉडलिंग|journal=Public Transport: Planning and Operations|year=2009|volume=1|issue=2|pages=103–120|doi=10.1007/s12469-008-0007-0|hdl=10230/303 |hdl-access=free}}</ref><ref>{{cite journal|last=Lourenço|first=H.R. |author2=Paixão, J.P. |author3=Portugal, R.|title=जीआईएसटी प्रणाली में क्रू-शेड्यूलिंग मॉड्यूल|journal=Economic Working Papers Series, Department of Economics and Business, Universitat Pompeu Fabra|year=2001|volume=547|url=http://www.econ.upf.edu/en/research/onepaper.php?id=547}}</ref> एसपीपी मॉडल में प्रत्येक वर्क पीस (वर्क) केवल ड्यूटी द्वारा कवर किया जाता है। एससीपी मॉडल में, किसी दिए गए वर्कपीस को कवर करने के लिए एक से अधिक ड्यूटी होना संभव है।
गतिविधि अनुसंधान ने [[अनुकूलन]] मॉडल और [[कलन विधि|एल्गोरिथ्म]] प्रदान किए हैं। जो इस समस्या के लिए मुख्य समाधान प्रदान करते हैं। डीएसपी को हल करने के लिए प्रयुक्त सबसे सामान्य मॉडल में [[ आवरण सेट करें |सेट कवरिंग]] और सेट पार्टिशनिंग मॉडल (एसपीपी/एससीपी) हैं।<ref>{{cite journal|last=Lourenço|first=H.R. |author2=Paixão, J.P. |author3=Portugal, R.|title=ड्राइवर शेड्यूलिंग समस्या मॉडलिंग|journal=Public Transport: Planning and Operations|year=2009|volume=1|issue=2|pages=103–120|doi=10.1007/s12469-008-0007-0|hdl=10230/303 |hdl-access=free}}</ref><ref>{{cite journal|last=Lourenço|first=H.R. |author2=Paixão, J.P. |author3=Portugal, R.|title=जीआईएसटी प्रणाली में क्रू-शेड्यूलिंग मॉड्यूल|journal=Economic Working Papers Series, Department of Economics and Business, Universitat Pompeu Fabra|year=2001|volume=547|url=http://www.econ.upf.edu/en/research/onepaper.php?id=547}}</ref> एसपीपी मॉडल में प्रत्येक वर्क पीस (वर्क) केवल ड्यूटी द्वारा आवरित किया जाता है। एसपीपी मॉडल में ईचवर्कपीस (वर्क) केवल एक ड्यूटी के द्वारा आवरित किया जाता है।


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


== यह भी देखें                                                                 ==
== यह भी देखें                                                                                 ==
* [[क्रू शेड्यूलिंग]]
* [[क्रू शेड्यूलिंग]]
* [[डेडहेडिंग (कर्मचारी)]]
* [[डेडहेडिंग (कर्मचारी)|डेडहेडिंग (नियुक्त)]]


== संदर्भ ==
== संदर्भ                                                                                                                   ==
{{Reflist}}
{{Reflist}}


<!-- Be sure to cite all of your sources in <ref>...</ref> tags and they will automatically display when you hit save. The more reliable sources added the better! See [[Wikipedia:REFB]] for more information-->
[[Category: एल्गोरिदम]]
[[Category: Machine Translated Page]]
[[Category:Created On 11/07/2023]]
[[Category:Created On 11/07/2023]]
[[Category:Machine Translated Page]]
[[Category:Pages with script errors]]
[[Category:Templates Vigyan Ready]]
[[Category:एल्गोरिदम]]

Latest revision as of 17:12, 21 August 2023

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

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

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

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

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

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

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

यह भी देखें

संदर्भ

  1. Voß, Stefan; Daduna, Joachim R. (2001). सार्वजनिक परिवहन का कंप्यूटर सहायता प्राप्त शेड्यूलिंग. Springer. pp. 122–. ISBN 9783540422433. Retrieved 22 May 2013.
  2. Salvendy, Gavriel (2001-05-25). Handbook of Industrial Engineering: Technology and Operations Management. John Wiley & Sons. pp. 813–. ISBN 9780471330578. Retrieved 22 May 2013.
  3. Borndörfer, Ralf; Martin Grötschel; Marc E. Pfetsch (2006). "सार्वजनिक परिवहन सबसे आगे". OR/MS Today. 33 (2): 30–40.
  4. 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.
  5. Lourenço, H.R.; Paixão, J.P.; Portugal, R. (2001). "जीआईएसटी प्रणाली में क्रू-शेड्यूलिंग मॉड्यूल". Economic Working Papers Series, Department of Economics and Business, Universitat Pompeu Fabra. 547.