Multi-step multi-line ship lock combined scheduling method based on flexible job shop scheduling

A flexible operation and workshop scheduling technology, applied in the field of ship scheduling, can solve the problems of insufficient mining of ship lock potential and low efficiency of ship navigation

Pending Publication Date: 2020-09-11
CENT SOUTH UNIV
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The present invention provides a multi-step multi-line ship lock joint scheduling method based on flexible job shop scheduling, and its purpos

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-step multi-line ship lock combined scheduling method based on flexible job shop scheduling
  • Multi-step multi-line ship lock combined scheduling method based on flexible job shop scheduling
  • Multi-step multi-line ship lock combined scheduling method based on flexible job shop scheduling

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0102] In order to make the technical problems, technical solutions and advantages to be solved by the present invention clearer, the following will describe in detail with reference to the drawings and specific embodiments.

[0103] Aiming at the existing problems, the present invention provides a multi-step multi-line ship lock joint scheduling method based on flexible job shop scheduling, which is characterized in that it includes the following steps:

[0104] S1. Acquiring ship information and attribute information of a ship lock, the ship information including ship size and ship lock route, and the ship lock attribute information including lock chamber information.

[0105] S2. Set the objective function and constraint conditions, wherein the objective function minimizes the ship’s residence time in the cascade system, minimizes the water consumption of the lock operation, and maximizes service fairness. The constraint conditions constrain the time change and spatial trans...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention provides a multi-step multi-line ship lock combined scheduling method based on flexible job shop scheduling. The method comprises the following steps: step 1, acquiring ship informationand attribute information of a ship lock; 2, setting a target function and constraint conditions; step 3, establishing a flexible job shop scheduling planning model, regarding a vessel as a workpiece,regarding a lock chamber as a machine, regarding a parallel lock chamber as a flexible environment, regarding a ship lockage route as a machining route of a workpiece, regarding the lock chamber capacity as the batch processing capacity of a machine, regarding a ship with the same heading as a workpiece with a compatible relation, wherein multi-step ship lock combined scheduling is similar to flexible operation workshop batch processing scheduling which is partially compatible with a workpiece coupled with two-dimensional encasement; and according to the ship lockage line, deciding a processing scheme, namely a ship lockage scheduling optimization scheme, for ship modeling. The technical problems that existing ship lock potential mining is not enough, and the ship navigation efficiency isnot high are solved.

Description

technical field [0001] The invention relates to the technical field of ship scheduling, in particular to a multi-step multi-line ship lock joint scheduling method based on flexible job shop scheduling. Background technique [0002] At present, the design method of multi-cascade and multi-line ship lock joint dispatching scheme with general characteristics has not been reported. The existing methods can only solve the design of cascade ship lock dispatching scheme with special structure, such as single-stage ship lock dispatching, and each ship lock only contains one lock chamber. The cascade ship lock scheduling (Mississippi River cascade locks), two-stage ship lock scheduling and the lock chamber of one of the locks can only provide one-way lock service (Three Gorges-Gezhouba Cascade Locks). [0003] At present, there is no optimization method for multi-step multi-line ship lock scheduling scheme. The proposal of this application is compared with the existing single-level m...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): G06Q10/06G06Q10/04G06F30/20
CPCG06Q10/06312G06Q10/047G06F30/20
Inventor 季彬
Owner CENT SOUTH UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap