Re: Assignmnet problem with rules

Ayende Rahien wrote:
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.

There are a lot of similar related problems in many fields. As others
have said, this problem is often studied in operational research and
AI. It also occurs in compilers.

There has been a lot written on it in those three areas, it's fairly
easy to find some of it by searching the web and reading books.

If it is a real scheduling problem involving real people, then its
likely that similar scenarios will come up many times. So it may be
useful to keep a cache of solutions to particular problems that the
program has encountered before.

.

Relevant Pages

  • 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)
  • 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)
  • Assignmnet 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.programming)
  • 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)