MODELUL DE ALIPIRE SI OPTIMIZARE A

LOTURILOR CU AJUTORUL
TRASABILITII ALIMENTARE

MODELARE MATEMATICA SI OPTIMIZARE.

erban Ovidiu Florin
UNIVERSITATEA AUREL VLAICU DIN ARAD
FACULTATEA DE STIINE EXACTE
DOMENIUL IASTE (D OMENIUL I NFORMATIC : I NFORMATIC APLICAT N TIINE , TEHNOLOGIE I ECONOMIE )
AN: 1

Conf.univ.dr.: NDBAN SORIN

Cuprins.
Introducere.............................................................................................................................................2
Model matematic....................................................................................................................................3
Procedur................................................................................................................................................6
Exemple numerice..................................................................................................................................6
Rezultate si discuie................................................................................................................................8
Concluzii..............................................................................................................................................10
Referine...............................................................................................................................................11
WEB.....................................................................................................................................................11

Introducere

UNIVERSITATEA AUREL VLAICU DIN ARAD

FACULTATEA DE STIINE EXACTE
IASTE 2015

Experiena consumatorilor combinata cu probleme de securitate i sntate

alimentare si cu cererea de produse alimentare i furajere de nalt calitate au creat
creterea interesului pentru dezvoltarea sistemelor de trasabilitate alimente pentru a
ajuta la urmrirea produselor alimentare. n conformitate cu legislaia Uniunii
Europene, "trasabilitate" nseamn capacitatea de a urmri orice produs alimentar,
hrana, pentru animale productoare de produse alimentare sau o substan care va fi
utilizata pentru consum, prin toate etapele de producie, prelucrare i distribuie
(legislaia UE, 2002).
Trasabilitatea este important din mai multe motive, cum ar fi rspunsul la
ameninrile la adresa securitii alimentare la documentarea lanui de custodie,
documentarea practicilor de producie, conformitatea, precum i analiza logistic i
producia cheltuielilor de judecat. Moe (1998) definete trasabilitatea ca fiind
capacitatea de a urmri un lot produs i istoriea sa, prin ansamblu, sau o parte, a unui
lan de producie de la recoltare, prin transport, depozitare, procesare, distribuie i
vnzare sau intern ntr-unul din paii din lanul etapelor de producie.
Trasabilitatea este o soluie pentru protecia consumatorului, dar este i un
instrument de control i delimitare de responsabilitate. n cazul n care un produs sau o
cantitate mai mare de produse alimentare s-au alterat, productorul printr-un sistem de
trasabilitate are capacitatea de a verifica dac motivul este unul general ce ine de
ntregul lot sau arj. Ori este o situaie punctual bine delimitat iar cauza acestei
ntmplri trebuie investigat la distribuitor: modul de depozitare i manipulare, modul
i mprejurrile de prezentare, expunere etc.
Obiectivul trasabilitii este de a obine un control total asupra produselor prin
identificarea individual i de grup (lot sau arj) pentru a putea intervenii n cazul n
care ulterior fabricaiei se constat un defect sau inconvenient al produsului.

Page
2

UNIVERSITATEA AUREL VLAICU DIN ARAD

FACULTATEA DE STIINE EXACTE
IASTE 2015

