El problema objecte d’estudi és la programació de productes, en un sistema flowshop amb bloqueig, sense magatzems entre màquines. Aquest problema s’ubica en l’àmbit de la programació d’operacions, dins la categoria de problemes associats al Taller mecànic. L’objectiu del projecte és implementar un procediment heurístic, que permeti resoldre de forma eficient la programació dels productes, amb el fi de minimitzar el sumatori del temps de finalització de cada un d’ells.
El procediment implementat és una meta heurística de tipus Recuit Simulat ( SA, Simulated Annealing). Aquesta meta heurística parteix d’una solució inicial, i entra en una part iterativa on realitza una cerca local, trobant la millor solució del veïnatge, i segons uns criteris d’acceptació decideix si se la queda o no. Aquests criteris van variant a mesura que es fan iteracions, permeten el principi acceptar solucions pitjors, per tal de sortir de mínims locals per explorar més solucions, i tornant-se més restrictiu cap el final i només acceptant solucions que millorin la que es tenia.
S’ha fet un estudi de cada una de les parts que conformen l’algoritme: la solució inicial, la cerca local i els criteris d’acceptació. S’ha vist quina era la millor forma de fer cada bloc, i així determinar quina és la configuració de l’algoritme que ens dóna millors resultats.
S’han estudiat dues formes diferents d’obtenir la solució inicial i 5 variants de cerca local. El paràmetre de l’algoritme, que forma part dels criteris d’acceptació, s’ha calibrat mitjançant un disseny d’experiments sobre 15 grups de problemes diferents que resulten de la combinació del diferent número de productes i de màquines.
L’anàlisi d’eficiència del procediment proposat ha estat realitzat per comparació amb uns valors de referència. Els problemes utilitzats en l’experiència computacional són diferents als utilitzats en el disseny d’experiments.
