Metro crew working scheduling algorithm based on hybrid genetic algorithm

A hybrid genetic algorithm and genetic operator technology, applied in the field of subway crew scheduling algorithm based on hybrid genetic algorithm, can solve the problems of insufficient use of knowledge and experience, weak adaptability, and many constraints, and achieve a simple and easy coding method. The effect of understanding, preventing premature maturity, and ensuring quality

Inactive Publication Date: 2013-06-26
CHONGQING JINMEI COMM
View PDF3 Cites 15 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The current shift scheduling system is mainly based on manual methods and has many constraints. Duplication of labor is common. It cannot be based on existing work and cannot make full us

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0009] According to the operation map data provided by the subway operation department, all the operation sections in the map are decomposed to form several operation cards and combined into a train ride map. Among them, the decomposition of the job segment needs to meet certain constraints, including:

[0010] l The maximum threshold of cumulative travel time for flight attendants per month (week).

[0011] l The maximum threshold of the number of trips per month (week) for flight attendants.

[0012] l It is necessary to ensure that the flight attendants get the prescribed rest days after several consecutive working days.

[0013] l It is necessary to ensure the maximum threshold of flight attendant duty days (week, month, year).

[0014] l The maximum threshold for the difference in the number of days of attendance, monthly hours, and outside duty of flight attendants of the same level.

[0015] l The work assigned to each flight attendant in each shift does not overlap ...

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 metro crew working scheduling method based on the hybrid genetic algorithm. The method includes: dynamically dividing working diagram data into daily task crew shifting cards according to train working diagram data and restrain conditions and performance requirements of working of crew working drivers in metro operation. The metro crew working scheduling method has the advantages of distributing operation tasks through a metro system, generating reasonable task sequences, ensuring reasonable alternation of off days and working tasks of crew members and avoiding messy manual task division.

Description

technical field [0001] The invention relates to a combinatorial optimization problem based on a hybrid genetic algorithm, in particular to a subway crew scheduling algorithm. Background technique [0002] The main function of shift scheduling is to solve the operation tasks assigned by the subway system using the shift system, generate a reasonable task sequence, and ensure a reasonable alternation between crew members' rest days and work tasks. The current shift scheduling system is mainly based on manual methods and has many constraints. Duplication of labor is common. It cannot be based on existing work and cannot make full use of the knowledge and experience accumulated in the past application system development. The current scheduling software has poor adaptability, weak adaptability, and difficult transplantation. Therefore, it is necessary to establish a new scheduling model to meet the needs of the operation department to the greatest extent, and to be random, scien...

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): G06N3/12
Inventor 万礼华邹灿刘俊张跃泷
Owner CHONGQING JINMEI COMM
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