An effective discrete harmony search algorithm for flexible job shop scheduling problem with fuzzy processing time

作者：Gao Kai Zhou^*; Suganthan Ponnuthurai Nagaratnam; Pan Quan Ke; Tasgetiren Mehmet Fatih

来源：International Journal of Production Research, 2015, 53(19): 5896-5911.

DOI：10.1080/00207543.2015.1020174

• discrete harmony search
• flexible job shop scheduling
• fuzzy processing time
• fuzzy completion time
• remanufacturing

This study addresses flexible job shop scheduling problem (FJSP) with fuzzy processing time. The fuzzy or uncertainty of processing time is one of seven characteristics in remanufacturing. A discrete harmony search (DHS) algorithm is proposed for FJSP with fuzzy processing time. The objective is to minimise maximum fuzzy completion time. A simple and effective heuristic rule is proposed to initialise harmony population. Extensive computational experiments are carried out using five benchmark cases with eight instances from remanufacturing. The proposed heuristic rule is evaluated using five benchmark cases. The proposed DHS algorithm is compared to six metaheuristics. The results and comparisons show the effectiveness and efficiency of DHS for solving FJSP with fuzzy processing time.

• 出版日期2015-10-2
• 单位聊城大学