Skip to main content
SpringerLink
Log in

Modeling and Scheduling Optimization for Bulk Ore Blending Process

  • Published:
Journal of Iron and Steel Research International Aims and scope Submit manuscript

Abstract

A new scheduling model for the bulk ore blending process in iron-making industry is presented, by converting the process into an assembly flow shop scheduling problem with sequence-depended setup time and limited intermediate buffer, and it facilitates the scheduling optimization for this process. To find out the optimal solution of the scheduling problem, an improved genetic algorithm hybridized with problem knowledge-based heuristics is also proposed, which provides high-quality initial solutions and fast searching speed. The efficiency of the algorithm is verified by the computational experiments.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Michael R G, David S J. Computers and Intractability: A Guide to the Theory of NP-Completeness [M]. New York: W H Freeman and Co, 1990.

    Google Scholar 

  2. Al-Anzi F S, Allahverdi A. A Self-Adaptive Differential Evolution Heuristic for Two-Stage Assembly Scheduling Problem to Minimize Maximum Lateness With Setup Times [J]. European Journal of Operational Research, 2007, 182(1): 80.

    Article  MathSciNet  Google Scholar 

  3. Reeves C R, Yamada T. Genetic Algorithms, Path Relinking, and the Flowshop Sequencing Problem [J]. Evol Comput, 1998, 6(1): 45.

    Article  Google Scholar 

  4. Bagchi T P, Gupta J N D, Sriskandarajah C. A Review of Tsp Based Approaches for Flowshop Scheduling [J]. European Journal of Operational Research, 2006, 169(3): 816.

    Article  MathSciNet  Google Scholar 

  5. Zbigniew M. Genetic Algorithms + Data Structures= Evolution Programs [M]. 3rd ed. New York: Springer-Verlag, 1996.

    MATH  Google Scholar 

  6. Reeves C R. A Genetic Algorithm for Flowshop Sequencing [J]. Computers and Operations Research, 1995, 22(1): 5.

    Article  Google Scholar 

  7. Murata T, Ishibuchi H, Tanaka H. Genetic Algorithms for Flowshop Scheduling Problems [J]. Computers and Industrial Engineering, 1996, 30(4): 1061.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. State Key Laboratory of Industrial Control Technology, Zhejiang University, Hangzhou, Zhejiang, 310027, China

    Chun-yue Song (Associate Professor), Kai-lin Hu & Ping Li

Authors
  1. Chun-yue Song
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kai-lin Hu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ping Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Chun-yue Song.

Additional information

Foundation Item: Item Sponsored by National Key Technology Research and Development Program in 11th Five-Year Plan of China (2006AA04Z184); National Natural Science Foundation of China (60974023)

Rights and permissions

Reprints and permissions

About this article

Cite this article

Song, Cy., Hu, Kl. & Li, P. Modeling and Scheduling Optimization for Bulk Ore Blending Process. J. Iron Steel Res. Int. 19, 20–28 (2012). https://doi.org/10.1016/S1006-706X(13)60004-7

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1016/S1006-706X(13)60004-7

Key words

Search

Navigation