Pregled bibliografske jedinice broj: 217593
LTO heuristika za kapacitirani problem određivanja proizvodnih količina s međuovisnim vremenima setiranja i prekoračenja kapaciteta
LTO heuristika za kapacitirani problem određivanja proizvodnih količina s međuovisnim vremenima setiranja i prekoračenja kapaciteta // Proceedings of the 8th International Symposium on Operational Research SOR 05 / Zadnik Stirn, Lidija ; Drobne, Samo (ur.).
Ljubljana: MIGRAF, Ljubljana, Slovenija, 2005. str. 383-388 (predavanje, međunarodna recenzija, cjeloviti rad (in extenso), znanstveni)
CROSBI ID: 217593 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
LTO heuristika za kapacitirani problem određivanja proizvodnih količina s međuovisnim vremenima setiranja i prekoračenja kapaciteta
(LTO Heuristics for Capacitated Lot Sizing Problem with Sequence Dependent Setups and Overtimes)
Autori
Lukač, Zrinka ; Šorić, Kristina ; Vojvodić Rosenzweig, Višnja
Vrsta, podvrsta i kategorija rada
Radovi u zbornicima skupova, cjeloviti rad (in extenso), znanstveni
Izvornik
Proceedings of the 8th International Symposium on Operational Research SOR 05
/ Zadnik Stirn, Lidija ; Drobne, Samo - Ljubljana : MIGRAF, Ljubljana, Slovenija, 2005, 383-388
Skup
8th International Symposium on Operational Research SOR 05
Mjesto i datum
Nova Gorica, Slovenija, 28.09.2005. - 30.09.2005
Vrsta sudjelovanja
Predavanje
Vrsta recenzije
Međunarodna recenzija
Ključne riječi
kapacitirani problem određivanja količina u proizvodnji; dva stroja; ograničeni kapacitet; prekoračenja; međuovisna vremena; kvadratični 0-1 problem; heuristika tabu pretraživanja; Lagrangeova relaksacija
(capacitated lot sizing problem; two machines; capacity limitations; overtimes; sequence dependent setup times; quadratic mixed 0-1 integer programming problem; heuristics; tabu search; Lagrangean relaxation)
Sažetak
The wellknown CLSP problem is generalized including sequence dependent setup times and overtimes and modeling it as a quadratic mixed 0-1 integer programming problem called Capacitated Lot Sizing Problem with Sequence Dependent Setups and Overtimes. We develop a heuristics based on Lagrangean relaxation and tabu search for solving the problem. At the end, some computational results are presented.
Izvorni jezik
Engleski
Znanstvena područja
Matematika