Application of Firefly Algorithm and Its Parameter Setting for Job Shop Scheduling
Application of Firefly Algorithm and Its Parameter Setting for Job Shop Scheduling
复制标题
DOI：
--
复制
发表时间：
2012-11
期刊：
影响因子：
--
通讯作者：
Aphirak Khadwilard;Sirikarn Chansombat;Thatchai Thepphakorn;Warattapop Chainate;P. Pongcharoen
中科院分区：
文献类型：
--
作者：
Aphirak Khadwilard;Sirikarn Chansombat;Thatchai Thepphakorn;Warattapop Chainate;P. Pongcharoen
摘要车间作业调度问题（Jobshop scheduling problem，JSSP）是最著名的调度问题之一，其中大部分属于非确定性多项式（Non-deterministic Polynomial，NP）难题。本文的目标是：i）提出一个最近开发的元启发式的萤火虫算法（FA）解决JSSP的应用程序; ii）调查所提出的算法的参数设置;和iii）比较FA的性能使用各种参数设置。计算实验的设计和进行使用五个基准JSSP数据集从一个经典的OR库。分析了使用优化参数设置和不使用优化参数设置的FA性能比较的实验结果。通过实验分析得到的具有适当参数设置的蚁群算法比未采用参数设置的蚁群算法产生的调度效果更好。保留字：排程、作业车间、元分析、萤火虫算法、实验设计、参数设定（选自清迈第一届实践研究与开发研讨会）
Abstract Job shop scheduling problem (JSSP) is one of the most famous scheduling problems, most of which are categorised into Non-deterministic Polynomial (NP) hard problem. The objectives of this paper are to i) present the application of a recent developed metaheuristic called Firefly Algorithm (FA) for solving JSSP; ii) investigate the parameter setting of the proposed algorithm; and iii) compare the FA performance using various parameter settings. The computational experiment was designed and conducted using five benchmarking JSSP datasets from a classical OR-Library. The analysis of the experimental results on the FA performance comparison between with and without using optimised parameter settings was carried out. The FA with appropriate parameters setting that got from the experiment analysis produced the best-so-far schedule better than the FA without adopting parameter settings. Keywords : Scheduling, Job shop, Metaheuristics, Firefly Algorithm, Experimental design, Parameter setting (Selected from 1st Symposium on Hands-on Research and Development, Chiang Mai)