कुछ दर्जन अंशकालिक कर्मचारियों के साथ एक छोटे स्थानीय व्यवसाय की कल्पना करें (मेरे मामले में एक कुत्ता डेकेयर)। लक्ष्य स्वचालित रूप से साप्ताहिक स्टाफ कार्यक्रम बनाना है। मेरा प्रश्न इस समस्या का पता लगाने के लिए किस एल्गोरिदम के बारे में है।
ध्यान में रखने के लिए कई बाधाएं हैं, मुख्यतः (1) स्टाफ की उपलब्धता और (2) प्रत्येक शिफ्ट की जरूरतें, न केवल प्रत्येक शिफ्ट के लिए कितने कर्मचारी बल्कि प्रत्येक शिफ्ट के लिए आवश्यक कौशल (जैसे एक निश्चित शिफ्ट के लिए,) आपको किसी ऐसे व्यक्ति की आवश्यकता हो सकती है, जो कुत्तों के पिक-अप / ड्रॉप-ऑफ करने के लिए ड्राइव करना जानता हो, दूसरे के लिए, कोई व्यक्ति जो कुत्तों को स्नान करना जानता है, आदि)।
अन्य बाधाओं में कुछ कर्मचारियों के कॉम्बो से बचने या आवश्यकता जैसी चीजें शामिल हैं - शायद एक तरफ व्यक्तित्व संघर्ष के कारण, या दूसरे पर एक वरिष्ठ से जूनियर कर्मचारियों के लिए असमस द्वारा प्रशिक्षण की आवश्यकता।
इसके अलावा, वरीयताओं को ध्यान में रखना है। कुछ कर्मचारी सुबह, सोमवार और गुरुवार के बजाय पंक्ति में कुछ दो दिन पसंद करते हैं, हम जानते हैं कि हम हमेशा सभी की वरीयताओं को समायोजित नहीं कर सकते हैं। वास्तव में हमारे पास एक पदानुक्रम है जिसमें कर्मचारियों को उनकी पसंद पर पहली बार मिलता है।
मेरे पास एक कूबड़ है कि मौजूदा, पहले से हल किए गए एल्गोरिदम में इस समस्या को कम करने या व्यक्त करने का एक तरीका है। लेकिन मुझे पता नहीं है कि कौन से एल्गोरिदम का पता लगाना है। कौन सा मौजूदा, विशिष्ट एल्गोरिदम सबसे अधिक आशाजनक होगा?