Skip to main content
SpringerLink
Log in

A signal-driven based flexible integrated scheduling algorithm with bidirectional coordination mechanism

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

Due to the excessive reliance on short-time strategy to weaken the flexibility of equipment, ignore the dual selection relationship between equipment and operations, and ignore the flexibility of the independent operations in the products of tree-like structure in the existing algorithms to solve the flexible integrated scheduling problem, the framework of the flexible integrated scheduling system with three management subsystems is designed. Moreover, the signal-driven based flexible integrated scheduling algorithm with bidirectional coordination mechanism is proposed by simulating the information interaction between the subsystems and the resources. In the proposed algorithm, the bidirectional coordination mechanism is established to coordinate the selection between equipment and operations. Thus, the impact of equipment and operations on each other is fully considered and avoids the problem of focusing too much on one side. The bidirectional scheduling strategy is adopted to eliminate the impact of the scheduling direction of the process tree on the product. Furthermore, the equipment-operation coordination strategy based on grey relational analysis is designed to integrate the impact of the processing time, the relative path, and other factors on the dispatching of machines and operations. Then the optimal combination is adopted to solve the conflict between machines and operations. Finally, the comparison results show that the proposed algorithm has better performance than the other comparison algorithms on the flexible integrated scheduling problem.

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
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Data availability

Supplemental data for this article can be accessed at https://pan.baidu.com/s/1s3hlDLtpmXIuUd2r5zJUUA?pwd=ryc1code: ryc1.

References

  1. Birgin EG, Ferreira JE, Ronconi DP (2015) List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility. Eur J Oper Res 247(2):421–440

    Article  MathSciNet  MATH  Google Scholar 

  2. Cheng TCE, Kovalyov MY (2003) Scheduling a single server in a two-machine flow shop. Computing. 70(2):167–180

    Article  MathSciNet  MATH  Google Scholar 

  3. Engin O, Güçlü A (2018) A new hybrid ant colony optimization algorithm for solving the no-wait flow shop scheduling problems. Appl Soft Comput 72:166–176

    Article  Google Scholar 

  4. Fattahi P, Rad NB, Daneshamooz F, Ahmadi S (2020) A new hybrid particle swarm optimization and parallel variable neighborhood search algorithm for flexible job shop scheduling with assembly process. Assem Autom. https://doi.org/10.1108/AA-11-2018-0178

  5. Gao Y, Xie Z, Yu X (2020) A hybrid algorithm for integrated scheduling problem of complex products with tree structure. Multimed Tools Appl 79(43–44):32285–32304

    Article  Google Scholar 

  6. Gao Y, Xie Z, Yang D, Yu X (2021) Flexible integrated scheduling algorithm based on remaining work probability selection coding. Expert Syst 38(4):e12683

    Article  Google Scholar 

  7. Guo W, Lei Q, Song Y, Lv X, Li L (2020) Integrated scheduling algorithm of complex product with no-wait constraint based on virtual component. J Mech Eng 56(4):246–257

    Article  Google Scholar 

  8. Guo W, Song Y, Zhou P, Lei Q (2020) Integrated scheduling algorithm of complex product with no-wait constraint based on reversed virtual component. Comput Integr Manuf Syst 26(12):3313–3328

  9. Hariri A, Potts C (1997) A branch and bound algorithm for the two-stage assembly scheduling problem. Eur J Oper Res 103(3):547–556

    Article  MATH  Google Scholar 

  10. Hoitomt DJ, Luh PB, Pattipati KR (1993) A practical approach to job-shop scheduling problems. IEEE Trans Robot Autom 9(1):1–13

    Article  Google Scholar 

  11. Ignall E, Schrage L (1965) Application of the branch and bound technique to some flow-shop scheduling problems. Oper Res 13(3):400–412

    Article  MathSciNet  Google Scholar 

  12. Liao B, Lei Q, Wu W, Song Y, Guo W (2020) Hybrid teaching-learning-based optimization algorithms for the integrated scheduling problem of multi-workshop collaboration. Chin Mech Eng 31(16):1940–1949

    Google Scholar 

  13. Lin W, Deng Q, Han W, Gong G, Li K (2020) An effective algorithm for flexible assembly job-shop scheduling with tight job constraints. Int Trans Oper Res 29(1):496–525

    Article  MathSciNet  Google Scholar 

  14. Liu M, Yao X, Li Y (2020) Hybrid whale optimization algorithm enhanced with Lévy flight and differential evolution for job shop scheduling problems. Appl Soft Comput 87:105954

    Article  Google Scholar 

  15. Park BJ, Choi HR, Kim HS (2003) A hybrid genetic algorithm for the job shop scheduling problems. Comput Ind Eng 45(4):597–613

    Article  Google Scholar 

  16. Paul M, Sridharan R, Ramanan TR (2016) A multi-objective decision-making framework using preference selection index for assembly job shop scheduling problem. Int J Manag Concepts Philos 9(4):362–387

    Article  Google Scholar 

  17. Paul M, Ramanan TR, Sridharan R (2018) Simulation modelling and analysis of dispatching rules in an assembly job shop production system with machine breakdowns. Int J Adv Oper Manag 10(3):234–251

    Google Scholar 

  18. Pereira MT, Miguel CS (2011) An integrative heuristic method for detailed operations scheduling in assembly job shop systems. Int J Prod Res 49(20):6089–6105

    Article  Google Scholar 

  19. Shao X, Wang B, Rao Y, Gao L, Xu C (2010) Metaheuristic approaches to sequencing mixed-model fabrication/assembly systems with two objectives. Int J Adv Manuf Technol 48(9–12):1159–1171

    Article  Google Scholar 

  20. Shi F, Zhao S, Meng Y (2019) Hybrid algorithm based on improved extended shifting bottleneck procedure and GA for assembly job shop scheduling problem. Int J Prod Res 58(9):2604–2625

    Article  Google Scholar 

  21. Wang F, Zhao G, Jia Z, Lu X, Wang L (2010) Assembly job shop scheduling based on feasible solution space genetic algorithm. Comput Integr Manuf Syst 16(1):115–120

    Google Scholar 

  22. Xia Y, Xie Z, Xin Y, Zhang X (2021) A multi-shop integrated scheduling algorithm with fixed output constraint. J Intell Fuzzy Syst 41(3):4609–4617

    Article  Google Scholar 

  23. Xie Z, Lv N (2021) Integrated scheduling algorithm with pre-start device. J Mech Eng 57(17):217–225

    Article  Google Scholar 

  24. Xie Z, Hao S, Ye G, Tan G (2009) A new algorithm for complex product flexible scheduling with constraint between jobs. Comput Ind Eng 57(3):766–772

    Article  Google Scholar 

  25. Xie Z, Zhang L, Yang J (2010) Integrated scheduling algorithm of complex product based on scheduling long-path. Comput Sci 37(2):150–153

    Google Scholar 

  26. Xie Z, Shao X, Yang J (2011) Algorithm for integrated flexible scheduling with device-independence deferred constraint. J Mech Eng 47(4):177–185

    Article  Google Scholar 

  27. Xie Z, Xin Y, Yang J (2013) Multi-batch processing integrated scheduling algorithm based on signal driven. Chin J Comput 36(4):818–828

    Article  Google Scholar 

  28. Xie Z, Gui Z, Yang J (2014) Dynamic parallel integrated flexible scheduling algorithm based on device driver and essential path. J Mech Eng. 50(18):203–212

    Article  Google Scholar 

  29. Xie Z, Zhou H, Yu J, Gui Z (2014) Conflict mediation algorithm of integrated flexible scheduling based on device driver. Trans Beijing Inst Technol 34(11):1150–1156

    MATH  Google Scholar 

  30. Xie Z, Li Z, Xue J, Xin Y (2017) Machine-driven integrated scheduling algorithm with equipment idle adjustment. Trans Beijing Inst Technol. 37(5):532–536

    MATH  Google Scholar 

  31. Xie Z, Yang D, Ma M, Yu X (2020) An improved artificial bee colony algorithm for the flexible integrated scheduling problem using networked devices collaboration. Int J Coop Inf Syst 29(1):1–19

    Google Scholar 

  32. Xie Z, Zhou W, Yu Z (2021) Integrated scheduling algorithm for dynamic adjustment of equipment maintenance start time. J Mech Eng 57(04):240–246

    Article  Google Scholar 

  33. Zhang S, Wang S (2018) Flexible assembly job-shop scheduling with sequence-dependent setup times and part sharing in a dynamic environment: constraint programming model, mixed-integer programming model, and dispatching rules. IEEE Trans Eng Manag 65(3):487–504

    Article  Google Scholar 

  34. Zhang S, Li X, Zhang B, Wang B (2020) Multi-objective optimisation in flexible assembly job shop scheduling using a distributed ant colony system. Eur J Oper Res 283(2):441–460

    Article  MathSciNet  MATH  Google Scholar 

  35. Zhang X, Xie Z, Xin Y, Yang J (2017) Integrated scheduling algorithm of two workshops based on optimal time. Comput Integr Manuf Syst 23(9):1938–1949

    Google Scholar 

  36. Zhang X, Ma C, Wu J (2019) Multi-batch integrated scheduling algorithm based on time-selective. Multimed Tools Appl 78(21):29989–30010

    Article  Google Scholar 

  37. Zhang X, Xin Y, Yang J (2019) Time‐selective integrated scheduling algorithm with backtracking adaptation strategy. Expert Syst 36(3):e12305

Download references

Funding

This work was supported by National Natural Science Foundation of China [grant numbers 61772160]; Postdoctoral Science-research developmental Foundation of Heilongjiang Province [grant number LBHQ13092].

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Harbin University of Science and Technology, Harbin, 150080, China

    Dan Yang, Zhiqiang Xie & Qi Liu

  2. School of Information Science and Technology, Qingdao University of Science and Technology, Qingdao, 266061, China

    Xu Yu

Authors
  1. Dan Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zhiqiang Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Qi Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xu Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhiqiang Xie.

Ethics declarations

Conflict of interests/Competing interests

No potential conflict of interest was reported by authors.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Yang, D., Xie, Z., Liu, Q. et al. A signal-driven based flexible integrated scheduling algorithm with bidirectional coordination mechanism. Multimed Tools Appl 82, 34029–34051 (2023). https://doi.org/10.1007/s11042-023-14544-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-023-14544-5

Keywords

Search

Navigation