{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,19]],"date-time":"2024-09-19T15:48:16Z","timestamp":1726760896556},"reference-count":21,"publisher":"SAGE Publications","issue":"7","license":[{"start":{"date-parts":[[2017,7,1]],"date-time":"2017-07-01T00:00:00Z","timestamp":1498867200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["International Journal of Distributed Sensor Networks"],"published-print":{"date-parts":[[2017,7]]},"abstract":"<jats:p> In this article, we attempt to solve the issue of optimal scheduling for vessels monitoring video data uploading in maritime cyber physical systems, during the period of sailing from the origin port to destination port. We consider the terrestrial infrastructure-based networking, delivering video packets assisted by the shoreside infostations to the authorities on land. Each video packet has respective elements (i.e. release time, deadline, processing time, and weight) to describe, in which deadline is utilized to demonstrate the time domain limitation before that to upload it successfully. In order to cope with the computation complexity of traditional scheduling algorithms in intermittent infostations scenario, time-capacity mapping method is exploited to transfer it to a continue scenario when classic scheduling algorithms could be utilized with lower time complexity. An ingenious mathematic job-machine scheduling formulation is indicated with the goal of minimizing the total penalties of tardiness of uploaded video packets, taking into account the tardiness and the weights of jobs simultaneously. A genetic based algorithm, as well as an improved genetic algorithm\u2013based optimization scheme, is proposed to target this optimization formulation. Specially, the genetic based algorithm as well as the improved genetic based algorithm are described in detail, including a novel chromosome representation, a heuristic initialization procedure, as well as a modified crossover and mutation process. The effectiveness of the proposed schemes is verified by the simulation results. <\/jats:p>","DOI":"10.1177\/1550147717717163","type":"journal-article","created":{"date-parts":[[2017,11,7]],"date-time":"2017-11-07T14:15:20Z","timestamp":1510064120000},"page":"155014771771716","update-policy":"http:\/\/dx.doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":3,"title":["Genetic optimization\u2013based scheduling in maritime cyber physical systems"],"prefix":"10.1177","volume":"13","author":[{"given":"Tingting","family":"Yang","sequence":"first","affiliation":[{"name":"Navigation College, Dalian Maritime University, Dalian, China"}]},{"given":"Hailong","family":"Feng","sequence":"additional","affiliation":[{"name":"Navigation College, Dalian Maritime University, Dalian, China"}]},{"given":"Jian","family":"Zhao","sequence":"additional","affiliation":[{"name":"Navigation College, Dalian Maritime University, Dalian, China"}]},{"given":"Ruilong","family":"Deng","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Alberta, Edmonton, AB, Canada"}]},{"given":"Ying","family":"Wang","sequence":"additional","affiliation":[{"name":"Institute of Information Science and Technology, Dalian Maritime University, Dalian, China"}]},{"given":"Zhou","family":"Su","sequence":"additional","affiliation":[{"name":"School of Mechatronic Engineering and Automation, Shanghai University, Shanghai, China"}]}],"member":"179","published-online":{"date-parts":[[2017,7,8]]},"reference":[{"key":"bibr1-1550147717717163","first-page":"731","volume-title":"Proceedings of the 2010 47th ACM\/IEEE design automation conference (DAC)","author":"Rajkumar R"},{"key":"bibr2-1550147717717163","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2012.2189792"},{"key":"bibr3-1550147717717163","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2613529"},{"key":"bibr4-1550147717717163","doi-asserted-by":"publisher","DOI":"10.1016\/j.jnca.2010.12.018"},{"key":"bibr6-1550147717717163","volume-title":"Proceedings of the ACM Conference on Applications, technologies, architectures, and protocols for computer communications","author":"Fall K"},{"key":"bibr7-1550147717717163","volume-title":"Proceedings of the 2010 IEEE OCEANS","author":"Lin H-M"},{"key":"bibr8-1550147717717163","doi-asserted-by":"publisher","DOI":"10.1109\/JIOT.2016.2577630"},{"key":"bibr9-1550147717717163","first-page":"421","volume-title":"Proceedings of the 35th IEEE international conference on distributed computing systems","author":"Zheng X"},{"key":"bibr10-1550147717717163","volume-title":"Proceedings of the 37th IEEE international conference on distributed computing systems","author":"Duan Z"},{"key":"bibr11-1550147717717163","volume-title":"Proceedings of the 2013 IEEE International Conference on Communications","author":"Cheng N"},{"key":"bibr12-1550147717717163","volume-title":"Proceedings of the 2013 IEEE 33rd international conference on distributed computing systems","author":"Liu S"},{"key":"bibr13-1550147717717163","doi-asserted-by":"publisher","DOI":"10.1109\/TWC.2016.2517618"},{"key":"bibr14-1550147717717163","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2016.2520181"},{"key":"bibr15-1550147717717163","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2016.7389831"},{"key":"bibr16-1550147717717163","doi-asserted-by":"publisher","DOI":"10.1109\/MNET.2015.7166192"},{"key":"bibr17-1550147717717163","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009822211065"},{"issue":"2","key":"bibr18-1550147717717163","first-page":"331","volume":"31","author":"Bar-Noy A","year":"2001","journal-title":"J Comput"},{"key":"bibr19-1550147717717163","doi-asserted-by":"publisher","DOI":"10.1007\/s10951-011-0233-1"},{"key":"bibr20-1550147717717163","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2012.120512"},{"key":"bibr21-1550147717717163","doi-asserted-by":"crossref","volume-title":"Adaptation in natural and artificial systems","author":"Holland JH","DOI":"10.7551\/mitpress\/1090.001.0001"},{"key":"bibr22-1550147717717163","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2006.03.003"}],"container-title":["International Journal of Distributed Sensor Networks"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147717717163","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/full-xml\/10.1177\/1550147717717163","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/1550147717717163","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,1,5]],"date-time":"2021-01-05T04:39:38Z","timestamp":1609821578000},"score":1,"resource":{"primary":{"URL":"http:\/\/journals.sagepub.com\/doi\/10.1177\/1550147717717163"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7]]},"references-count":21,"journal-issue":{"issue":"7","published-print":{"date-parts":[[2017,7]]}},"alternative-id":["10.1177\/1550147717717163"],"URL":"https:\/\/doi.org\/10.1177\/1550147717717163","relation":{},"ISSN":["1550-1477","1550-1477"],"issn-type":[{"value":"1550-1477","type":"print"},{"value":"1550-1477","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7]]}}}