A comparative study of heuristic algorithms on Economic Lot Scheduling Problem

Asif S. Raza, Ali Akgunduz*

*المؤلف المقابل لهذا العمل

نتاج البحث: المساهمة في مجلةمراجعة النظراء

34 اقتباسات (Scopus)

ملخص

The Economic Lot Scheduling Problem (ELSP) has been well-researched for more than 40 years. As the ELSP has been generally seen as NP-hard, researchers have focused on the development of efficient heuristic approaches. In this paper, we consider the time-varying lot size approach to solve the ELSP. A computational study of the existing solution algorithms, Dobson's heuristic, Hybrid Genetic algorithm, Neighborhood Search heuristics, Tabu Search and the newly proposed Simulated Annealing algorithm are presented. The reviewed methods are first tested on two well-known problems, those of Bomberger's [Bomberger, E. E. (1966). A dynamic programming approach to a lot size scheduling problem. Management Science 12, 778-784] and Mallya's [Mallya, R (1992). Multi-product scheduling on a single machine: A case study. OMEGA: International Journal of Management Science 20, 529-534] problems. We show the Simulated Annealing algorithm finds the best known solution to these problems. A similar comparison study is performed on various problem sets previously suggested in the literature. The results show that the Simulated Annealing algorithm outperforms Dobson's heuristic, Hybrid Genetic algorithm and Neighborhood search heuristics on these problem sets. The Simulated Annealing algorithm also shows faster convergence than the best known Tabu Search algorithm, yet results in solutions of a similar quality. Finally, we report the results of the design of experiment study which compares the robustness of the mentioned meta-heuristic techniques. Crown

اللغة الأصليةEnglish
الصفحات (من إلى)94-109
عدد الصفحات16
دوريةComputers and Industrial Engineering
مستوى الصوت55
رقم الإصدار1
المعرِّفات الرقمية للأشياء
حالة النشرPublished - أغسطس 2008
منشور خارجيًانعم

ASJC Scopus subject areas

  • ???subjectarea.asjc.1700???
  • ???subjectarea.asjc.2200???

قم بذكر هذا