Assignmnet problem with rules

Hi,
I know that you probably rehashed the subject many time here, but
googling doesn't give me any good info on the subject.
I need to find a good enough solution to the following problem:
Assign an employee to a shift with rules.

I've a set of employees and a set of shifts. Assigning an employee to a
shift change the results of rules for the whole system. So I can't just
use normal wieghts to find it.

I started out thinking about trying something like:
- Assign Employee to Shift
- Check system state
- If good, continue
- If bad, mark this combination as bad and move to next employee
- drop all bad states that were recorded before this step.
- Keep going until I run out of shifts, employees or valid states.
- If I found a solution (all shifts are assigned), finish
- If solution not found, back one step, mark it as invalid, and keep
trying.

The problem with this appraoch is that it would probably take too long.
(Normal workload would be about 100 - 300 employees with ~500 shifts
to assign.
I got some fixed assignments that helps me here, but I would appriciate
any pointers.

.

Relevant Pages

  • Assigmnet problem with rules
    ... Assign an employee to a shift with rules. ... Assigning an employee to a ... If solution not found, back one step, mark it as invalid, and keep ...
    (comp.ai.genetic)
  • Re: Assignmnet problem with rules
    ... Assign an employee to a shift with rules. ... Assigning an employee to a ... If it is a real scheduling problem involving real people, ...
    (comp.programming)
  • RE: Database Confusion
    ... Why wouldn't a field in the employee table be for what shift the employee ... shift details and then a sub-form detailing how worked on that particular ... get around in access but when I try to build the database I get all confused. ...
    (microsoft.public.access.gettingstarted)
  • Re: Daily Work Hour Collection
    ... You can then create forms for entering time by shift or date or employee ... They need to record the time each employee spent in diffrent tasks for the ... Time Emp 1 spent on Task 1 ...
    (microsoft.public.access.tablesdbdesign)
  • RE: Normalization Tables Examples (Cont)
    ... If more than one employee is involved in each project then this is not ... this is also an entity type as relationship types ... case the non-key columns would have to be functionally dependent on both the ... As regards the Shift table the question arises as to whether this needs to ...
    (microsoft.public.access.gettingstarted)