Julian's Problem
- PDF / 2,706,544 Bytes
- 5 Pages / 589.56 x 841.92 pts Page_size
- 1 Downloads / 212 Views
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
Data Loading...