हम एक कर्मचारी रोस्टरिंग सिस्टम के लिए कुछ आर & डी पर उतर रहे हैं, और मुझे पता है कि कुछ सुझाए गए एल्गोरिदम जैसे कि मेमेटिक एल्गोरिदम इत्यादि हैं, लेकिन मुझे वेब पर कोई अतिरिक्त जानकारी नहीं मिल रही है।कर्मचारी रोस्टरिंग एल्गोरिदम
क्या कोई भी शोध पत्रिकाओं या छद्म कोड को जानता है जो इन एल्गोरिदम को बेहतर बताता है?
Memetic Algorithms for Nurse Rostering (pdf)
यह सिद्धांत और छद्म कोड का एक छोटा सा शामिल हैं:
धन्यवाद, देवन
यहाँ एक उपयोगी दस्तावेज है।
शेड्यूलिंग समस्या एनपी-हार्ड है और आमतौर पर जेनेटिक एल्गोरिदम (जीए) का उपयोग करके हल किया जा रहा है।
आप विकिपीडिया article
से जीए सीखने शुरू कर सकते हैं कई कई कई मुद्दों जब एक रोस्टर अनुसूची सेट करने पर विचार करने के लिए कर रहे हैं, तो आनुवंशिक एल्गोरिथम के बारे में अकु के टिप सबसे अच्छा एक है।
आप इस तरह के एक एल्गोरिथ्म के लिए रोस्टर की गुणवत्ता निर्धारित करने के लिए एक अच्छा मूल्यांकन कार्य की जरूरत है, और आप कर सकते हैं, और, जैसे निम्नलिखित (लेकिन सीमित नहीं) बातों पर विचार करना चाहिए:
आप के अंदर काम "सिमुलेट एनीलिंग" नामक एक तकनीक को भी देखना चाह सकते हैं। अनुवांशिक एल्गोरिदम की तरह, यह उम्मीदवार समाधान की गुणवत्ता निर्धारित करने के लिए मूल्यांकन कार्य का उपयोग करता है - लेकिन उम्मीदवारों का निर्माण सरल होता है। प्रत्येक प्रकार के एल्गोरिदम कुछ परिस्थितियों में बेहतर परिणाम देता है - एक संक्षिप्त Google सर्वेक्षण से ऐसा लगता है कि जेनेटिक के किनारे हैं, लेकिन एनीलिंग लागू करने के लिए तेज़ी से होगा।
यहाँ एक तुलना कागज (एक अलग डोमेन के लिए, नहीं शेड्यूलिंग) है: http://www.ee.utulsa.edu/~tmanikas/Pubs/gasa-TR-96-101.pdf
हम एक बड़े शेड्यूलिंग आवेदन में सिमुलेटेड एनिलिंग का इस्तेमाल किया है और यह अच्छी तरह से काम किया।
ईमानदार होने के लिए, यदि कर्मचारियों की मात्रा लगभग 40 से कम है, तो मैं रोस्टर का दृश्य प्रतिनिधित्व देने और अनुसूची को अंतिम रूप देने देने की सलाह दूंगा। शायद आप उम्मीदवार शेड्यूल को शुरू करने के लिए एक एल्गोरिदम का उपयोग करेंगे, और फिर उपयोगकर्ता को इसके साथ खेलने दें। आप अभी भी उपयोगकर्ता के काम की जांच करने के लिए मूल्यांकन समारोह का उपयोग कर सकते हैं और इस बात पर प्रतिक्रिया दे सकते हैं कि उनका समाधान कितना अच्छा है।
या OR का उपयोग करके;)
मैं एक समय पहले these लोगों द्वारा एक rostering algo पत्र पढ़ें।
-1 यद्यपि एल्गोरिदम schduling मुद्दों ऑपरेशन रिसर्च के लिए प्रासंगिक होगा, बस उल्लेख या विस्तार के बिना एक जवाब नहीं है। यह कहने जैसा है कि एआई, गणित या अलोरिदम का उपयोग क्यों नहीं करें – tovare
प्वाइंट लिया गया, मुझे शर्मिंदा लगता है। लेकिन मेरी रक्षा के लिए या ओलिंक है और समस्या डोमेन के बारे में किसी भी बाधा के बिना एक संक्षिप्त प्रश्न के साथ एक विस्तृत उत्तर देना आसान नहीं है। – Jonke
हाँ, दंड के रूप में आपको कुछ अच्छे GA नमूना-कोड को ढूंढने और लिंक पोस्ट करने की आवश्यकता है ;-) – tovare