A novel quantum differential evolutionary algorithm for non-permutation flow shop scheduling problems

@article{Zheng2010ANQ,
  title={A novel quantum differential evolutionary algorithm for non-permutation flow shop scheduling problems},
  author={Tianmin Zheng and Mitsuo Yamashiro},
  journal={2010 7th International Conference on Electrical Engineering Computing Science and Automatic Control},
  year={2010},
  pages={357-362}
}
This paper is the first to propose a novel quantum differential evolutionary algorithm (QDEA) based on the basic quantum-inspired evolutionary algorithm (QEA) for the non-permutation flow-shop scheduling problem (NPFSP). In this QDEA, the quantum chromosomes are encoded by using the quantum rotating angle and a simple converting mechanism for determining job sequence is proposed for the representation of NPFSP firstly. Then we merge the advantages of differential operation, local search and QEA… CONTINUE READING
Highly Cited
This paper has 33 citations. REVIEW CITATIONS
18 Citations
18 References
Similar Papers

Citations

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

References

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

Ordonnancements a Contraintes Disjonctives[J

  • J. Carlier
  • Recherche Operationelle /Operations Research,
  • 1978
Highly Influential
4 Excerpts

2007)A scatter search approach for general flowshop scheduling problem[J

  • A NHaq, M Saravanan, A R.Vivekraj
  • Int J Adv Manuf Technol,
  • 2007
3 Excerpts

A scatter search approach for general flowshop scheduling problem [ J ]

  • N HaqA, M Saravanan, R VivekrajA
  • Int J Adv Manuf Technol
  • 2007

Multi - heuristic desirability ant colony system heuristic for non - permutation flowshop scheduling problems

  • KC Ying, SW Lin
  • Int J Adv Manuf Technol
  • 2007

Similar Papers

Loading similar papers…