Modelele matematice exacte de rezolvare a ordonantarii productiei a n produse pe m masini (m > 3) sunt dificil de aplicat din cauza complexitatii si timpului de calcul foarte mare, dar exista algoritmi euristici care nu dau solutia optima, ci o solutie suboptimala, deci apropiata de solutia optima si acceptabila.
Ordonantarea fabricatiei a n produse pe m masini, m 3, se poate face teoretic prin rezolvarea unei probleme de programare liniara disjunctiva, care are forma
Rezolvarea problemei date de relatiile (5) se reduce la rezolvarea a 2p probleme de programare liniara si alegerea dintre ele a aceleia pentru care functia obiectiv f are valoarea cea mai mica. Se pot utiliza programe calculator: Qsb, Dsspom, Lindo etc. pentru rezolvarea celor 2p probleme de programare liniara, dar timpul de calcul este mare.
De exemplu, pentru o intreprindere este posibil sa existe in modelul (5) p = 10 conditii disjunctive, deci in acest caz ar trebui rezolvate 210 = 1024 probleme de programare liniara. Din cauza cantitatii mari de calcule, in practica, in functie de valorile concrete ale lui n si m, precum si a conditiilor concrete ale intreprinderii, se utilizeaza algoritmi euristici , cu care se obtine in general o solutie suboptimala.din vecinatatea solutiei optime.
E.) Ordonantarea fabricatiei a n piese pe o masina
Ordonantarea fabricatiei a n piese pe o masina ( minimizarea timpului necesar efectuarii tuturor reglajelor ) se poate face utilizand algoritmii NB (Next Best ) si NB cu origine variabila. in cazul unui utilaj complex care necesita o durata mare de reglaj pentru trecerea de la prelucrarea unui tip de produs (piesa) la altul, se pune problema determinarii succesiunii optime a celor n produse (piese) programate sa fie prelucrate pe acel utilaj. Optimizarea o intelegem in sensul de minimizare a timpului necesar efectuarii tuturor reglajelor. Se noteaza cu tij timpul total de reglare a utilajului dupa terminarea prelucrarii piesei Pi pentru a incepe prelucrarea piesei Pj . Cu cat produsul precedent Pi este mai asemanator cu produsul urmator Pj , cu atat timpul tij va fi mai mic. Valorile tii nu au sens , deoarece ar urma acelasi produs dupa el insusi. Sunt posibile n! = 1.2. … . n succesiuni de prelucrare a celor n piese si nu este rentabil din punct de vedere al timpului de calcul sa se ia toate permutarile posibile ale celor n piese. Se reduce timpul de calcul prin utilizarea algoritmilor euristici care nu furnizeaza in general solutiile optime, ci solutii suboptimale, suficient de bune, din vecinatatea solutiei optime.
Sisteme de productie conduse cu calculator - piese de masini
label
Cursuri
calendar_month
2010-07-08, 00:00
autorenew
2025-09-29, 16:58
history_edu
Nicolae Cociu
