Проблема планирования работы

уфф. я не следовать за вами описание, но в подобных ситуациях я использовал SQL для решения такого рода проблем. если вы используете PHP я думаю, у вас есть SQL доступны.

то, что я предложил бы делать это найти способ хранения этой информации в виде набора таблиц, а затем работать, что SQL-запрос дает ответ, который вы хотите. довольно часто это намного проще сделать в SQL, чем в процедурном языке.

для пропущенных частей, например, вы можете иметь столбец, который записывает, когда кто-то было последним назначено, а затем заказ на что (так что вы выбираете человек, который не был назначен в течение длительного времени). в качестве альтернативы, вы можете иметь количество раз, пропускаются в качестве колонки и распоряжения этим.

То, что я понимаю, есть «м» членов и «п» позиции.

Категория: группа позиций - член, который назначается на одну позицию в категории не может иметь другой?

Группа: группа позиций - позиции в той же группе, должны быть назначены на разные дни.

И последнее, что позиция имеет список членов, которые могут заполнить его.

Глядя на это из структур данных точки зрения, поставить член в связанном списке - каждый участник должен иметь дополнительный список [позиция, день], что они, наконец, назначены. Затем для каждой позиции, есть список ссылок на член, которые могут заполнить эту позицию. Реализовать категории, как другой список ссылок на позицию о том, какие категории он находится.

Фактическое назначение: есть счетчик дней = 0, и перебирать позиции. Для каждой позиции P, перебирать членов, которые могут заполнить его. Член М может заполнить позицию, если:

• Любая позиция, которую он заполнил P2 не разделяет категории с P.
• Любая позиция, которую он заполнил P2 с днем ​​= daycounter не разделяет группу с P.

Если он может заполнить положение, в положение [, день] пара добавляется к элементу, и узел на члена перемещается в конец списка (поэтому ссылки нужны - все ссылки по-прежнему в силе, даже несмотря на то, узел перемещается). Это гарантирует, что «пропускаются» члены наивысший приоритет, и члены, которые не были достигнуты получили следующий наивысший приоритет.

После того, как позиция заполняется, перейти к следующей позиции. Если позиция разделяет группу с позиции уже назначен, пропустите его, перебирая все позиции, пока вы не можете назначить столько позиций, как вы можете на день 1. Затем увеличиваем счетчик дней и повторить за день 2. Это должно дать вам максимальное задание (не уверен, что максимум) для всех рабочих мест.

Совет: при перемещении элемента в конец списка членов, чтобы не допустить того, чтобы пройти список, сохранить ссылку на конце - для следующей позиции, вы должны начать с самого начала, в любом случае, так что нет смысла идти через Все это.