Application of Firefly Algorithm and Its Parameter Setting for Job Shop Scheduling Aphirak Khadwilard 1,*, Sirikarn Chansombat2, Thatchai Thepphakorn 2, Peeraya Thapatsuwan 2, Warattapop Chainate3, and Pupong Pongcharoen 2 1 Department of Mechanical Engineering, Faculty of Engineering, Rajamangala University of Technology Lanna Tak. 2 Department of Industrial Engineering, Faculty of Engineering, Naresuan University. . 3 Faculty of Liberal Arts and Science, Kasetsart University Kamphaeng Saen Campus

บทคัดย่อ
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.