Model matematic.
Una dintre cele dou obiective ale modelului matematic este de a calcula
nivelurile minime de alipire a loturilor. Cu alte cuvinte, scopul este de a calcula
numrul minim de compartimente de nmagazinare care poate fi folosit pentru
amestecarea cerealelor pentru transport. Cu cat sunt utilizate mai puine pubele pentru
transport, riscul de siguran alimentar va fi minimizat pentru ca vor exista mai
puine loturi prezente ntr-un transport. n acelai timp, liftul de cereale trebuie s
reduc la minimum preluarea loturilor..
Prin urmare, un model multi-obiectiv este utilizat pentru a putea aplica cele dou
obiective: reducerea numrului de containere utilizate, separarea loturilor utilizate.
Modelul include calitatea loturilor de cereale de intrare, numrul de compartimente de
nmagazinare disponibile, caietul de sarcini contractul cu clientul, etc. pentru a reduce
numrul de compartimente de nmagazinare utilizate pentru a crea un document
expeditie, de ieire. Parametrii i variabilele sunt cuprinse n Tabelul 1.
Volumul total de cereale amestecate pentru transportul trebuie s fie inclus in
contract si in caietul de sarcini. Specificaiile contractului ofer limite superioare
pentru umiditate, deteriorarea materialelor i materiale strine, cat i limita inferioar
de greutate de testare. Modelul de optimizare este reprezentat n Tabelul 2. Prima
funcie are ca obiectiv permiterea, minimizarea numrului de intervale utilizate pentru
amestecarea cerealelor pentru un transfer n timp ce a doua funcie are ca obiectiv
minimizeaz discountului total expediat, dac nu sunt ndeplinite specificaiile
clientului.
Constrngerea (1) prevede c, n cazul bin i este folosit pentru amestecarea,
apoi, volumul de cereale extrase din containere trebuie s fie mai mic dect volumul
disponibil n acel bin.
Constrngerea (2) prevede c volumul total de cereale amestecate pentru diverse
containere trebuie s fie egal cu specificaia clientului pentru pubelele expediate.
Page
3

UNIVERSITATEA AUREL VLAICU DIN ARAD

FACULTATEA DE STIINE EXACTE
IASTE 2015

Tabel 1. Rezumatul datelor i variabilelor

Bi
Mi
Ti
Di
Fi
Cb
Cm
Ct
Cd
Cf
Dm
Dt
Dd
Df
Yi
Xi
Sm
St
Sd
Sf
Zm
Zt
Zd
Zf

PARAMETRI
Volumul de cereale n numr bin de stocare i, Bushels (Bu)
Umiditatea de cereale n numr bin i,%
Umiditatea de cereale n numr bin i,%
Umiditatea de cereale n numr bin i,%
Umiditatea de cereale n numr bin i,%
Specificaia clientului de volum expediere, bu
Specificaia clientului de umiditate,%
Specificaia clientului de greutate de testare, lb / bu
Specificaia clientului de material deteriorat,%
Specificaia clientului de materiale strine,%
Reducere pentru umiditate a clientului, $ / bu
Reducere pentru o Umiditate clientului, $ / bu
Reducere pentru materialul deteriorat pentru client, $ / bu
Reducere pentru materiale strine la client, $ / bu
VARIABILE
Variabil binar egal cu 1 n cazul n care bin i este folosit
pentru amestecarea de transport, 0 altfel
Volumul de cereale utilizate pentru amestec de bin I, bu
Umiditatea de cereale amestecat pentru expediere,%
Greutate de testare de cereale amestecat pentru expediere, lb / bu
Coninut de material deteriorat de cereale amestecat pentru
expediere,%
Coninut de material strin de cereale amestecat pentru expediere,
%
Reducere total de transport maritim pentru umiditate,%
Reducere total de transport maritim pentru greutatea de testare,%
Reducere total de transport maritim pentru materialul deteriorat,%
Reducere total de transport maritim pentru materiale strine,%

Constrngeri (3) - (6), afirm c, calitatea de livrare de ieire trebuie s fie n caietul
de sarcini, n caz contrar se aplic o reducere, care va penaliza a doua funcie obiectiv
care minimizeaz reducerea total de expediere

Page
4

UNIVERSITATEA AUREL VLAICU DIN ARAD

FACULTATEA DE STIINE EXACTE
IASTE 2015

Tabelul 2. Modelul matematic

Page
5

UNIVERSITATEA AUREL VLAICU DIN ARAD

FACULTATEA DE STIINE EXACTE
IASTE 2015

