Towards Scheduling To Minimize The Total Penalties Of Tardiness Of Delivered Data In Maritime Cpss (Invited Paper)

Tingting Yang,Hailong Feng,Guoqing Zhang,Wenbo Zhang,Chengming Yang,Ruilong Deng,Zhou Su
DOI: https://doi.org/10.1007/978-3-319-42836-9_38
2016-01-01
Abstract:This paper focused on addressing the issue of uploading surveillance videos that vessels generate from the origin port to destination port in maritime Cyber Physical Systems (CPSs). During the period of sailing, the videos should be delivered to the infostations offshore to connect to the Internet. Deadlines are defined respectively to restrict the time domain to finally upload the video packets effectively. Time-capacity mapping method is applied to confront the intermittent infostations scenario. An effective mathematic job-machine scheduling (JMS) problem is represented to minimize the total penalties of tardiness of delivered data considering tardiness and weights of jobs, within each job is expressed with a release time, a deadline, a processing time, and a weight. We develop an offline scheduling algorithm depending on a genetic optimization process comprised with a novel chromosome representation, a heuristic initialization procedure as well as a modified crossover and mutation process. Simulation results demonstrate the effectiveness of the proposed algorithm to solve the (JMS) in maritime CPSs.
What problem does this paper attempt to address?