Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

High-speed rail station ticket checking task scheduling method and system based on workload balance

A high-speed rail station, workload technology, applied in genetic models, data processing applications, instruments, etc.

Active Publication Date: 2022-07-05
GUANGDONG UNIV OF TECH
View PDF5 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, in the prior art, there is still a lack of a method for updating and outputting a shift schedule with a balanced workload of the ticket checking staff in real time, thereby distributing as little work as possible by updating and outputting a shift schedule with a balanced workload of the ticket checking staff in real time. Personnel are required to complete all ticket checking tasks at high-speed rail stations, making full use of human resources and saving labor costs

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
  • High-speed rail station ticket checking task scheduling method and system based on workload balance
  • High-speed rail station ticket checking task scheduling method and system based on workload balance
  • High-speed rail station ticket checking task scheduling method and system based on workload balance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0047] Below in conjunction with specific embodiment, the present invention will be further described:

[0048] like figure 1 As shown, a workload-balanced method for arranging ticket checking tasks at a high-speed railway station described in this embodiment includes the following steps:

[0049] S1. Establish a mathematical model for updating the schedule:

[0050] To minimize the gap between workers with the largest workload and those with the smallest workload, establish the objective function: Among them, I is the total number of all tasks in the task list; is a 0-1 variable, if If it is 1, it means that a worker k performs a ticket checking task i, if If it is 0, it means that a staff member does not perform the 𝑖 ticket gate task, 𝑖 ∈ 𝐼; Number of wickets for task 𝑖;

[0051] constraint:

[0052] If any of the two tasks 𝑎 ∈ 𝐼, 𝑏 ∈ 𝐼 in the ticket checking task are executed by a worker k, and the worker k runs from task to task b, the following constr...

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 discloses a high-speed rail station ticket checking task scheduling method and system based on workload balance, and the method comprises the following steps: firstly, building a mathematical model used for updating a scheduling table, then processing the latest train shift information of a high-speed rail station on the same day, and obtaining a task list needing to be completed; and solving the established model through a genetic algorithm, and outputting a scheduling table with balanced workload of ticket checking workers. According to the method, the solving speed of the genetic algorithm is increased through the feasible priori population, and the scheduling table is ensured to be obtained in a short time. And if the task changes midway, dynamic adjustment can be performed, and a new scheduling table can be updated in real time. The staff does not need to be distributed again, solving can be carried out again according to the position of the staff before the task changes, and the effectiveness of balance is guaranteed.

Description

technical field [0001] The invention relates to the technical field of task scheduling, in particular to a method and system for scheduling a ticket checking task at a high-speed railway station based on workload balance. Background technique [0002] During the actual ticket checking process at a high-speed railway station, the tasks of each ticket gate are different. If each ticket gate is assigned the same number of ticket checking staff to check tickets, it will lead to obvious differences in the ticket checking tasks of each ticket checking staff, which is called unbalanced workload, and the number of staff checking tickets is called workload. [0003] In addition, due to emergencies such as hardware failures, the train's track changes, which in turn causes the position of the train to enter the station and the task of the corresponding ticket gate to change. If the task is changed and the original shift schedule is not updated accordingly, it may cause some ticket gat...

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/10G06Q50/26G06F17/11G06N3/12
CPCG06Q10/1097G06Q50/26G06F17/11G06N3/126
Inventor 王平港陈扬航周韦岐黄婉玲傅惠
Owner GUANGDONG UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com