Procedur
Pachetul GLPK combinate cu determinarea soluiilor optime Pareto a fost
folosit pentru a rezolva acest program ntreg mixt multi-obiectiv. Datele obinute de la
Farmers Cooperative (FC)
Company, Farnhamville, Iowa a fost utilizat pentru a demonstra o soluie de
amestecare a doua scenarii de expediere. Rezultatele au fost comparate cu rezultatele
de optimizare de amestecare din Optimizer folosit de FC. n cele din urm, analiza de
sensibilitate a fost realizat prin schimbarea unora dintre constrngerile.
Specificaiile contractului pentru soia au fost schimbate i aceleai date de soia
reprezentate n tabelul 4 au fost folosite pentru a gsi noi soluii optime.

Exemple numerice
Dou scenarii lift i specificaiile de expediere au fost alese pentru exemplele
numerice. Cele dou scenarii includ cazuri de expediere pentru porumb i, respectiv,
soia i sunt cuprinse n tabelele 3 i 4. Se poate observa c, n ambele cazuri, exist
doar cteva compartimente de nmagazinare care conin cereale, cu un procent ridicat
de materiale deteriorate sau materiale strine.
n timpul procesului de amestecare, liftul va ncerca s se amestece-off, cum ar
fii cereale care au o calitate sczut ar trebui depozitate ct mai repede posibil n
vederea unui transport. Prin rezolvarea aceste dou exemple, se are in vedere un model
constant, creat pentru a utiliza in cel mai optim mod pubela de stocare care conine
cereale de proast calitate .

Page
6

UNIVERSITATEA AUREL VLAICU DIN ARAD

FACULTATEA DE STIINE EXACTE
IASTE 2015

Tabelul 3. Lift cereale, scenariul i specificaiile de expediere - Main

Tabelul 4. Lift cereale, scenariul i specificaiile de expediere Soia

Page
7

UNIVERSITATEA AUREL VLAICU DIN ARAD

FACULTATEA DE STIINE EXACTE
IASTE 2015

Rezultate si discuie
Valorile date indicate n tabelul 3 au fost folosite pentru a rezolva problema de
optimizare si amestecare a porumbului.
Constrngerile suplimentare au fost adugate pentru a seta variabilele Y5 i Y8
egale cu 1, astfel nct pubele 5 i 8 care conin porumb de calitate sczut vor fi
utilizate la amestec ct mai mult posibil. Soluiile optime pentru problema multiobiectiv sunt cuprinse n Tabelul 5. n acest caz amestecarea, ambelor valori obiective
(numrul de containere folosite n amestec i reducerea total de expediere) sunt
aceleai, dar calitatea transporturile de ieire este diferit. Deoarece, nu exist prime
pentru o mai bun calitate a cerealelor atunci cnd sunt ndeplinite specificaiile, una
dintre soluiile optime poate fi luata in considere in cazul unei decizii de amestecare.
Caracteristicile de calitate obinute din cea de a doua funcia obiectiv sunt mai sarace
decat prima funcia obiectiv. Unul dintre obiective este de a scpa de cerealele de
calitate sczut . Deci, n acest caz, conducerea ar putea decide s utilizeze a doua
soluie optim.
Figurile 2 i 3 prezint o comparaie a rezultatelor obinute din modelul nostru
de optimizare, amestecare i rezultatele de amestec pentru aceleai date obinute din
lift pentru porumb i soia. Se poate observa c modelul ascensorului utilizeaz toate
recipientele s se amestece transportul n ambele cazuri, n timp ce modelul MIP
multi-obiectiv utilizeaz o cantitate mult mai mic de pubele. De asemenea, n ambele
cazuri, noul model utilizeaza mai multe pubele ntregi (proporie mai mare din
volumul total de cereale disponibil). Acest lucru duce la golirea de containere
utilizate pentru amestecare i ar oferi liftul o oportunitate de a cura-out containerele
goale. n practic, unele containere merg pn la un an, fr a fi golite care provoac
alipirea loturilor , n continuare cu loturile de intrare care sunt adugate n mod
constant la aceste containere. Dac golirea periodic devine necesara pentru
managementul de produs, modelul MIP ar oferi alternative de amestecare la fel de
profitabile.
Page
8

