Julian's Problem

  • PDF / 2,706,544 Bytes
  • 5 Pages / 589.56 x 841.92 pts Page_size
  • 1 Downloads / 212 Views

DOWNLOAD

REPORT


i/ /2 Is use /

7wsssurs - 1Iar(/s /99[)

Julian's Problem -

work assignment at a Disabled Care Centre

Susanne Heipcke and Yves Colombani The aim of the weekly plan to be generated is to 'maximise the satisfaction' of all persons involved while satisfying the different staffing constraints.

A centre that employs handicapped people wanLy to generate its

weekly schedule according to the individual abilities and preferences of the invoked persons. A set gídzjferent working

Until now, this complicated exercise was accomplished by hand and did not really correspond

areas has to he staffed on a daily basis, according to given carping upper and lower bounds on the number of people required. In addition, individual proji/es of preferences, skills and dislikes have to be re/pected. JI 'e present a constraint Programming solution to this problem implemented with the

to the planner's needs: it required a lot of time merely to generate

'acceptable' plans. usually violating many constraints and error prone as there

was no mechanism to assure that each person present was assigned exactly once per time unit. Because of the problem's dimension (about (35

interoal-based solver SchedEns.

-ooüoo-

persons have to he assigned to 9 work sites over a period of 5 working days on a basis of half days, at the same time keeping in nund the previous week's results for checking everybody's preferences) it was

Maclntyre Care is a registered charity that runs various projccts for disabled people at differcnt locations in the UK. In Milton Keynes, the organisation operates several small shops, a nursery, and craft shops at different sites. These work sites

virtually impossible to check consistency manually.

Departing from the current planning practice at

are all staffed with disabled people most of whom live at the main site, in Great Holm. At the end of

Maclntyre, a tool for supporting the weekly planning has to provide at least two features: it must be able to

each week the work plan fbr the coming week has to be set up indicating the employment of each person in the morning and afternoon of every working day.

verify whether a given schedule is correct or not

regarding the specified constraints. In the latter case

an indication of the cause for the inconsistency

Each work site has minimal and maximal staffing limits that may vary on different days of the week. Some locations, especially the shops where there is

would be helpful. Moreover, the planning tool has to provide a means to generate a feasible schedule starting from a partial plan.

direct interaction with the general public, need to be staffed partially with persons having a certain level of skill (high-skilled people). In addition, each person has his own set of preferences fbr the different work sites.

These may consist of

(br

instance,

Based on these specifications, the authors have developed a planning system, \Veekly Personnel

Planner fGoloinhani and Heipcke 97b]. consisting of a Constraint Programming (CP) [Van Flcntenrvck

a

specialisation in some ty