Sequential-analysis-based randomized-regret-methods for lotsizing and scheduling

Andreas Drexl and Knut Haase

No 323, Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel from Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre

Abstract: Lotsizing and scheduling comprises activities which have to be done repeatedly within MRP-systems. We consider the proportional (multi-item, capacitated, dynamic) lotsizing and scheduling problem which is more general than the discrete lotsizing and scheduling problem as well as the continuous setup lotsizing problem. A simple stochastic backward algorithm with biased sampling via randomized regrets is presented. We partition the parameter space of the stochastic algorithm and choose subspaces via sequential analysis based on hypothesis testing. The new ideas provided in this paper, i.e. the randomized-regrets-based backward algorithm as well as the controlled search via sequential analysis, have three important properties: They are simple, effective, and rather general. Computational results are presented as well.

Keywords: Lotsizing and scheduling; backward algorithm / local search; biased sampling via randomized regrets / Monte Carlo Simulation; hypothesis testing / sequential analysis (search for similar items in EconPapers)
Date: 1993
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.econstor.eu/bitstream/10419/155403/1/manuskript_323.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:zbw:cauman:323

Access Statistics for this paper

More papers in Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel from Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre Contact information at EDIRC.
Bibliographic data for series maintained by ZBW - Leibniz Information Centre for Economics ().