skip to main content
10.1145/3448748.3448791acmotherconferencesArticle/Chapter ViewAbstractPublication PagesbicConference Proceedingsconference-collections
research-article

A Cooperative Co-evolution Algorithm for Fuzzy Production Planning and Scheduling in Prefabricated Building Construction

Authors Info & Claims
Published:21 March 2021Publication History

ABSTRACT

This paper formulates a fuzzy production planning and scheduling (FPPS) model in prefabricated building (PB) construction. FPPS will help improve operation efficiency and stability of PB components manufacturing. This paper also focuses on the uncertainty of the execution time of the operations, and constructs the interval value of the execution time to express it through fuzzy theory. This paper proposes a cooperative co-evolution algorithm (CCEA) to solve this NP-hard combinatorial optimization problem with complex system constrains. This paper designs a multi-stage representation for FPPS, and improves CCEA with a self-adaptive mechanism and a self-adaptive selection process. The benchmarks and extended datasets with fuzzy processing time, and an example of practical prefabricated building construction project is adopted to test our CCEA. Computational results show that the CCEA performs better than the existing state-of-the-art methods.

References

  1. Maravelias, C. T., & Sung, C. (2009). Integration of production planning and scheduling: Overview, challenges and opportunities. Computers & Chemical Engineering, 33(12), 1919--1930.Google ScholarGoogle ScholarCross RefCross Ref
  2. Ning, C., & You, F. (2018). Adaptive robust optimization with minimax regret criterion: Multiobjective optimization framework and computational algorithm for planning and scheduling under uncertainty. Computers & Chemical Engineering, 108, 425--447.Google ScholarGoogle ScholarCross RefCross Ref
  3. Wang, Z., Hu, H., & Gong, J. (2018). Framework for modeling operational uncertainty to optimize offsite production scheduling of precast components. Automation in Construction, 86, 69--80.Google ScholarGoogle ScholarCross RefCross Ref
  4. Zaidan, A. A., Atiya, B., Bakar, M. A., & Zaidan, B. B. (2019). A new hybrid algorithm of simulated annealing and simplex downhill for solving multiple-objective aggregate production planning on fuzzy environment. Neural Computing and Applications, 31(6), 1823--1834.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Feylizadeh, M. R., Karimi, N., & Li, D. F. (2018). Multi-stage production planning using fuzzy multi-objective programming with consideration of maintenance. Journal of Intelligent & Fuzzy Systems, 34(4), 2753--2769.Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Leelavathy, T., & Padmadevi, S. (2019). Fuzzy project planning and scheduling using critical path techique. In Journal of Physics: Conference Series (Vol. 1377, No. 1, p. 012044). IOP Publishing.Google ScholarGoogle ScholarCross RefCross Ref
  7. Lu Sun, Lin Lin, Mitsuo Gen and Haojie Li. 2019. A hybrid cooperative coevolution algorithm for fuzzy flexible job shop scheduling. IEEE Transactions on Fuzzy Systems, 27(5), 1008--1022.Google ScholarGoogle ScholarCross RefCross Ref
  8. Lei, D. (2010). A genetic algorithm for flexible job shop scheduling with fuzzy processing time. International Journal of Production Research, 48(10), 2995--3013.Google ScholarGoogle ScholarCross RefCross Ref
  9. Gonçalves, J. F., Mendes, J. J., & Resende, M. G. (2008). A genetic algorithm for the resource constrained multi-project scheduling problem. European journal of operational research, 189(3), 1171--1190.Google ScholarGoogle Scholar
  10. Joy, J., Rajeev, S., & Narayanan, V. (2016). Particle swarm optimization for resource constrained-project scheduling problem with varying resource levels. Procedia Technology, 25, 948--954.Google ScholarGoogle ScholarCross RefCross Ref
  11. Chaleshtarti, A. S., Shadrokh, S., Khakifirooz, M., Fathi, M., & Pardalos, P. M. (2020). A hybrid genetic and Lagrangian relaxation algorithm for resource-constrained project scheduling under nonrenewable resources. Applied Soft Computing, 94, 106482.Google ScholarGoogle ScholarCross RefCross Ref
  12. Tian, J., Hao, X., & Gen, M. (2019). A hybrid multi-objective EDA for robust resource constraint project scheduling with uncertainty. Computers & Industrial Engineering, 130, 317--326.Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. A Cooperative Co-evolution Algorithm for Fuzzy Production Planning and Scheduling in Prefabricated Building Construction

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Other conferences
      BIC 2021: Proceedings of the 2021 International Conference on Bioinformatics and Intelligent Computing
      January 2021
      445 pages
      ISBN:9781450390002
      DOI:10.1145/3448748

      Copyright © 2021 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 21 March 2021

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader