A hybrid electromagnetism-like algorithm for single machine scheduling problem

@article{Chang2009AHE,
  title={A hybrid electromagnetism-like algorithm for single machine scheduling problem},
  author={Pei-Chann Chang and Shih-Hsin Chen and Chin-Yuan Fan},
  journal={Expert Syst. Appl.},
  year={2009},
  volume={36},
  pages={1259-1267}
}
Electromagnetism-like algorithm (EM) is a population-based metaheuristic which has been proposed to solve continuous problems effectively. In this paper, we present a new meta-heuristic that uses the EM methodology to solve the single machine scheduling problem. Single machine scheduling is a combinatorial optimization problem. Schedule representation for our problem is based on random keys. Because there is little research in solving the combinatorial optimization problem (COP) by EM, the… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 34 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 41 references

Single Machine Scheduling: Genetic Algorithm with Dominance Properties

  • V. Mani, Chang P.C, S. H. Chen
  • Submitted to International Journal of Production…
  • 2006

An Efficient Algorithm for the Earliness / Tardiness Scheduling Problem

  • F. Sourd, S. K. Sidhoum
  • 2005
1 Excerpt

An Efficient Algorithm for the Earliness/Tardiness Scheduling Problem, Working paper

  • F. Sourd, S. K. Sidhoum
  • 2005
1 Excerpt

Similar Papers

Loading similar papers…