Unlock instant, AI-driven research and patent intelligence for your innovation.

Multi-target constraint task scheduling method and system based on service quantity

A task scheduling and service volume technology, applied in the field of multi-objective constraint task scheduling based on service volume, can solve the problems of time increase and search efficiency reduction, and achieve the effect of reducing search space and improving search efficiency

Active Publication Date: 2021-12-03
ZHEJIANG UNIV OF TECH
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, as the number of task scheduling groups increases, the time required to traverse all task scheduling schemes increases greatly, which reduces the search efficiency

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-target constraint task scheduling method and system based on service quantity
  • Multi-target constraint task scheduling method and system based on service quantity
  • Multi-target constraint task scheduling method and system based on service quantity

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035] Next, the present invention will illustrate an algorithm implementation of the present invention to illustrate the typical task scheduling place of call center.

[0036] Different time delivery at the same day

[0037]

[0038]

[0039] When the day class candidate set

[0040] Group No Candidate class Number of people 1 Evening, intermittent class 16 2 White class, evening 21 3 night shift 16 4 White class, evening 21 5 White class, intermittent class 17 6 White class, intermittent class 20 7 Evening, intermittent class 20

[0041] Step 1: Prediction concepts and symbols;

[0042] White class: working hours are task between 7: 30-18: 00;

[0043] Intermittent class: Task between working hours is 9: 30-12: 3018: 00-22: 00;

[0044] Working time is 11: 00-22: 30;

[0045] Team candidate set: Store a collection of all team candidate tasks;

[0046] Service: The workload required to solve in a time period (unit: pers...

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 multi-target constraint task scheduling method based on service quantity. The method comprises the following four steps: predefining concepts and symbols, reordering teams and groups, calculating a self-adaptive pruning threshold value and optimizing a task scheduling scheme. The invention further comprises a system for implementing the multi-target constraint task scheduling method based on the service quantity. According to the method, the search efficiency of multi-target constraint task scheduling is effectively improved, and an optimal scheme can be obtained through search in a short time.

Description

Technical field [0001] The field of multi-objective constraint mission scheduling, which specifically relates to a service-based multi-target constraint task scheduling method and system. [0002] technical background: [0003] Many production properties or service properties require immediate processing of services in a longer period of time to ensure service level. With the development of modern society, the services required to address these places have significant improvement, in order to ensure a certain level of service, more human resources need to be employed to handle services. However, for different time periods, the amount of service required for these venues is different, which makes them the phenomenon of human excess manpower, and waste of low-service time period by increasing employees to improve the level of service levels. Labor costs. Therefore, there is a need to adopt a suitable task scheduling method, and the human resources are reasonably allocated according ...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06Q10/06
CPCG06Q10/06311G06Q10/06312G06Q10/06316
Inventor 曹斌陈灏范菁
Owner ZHEJIANG UNIV OF TECH