CN110689258A - 一种车辆维修任务调度方法及系统 - Google Patents

一种车辆维修任务调度方法及系统 Download PDF

Info

Publication number
CN110689258A
CN110689258A CN201910908405.8A CN201910908405A CN110689258A CN 110689258 A CN110689258 A CN 110689258A CN 201910908405 A CN201910908405 A CN 201910908405A CN 110689258 A CN110689258 A CN 110689258A
Authority
CN
China
Prior art keywords
maintenance
task
personnel
maintenance task
vehicle
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201910908405.8A
Other languages
English (en)
Inventor
陆洋
魏书婷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
DEPTH SCIENCE & TECHNOLOGY Co Ltd
Original Assignee
DEPTH SCIENCE & TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by DEPTH SCIENCE & TECHNOLOGY Co Ltd filed Critical DEPTH SCIENCE & TECHNOLOGY Co Ltd
Priority to CN201910908405.8A priority Critical patent/CN110689258A/zh
Publication of CN110689258A publication Critical patent/CN110689258A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • G06Q10/063112—Skill-based matching of a person or a group to a task
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06311—Scheduling, planning or task assignment for a person or group
    • G06Q10/063118—Staff planning in a project environment

Abstract

本发明公开了本发明提供了一种车辆维修任务调度方法，包括以下步骤：S1：采集存储维修人员信息，获得维修人员的维修能力；S2：采集存储的所有维修人员的维修任务队列数据；S3：新到维修任务，判断具有相应维修能力的所有维修人员是否有当前作业，若否，则进入步骤S31随机安排具有相应维修能力的维修人员维修，再进入步骤S7；若是，则进入步骤S4；S4：分别计算具有新到维修任务能力的每个维修人员执行各自维修任务队列中所有任务所需要的标准时间之和；S5：计算具有新到维修任务能力的所有维修人员当前所有作业结束时间；S6：取步骤S5中结束时间的最小值。本发明可以使需要维修的车辆能够最快被安排到维修队列中，且能够得到最快的维修。

Description

