{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T10:45:24Z","timestamp":1761648324021,"version":"3.38.0"},"reference-count":31,"publisher":"SAGE Publications","issue":"2","license":[{"start":{"date-parts":[[2016,1,14]],"date-time":"2016-01-14T00:00:00Z","timestamp":1452729600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["SIMULATION"],"published-print":{"date-parts":[[2016,2]]},"abstract":"<jats:p> The aim of the paper is to present a new approach based on the Cellular Automata technique for a specific class of scheduling problems with parallel machines (in which some important parameter values cannot be determined a priori). The problem domain is represented by an asynchronous non-homogeneous cellular automaton. In addition, the division of the method into three levels is introduced. Inseparable use of simulation, optimization and result levels, is proposed. To illustrate our proposition, the optimization problem of drilling tunnels in a given area is considered. A number of simulation experiments were performed involving different instances of the problem and the results are presented and discussed in the paper. <\/jats:p>","DOI":"10.1177\/0037549715625120","type":"journal-article","created":{"date-parts":[[2016,1,15]],"date-time":"2016-01-15T12:58:00Z","timestamp":1452862680000},"page":"165-178","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":8,"title":["Cellular Automata approach for parallel machine scheduling problem"],"prefix":"10.1177","volume":"92","author":[{"given":"Edyta","family":"Kucharska","sequence":"first","affiliation":[{"name":"AGH University of Science and Technology, Krakow, Poland"}]},{"given":"Katarzyna","family":"Grobler-D\u0119bska","sequence":"additional","affiliation":[{"name":"AGH University of Science and Technology, Krakow, Poland"}]},{"given":"Krzysztof","family":"R\u0105czka","sequence":"additional","affiliation":[{"name":"AGH University of Science and Technology, Krakow, Poland"}]},{"given":"Lidia","family":"Dutkiewicz","sequence":"additional","affiliation":[{"name":"AGH University of Science and Technology, Krakow, Poland"}]}],"member":"179","published-online":{"date-parts":[[2016,1,14]]},"reference":[{"first-page":"572","volume-title":"2014 IEEE 17th international conference on intelligent transportation systems (ITSC)","author":"Bandini S","key":"bibr1-0037549715625120"},{"volume-title":"Cities and Complexity: Understanding Cities with Cellular Automata, Agent-Based Models, and Fractals","year":"2007","author":"Batty M.","key":"bibr2-0037549715625120"},{"key":"bibr3-0037549715625120","doi-asserted-by":"publisher","DOI":"10.1016\/j.jocs.2014.05.001"},{"key":"bibr4-0037549715625120","doi-asserted-by":"publisher","DOI":"10.7494\/csci.2013.14.3.385"},{"key":"bibr5-0037549715625120","doi-asserted-by":"publisher","DOI":"10.1016\/j.neucom.2014.04.057"},{"key":"bibr6-0037549715625120","volume-title":"Scheduling algorithms","volume":"3","author":"Brucker P.","year":"2007"},{"key":"bibr7-0037549715625120","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-69446-5_5"},{"key":"bibr8-0037549715625120","doi-asserted-by":"publisher","DOI":"10.1002\/9781118731598"},{"first-page":"45","volume-title":"2010 12th international conference on computer modelling and simulation (UKSim)","author":"Draa A","key":"bibr9-0037549715625120"},{"key":"bibr10-0037549715625120","doi-asserted-by":"publisher","DOI":"10.1109\/PCEE.2000.873596"},{"key":"bibr11-0037549715625120","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2006.38"},{"key":"bibr12-0037549715625120","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2002.1041877"},{"key":"bibr13-0037549715625120","doi-asserted-by":"publisher","DOI":"10.1109\/SBRN.2006.13"},{"first-page":"437","volume-title":"Cellular Automata - 11th international conference on cellular automata for research and industry (ACRI 2014)","author":"Tretyakova A","key":"bibr14-0037549715625120"},{"key":"bibr15-0037549715625120","first-page":"391","volume":"34","author":"Abdolzadeh M","year":"2010","journal-title":"Int J Sim Syst Sci Technol"},{"first-page":"297","volume-title":"IEEE international workshop on intelligent data acquisition and advanced computing systems: technology and applications, 2009 (IDAACS 2009)","author":"Antczak A","key":"bibr16-0037549715625120"},{"key":"bibr17-0037549715625120","first-page":"257","volume":"9","author":"Shimura K","year":"2014","journal-title":"J Cellular Automata"},{"journal-title":"ArXiv e-prints","year":"2014","author":"Malarz K","key":"bibr18-0037549715625120"},{"key":"bibr19-0037549715625120","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008934615349"},{"first-page":"419","volume-title":"Proceedings of the 12th international conference artificial intelligence and soft computing (ICAISC 2013)","author":"Dudek-Dyduch E","key":"bibr20-0037549715625120"},{"first-page":"290","volume-title":"Proceedings 3rd international conference on computational collective intelligence: technologies and applications (ICCCI 2011)","author":"Dudek-Dyduch E","key":"bibr21-0037549715625120"},{"first-page":"328","volume-title":"Proceedings of the 13th international conference artificial intelligence and soft computing (ICAISC 2014)","author":"Dudek-Dyduch E","key":"bibr22-0037549715625120"},{"key":"bibr23-0037549715625120","first-page":"321","volume-title":"KICSS 2013: looking into the future of creativity and decision support systems: proceedings of the 8th international conference on knowledge, information and creativity support systems","volume":"2","author":"Kucharska E","year":"2013"},{"key":"bibr24-0037549715625120","doi-asserted-by":"publisher","DOI":"10.4028\/www.scientific.net\/AMM.564.585"},{"key":"bibr25-0037549715625120","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2005.04.033"},{"issue":"3","key":"bibr26-0037549715625120","first-page":"79","volume":"24","author":"Dutkiewicz L","year":"2008","journal-title":"Gospodarka Surowcami Mineralnymi"},{"key":"bibr27-0037549715625120","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijpe.2012.04.014"},{"key":"bibr28-0037549715625120","doi-asserted-by":"publisher","DOI":"10.1080\/07408170208928923"},{"key":"bibr29-0037549715625120","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-015-6884-x"},{"volume-title":"Computational complexity in the computer systems design","year":"1984","author":"B\u0142a\u017cewicz J.","key":"bibr30-0037549715625120"},{"key":"bibr31-0037549715625120","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-5060(08)70356-X"}],"container-title":["SIMULATION"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549715625120","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/0037549715625120","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/0037549715625120","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,3]],"date-time":"2025-03-03T05:17:05Z","timestamp":1740979025000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/0037549715625120"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,14]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2016,2]]}},"alternative-id":["10.1177\/0037549715625120"],"URL":"https:\/\/doi.org\/10.1177\/0037549715625120","relation":{},"ISSN":["0037-5497","1741-3133"],"issn-type":[{"type":"print","value":"0037-5497"},{"type":"electronic","value":"1741-3133"}],"subject":[],"published":{"date-parts":[[2016,1,14]]}}}