UNIVERSITATEA AUREL VLAICU DIN ARAD

FACULTATEA DE STIINE EXACTE
IASTE 2015

Figura 2. Compararea rezultatelor de amestec a modelului lift i noul amestec multiobiectiv Modelul de optimizare Porumb

Figura 3. Compararea rezultatelor de amestec a modelului lift i noul amestec multiobiectiv - Soia

Page
9

UNIVERSITATEA AUREL VLAICU DIN ARAD

FACULTATEA DE STIINE EXACTE
IASTE 2015

Concluzii
n aceast lucrare ne-am propus un model matematic pentru minimizarea
efortului de trasabilitate alimentar minimiznd n acelai timp costurile pentru
amestecarea si funcionarea la un lift de cereale. Rezultatele au fost comparativ cu cele
de optimizare de amestecare utilizate de lift. Modelul nostru ofer o soluie optim n
cazul n care numrul de compartimente folosite este considerabil mai mic dect
numrul de intervale folosit de modelul ascensorului. Acesta ofer, de asemenea
solutii optime de amestecare minimizand in acelasi timp nivelul de alipirea loturilor,
precum i minimizarea reducerile de expediere. De obicei, containerele de cereale sunt
curate doar atunci cnd sunt golite i n multe cazuri, acestea nu sunt golite timp de
un an.
O mulime de cereale primite sunt adugate n mod constant la pubela i gradul
de agregare poate fi foarte mare. Deoarece acest model de optimizare minimizeaz
numrul de containere utilizate pentru amestecarea unui transfer; aceasta la rndul su,
maximizeaz procentul de cereale extrase din aceste containere. Utilizarea acestui
model ar oferi economii suplimentare la compania lift n termeni de timp i bani
utilizate pentru manipularea de cereale deoarece utilizarea a cat mai puine containere
speciale este mai uor din punct de vedere logistic. Multi-obiectiv PMI ofer un set de
soluii optime Pareto. Deci, managementul are mai multe opiuni de amestecare, iar
decizia poate fi fcut n funcie de situaia specific.

Page
10

UNIVERSITATEA AUREL VLAICU DIN ARAD

FACULTATEA DE STIINE EXACTE
IASTE 2015

Referine
Official Journal of the European Communities. 2002. Regulation (EC) No 178/2008 of
the European Parliament and the Council of 28 January 2002.
Moe, T. Perspectives on traceability in food manufacture. 1998. Trends in Food
Science and Technology. 9(5): 211-214.
Dupuy, C., Botta-Genoulaz, V., and A. Guinet. Batch dispersion model to optimize
traceability in food industry. 2005. Journal of Food Engineering. 70(3): 333-339.
Gattegno, I. Soviba, ce qui a change depuis le 20 octobre 2000. 2001 RIA (Revue de
lIndustrie Agroalimentaire). 609: 4647.
Shih, J. and H.C. Frey. Coal blending optimization under uncertainty. 1995. Journal of
Operations Research. 83(3): 452-465.
Singh, A., Forbes, J.F., Vermeer P.J. and S.S. Woo. Model-based real-time
optimization of automotive gasoline blending operations. 2000. Journal of Process
Control. 10(1): 43-58.
Benayoun, R., Montgolfier, J., and J. Tergny. Linear programming with multiple
objective
functions: Step Method (STEM). 1971. Mathematical Programming 1(1971): 366-375.

WEB
Articol: http://lib.dr.iastate.edu/cgi/viewcontent.cgi?
article=1361&context=abe_eng_conf
http://works.bepress.com/lizhi_wang/3/
Maitri Thakur - Iowa State University
Lizhi Wang - Iowa State University
Charles R. Hurburgh Jr. -Iowa State University, tatry@iastate.edu

Page
11