一种车辆维修任务调度方法及系统
技术领域
本发明涉及一种调度方法及系统，特别是涉及一种车辆维修任务调度方法及系统。
背景技术
对车辆维修任务调度的需求主要出现在一人修多车或多人修多车的现实场景中，目前市面上对于该类任务的调度主要是基于人工调度，而人工调度经常出现有的车很久得不到维修或有的修理工人在某个时间段无事可做或对某个维修人任务未能派遣到最佳的修理工，资源不能得到最有效配置，降低了修理效率。
因此本领域技术人员致力于开发一种车辆维修调度方法及系统，最终使得车辆能够实现最快被安排到需求的维修队列中，提高了调度效率，使车辆能够快速得到维修，修理工人也能更早地完成修理任务。
发明内容
有鉴于现有技术的上述缺陷，本发明所要解决的技术问题是提供一种车辆维修调度方法及系统，最终使得车辆能够实现最快被安排到需求的维修队列中，提高了调度效率，使车辆能够快速得到维修，修理工人也能更早地完成修理任务。
为实现上述目的，本发明提供了一种车辆维修任务调度方法，包括以下步骤：
S1：采集存储维修人员信息，获得维修人员的维修能力，其中维修人员设定为Cn(n为1，2，3……,n≥1)，维修能力设定为Bm(m为1，2，3……,m≥ 1)；
S2：采集存储的所有维修人员的维修任务队列数据，包括维修任务队列中的车辆Di(i为1，2，3……,i≥1)、当前作业的开始时间TCn0、当前作业及待启动的维修任务；
S3：新到维修任务，判断具有相应维修能力的所有维修人员是否有当前作业，若否，则进入步骤S31随机安排具有相应维修能力的维修人员维修，再进入步骤S7；若是，则进入步骤S4；
S4：分别计算具有新到维修任务能力的每个维修人员执行各自维修任务队列中所有任务所需要的标准时间TCnBm之和，记为H；
S5：计算具有新到维修任务能力的所有维修人员当前所有作业结束时间 TCn，TCn＝TCn0+H；
S6：取步骤S5中结束时间的最小值，并将新到维修任务分配给最小值对应维修人员的维修任务队列中，记作D(i+1)；
S7：完成新到维修任务的分配。
较佳的，还包括以下步骤：
S8：判断携带所述新到维修任务的车辆是否还有其他维修任务，若是，进入步骤S2，若否，进入步骤S8；
S9：所有维修任务完成，结束。
较佳的，所述步骤S1中，采集存储维修人员信息还包括采集维修人员完成各项维修任务所需维修时间的历史数据T’CnBm。
较佳的，步骤S4中计算执行维修任务所需要的标准时间包括如下步骤：
F1：采集存储维修人员执行维修任务耗时的历史数据T’CnBm；
F2：将历史数据进行从大到小的排序，并建立序号；
F3：根据式(1)和式(2)计算步骤F2中所得数据的偏离度E，
Eq＝[No.q-No.(q+1)] (1)
E＝minEq (2)
其中，No.q为步骤F2中所列数据，q为数据的序号；
F4：对维修人员执行维修任务耗时的历史数据去噪，仅保留运算得出E时的No.q、No.(q+1)，取[No.q+No.(q+1)]/2的值为维修人员执行维修任务所需要的标准时间。
一种车辆维修任务调度系统，包括相连接的输入模块、存储模块、控制模块、计算模块、显示模块，其中：
输入模块用于输入维修人员姓名或代号、维修能力、各项维修能力分别对应的维修任务耗时历史数据、维修车辆及维修车辆需执行的维修任务；
计算模块用于接受输入模块的数据，计算每个维修人员各项维修任务所需的标准时间；新到维修任务时，计算比较具有相应维修能力的所有维修人员当前所有作业结束时间，并得出最小值；
控制模块将维修人员姓名或代号、维修能力、维修车辆及维修车辆需执行的维修任务按程序转化，并输出给计算模块，并根据计算结果分配维修人员或直接将维修任务分配给维修人员。
存储模块用于存储输入模块输入的各种数据；
显示模块用于输入结果及显示车辆调度结果。
本发明的有益效果是：本发明可以使需要维修的车辆能够最快被安排到维修队列中，且能够得到最快的维修，同时也能保证维修人员的高效率轮动，通过合理配置，使维修工作效率大大增加。
附图说明
图1是本发明一具体实施方式的步骤图。
图2是本发明一具体实施方式的结构原理图。
具体实施方式
下面结合附图和实施例对本发明作进一步说明，。
如图1所示，一种车辆维修任务调度方法，包括以下步骤：
S1：采集存储维修人员信息，获得维修人员的维修能力，包括维修人员可以进行的维修任务及相应维修时间。在本实施例中，设定维修人员为Cn，(n为 1，2，3……,n≥1)，并将维修能力定义为Bm，(m为1，2，3……,n≥1)，如 B1代表电机维修，B2代表漆面维修，某维修人员某项维修能力的耗时设定为 T’CnBm，例如某维修人员C2进行B1作业的耗时为T’C2B1。
S2：采集存储的维修人员的维修任务队列数据，包括维修任务队列中的车辆Di(i为1，2，3……,i≥1)、当前作业的开始时间TCn0、当前作业及待启动的维修任务；在本实施例中，如维修人员C2的维修任务队列包含3辆车，车辆的维修顺序依次为D5、D1、D3，其对应的维修任务分别是B1、B3、B2，正在维修的车辆是D5，记录D5开始维修的时间是TC20，具体为为2019年9月15日14 点，TC20值即为2019.09.15.14.00.00。
S3：新到维修任务，判断具有相应维修能力的所有维修人员是否有当前作业，若否，则进入步骤S31随机安排具有相应维修能力的维修人员维修，再进入步骤S7。如新到维修任务为B1，具有B1维修能力的维修人员包括C2、C5，C2和C5当前均无其他作业，则随机安排C2或C5中的一人去维修。若是，即C2和 C5当前均有其他作业，则进入步骤S4。
S4：分别计算具有新到维修任务能力的每个维修人员执行各自维修任务队列中所有任务所需要的标准时间TCnBm之和，记为H；包括如下步骤：
F1：采集存储维修人员执行维修任务耗时的历史数据，本实施例中精确到秒(s)，如维修人员C2执行B1维修任务的历史数据如表1：
表1：维修人员C2执行B1维修任务的历史数据表
T’C2B1
3000s
2900s
2800s
2900s
2300s
F2：将历史数据进行从大到小的排序，并建立序号，在本实施例中，将C2执行B1维修任务历史数据进行从大到小的排序，建立序号得表2。
表2：C2执行B1维修任务历史数据排序表
No. T’C2B1
1 3000s
2 2900s
3 2900s
4 2800s
5 2300s
F3：根据式(1)和式(2)计算步骤C2中所得数据的偏离度E，
Eq＝[No.q-No.(q+1)] (1)
E＝minEq (2)
其中，No.q为步骤F2中所列数据，q为数据的序号；
在本实施例中，T’C2B1的E为0。
F4：对维修人员执行维修任务耗时的历史数据去噪，仅保留运算得出E时的No.q、No.(q+1)，取[No.q+No.(q+1)]/2的值为维修人员执行维修任务所需要的标准时间TCnBm。
本实施例中得出E值的分别是No.2和No.3，那么C2执行B1的标准时间为 (2900+2900)/2为2900秒即TC2B1＝2900s。
S5：计算具有新到维修任务能力的所有维修人员当前所有作业结束时间，可以以TCn表示，TCn＝TCn0+H。在本实施中，C2的任务队列里已有D5、D1、D3共3辆车，其对应的维修任务分别是B1、B3、B2，如C2当前正在执行B1，C2所有作业结束时间为：TC2＝TC20+TC2B1+TC2B3+TC2B2＝2019.9.15.14：00： 00+2900s+3000s+2500s＝2019.9.15.14：00：0+2900s+3000s＝2019.9.15.16：20： 00
其中TC2B3、TC2B2按上述与TC2B1同样方法计算得出。
在本实施例中，通过同样方法计算TC5的值，假如TC5的值为2019.9.15.17： 30：00。
S6：取步骤S5中结束时间的最小值TC2，并将新到维修任务分配给最小值对应维修人员的维修任务队列中，记作D(i+1)，本实施例中，明显TC2比TC5的值小，所以新到任务分配到C2的维修任务队列中，完成新到维修任务为B1的分配调度。若新到维修任务之前已存在8辆车，则新到维修任务的车辆记作D9； C2的维修队列车辆变为D5、D1、D3、D9。
S7：完成新到维修任务的分配。
S8：判断携带所述新到维修任务的车辆是否还有其他维修任务，若是，进入步骤S2，若否，进入步骤S8；
S9：所有维修任务完成，结束。
如图2所示，一种车辆维修任务调度系统，可用于上述车辆调度系统，包括相连接的输入模块、存储模块、控制模块、计算模块、显示模块，其中：
输入模块用于输入维修人员姓名或代号、维修能力、各项维修能力分别对应的维修任务耗时历史数据、维修车辆及维修车辆需执行的维修任务。本实施例中采用触摸屏完成输入，在其他实施方式中，也可使用键盘等方式输入。
计算模块用于接受输入模块的数据，计算每个维修人员各项维修任务所需的标准时间；新到维修任务时，计算比较具有相应维修能力的所有维修人员当前所有作业结束时间，并得出最小值。本实施例中，因使用(NXP)55102 PN548 NFC控制器，即可使用其自带计算模块。
控制模块将维修人员姓名或代号、维修能力、维修车辆及维修车辆需执行的维修任务按程序转化，并输出给计算模块，并根据计算结果分配维修人员或直接将维修任务分配给维修人员。本实施例中为(NXP)55102 PN548 NFC控制器。
存储模块用于存储输入模块输入的各种数据，包括维修人员信息(姓名或代号、维修能力种类、历史数据等)、维修任务、维修车辆信息。本实施例中采用KLUDG4U1EA-B0C1128 GB V-NAND存储器。
显示模块用于显示输入结果及车辆调度结果，本实施例中为触摸屏。
以上详细描述了本发明的较佳具体实施例。应当理解，本领域的普通技术人员无需创造性劳动就可以根据本发明的构思作出诸多修改和变化。因此，凡本技术领域中技术人员依本发明的构思在现有技术的基础上通过逻辑分析、推理或者有限的实验可以得到的技术方案，皆应在由权利要求书所确定的保护范围内。

