Loading [a11y]/accessibility-menu.js
A Hybrid Harmony Search algorithm to minimize total weighted tardiness in the permutation flow shop | IEEE Conference Publication | IEEE Xplore
Scheduled Maintenance: On Tuesday, 25 February, IEEE Xplore will undergo scheduled maintenance from 1:00-5:00 PM ET (1800-2200 UTC). During this time, there may be intermittent impact on performance. We apologize for any inconvenience.

A Hybrid Harmony Search algorithm to minimize total weighted tardiness in the permutation flow shop


Abstract:

We address the permutation flow shop scheduling problem with sequence dependent setup times between jobs. Each job has its weight of importance as well as due date. The g...Show More

Abstract:

We address the permutation flow shop scheduling problem with sequence dependent setup times between jobs. Each job has its weight of importance as well as due date. The goal is to find sequence of jobs such that total weighted tardiness of jobs is minimized. Due to NP-Hard complexity of this problem, a hybrid meta-heuristic algorithm based on Harmony Search Algorithm is developed. In the proposed algorithm, a new acceptance criterion of new improvised harmony is suggested which allows the algorithm to explore the solution space in earlier iterations (diversification), and as algorithm progresses the acceptance criterion leads the algorithm to accept the solutions in neighborhood of the current solution, (intensification). In order to improve the search ability of the algorithm, Variable Neighborhood Search Algorithm is applied to improve the quality of generated harmony. The computational experiments based on well-known benchmark instances are conducted. Results show that the proposed algorithm outperforms other state of the art algorithm used for solving studied problem.
Date of Conference: 09-12 December 2014
Date Added to IEEE Xplore: 15 January 2015
Electronic ISBN:978-1-4799-4500-9
Conference Location: Orlando, FL, USA

References

References is not available for this document.