Solving the stochastic dynamic lot-sizing problem through nature-inspired heuristics

dc.contributor.authorPiperagkas, G. S.en
dc.contributor.authorKonstantaras, I.en
dc.contributor.authorSkouri, K.en
dc.contributor.authorParsopoulos, K. E.en
dc.date.accessioned2015-11-24T17:28:05Z
dc.date.available2015-11-24T17:28:05Z
dc.identifier.issn0305-0548-
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/123456789/13501
dc.rightsDefault Licence-
dc.subjectdynamic lot-size problemen
dc.subjectwagner-whitin algorithmen
dc.subjectparticle swarm optimizationen
dc.subjectdifferential evolutionen
dc.subjectharmony searchen
dc.subjectparticle swarm optimizationen
dc.subjectflowshop scheduling problemen
dc.subjectharmony search algorithmen
dc.subjectdifferential evolutionen
dc.subjectmodelsen
dc.subjectconvergenceen
dc.subjectsystemen
dc.subjecttimeen
dc.titleSolving the stochastic dynamic lot-sizing problem through nature-inspired heuristicsen
heal.abstractWe investigate the dynamic lot-size problem under stochastic and non-stationary demand over the planning horizon. The problem is tackled by using three popular heuristic methods from the fields of evolutionary computation and swarm intelligence, namely particle swarm optimization, differential evolution and harmony search. To the best of the authors' knowledge, this is the first investigation of the specific problem with approaches of this type. The algorithms are properly manipulated to fit the requirements of the problem. Their performance, in terms of run-time and solution accuracy, is investigated on test cases previously used in relevant works. Specifically, the lot-size problem with normally distributed demand is considered for different planning horizons, varying from 12 up to 48 periods. The obtained results are analyzed, providing evidence on the efficiency of the employed approaches as promising alternatives to the established Wagner-Whitin algorithm, as well as hints on their proper configuration. (C) 2011 Elsevier Ltd. All rights reserved.en
heal.accesscampus-
heal.fullTextAvailabilityTRUE-
heal.identifier.primaryDOI 10.1016/j.cor.2011.09.004-
heal.identifier.secondary<Go to ISI>://000298532900024-
heal.identifier.secondaryhttp://ac.els-cdn.com/S0305054811002656/1-s2.0-S0305054811002656-main.pdf?_tid=f4da6850ba70e63804e4309038d89a43&acdnat=1339055719_17f9098e3237787e6492c356932968e4-
heal.journalNameComputers & Operations Researchen
heal.journalTypepeer reviewed-
heal.languageen-
heal.publicationDate2012-
heal.publisherElsevieren
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικώνel
heal.typejournalArticle-
heal.type.elΆρθρο Περιοδικούel
heal.type.enJournal articleen

Αρχεία

Φάκελος/Πακέτο αδειών

Προβολή: 1 - 1 of 1
Φόρτωση...
Μικρογραφία εικόνας
Ονομα:
license.txt
Μέγεθος:
1.74 KB
Μορφότυπο:
Item-specific license agreed upon to submission
Περιγραφή: