SpringerLink
Log in

Digital twin-oriented collaborative optimization of fuzzy flexible job shop scheduling under multiple uncertainties

  • Published:
Sādhanā Aims and scope Submit manuscript

Abstract

To coordinate the impact of multiple uncertainties on fuzzy flexible job shop scheduling in discrete manufacturing processes, a multi-objective scheduling strategy of fuzzy flexible job shop under three uncertain factors is proposed. Firstly, the general scheduling framework is constructed by combining uncertainty analysis and digital twin technology. Then, the uncertainty of processing time and delivery date is described by fuzzy function, and the uncertainty of equipment maintenance cycle is described by interval number. The scheduling model is constructed with collaborative optimization objectives, including minimizing the fuzzy makespan, fuzzy production cost minimum, fuzzy carbon emission minimum, and customer satisfaction maximum. Then the hybrid PSO with a variable neighborhood search strategy is utilized to solve the problem. The initial population is generated by the process-first encoding method combined with several initialize strategies, the crossover and mutation of genetic algorithm are introduced to reconstruct the position and speed of particles based on a global search of PSO. Then the Pareto feasible solution set is obtained by neighborhood search of excellent particles through three kinds of neighborhood structures, and the satisfactory solution is selected by grey relational analysis. Finally, a production example of an enterprise is utilized to verify the effectiveness and feasibility of this method.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Brazil)

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
Figure 11

Similar content being viewed by others

References

  1. Yan B, Bragin M A and Luh P B 2018 Novel formulation and resolution of job-shop scheduling problems. IEEE Robot. Autom. Let. 3(4): 3387–3393. https://doi.org/10.1109/LRA.2018.2850056

    Article  Google Scholar 

  2. Dai M, Zhang Z, Giret A and Salido M A 2019 An enhanced estimation of distribution algorithm for energy-efficient job-shop scheduling problems with transportation constraints. Sustainability 11(11): 3085. https://doi.org/10.3390/su11113085

    Article  Google Scholar 

  3. Chen K, Li D and Wang X 2020 Makespan minimization in two-machine flow-shop scheduling under no-wait and deterministic unavailable interval constraints. J. Syst. Sci. Syst. Eng. 29(4): 400–411. https://doi.org/10.1007/s11518-020-5456-2

    Article  Google Scholar 

  4. Curcio E, Amorim P, Zhang Q and Almada-Lobo B 2018 Adaptation and approximate strategies for solving the lot-sizing and scheduling problem under multistage demand uncertainty. Int. J. Prod. Econ. 202(8): 81–96. https://doi.org/10.1016/j.ijpe.2018.04.012

    Article  Google Scholar 

  5. Li W and Yuan J 2021 Single-machine online scheduling of jobs with non-delayed processing constraint. J. Comb. Optim. 41(4): 830–843. https://doi.org/10.1007/s10878-021-00722-4

    Article  MathSciNet  MATH  Google Scholar 

  6. Li H, Tu H and Hensher D A 2016 Integrating the mean–variance and scheduling approaches to allow for schedule delay and trip time variability under uncertainty. Transport. Res. A-Pol. 89(7): 151–163. https://doi.org/10.1016/j.tra.2016.05.014

    Article  Google Scholar 

  7. Edward H and Kan W 2017 Job scheduling at cascading machines. IEEE T. Autom. Sci. Eng. 14(4): 1634–1642. https://doi.org/10.1109/TASE.2017.2698919

    Article  Google Scholar 

  8. Guo Z X, Wong W K, Leung S Y S, Fan J T and Chan S F 2008 Genetic optimization of order scheduling with multiple uncertainties. Expert Syst. Appl. 35(4): 1788–1801. https://doi.org/10.1016/j.eswa.2007.08.058

    Article  Google Scholar 

  9. Bao B, Li T and Zhang B 2017 Flexible job shop scheduling strategy with uncertain processing time. In ICMEIT 2017: 426–433. https://doi.org/10.2991/icmeit-17.2017.83

    Article  Google Scholar 

  10. Wang Y and **e N 2021 Flexible flow shop scheduling with interval grey processing time. Grey Syst. 11(4): 779–795. https://doi.org/10.1108/GS-09-2020-0123

    Article  Google Scholar 

  11. Horng S C and Lin S S 2021 Apply ordinal optimization to optimize the job-shop scheduling under uncertain processing times. Arab. J. Sci. Eng. 47(8): 9659–9671. https://doi.org/10.1007/s13369-021-06317-9

    Article  Google Scholar 

  12. Ma J and Li Y 2019 Solution to IPPS problem under the condition of uncertain delivery time. In: Smart Innovations in Communication and Computational Sciences (eds) Panigrahi B K, Trivedi M C, Mishra K K, Tiwari S and Singh P K, vol 670. Springer, Singapore, pp 105–111. https://doi.org/10.1007/978-981-10-8971-8_10

    Chapter  Google Scholar 

  13. Yang M S, Ba L, Zheng H Y, Liu Y, Wang X F, He J Z and Li Y 2019 An integrated system for scheduling of processing and assembly operations with fuzzy operation time and fuzzy delivery time. Adv. Prod. Eng. Manag. 14(3): 367–378. https://doi.org/10.14743/apem2019.3.334

    Article  Google Scholar 

  14. Shi D L, Zhang B B and Li Y 2020 A multi-objective flexible job-shop scheduling model based on fuzzy theory and immune genetic algorithm. Int. J. Simul. Model. 19(1): 123–133. https://doi.org/10.2507/IJSIMM19-1-CO1

    Article  Google Scholar 

  15. Yang F, Ye C M and Shi M H 2018 A hybrid grey cuckoo search algorithm for job-shop scheduling problems under fuzzy conditions. Adv. Prod. Eng. Manag. 13(3): 254–266. https://doi.org/10.14743/apem2018.3.288

    Article  Google Scholar 

  16. Dang S H and Tang W 2021 Real-time data scheduling of flexible job in papermaking workshop based on deep learning and improved fuzzy algorithm. Mobile Information Systems 10: 1–12. https://doi.org/10.1155/2021/9930740

    Article  Google Scholar 

  17. Wei F F, Cao C Y and Zhang H P 2021 An improved genetic algorithm for resource-constrained flexible job-shop scheduling. Int. J. Simul. Model 20(1): 201–211. https://doi.org/10.2507/IJSIMM20-1-CO5

    Article  Google Scholar 

  18. Sharma M and Garg R 2020 An artificial neural network based approach for energy efficient task scheduling in cloud data centers. Sustain. Comput-Info. 26: 1–17. https://doi.org/10.1016/j.suscom.2020.100373

    Article  Google Scholar 

  19. Chaouch I, Driss O B and Ghedira K 2019 A novel dynamic assignment rule for the distributed job shop scheduling problem using a hybrid ant-based algorithm. Appl. Intel. 49(5): 1903–1924. https://doi.org/10.1007/s10489-018-1343-7

    Article  Google Scholar 

  20. Chaudhry I and Khan A 2012 Minimizing makespan for a no-wait flowshop using genetic algorithm. Sadhana 37: 695–707. https://doi.org/10.1007/s12046-012-0105-1

    Article  MathSciNet  MATH  Google Scholar 

  21. Fani V, Bandinelli R and Rinaldi R 2017 A simulation optimization tool for the metal accessory suppliers in the fashion industry: a case study. ECMS. https://doi.org/10.7148/2017-0240

    Article  Google Scholar 

  22. Jiang H and Liu C Y 2019 Scheduling optimization of cloud resource supply chain through multi-objective particle swarm optimization. Int. J. Simul. Model. 18(1): 163–174. https://doi.org/10.2507/IJSIMM18(1)CO3

    Article  MathSciNet  Google Scholar 

  23. Koulouris A, Misailidis N and Petrides D 2021 Applications of process and digital twin models for production simulation and scheduling in the manufacturing of food ingredients and products. Food Bioprod. Process. 126(4): 317–333. https://doi.org/10.1016/j.fbp.2021.01.016

    Article  Google Scholar 

  24. Wang W, Ge X, Li L and Su J 2019 Proactive and reactive multi-project scheduling in uncertain environment. IEEE Access 7: 88986–88997. https://doi.org/10.1109/ACCESS.2019.2926337

    Article  Google Scholar 

  25. Sakawa M and Yano H 1992 Multiobjective fuzzy linear regression analysis for fuzzy input-output data. Fuzzy Set. Syst. 47(2): 173–181. https://doi.org/10.1016/0165-0114(92)90175-4

    Article  MATH  Google Scholar 

  26. Bashar M A, Kilgou D M and Hipel K W 2012 Fuzzy preferences in the graph model for conflict resolution. IEEE T. Fuzzy Syst. 20(4): 760–770. https://doi.org/10.1109/TFUZZ.2012.2183603

    Article  Google Scholar 

  27. Han Y, Kaku I, Tang J, Dellaert N, Cai J and Li Y 2017 A comparison of particle swarm optimizations for uncapacitated multilevel lot-sizing problems (theory and methodology). Journal of Japan Industrial Management Association 61(3): 203–213. https://doi.org/10.11221/jima.61.203

    Article  Google Scholar 

  28. Asadi and Hamed 2017 Apply fuzzy learning effect with fuzzy processing times for single machine scheduling problems. J. Manuf. Syst. 42: 244–261. https://doi.org/10.1016/j.jmsy.2016.12.004

    Article  Google Scholar 

