Naslov
Comparing Heuristics for Lot Sizing Problem with Equipment Replacement

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

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

Izvornik
Proceedings of 9th International Conference on Operational Research / Šorić, Kristina ; Hunjak, Tihomir ; Scitovski, Rudolf - Zagreb : Osijek : Hrvatsko društvo za operacijska istraživanja (CRORS), 2003, 93-99

Skup
9th International Conference on Operational Research

Mjesto i datum
Trogir, Hrvatska, 02.10.2002. - 04.10.2002

Vrsta sudjelovanja
Predavanje

Vrsta recenzije
Međunarodna recenzija

Ključne riječi
lot sizing; equipment replacement; multicriteria programming; heuristics

Sažetak
Each of N products is to be processed on a single machine in order to satisfy known demands in each of T periods. The object is to minimize the sum of the costs of production, storage and set up. This problem is known as a Production Lot Sizing Problem. On the other hand, an Equipment Replacement Problem concerns a machine which deteriorates with age and the decision to replace it. We assume that we must own such a machine during each of T periods and that the utility of operating a machine for one period is a known quantity and depends on the age of the machine. The object is to decide when to replace the machine in order to maximize the utility of operating it. Combining these two problems, we define a new multicriteria mixed 0-1 integer programming problem called Lot Sizing Problem with Equipment Replacement. The object is to minimize the costs and maximize the utility of operating the machine. This paper considers and compares some solution procedures for searching the Pareto optima for the problem. They are based on convex combination of criteria, parametric analysis and the epsilon-constraint approach.

Izvorni jezik
Engleski

Znanstvena područja
Matematika

POVEZANOST RADA