Claims (5)

1.一种车辆维修任务调度方法，其特征是，包括以下步骤：
S1：采集存储维修人员信息，获得维修人员的维修能力，其中维修人员设定为Cn(n为1，2，3……,n≥1)，维修能力设定为Bm(m为1，2，3……,m≥1)；
S2：采集存储的所有维修人员的维修任务队列数据，包括维修任务队列中的车辆Di(i为1，2，3……,i≥1)、当前作业的开始时间TCn0、当前作业及待启动的维修任务；
S3：新到维修任务，判断具有相应维修能力的所有维修人员是否有当前作业，若否，则进入步骤S31随机安排具有相应维修能力的维修人员维修，再进入步骤S7；若是，则进入步骤S4；
S4：分别计算具有新到维修任务能力的每个维修人员执行各自维修任务队列中所有任务所需要的标准时间TCnBm之和，记为H；
S5：计算具有新到维修任务能力的所有维修人员当前所有作业结束时间TCn，TCn＝TCn0+H；
S6：取步骤S5中结束时间的最小值，并将新到维修任务分配给最小值对应维修人员的维修任务队列中，记作D(i+1)；
S7：完成新到维修任务的分配。
2.如权利要求1所述的车辆维修任务调度方法，其特征是，还包括以下步骤：
S8：判断携带所述新到维修任务的车辆是否还有其他维修任务，若是，进入步骤S2，若否，进入步骤S8；
S9：所有维修任务完成，结束。
3.如权利要求1所述的车辆维修任务调度方法，其特征是：所述步骤S1中，采集存储维修人员信息还包括采集维修人员完成各项维修任务所需维修时间的历史数据T’CnBm。
4.如权利要求1所述的车辆维修任务调度方法，其特征是：步骤S4中计算执行维修任务所需要的标准时间包括如下步骤：
F1：采集存储维修人员执行维修任务耗时的历史数据T’CnBm；
F2：将历史数据进行从大到小的排序，并建立序号；
F3：根据式(1)和式(2)计算步骤F2中所得数据的偏离度E，
Eq＝[No.q-No.(q+1)] (1)
E＝minEq (2)
其中，No.q为步骤F2中所列数据，q为数据的序号；
F4：对维修人员执行维修任务耗时的历史数据去噪，仅保留运算得出E时的No.q、No.(q+1)，取[No.q+No.(q+1)]/2的值为维修人员执行维修任务所需要的标准时间。
5.一种车辆维修任务调度系统，其特征是：包括相连接的输入模块、存储模块、控制模块、计算模块、显示模块，其中：
输入模块用于输入维修人员姓名或代号、维修能力、各项维修能力分别对应的维修任务耗时历史数据、维修车辆及维修车辆需执行的维修任务；
计算模块用于接受输入模块的数据，计算每个维修人员各项维修任务所需的标准时间；新到维修任务时，计算比较具有相应维修能力的所有维修人员当前所有作业结束时间，并得出最小值；
控制模块将维修人员姓名或代号、维修能力、维修车辆及维修车辆需执行的维修任务按程序转化，并输出给计算模块，并根据计算结果分配维修人员或直接将维修任务分配给维修人员。
存储模块用于存储输入模块输入的各种数据；
显示模块用于输入结果及显示车辆调度结果。
CN201910908405.8A 2019-09-25 2019-09-25 一种车辆维修任务调度方法及系统 Pending CN110689258A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910908405.8A CN110689258A (zh) 2019-09-25 2019-09-25 一种车辆维修任务调度方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910908405.8A CN110689258A (zh) 2019-09-25 2019-09-25 一种车辆维修任务调度方法及系统