Download references

Acknowledgment

The authors are thankful to the anonymous reviewers for helpful comments on an earlier version of this manuscript.

Funding

Founding was provided by the National Natural Science Foundation of China (Grant No. 61605205), Scientific Research Foundation of Chongqing University of Technology (Grant No. 0103191147), and the Project of Zhongke Advanced Manufacturing and Innovation in Deyang, China (Grant No. YC-2016QY-07).

Author information

Authors and Affiliations

  1. Chongqing University, Chongqing, 400044, China

    Zhaoming Chen

  2. Chongqing School, Chinese Academy of Sciences, Chongqing, 400714, China

    Zhaoming Chen

  3. Chongqing Institute of Green and Intelligent Technology, Chinese Academy of Sciences, Chongqing, 400714, China

    **song Zou

  4. College of Computer Science and Engineering, Chongqing University of Technology, Chongqing, 400054, China

    Wei Wang

Authors
  1. Zhaoming Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. **song Zou
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhaoming Chen.

Ethics declarations

Conflict of interest

The authors declared no potential conflicts of interest with respect to the research, authorship, and/or publication of this article.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, Z., Zou, J. & Wang, W. Digital twin-oriented collaborative optimization of fuzzy flexible job shop scheduling under multiple uncertainties. Sādhanā 48, 78 (2023). https://doi.org/10.1007/s12046-023-02133-z

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s12046-023-02133-z

Keywords

Search

Navigation