Naslov
Problem planiranja proizvodnje s međuovisnim vremenima setiranja stroja
(Production plannig problem with sequence dependent setups)

Autori
Lukač, Zrinka ; Šorić, Kristina ; Vojvodić Rosenzweig, Višnja

Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni

Izvornik
KOI 2004, 10th International Conference on Operational Research / Scitovski, Rudolf ; Jukić, Dragan - Osijek, 2005, 25-33

Skup
KOI 2004, 10th International Conference on Operational Research

Mjesto i datum
Trogir, Hrvatska, 22.09.2004. - 24.09.2004

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
planiranje proizvodnje; dva stroja; međuovisna vremena; dvokriterijsko 0-1 programiranje;; heuristika tabu pretraživanje
(production planning problem; two machines; sequence dependent setup times; bicriteria mixed 0-1 integer programming problem; heuristics based on tabu search)

Sažetak
Each of N items (products) is to be processed on two machines in order to satisfy known demands in each of T periods. Only one item can be processed on each machine at any given time. Each switch from one item to another requires sequence dependent setup time. The object is to minimize the total setup time and the sum of the costs of production, backlog, storage and setup. Combining these two problems, we define a bicriteria mixed 0-1 integer programming problem called Production Planning Problem with Sequence Dependent Setups. We develop a heuristics based on tabu search for solving the problem. At the end, some computational results are presented.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA