Universiti Teknologi Malaysia Institutional Repository

A hybrid harmony search algorithm for the job shop scheduling problems

Piroozfard, H. and Wong, K. Y. and Asl, A. D. (2016) A hybrid harmony search algorithm for the job shop scheduling problems. In: 8th International Conference on Advanced Software Engineering and Its Applications, ASEA 2015, 25-28 Nov 2015, Jeju Island, South Korea.

Full text not available from this repository.

Official URL: https://www.scopus.com/inward/record.uri?eid=2-s2....

Abstract

Machine scheduling is assigning a set of operations of jobs on machines during a time period, taking into account the time, capability, and capacity constraints. In machine scheduling and management science, job shop scheduling is considered as an important problem due to many real-world applications. The job shop scheduling problems are numerically intractable that cannot be solved in polynomial time, unless P = NP, and they are classified as NP-hard. Harmony search algorithm has been successfully implemented in many optimization problems, particularly in scheduling problems, and hybridization is an effective approach for improving the solution quality of the algorithm. This paper proposes an effective hybrid harmony search algorithm for solving the job shop scheduling problems with the objective of minimizing makespan. A set of well-studied benchmarked problems is used to prove the effectiveness and efficiency of the proposed algorithm. The results indicate that the proposed hybrid harmony search algorithm improves the efficiency.

Item Type:Conference or Workshop Item (Paper)
Uncontrolled Keywords:combinatorial optimization, harmony search algorithm, hybridization strategy, job shop scheduling problems
Subjects:H Social Sciences > HD Industries. Land use. Labor
Divisions:Mechanical Engineering
ID Code:73361
Deposited By: Mohd Zulaihi Zainudin
Deposited On:21 Nov 2017 11:28
Last Modified:21 Nov 2017 11:28

Repository Staff Only: item control page