{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,10]],"date-time":"2025-12-10T15:59:58Z","timestamp":1765382398515,"version":"3.37.3"},"reference-count":28,"publisher":"Wiley","license":[{"start":{"date-parts":[[2022,7,31]],"date-time":"2022-07-31T00:00:00Z","timestamp":1659225600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61772160"],"award-info":[{"award-number":["61772160"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Computational Intelligence and Neuroscience"],"published-print":{"date-parts":[[2022,7,31]]},"abstract":"<jats:p>Aiming at the existing two-workshop integrated scheduling algorithm with the same equipment resources, a unified vertical or horizontal scheduling rule is used to sort all processes and ignore the vertical and horizontal characteristics of the associated process position in the process tree, which affects the scheduling results. A two-workshop collaborative, integrated scheduling algorithm considering the prescheduling of the Root-Subtree processes is proposed. The algorithm proposes a process conflict adjustment strategy for the horizontal equipment constraints. The same equipment Root-Subtree processes are sorted and loaded into the corresponding equipment queue through the vertical and horizontal prescheduling method in a single-workshop environment, and it combines with the schedulable process set to dequeue the first process of the queue. To enhance the flexibility of process scheduling, it proposes a process conflict adjustment strategy for the vertical process tree constraints in the two workshops to determine the processing workshop of the processes and the actual start time, which narrows the search comparison for schedulable processes. The example tests show that the algorithm not only excavates and utilizes the effectiveness of the vertical and horizontal characteristics of the process tree, but also considers the process migration time. Therefore, the effect is better and more practical.<\/jats:p>","DOI":"10.1155\/2022\/9065638","type":"journal-article","created":{"date-parts":[[2022,8,1]],"date-time":"2022-08-01T04:31:31Z","timestamp":1659328291000},"page":"1-17","source":"Crossref","is-referenced-by-count":4,"title":["A Two-Workshop Collaborative, Integrated Scheduling Algorithm considering the Prescheduling of the Root-Subtree Processes"],"prefix":"10.1155","volume":"2022","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7833-5308","authenticated-orcid":true,"given":"Zhiqiang","family":"Xie","sequence":"first","affiliation":[{"name":"College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2398-3770","authenticated-orcid":true,"given":"Haikun","family":"Teng","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6315-6315","authenticated-orcid":true,"given":"Jingwei","family":"Ming","sequence":"additional","affiliation":[{"name":"College of Computer Science and Technology, Harbin University of Science and Technology, Harbin 150080, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3004-6961","authenticated-orcid":true,"given":"Xiaoguang","family":"Yue","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, European University Cyprus, Nicosia 1516, Cyprus"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.3901\/jme.2016.16.185"},{"issue":"07","key":"2","first-page":"1665","article-title":"Batch optimization algorithm for mould heat-treatment flow-shop with two machines","volume":"20","author":"J. D. Huang","year":"2014","journal-title":"Computer Integrated Manufacturing Systems"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.32604\/cmc.2022.020222"},{"issue":"08","key":"4","first-page":"1354","article-title":"Teaching-learning-based optimization algorithm with group collaboration for job shop scheduling problem","volume":"33","author":"M. Zhang","year":"2018","journal-title":"Control and Decision"},{"issue":"05","key":"5","first-page":"991","article-title":"Parallel collaborative evolutionary genetic algorithm for multi-workshop planning and scheduling problems","volume":"01","author":"X. Y. Yu","year":"2008","journal-title":"Computer Integrated Manufacturing Systems"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2021.03.026"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1080\/00207543.2018.1442942"},{"issue":"21","key":"8","first-page":"2612","article-title":"Review of product modular design from perspective of green manufacturing","volume":"31","author":"X. F. Cheng","year":"2020","journal-title":"China Mechanical Engineering"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.3901\/jme.2015.05.130"},{"issue":"05","key":"10","first-page":"264","article-title":"Review of research of product modular division","volume":"01","author":"Y. H. Chen","year":"2013","journal-title":"Machinery Design & Manufacture"},{"issue":"20","key":"11","first-page":"2483","article-title":"Product comprehensive scheduling problems solved by genetic algorithm based on operation constraint chain coding","volume":"28","author":"F. Shi","year":"2018","journal-title":"China Mechanical Engineering"},{"key":"12","doi-asserted-by":"publisher","DOI":"10.3901\/jme.2020.04.246"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1111\/exsy.12683"},{"issue":"04","key":"14","first-page":"438","article-title":"Integrated scheduling of multiple AGVs and machines in flexible job shops","volume":"30","author":"C. Z. He","year":"2019","journal-title":"China Mechanical Engineering"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/j.techfore.2020.120354"},{"issue":"16","key":"16","first-page":"1940","article-title":"Hybrid teaching-learning-based optimization algorithms for integrated scheduling of multi-workshop collaborations","volume":"31","author":"B. F. Liao","year":"2020","journal-title":"China Mechanical Engineering"},{"issue":"09","key":"17","first-page":"2435","article-title":"Product comprehensive scheduling algorithm based on virtual component level division coding","volume":"21","author":"S. K. Zhao","year":"2015","journal-title":"Computer Integrated Manufacturing Systems"},{"issue":"12","key":"18","first-page":"3313","article-title":"Integrated scheduling algorithm of complex product with no-wait constraint based on reversed virtual component","volume":"26","author":"W Guo","year":"2020","journal-title":"Computer Integrated Manufacturing Systems"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1007\/s11042-018-6805-8"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1186\/s13638-021-01989-1"},{"issue":"01","key":"21","first-page":"295","article-title":"Integrated scheduling algorithm with equalization processing of shedulable processes in two workshops","volume":"40","author":"Z. Q. Xie","year":"2014","journal-title":"Computer Engineering"},{"issue":"09","key":"22","first-page":"1938","article-title":"Integrated scheduling algorithm of two workshops based on optimal time","volume":"23","author":"X. H. Zhang","year":"2017","journal-title":"Computer Integrated Manufacturing Systems"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.3901\/jme.2016.01.149"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1142\/s0218843021500015"},{"first-page":"49","article-title":"Innovation of practical teaching mode of marketing major-market research and forecast under the background of big data","author":"M. Chen","key":"25"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.3390\/su12031081"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.3991\/ijet.v16i01.18225"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.46300\/9106.2021.15.167"}],"container-title":["Computational Intelligence and Neuroscience"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2022\/9065638.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2022\/9065638.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/cin\/2022\/9065638.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,8,1]],"date-time":"2022-08-01T04:31:43Z","timestamp":1659328303000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/cin\/2022\/9065638\/"}},"subtitle":[],"editor":[{"given":"Yugen","family":"Yi","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2022,7,31]]},"references-count":28,"alternative-id":["9065638","9065638"],"URL":"https:\/\/doi.org\/10.1155\/2022\/9065638","relation":{},"ISSN":["1687-5273","1687-5265"],"issn-type":[{"type":"electronic","value":"1687-5273"},{"type":"print","value":"1687-5265"}],"subject":[],"published":{"date-parts":[[2022,7,31]]}}}