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 genetic algorithm for erection scheduling at a dock

A Dynamic Joint Real-time Scheduling Strategy of Truck and Yard Crane in Container Terminals

A Genetic Algorithm for Minimizing Makespan of Block Erection in Shipbuilding

Assembly Sequence Optimization of Large-scale Bulk Carrier Hull

An Algorithm for Job Shop Scheduling in Dual Resource Constrained with AGV

Mathematical Model and Genetic Algorithm for Multiple Yard Cranes to Load Outbound Containers in a Maritime Terminal

Genetic Optimization-Based Scheduling In Maritime Cyber Physical Systems

Integrated Scheduling of Automated Rail-Mounted Gantries and External Trucks in U-Shaped Container Terminals

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

Collaborative Optimization of Dock Door Assignment and Vehicle Scheduling in Cross-Docking

Joint Optimization of Pre-Marshalling and Yard Cranes Deployment in the Export Block

Flat-car scheduling optimization method based on genetic algorithm

Optimization strategy for bulk ship unloader scheduling with rail routing constraints

Optimization of Gantry Crane Scheduling in Container Sea-Rail Intermodal Transport Yard

Research on Shipboard Material Scheduling Optimization Based on Improved Genetic Algorithm

Optimization of Worker Scheduling at Logistics Depots Using Genetic Algorithms and Simulated Annealing

Genetic Algorithm Based Approach for the Multi-Hoist Design and Scheduling Problem

Cross-docking centre operation optimization using simulation-based genetic algorithm

Quay crane scheduling with non-crossing and safety distance constraints in port container terminals

Optimization of quay crane scheduling constrained by stability of vessels

Dynamic Tugboat Scheduling for Large Seaports with Multiple Terminals