Academic Journal
A discrete electromagnetism-like mechanism for parallel machine scheduling under a grade of service provision.
| Title: | A discrete electromagnetism-like mechanism for parallel machine scheduling under a grade of service provision. |
|---|---|
| Authors: | Tseng, Chao-Tang1 (AUTHOR), Lee, Cheng-Hsiung2 (AUTHOR) brucelee@mail.chihlee.edu.tw, Chiu, Yuan-Shyi Peter1 (AUTHOR), Lu, Wei-Te1 (AUTHOR) |
| Source: | International Journal of Production Research. Jun2017, Vol. 55 Issue 11, p3149-3163. 15p. |
| Abstract: | We consider the problem of minimising total weighted tardiness on identical parallel machines with grade of service eligibility. Due to the essential complexity of the problem, we apply an electromagnetism-like mechanism (EM), which is a novel metaheuristic, to solve the problem. In the proposed EM, the particle is redesigned to represent a valid assignment of jobs to machines. A distance measure between particles, called ‘1A2B’ distance, is proposed by the concept of a number guessing game. Then, the new attraction and repulsion operators are developed to move a particle to the new particle. To verify the proposed EM, computational experiments are conducted to make a comparison with a recent genetic algorithm (GA). The results show that the proposed EM has a good performance and outperforms the GA for the considered problem. [ABSTRACT FROM PUBLISHER] |
| Subject Terms: | *Scheduling, *Machinery, *Heuristic, Electromagnetism, Metaheuristic algorithms, Particles |
| Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| ISSN: | 00207543 |
| DOI: | 10.1080/00207543.2016.1265683 |
| Database: | Business Source Complete |
| Full text is not displayed to guests. | Login for full access. |