ลองนึกภาพธุรกิจในท้องถิ่นขนาดเล็ก (ในกรณีของฉันคือศูนย์รับเลี้ยงสุนัข) กับพนักงานนอกเวลาไม่กี่โหล เป้าหมายคือการสร้างตารางพนักงานรายสัปดาห์โดยอัตโนมัติ คำถามของฉันเกี่ยวกับอัลกอริทึมวิธีการสำรวจปัญหานี้
มีข้อ จำกัด มากมายที่ต้องจำไว้คือส่วนใหญ่ (1) ความพร้อมของพนักงานและ (2) ความต้องการของแต่ละกะไม่ใช่แค่จำนวนพนักงานสำหรับแต่ละกะ แต่เป็นทักษะที่จำเป็นสำหรับแต่ละกะ (เช่นสำหรับกะที่แน่นอน คุณอาจต้องการคนที่รู้วิธีขับรถเพื่อไปรับสุนัขหรือส่งคนอื่น ๆ บางคนที่รู้วิธีให้สุนัขอาบน้ำ ฯลฯ )
ข้อ จำกัด อื่น ๆ รวมถึงสิ่งต่าง ๆ เช่นการหลีกเลี่ยงหรือต้องการคอมโบของเจ้าหน้าที่ - อาจเป็นเพราะความขัดแย้งทางบุคลิกภาพในมือข้างหนึ่งหรือความต้องการการฝึกอบรมโดยออสโมซิสจากเจ้าหน้าที่อาวุโสไปจนถึงพนักงานระดับจูเนียร์
นอกจากนี้ยังมีการตั้งค่าที่จะต้องพิจารณา พนักงานบางคนชอบตอนเช้าสองวันติดต่อกันแทนที่จะพูดวันจันทร์และวันพฤหัสบดี ฯลฯ เรารู้ว่าเราไม่สามารถรองรับความชอบของทุกคนได้เสมอ ในความเป็นจริงเรามีลำดับขั้นที่พนักงานจะได้รับการเลือกเป็นอันดับแรก
ฉันมีลางสังหรณ์ว่ามีวิธีที่จะลดหรือแสดงปัญหานี้ในอัลกอริทึมที่มีอยู่แล้วที่แก้ไขแล้ว แต่ฉันไม่รู้ว่าอัลกอริทึมใดที่จะสำรวจ อัลกอริทึมเฉพาะที่มีอยู่ใดที่จะมีแนวโน้มมากที่สุด?