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.

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

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

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

Data Based Application Partitioning and Workload Balance in Distributed Environment

Energy-aware application scheduling based on genetic algorithm.

Genetic Optimization-Based Scheduling In Maritime Cyber Physical Systems

A Two-stage Multi-population Genetic Algorithm with Heuristics for Workflow Scheduling in Heterogeneous Distributed Computing Environments

A Genetic Algorithm-Based Job Scheduling Model for Big Data Analytics

Maximizing Heterogeneous Server Utilization with Limited Availability Times for Divisible Loads Scheduling on Networked Systems

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

Integrated scheduling optimization of U-shaped automated container terminal under loading and unloading mode

Optimal Divisible Load Scheduling for Resource-Sharing Network

Scheduling Divisible Loads in the Dynamic Heterogeneous Grid Environment.

A Desired Load Distribution Scheduling Algorithm for General Parallel Machines

A New Genetic Algorithm for Parallel Machine Scheduling Problems with Procedure Constraints and Its Applications

Distributed Integration Of Process Planning And Scheduling Using An Enhanced Genetic Algorithm

A Self-Learning Knowledge-Based MOEA/D for Distributed Heterogeneous Assembly Permutation Flowshop Scheduling with Batch Delivery

A hybrid genetic algorithm for tasks scheduling in heterogeneous computing systems

Job-clustering-based Scheduling Algorithm for Parallel Machine and Its Application

A Parallel distributed genetic algorithm using Apache Spark for flexible scheduling of multitasks in a cloud manufacturing environment

A New Method for a Class of Parallel Batch Machine Scheduling Problem