Glorious Sun School of Business and Management,
Indiana
Research Article
An Effective Harmony Search Algorithm for Solving a No-Wait Hybrid Flow Shop Scheduling Problem with Machine Availability Constraint
Author(s): Mohammad Rahmanidoust, Jianguo Zheng and Meysam RabieeMohammad Rahmanidoust, Jianguo Zheng and Meysam Rabiee
This research investigates a no-wait hybrid flow shop scheduling problem. Minimizing the mean tardiness is considered as the objective to develop the optimal scheduling algorithm. Characteristics of our considered problem leads to the complexity of problem. First, no-wait operations. Second, setup time of each job is separated from its processing time and depends upon its preceding job. Third, all of jobs aren’t available at the first of scheduling. In other word, each job has individual ready time. Finally, machines are not continuously available due to the preventive maintenance. An effective harmony search algorithm is used to tackle the mentioned problem. A series of computational experiments is conducted by comparing our algorithm with previous meta-heuristic algorithms like population based simulated annealing (PBSA), Adopted imperialist competitive algorithm (ICA) and hyb.. Read More»
DOI:
10.4172/2169-0316.1000225
Industrial Engineering & Management received 739 citations as per Google Scholar report