{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T08:56:48Z","timestamp":1781341008225,"version":"3.54.1"},"publisher-location":"Cham","reference-count":17,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030856717","type":"print"},{"value":"9783030856724","type":"electronic"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-85672-4_21","type":"book-chapter","created":{"date-parts":[[2021,8,16]],"date-time":"2021-08-16T21:02:30Z","timestamp":1629147750000},"page":"283-293","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Synthesis of Scheduling Heuristics by\u00a0Composition and Recombination"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7866-7927","authenticated-orcid":false,"given":"Dominik","family":"M\u00e4ckel","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6823-5752","authenticated-orcid":false,"given":"Jan","family":"Winkels","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9847-0443","authenticated-orcid":false,"given":"Christin","family":"Schumacher","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2021,8,17]]},"reference":[{"key":"21_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/978-3-662-45234-9_3","volume-title":"Leveraging Applications of Formal Methods, Verification and Validation. Technologies for Mastering Change","author":"J Bessai","year":"2014","unstructured":"Bessai, J., Dudenhefner, A., D\u00fcdder, B., Martens, M., Rehof, J.: Combinatory logic synthesizer. In: Margaria, T., Steffen, B. (eds.) ISoLA 2014. LNCS, vol. 8802, pp. 26\u201340. Springer, Heidelberg (2014). https:\/\/doi.org\/10.1007\/978-3-662-45234-9_3 ISBN 978-3-662-45233-2"},{"key":"21_CR2","doi-asserted-by":"publisher","unstructured":"Graham, R.L., et al.: Optimization and approximation in deterministic sequencing and scheduling: a survey. In: Hammer, P.L., Johnson, E.L., Korte, B.H. (ed.) Annals of Discrete Mathematics: Proceedings of the Advanced Research Institute on Discrete Optimization and Systems Applications of the Systems Science Panel of NATO and of the Discrete Optimization Symposium co-sponsored by IBM Canada and SIAM Banff, Aha and Vancouver, vol. 5, pp. 287\u2013326. Elsevier (1979). https:\/\/doi.org\/10.1016\/S0167-5060(08)70356-X","DOI":"10.1016\/S0167-5060(08)70356-X"},{"key":"21_CR3","doi-asserted-by":"publisher","unstructured":"Pinedo, M.: Scheduling: Theory, Algorithms, and Systems, 5th edn. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-26580-3. ISBN 9783319265780","DOI":"10.1007\/978-3-319-26580-3"},{"issue":"1","key":"21_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2009.09.024","volume":"205","author":"R Ruiz","year":"2010","unstructured":"Ruiz, R., V\u00e1zquez-Rodr\u00edguez, J.A.: The hybrid ow shop scheduling problem. Eur. J. Oper. Res. 205(1), 1\u201318 (2010). https:\/\/doi.org\/10.1016\/j.ejor.2009.09.024. ISSN 0377-2217","journal-title":"Eur. J. Oper. Res."},{"issue":"4","key":"21_CR5","doi-asserted-by":"publisher","first-page":"1151","DOI":"10.1016\/j.cor.2006.07.014","volume":"35","author":"R Ruiz","year":"2008","unstructured":"Ruiz, R., \u015eerifo\u011flu, F.S., Urlings, T.: Modeling realistic hybrid flexible flowshop scheduling problems. Comput. Oper. Res. 35(4), 1151\u20131175 (2008). https:\/\/doi.org\/10.1016\/j.cor.2006.07.014. ISSN 03050548","journal-title":"Comput. Oper. Res."},{"issue":"10","key":"21_CR6","doi-asserted-by":"publisher","first-page":"2926","DOI":"10.1080\/00207543.2018.1550269","volume":"57","author":"GM Komaki","year":"2019","unstructured":"Komaki, G.M., Sheikh, S., Malakooti, B.: Flow shop scheduling problems with assembly operations: a review and new trends. Int. J. Prod. Res. 57(10), 2926\u20132955 (2019). https:\/\/doi.org\/10.1080\/00207543.2018.1550269. ISSN 0020-7543","journal-title":"Int. J. Prod. Res."},{"issue":"12","key":"21_CR7","doi-asserted-by":"publisher","first-page":"1243","DOI":"10.1057\/palgrave.jors.2601784","volume":"55","author":"JM Framinan","year":"2004","unstructured":"Framinan, J.M., Gupta, J.N.D., Leisten, R.: A review and classification of heuristics for permutation flow-shop scheduling with makespan objective. J. Oper. Res. Soc. 55(12), 1243\u20131255 (2004). https:\/\/doi.org\/10.1057\/palgrave.jors.2601784","journal-title":"J. Oper. Res. Soc."},{"issue":"4","key":"21_CR8","doi-asserted-by":"publisher","first-page":"1809","DOI":"10.1007\/S10845-017-1350-2","volume":"30","author":"J Zhang","year":"2019","unstructured":"Zhang, J., et al.: Review of job shop scheduling research and its new perspectives under Industry 4.0. J. Intell. Manuf. 30(4), 1809\u20131830 (2019). https:\/\/doi.org\/10.1007\/S10845-017-1350-2. ISSN 0956-5515","journal-title":"J. Intell. Manuf."},{"key":"21_CR9","doi-asserted-by":"publisher","first-page":"479","DOI":"10.1016\/j.ejor.2004.04.017","volume":"40","author":"R Ruiz","year":"2005","unstructured":"Ruiz, R., Maroto, C.: A comprehensive review and evaluation of permutation flowshop heuristics to minimize flowtime. Eur. J. Oper. Res. 40, 479\u2013494 (2005). https:\/\/doi.org\/10.1016\/j.ejor.2004.04.017. ISSN 0956-5515","journal-title":"Eur. J. Oper. Res."},{"key":"21_CR10","unstructured":"Arisha, A., Young, P., El Baradie, M.: Flow shop scheduling problem: a computational study. In: Sixth International Conference on Production Engineering and Design for Development (PEDD6). Dublin Institute of Technology, Cairo, Egypt, 1 Jan 2002, pp. 543\u2013557 (2002)"},{"key":"21_CR11","doi-asserted-by":"publisher","unstructured":"Nawaz, M., Enscore, E.E., Ham, I.: A heuristic algorithm for the m-machine, n-job flow-shop sequencing problem. Omega 11(1), 91\u201395 (1983). https:\/\/doi.org\/10.1016\/0305-0483(83)90088-9. http:\/\/www.sciencedirect.com\/science\/article\/pii\/0305048383900889. ISSN 03050483","DOI":"10.1016\/0305-0483(83)90088-9"},{"key":"21_CR12","doi-asserted-by":"publisher","unstructured":"Giffer, B., Thompson, G.L.: Algorithms for solving production scheduling problems. Oper. Res. 8(4) 487\u2013503 (1960). https:\/\/doi.org\/10.1287\/opre.8.4.487. http:\/\/search.ebscohost.com\/login.aspx?direct=true&db=bsu&AN=7687426&site=ehost-live","DOI":"10.1287\/opre.8.4.487"},{"key":"21_CR13","doi-asserted-by":"publisher","unstructured":"Jaehn, F., Pesch, E.: Ablaufplanung: Einf\u00fchrung in Scheduling, 1st edn. Springer, Berlin (2014). https:\/\/doi.org\/10.1007\/978-3-642-54439-2. ISBN 978-3-642-54439-2","DOI":"10.1007\/978-3-642-54439-2"},{"key":"21_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1007\/978-3-319-47166-2_19","volume-title":"Leveraging Applications of Formal Methods, Verification and Validation: Foundational Techniques","author":"J Bessai","year":"2016","unstructured":"Bessai, J., Dudenhefner, A., D\u00fcdder, B., Martens, M., Rehof, J.: Combinatory process synthesis. In: Margaria, T., Steffen, B. (eds.) ISoLA 2016. LNCS, vol. 9952, pp. 266\u2013281. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-47166-2_19"},{"key":"21_CR15","doi-asserted-by":"publisher","unstructured":"Winkels, J.: Automatisierte Komposition und Konfiguration von Work-flows zur Planung mittels kombinatorischer Logik. Technische Universit\u00e4t Dortmund. https:\/\/doi.org\/10.17877\/DE290R-20469","DOI":"10.17877\/DE290R-20469"},{"key":"21_CR16","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1007\/978-3-030-03427-6_36","volume-title":"Leveraging Applications of Formal Methods, Verification and Validation. Industrial Practice","author":"J Winkels","year":"2018","unstructured":"Winkels, J., Graefenstein, J., Sch\u00e4fer, T., Scholz, D., Rehof, J., Henke, M.: Automatic composition of rough solution possibilities in the target planning of factory planning projects by means of combinatory logic. In: Margaria, T., Steffen, B. (eds.) ISoLA 2018. LNCS, vol. 11247, pp. 487\u2013503. Springer, Cham (2018). https:\/\/doi.org\/10.1007\/978-3-030-03427-6_36 ISBN 9783030034283"},{"key":"21_CR17","unstructured":"Lenz, L.T., et al.: Smart factory adaptation planning by means of BIM in combination of constraint solving techniques. In: Proceedings of the International Council for Research and Innovation in Building and Construction (CIB), World Building Congress 2019 \u2013 Constructing Smart Cities (2019)"}],"container-title":["Communications in Computer and Information Science","Optimization and Learning"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-85672-4_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,8,16]],"date-time":"2021-08-16T21:06:56Z","timestamp":1629148016000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-85672-4_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030856717","9783030856724"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-85672-4_21","relation":{},"ISSN":["1865-0929","1865-0937"],"issn-type":[{"value":"1865-0929","type":"print"},{"value":"1865-0937","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"17 August 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"OLA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Optimization and Learning","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Catania","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 June 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"25 June 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"4","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ola2021a","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/ola2021.sciencesconf.org\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"sciencesconf.org","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"62","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"27","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"44% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"4","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Due to the COVID-19 pandemic the conference was held in a virtual mode.","order":10,"name":"additional_info_on_review_process","label":"Additional Info on Review Process","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}