Publications (1)

Publication Number Publication Date
CN110689258A true CN110689258A (zh) 2020-01-14

Family

ID=69110441

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910908405.8A Pending CN110689258A (zh) 2019-09-25 2019-09-25 一种车辆维修任务调度方法及系统

Country Status (1)

Country Link
CN (1) CN110689258A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114997749A (zh) * 2022-08-02 2022-09-02 南京邮电大学 电力人员智能调度方法和系统
US11756005B2 (en) 2020-09-21 2023-09-12 ANI Technologies Private Limited Scheduling vehicle maintenance at service centers

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103488691A (zh) * 2013-09-02 2014-01-01 用友软件股份有限公司 任务调度装置和任务调度方法
US20140067694A1 (en) * 2012-08-08 2014-03-06 Airberlin Technik GmbH Method for planning and managing maintenance, repair and overhaul work, a computer software product, a digital storage medium, a terminal, a system for planning and managing, and a communications interface
CN107908174A (zh) * 2017-11-08 2018-04-13 巨化集团公司汽车运输有限公司 车辆保养维修调度管理方法和系统
CN108073990A (zh) * 2016-11-09 2018-05-25 中国国际航空股份有限公司 飞机维修方法及其配置系统和计算设备
CN109754096A (zh) * 2019-01-16 2019-05-14 广州思创科技发展有限公司 一种通用维修系统及管理方法

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140067694A1 (en) * 2012-08-08 2014-03-06 Airberlin Technik GmbH Method for planning and managing maintenance, repair and overhaul work, a computer software product, a digital storage medium, a terminal, a system for planning and managing, and a communications interface
CN103488691A (zh) * 2013-09-02 2014-01-01 用友软件股份有限公司 任务调度装置和任务调度方法
CN108073990A (zh) * 2016-11-09 2018-05-25 中国国际航空股份有限公司 飞机维修方法及其配置系统和计算设备
CN107908174A (zh) * 2017-11-08 2018-04-13 巨化集团公司汽车运输有限公司 车辆保养维修调度管理方法和系统
CN109754096A (zh) * 2019-01-16 2019-05-14 广州思创科技发展有限公司 一种通用维修系统及管理方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
王海刚: "面向任务匹配的民用航空维修人员调度研究与应用", 《中国优秀博硕士学位论文全文数据库(硕士)》 *

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11756005B2 (en) 2020-09-21 2023-09-12 ANI Technologies Private Limited Scheduling vehicle maintenance at service centers
CN114997749A (zh) * 2022-08-02 2022-09-02 南京邮电大学 电力人员智能调度方法和系统

