Skip to main content
SpringerLink
Log in

A Hybrid Fuzzy PSO Algorithm for Solving Steelmaking-Continuous Casting Scheduling Problem

  • Published:
International Journal of Fuzzy Systems Aims and scope Submit manuscript

Abstract

In this paper, steelmaking-continuous casting (SCC) scheduling problem is investigated and a mixed integer linear programming model is developed. Since the technical constraints in the mathematical model are not defined exactly, fuzzy sets are used to present them. With using fuzzy constraints, a compromise between different criteria is made based on expert’s ideas in steel industry. Since the mathematical model is suitable only for small size problems, a hybrid algorithm is developed to solve the SCC scheduling problem. The proposed algorithm is based on a combination of particle swarm optimization and fuzzy linear programming (FLP) methods. In this algorithm, the process of generating a solution consists of two phases. In the first phase, assigning and sequencing the charges on machines is done, while in the second phase, a FLP model is applied to determine start time of charges on assigned machines. To evaluate the proposed procedure, it is compared with an algorithm reported in the literature through solving different problems. Numerical results show that the proposed algorithm can obtain very good solutions for SCC scheduling problem. The results also reveal the higher efficiency of the proposed approach in decreasing waiting time of charges between processing.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Missbauer, H., Hauber, W., Stadler, W.: A scheduling system for the steelmaking-continuous casting process—a case study from the steel-making industry. Int. J. Prod. Res. 47(15), 4147–4172 (2009)

    Article  MATH  Google Scholar 

  2. Fazel Zarandi, M.H., Gamasaee, R.: Type-2 fuzzy hybrid expert system for prediction of tardiness in scheduling of steel continuous casting process. Soft. Comput. 16, 1287–1302 (2012)

    Article  Google Scholar 

  3. Atighehchian, A., Bijari, M., Tarkesh, H.: A Novel hybrid algorithm for scheduling steelmaking continuous casting production. Comput. Oper. Res. 36(8), 2450–2461 (2009)

    Article  MATH  Google Scholar 

  4. Sun, L., Liu, W., Luh, P.B., Chai, T., Zheng, B.: An effective approach for the scheduling of steel-making and continuous casting system with stochastic processing requirements. In: Proceedings of 18th IFAC World Congress, pp. 9500–9505, Aug/Sept 2011

  5. Hornig, S., Javier, E.: Scheduling multi-stage batch production systems with continuity constraints—the steelmaking and continuous casting system. Ph.D. Thesis, University of Concepcion (2013)

  6. Tang, L., Liu, J., Rong, A., Yang, Z.: A mathematical programming model for scheduling steelmaking continuous casting production. Eur. J. Oper. Res. 120, 123–145 (2000)

    Article  MATH  Google Scholar 

  7. Gupta, J.N.D.: Two stage hybrid flow shop scheduling problem. J. Oper. Res. Soc. 39, 359–364 (1988)

    Article  MATH  Google Scholar 

  8. Tang, L., Luh, P.B., Liu, J., Fang, L.: Steelmaking process scheduling using lagrangian relaxation. Int. J. Oper. Res. 40(1), 55–70 (2002)

    MATH  Google Scholar 

  9. Tang, L., Liu, J., Tong, A., Yang, Z.: A review of planning and scheduling systems and methods for integrated steel production. Eur. J. Oper. Res. 133, 1–20 (2001)

    Article  MATH  Google Scholar 

  10. Kumar, V., Kumar, S., Chan, F.T.S., Tiwari, M.K.: Auction-based approach to resolve the scheduling problem in the steel making process. Int. J. Prod. Res. 44, 1503–1522 (2006)

    Article  MATH  Google Scholar 

  11. Bellabdaoui, A., Teghem, J.: A mixed-integer linear programming model for the continuous casting planning. Int. J. Prod. Econ. 104, 260–270 (2006)

    Article  Google Scholar 

  12. Xuan, H., Tang, L.: Scheduling a hybrid flow shop with batch production at the last stage. Comput. Oper. Res. 34, 2718–2733 (2007)

    Article  MATH  Google Scholar 

  13. Sun, L., Chai, T., Luh, P.B.: Scheduling of steel-making and continuous casting system using the surrogate subgradient algorithm for lagrangian relaxation. In: Proceedings of 6th Annual IEEE Conference on Automation Science and Engineering, pp. 885–890 (2010)

  14. Mao, K., Pan, Q., Pang, X., Chai, T.: A novel lagrangian relaxation approach for a hybrid flow shop scheduling problem in the steelmaking-continuous casting process. Eur. J. Oper. Res. 236, 51–60 (2014)

    Article  MATH  Google Scholar 

  15. Mao, K., Pan, Q., Chai, T.: An effective subgradient method for scheduling a steelmaking-continuous casting process. IEEE Trans. Autom. Sci. Eng. 12(3), 1140–1152 (2015)

    Article  Google Scholar 

  16. Pan, Q.: An effective co-evolutionary artificial bee colony algorithm for steelmaking-continuous casting scheduling. Eur. J. Oper. Res. 250, 702–714 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  17. Dalman, H., Guzel, N., Sivri, M.: A fuzzy set-based approach to multi-objective multi-item solid transportation problem under uncertainty. Int. J. Fuzzy Syst. 18(4), 716–729 (2016)

    Article  MathSciNet  Google Scholar 

  18. Wang, H.B., Xu, A.J., He, D.F.: Solving steelmaking and continuous casting scheduling problem with fuzzy processing and delivery time using genetic algorithm. Adv. Mater. Res. 139–141, 1679–1683 (2010)

    Article  Google Scholar 

  19. Fazel Zarandi, M.H., Azad, F.K.: A type 2 fuzzy multi agent based system for scheduling of steel production. In: Proceeding of IFSA World Congress and NAFIPS Annual Meeting, pp. 992–996 (2013)

  20. Fazel Zarandi, M.H., Dorry, F.: Steelmaking-continuous casting scheduling problem with interval type 2 fuzzy random due dates. In: Proceeding of IFSA World Congress and NAFIPS Annual Meeting, pp. 1–7 (2014)

  21. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. Proc. IEEE Int. Conf. Neural Netw. 4, 1942–1948 (1995)

    Article  Google Scholar 

  22. Kennedy, J., Eberhart, R.C.: A discrete binary version of the particle swarm algorithm. Proc. IEEE Int. Conf. Syst. Man Cybern. 5, 4104–4108 (1997)

    Google Scholar 

  23. Wang, X., Tang, L.: A discrete particle swarm optimization algorithm with self-adaptive diversity control for the permutation flow shop problem with blocking. Appl. Soft Comput. 12, 652–662 (2012)

    Article  Google Scholar 

  24. Clerc, M.: Particle Swarm Optimization. ISTE Ltd, London (2006)

  25. Eberhart, R.C., Kennedy, J.: A new optimizer using particles swarm theory. In: Proceeding of Sixth International Symposium on Micro Machine and Human Science (Nagoya, Japan), pp. 39–43. IEEE Service Center, Piscataway (1995)

  26. Kennedy, J.: The particle swarm: social adaptation of knowledge. In: Proceeding of IEEE International Conference on Evolutionary Computation (Indianapolis, Indiana). IEEE Service Center, Piscataway, pp. 303–308 (1997)

  27. Kennedy, J., Eberhart, R.C., Shi, Y.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)

    Google Scholar 

  28. Zimmermann, H.J.: Description and optimization of fuzzy systems. Int. J. Gen. Syst. 2, 209–215 (1976)

    Article  MATH  Google Scholar 

  29. Li, B., Zhang, Ch., Bai, G., Zhang, E.: An improved particle swarm optimization algorithm for flow shop scheduling problem. In: Proceeding of International Conference on Information and Automation, pp. 1226–1231 (2008)

  30. Worapradya, K., Thanakijkasem, P.: Worst case performance scheduling facing uncertain disruption in a continuous casting process. In: Proceeding of IEEE International Conference on Industrial Engineering and Engineering Management, pp. 291–295 (2010)

  31. Scheaeffler, D.J.: Understanding steelmaking for better forming. In: A Publication of the Fabricators & Manufacturers Association, July/Aug 2010, Web. 30 June 2010

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, Amir-Kabir University of Technology, Tehran, Iran

    M. H. Fazel Zarandi & F. Dorry

Authors
  1. M. H. Fazel Zarandi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. F. Dorry
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. H. Fazel Zarandi.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Fazel Zarandi, M.H., Dorry, F. A Hybrid Fuzzy PSO Algorithm for Solving Steelmaking-Continuous Casting Scheduling Problem. Int. J. Fuzzy Syst. 20, 219–235 (2018). https://doi.org/10.1007/s40815-017-0331-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s40815-017-0331-0

Keywords

Search

Navigation