Improved Harmony Search Algorithm in Application of Vulcanization Workshop Scheduling

Authors

Longcheng Wu, Engineering Research Center of IoT Technology Applications Ministry of Education, Jiangnan University, Wuxi 214122, China;
Huang Song, Engineering Research Center of IoT Technology Applications Ministry of Education, Jiangnan University, Wuxi 214122, China;
Wang Yan, Engineering Research Center of IoT Technology Applications Ministry of Education, Jiangnan University, Wuxi 214122, China;
Zhicheng Ji, Engineering Research Center of IoT Technology Applications Ministry of Education, Jiangnan University, Wuxi 214122, China;

Abstract

Abstract: For solving the problem of low productivity and low machine utilization caused by unreasonable assignment in tire vulcanizing process, an improved Discrete Harmony Search (Improved Harmony Search, IHS) Algorithm was proposed to optimize the maximum completion time of vulcanizing workshop scheduling. This algorithm has three processes including individual memory consideration process, disturbance search process and competitive selection mechanism. In the competitive selection mechanism, the corresponding individual in harmony memory or worst solution was replaced with new solution and harmony memory was updated. That strategy made each individual in memory more quickly fly to the optimal solution. The algorithm was simulated on MATLAB. The results show that IHS is superior to HS and PSO algorithm. This algorithm can efficiently solve the vulcanizing shop scheduling problem, and the analysis demonstrates the validity and feasibility of the algorithm.

Recommended Citation

Wu, Longcheng; Song, Huang; Yan, Wang; and Ji, Zhicheng (2020) "Improved Harmony Search Algorithm in Application of Vulcanization Workshop Scheduling," Journal of System Simulation: Vol. 29: Iss. 3, Article 22.
DOI: 10.16182/j.issn1004731x.joss.201703022
Available at: https://dc-china-simulation.researchcommons.org/journal/vol29/iss3/22

First Page

630

Revised Date

2016-09-09

DOI Link

https://doi.org/10.16182/j.issn1004731x.joss.201703022

Last Page

638

CLC

TP391.9

Recommended Citation

Wu Longcheng, Huang Song, Wang Yan, Ji Zhicheng. Improved Harmony Search Algorithm in Application of Vulcanization Workshop Scheduling[J]. Journal of System Simulation, 2017, 29(3): 630-638.

DOI

10.16182/j.issn1004731x.joss.201703022