Randomized heuristics for multi-level lot-sizing problems

Nico Dellaert, Jully Jeunet

Research output: Contribution to journalArticleAcademicpeer-review

Abstract

This paper proposes two cost-modification procedures designed to improve the synchronization of lot-sizing decisions among levels, in any product structure. One of these cost-modification procedures includes a random variable since ordering a given item does not imply a new order for this item's components with certainty. Simulation results confirm the superiority of the randomized cumulative Wagner-Whitin algorithm over the existing techniques included in this study.

Original languageEnglish
Pages (from-to)1137-1152
Number of pages16
JournalJournal Europeén des Systèmes Automatisés
Volume34
Issue number9
Publication statusPublished - 1 Nov 2000

Keywords

  • Component commonality
  • General product structures
  • Heuristics
  • Material requirements planning
  • Multi-level lot-sizing
  • Random cost modification

Fingerprint

Dive into the research topics of 'Randomized heuristics for multi-level lot-sizing problems'. Together they form a unique fingerprint.

Cite this