Similar Documents

Publication Publication Date Title
CN105427021A (zh) 一种服装智能排产方法
JPH09153090A (ja) 加工工程生産計画立案方法及び装置
CN110689258A (zh) 一种车辆维修任务调度方法及系统
CN109615188A (zh) 一种预分配结合匈牙利算法的多机器人任务分配方法
CN104616098A (zh) 一种任务管理方法及系统
CN101533490A (zh) Job-shop离散型生产的车间排产方法
CN116610083B (zh) 一种面向大型复杂产品生产装配的动态调度方法
CN114859883A (zh) 一种检修机器人多机协作控制方法、系统及储存介质
CN115564257A (zh) 一种数字化生产制程调度管理系统
JP2013156800A (ja) 工程管理システム及び工程管理プログラム
CN110462653B (zh) 用于控制车身车间处理的方法和系统
CN116862206B (zh) 一种自适应优化生产计划的分布式制造执行的方法和系统
Deane et al. A dispatching methodology for balancing workload assignments in a job shop production facility
CN110717662B (zh) 任务分配方法、装置、设备及存储介质
CN111985779A (zh) 一种基于aps系统的服装工厂智能排程方法
CN112990624A (zh) 一种任务分配方法、装置、设备及存储介质
JP6333615B2 (ja) 車両修理管理システム
CN111325424A (zh) 基于改进型蚁群算法的智能调度方法和系统
CN114971922A (zh) 车辆勘察的定损方法、装置、设备及存储介质
JPH1086044A (ja) 作業者裁量活用日程計画方法及び作業者裁量活用日程計画装置
JP2010218324A (ja) 業務割振り装置、業務割振り方法及び業務割振りプログラム
CN111103857B (zh) 一种考虑可用加工时段的实时重新调度方法
CN116502834B (zh) 基于数字化的车间智慧管理方法及系统
KR20110045496A (ko) 도장공정을 위한 공정 관리 장치
US20130275173A1 (en) Real-Time Publishing of Finite Schedules and Real-Time Response to Schedule Changes

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
RJ01 Rejection of invention patent application after publication

Application publication date: 20200114

RJ01 Rejection of invention patent application after publication