Intelingencia Artificial. Verificación De Restricciones

PRÀCTICA D’INTELIGÈNCIA ARTIFICIAL.
Rafel Adrover Huguet.
DNI: 37341165-K

Descripció del problema.
El problema consisteix en l’assignació de xofers, traslados, excursions i vehicles, per la
feina diaria de l’empresa. Aquesta feina actualment la realitza una persona durant tot el
capvespre diàriament per tal de programar la feina per el dia següent. La idea es realitzar
un programa deIA, que ajudi a aquesta persona en la tasca diaria d’una forma més ràpida.

Descripció dels elements i requeriments.
Traslado:
Un traslado o transfer, és un servei desde l’areoport cap a un hotel o zona de feina, per
exemple, un transfer desde l’areoport cap a Cala d’Or.
Els traslados es categoritzen segons si son una entrada o sortida, es a dir, si es un transfer
desde hotel-areoport és unasortida (surten de la illa), si es de l’areoport cap a hotel és una
entrada (entren a la illa).
Després d’una entrada es pot fer una sortida amb un marge determinat entre elles i a la
inversa. Aquest marge depén de la zona on es fa la recollida. A més si es una sortida
després d’una entrada s’ha de contar amb una hora de descarrega del vol.
Es fan máxim de 400 transfers diaris en plenatemporada.
Excursió:
Una excursió, es un servei molt determinat, on una serie de persones contraten aquest
servei per visitar la illa o anar a un sopar, etc… Tenen un horari determinat, i es
categoritzen en “Excursio de mitg dia”, “Excursio de tot el dia” i “Excursio Nocturna”,
segons l’horari d’aquestes.
Mitg dia: 8:00-14:00 o 14:00-19:00
Tot el dia: 8:00-18:00
Nocturna: 18:00-01:00
Esrealitxen un màxim de 15 excursions diàries.
Xofers.
Hi ha xofers que només poden conduïr vehicles de fins a 24 places.
Un xofer que no te vehicle assignat és un xofer relevo.
Per cada 6 dies de feina han de tenir dos dies lliures amb un màxim de 6 dies seguits.
Si un xofer té lliure no pot començar abans de les 7 del matí.
Si un xofer ha de tenir lliure no pot acabar després de les 23:59 hores.Tenim xofers de matí (feina apartir de les 4:00 del vespre) i xofers de vespre (apartir de les
17:00).
Els xofers cobren un plus per maletes transportades en cada transfer, per tant s’ha
d’intentar igualar el valor entre tots els xofers.
S’ha d’intentar també igualar el nombre d’excursions així com el tipo d’excursió, perque
no hi hagi queixes.
Tenim un total de 70 xofers en actiu durant latemporada.
Vehicles.
Els vehicles es categoritzen segons les places.
Hi ha vehicles que ja tenen assignat un xofer per defecte, es a dir, el xofer que usualment
condueix el vehicle.
S’ha d’assignar el vehicle més adequat segons les plaçes a cada excursio/transfer.
La flota es compon de 38 vehicles.

Aproximació a la sol·lució.
Per tal de poder resoldre aquest problema, simplificarem lesentitats traslado i excursió en
una sola entitat que anomenarem transfer, de tal forma que un transfer podrà ser una
entrada, una sortida, o bé una excursió, ja que ens adonam que una excursió es un cas
particular d’un traslado.
La durada del transfer vindrà donat per l’hora d’inici i de fi d’aquest, poguent ser en el cas
dels traslados fixe o depenent de la zona de recollida/entrega, en elcas de les excursions,
serà l’hora d’inici i fi que determinin la durada.
Amb aquesta simplificació podem enllaçar perfectament traslados amb excursions sense
cap tipus de problema, aplicant els mateixos requeriments a les dues entitats i simplificant
considerablement la complexitat del problema.
Per tant s’hauran de tenir ben definits, a priori, els temps d’espera per poder enllaçar elsdiferents transfers:
entrada  entrada
entrada  sortida
entrada  excursió
sortida  sortida
sortida  excursió
excursió  excursió

“Suposam temps simètrics”

D’aquesta forma el problema ens queda reduït a les següents entitats: transfers, xofers i
vehicles.
-Tenim un nombre determinat de Transfers: T1, T2 , … , Tn
-Tenim un nombre determinat de Xofers: X1, X2 , … , Xm
-Tenim un...