Többszintű termelési-készletezési modellek heurisztikái

Absztrakt

A tanulémány a többszintű termelési-készletezési modellt vizsgálja újrarendezés megengedésével. (Újrarendezés lehetőségéről akkor beszélünk, mikor a keresletet jelentkezése időpontjában a termék hiánya miatt nem lehet kielégíteni, de ennek kielégítését a termelő - a megrendelő egyetértésével (pl. árcsökkentés ellenében) - későbbi időpontban vállalja, vagy többletköltség árán vállalja az igény azonnali kielégítését.) A problémára egy dinamikus programozási algoritmust és néhány heurisztikát definiál, majd numerikus összehasonlítást végez. Végül egy termodinamikusan motivált heurisztikát fejleszt ki, mely jobb eredményt mutat az előzőeknél.