Skip to main content
SpringerLink
Log in

Parallel Flow Shop Scheduling Problem Using Quantum Algorithm

  • Conference paper
Book cover Applied Informatics and Communication (ICAIC 2011)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 228))

Included in the following conference series:

Abstract

Quantum algorithm is applied to Parallel Flow shop scheduling problem which has the characters of the parallel machines scheduling and the flow shop scheduling. In this paper, quantum bit encoding strategy of quantum algorithm is designed to a general Parallel Flow shop problem with the objective of minimizing Makespan. All the scheduling problems are represented by the quantum bits. This algorithm is tested on some randomly generated problems with different scale sizes and compared with GA algorithms. Computational results show that the QA and the encoding strategy have shown exciting performance in obtaining the most accurate and optimal solution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Li, C., Cheng, T.: The parallel machine minmax weigthed absolute lateness scheduling problem. Naval Research Logistics (41), 33–46 (1993)

    Google Scholar 

  2. Widmer, M., Hertz, A.: A new heuristic method for the flow shop sequencing problem. Eur. J. Opl. Res. (41), 183–193 (1989)

    Google Scholar 

  3. Sundararaghavan, P., Kunnathur, A., Viswanathan, I.: Minimizing Makespan in Parallel Flow shop. Opns. Res. Soc. (48), 834–842 (1997)

    Google Scholar 

  4. Pang, H.L., Wan, S.S.: Study on Parallel Flow shop Scheduling Problem Using Probability Learning Based Evolutionary Algorithm. Control Theory & Applications (22)-1, 149–152 (2005)

    Google Scholar 

  5. Feynman, R.: International Theoretical Physics.  (21), 467–488 (1982)

    Google Scholar 

  6. Deutsch, D.: Proc. R Soc. London A (400), 97–117 (1985)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Laboratory and Equipment Management, Beijing Institute of Technology, Beijing, China

    Yunchen Jiang

  2. Computer Teaching and Network Department, Beijing University of Civil Engineering and Architecture, China

    Shanshan Wan

Authors
  1. Yunchen Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shanshan Wan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Huazhong University of Science and Technology, Luoyu Road, 1037, Wuhan, China

    Jun Zhang

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Jiang, Y., Wan, S. (2011). Parallel Flow Shop Scheduling Problem Using Quantum Algorithm. In: Zhang, J. (eds) Applied Informatics and Communication. ICAIC 2011. Communications in Computer and Information Science, vol 228. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23223-7_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-23223-7_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-23222-0

  • Online ISBN: 978-3-642-23223-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation