Algoritmi matematici pentru a minimiza întârzierea totală în programarea în flux a magazinelor

Titlul original:

Matheuristic algorithms to minimize total tardiness in flow shop scheduling

Conținutul cărții:

În problema programării fluxului de producție prin permutare, sarcinile trebuie programate pe un set de mașini. Lucrările sunt procesate pe mașini în aceeași ordine.

Obiectivul acestui studiu este de a minimiza întârzierea totală. Pentru rezolvarea acestei probleme sunt propuși algoritmi euristici și noi algoritmi matheuristici. Metodele mateheuristice sunt algoritmi aproximativi care au fost propuși inițial pentru rezolvarea unor probleme de optimizare combinatorie.

Aceste metode înglobează rezolvarea exactă în abordări (meta)euristice. Acest tip de metode de rezolvare a primit un mare interes în literatura de specialitate datorită performanțelor foarte bune pentru rezolvarea unor probleme dificile.

Autorul analizează, de asemenea, o problemă în care sunt integrate o problemă de planificare a fluxului de producție cu permutare de m-mașini și o problemă de rutare a vehiculelor, iar obiectivul este de a minimiza întârzierea totală. Se propune introducerea unei codificări directe pentru o soluție completă și a unui algoritm de căutare Tabu pentru găsirea unei secvențe de producție și a călătoriilor.

Rezultatele arată că căutarea Tabu îmbunătățește considerabil soluția inițială dată de euristica Earliest Due Date, în cazul în care fiecare deplasare deservește o singură lucrare la un moment dat.