EM Algorithm for Job-shop Scheduling Problem

Jianguo JiangJournal of Information and Computational Science 2014 · DOI

Abstract

This paper proposes an Improved Electromagnetism-like Mechanism method for Job-shop Scheduling Problem. The method utilizes a more appropriate encoding scheme based on the characteristics of the problem. By improving the formulas for calculating electric charges on and acting forces between particles and adding an operation of replacing the poor particles, a more applicable Electromagnetism-like Mechanism algorithm is put forward for Job-shop Scheduling Problem. Finally, the improved algorithm is tested on difierent scale benchmarks and compared with several representative algorithms. Simulation results show that the improved algorithm is better in optimization result and faster in convergence rate, which provides a new feasible and efiective method for Job-shop Scheduling Problem.
BibTeX
@article{jiang2014em,
  author = {Jianguo Jiang},
  title = {{EM Algorithm for Job-shop Scheduling Problem}},
  journal = {Journal of Information and Computational Science},
  year = {2014},
  doi = {10.12733/jics20104060},
}

Loading related content...

Figure