Abstract: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-based 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.

A New Genetic Algorithm for Release-Time Aware Divisible-Load Scheduling

Release time aware divisible-load scheduling optimization model

New Model and Genetic Algorithm for Divisible Load Scheduling in Heterogeneous Distributed Systems

Divisible-Load Scheduling for Network-Based Computing Systems with Processor Startup Overheads and Release Times.

Research on Cooperative Scheduling of AGV Transportation and Charging in Intelligent Warehouse System Based on Dynamic Task Chain

New Model And Genetic Algorithm For Multi-Installment Divisible-Load Scheduling

Cost-Efficient Divisible Load Scheduling Using Genetic Algorithm.

Off-Line Time Aware Divisible-Load Scheduling Optimization Model

A Novel Parallel Multi-Objective Genetic Algorithm And Its Application In Process Scheduling

Two Dimension Coding Algorithm for Single Machine Scheduling with Controllable Processing Times

An Optimization Model for Divisible-Load Scheduling Considering Processor Time-Window

Energy-aware application scheduling based on genetic algorithm.

An Efficient Genetic Algorithm for Multi Agv Scheduling Problem About Intelligent Warehouse

An adaptive genetic algorithm for multiprocessor real-time task scheduling

Optimization Algorithm for Divisible Load Scheduling on Heterogeneous Star Networks.

A New Genetic Algorithm for Parallel Machine Scheduling with Process Constraint

Genetic Algorithms for the Optimal Common Due Date Assignment and the Optimal Scheduling Policy in Parallel Machine Earliness/Tardiness Scheduling Problems

Genetic Optimization-Based Scheduling In Maritime Cyber Physical Systems

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

A Multi-Installment Scheduling Optimization Model Considering Processor Order

Distributed Scheduling Strategies for Processing Multiple Divisible Loads with Unknown Network Resources