Уявіть собі невеликий місцевий бізнес (в моєму випадку дитячий садок) з кількома десятками неповних працівників. Мета полягає в автоматичному створенні тижневих розкладів персоналу. Моє запитання - про те, які алгоритмічні підходи дослідити для цієї проблеми.
Існує багато обмежень, які слід пам’ятати, головним чином (1) наявність персоналу та (2) потреби кожної зміни, а не лише кількість персоналу для кожної зміни, а також навички, необхідні для кожної зміни (наприклад, для певної зміни, Вам може знадобитися хтось, хто знає, як їздити, щоб робити пікапи / вивіз собак, для іншого, хтось знає, як давати собакам ванни тощо).
Інші обмеження включають такі речі, як уникнення або вимагання певних комбо комбінацій - можливо, через конфлікти особистості з одного боку, або потреба в навчанні осмосом від старшого до молодшого персоналу з іншого.
Також є переваги, які слід враховувати. Деякі працівники віддають перевагу вранці, десь два дні поспіль, а не в понеділок та четвер і т. Д. Ми знаємо, що не завжди можемо врахувати уподобання кожного. Насправді у нас є ієрархія, в якій працівники отримують перші поправки щодо свого вибору.
У мене є думка, що існує спосіб зменшити або висловити цю проблему в існуючий, вже вирішений алгоритм. Але я не знаю, які алгоритми вивчити. Які існуючі конкретні алгоритми були б найбільш перспективними?