Solving the stochastic dynamic lot-sizing problem through nature-inspired heuristics
Φόρτωση...
Ημερομηνία
Συγγραφείς
Piperagkas, G. S.
Konstantaras, I.
Skouri, K.
Parsopoulos, K. E.
Τίτλος Εφημερίδας
Περιοδικό ISSN
Τίτλος τόμου
Εκδότης
Elsevier
Περίληψη
Τύπος
Είδος δημοσίευσης σε συνέδριο
Είδος περιοδικού
peer reviewed
Είδος εκπαιδευτικού υλικού
Όνομα συνεδρίου
Όνομα περιοδικού
Computers & Operations Research
Όνομα βιβλίου
Σειρά βιβλίου
Έκδοση βιβλίου
Συμπληρωματικός/δευτερεύων τίτλος
Περιγραφή
We 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.
Περιγραφή
Λέξεις-κλειδιά
dynamic lot-size problem, wagner-whitin algorithm, particle swarm optimization, differential evolution, harmony search, particle swarm optimization, flowshop scheduling problem, harmony search algorithm, differential evolution, models, convergence, system, time
Θεματική κατηγορία
Παραπομπή
Σύνδεσμος
<Go to ISI>://000298532900024
http://ac.els-cdn.com/S0305054811002656/1-s2.0-S0305054811002656-main.pdf?_tid=f4da6850ba70e63804e4309038d89a43&acdnat=1339055719_17f9098e3237787e6492c356932968e4
http://ac.els-cdn.com/S0305054811002656/1-s2.0-S0305054811002656-main.pdf?_tid=f4da6850ba70e63804e4309038d89a43&acdnat=1339055719_17f9098e3237787e6492c356932968e4
Γλώσσα
en
Εκδίδον τμήμα/τομέας
Όνομα επιβλέποντος
Εξεταστική επιτροπή
Γενική Περιγραφή / Σχόλια
Ίδρυμα και Σχολή/Τμήμα του υποβάλλοντος
Πανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μαθηματικών