Title :
Economic lot scheduling problem with allowable shortage: A multi-objective approach
Author :
Kayvanfar, V. ; Zandieh, M. ; Mahdavi, I.
Author_Institution :
Dept. of Ind. Eng., Mazandaran Univ. of Sci. & Technol., Babol, Iran
Abstract :
Economic lot scheduling problem (ELSP) in a multi-objective approach is surveyed in this study regarding deteriorating items and allowable shortage using extended basic period (EBP) approach under Power-of-Two (PoT) policy. The goal of this research is minimizing number of items stock out throughout each period and cost of such schedule, i.e. setup cost and holding cost including deteriorating factor. Two multi-objective algorithms, i.e., non-dominated sorting genetic algorithm (NSGAII) and non-dominated ranking genetic algorithms (NRGA) is employed to approach this goal. Computational experiments demonstrate that these meta-heuristic multi-objective algorithms can solve such a problem with satisfactory results.
Keywords :
economics; genetic algorithms; lot sizing; scheduling; allowable shortage; economic lot scheduling problem; extended basic period approach; meta-heuristic multiobjective algorithm; multiobjective approach; nondominated ranking genetic algorithm; nondominated sorting genetic algorithm; power-of-two policy; Economics; Genetic algorithms; Measurement; Processor scheduling; Schedules; Single machine scheduling; Deterioration factor; economic lot scheduling problem (ELSP); multi-objective algorithms;
Conference_Titel :
Industrial Engineering and Engineering Management (IE&EM), 2011 IEEE 18Th International Conference on
Conference_Location :
Changchun
Print_ISBN :
978-1-61284-446-6
DOI :
10.1109/ICIEEM.2011.6035307