WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2018058842) SCHEDULING METHOD AND DEVICE FOR PRODUCTION LINE APPARATUS
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/058842    International Application No.:    PCT/CN2016/113666
Publication Date: 05.04.2018 International Filing Date: 30.12.2016
IPC:
G06Q 10/06 (2012.01)
Applicants: BEIJING NMC CO., LTD. [CN/CN]; No.8 Wenchang Avenue Beijing Economic-Technological Development Area Beijing 100176 (CN)
Inventors: ZHANG, Shangui; (CN)
Agent: TEE & HOWE INTELLECTUAL PROPERTY ATTORNEYS; ZHANG, Tianshu 10th Floor, Tower D, Minsheng Financial Center, 28 Jianguomennei Avenue, Dongcheng District Beijing 100005 (CN)
Priority Data:
201610861929.2 28.09.2016 CN
Title (EN) SCHEDULING METHOD AND DEVICE FOR PRODUCTION LINE APPARATUS
(FR) PROCÉDÉ ET DISPOSITIF DE PLANIFICATION POUR APPAREIL DE CHAÎNE DE PRODUCTION
(ZH) 一种生产线设备的调度方法和装置
Abstract: front page image
(EN)Disclosed is a scheduling method for a production line apparatus, wherein the production line apparatus comprises one or more functional modules, the functional modules have corresponding task sequences, and the task sequences comprise one or more tasks. The method comprises: respectively calculating, with respect to the task sequence of each of the functional modules, a waiting time required for performing each of the tasks in each of the task sequences (101); determining a task having the shortest waiting time currently as a target task (102); performing the target task (103); and after deleting the target task from the task sequences, returning to the step of respectively calculating a waiting time required for performing each of the tasks in each of the task sequences with respect to the task sequence of each of the functional modules (104). The method divides a production line apparatus into a plurality of independent functional modules, and always performs the task having the shortest waiting time first with respect to each of the functional modules, thus guaranteeing to minimize an overall waiting time for each of the functional modules of the production line apparatus during the scheduling process, thereby increasing the scheduling efficiency.
(FR)L'invention concerne un procédé de planification pour un appareil de chaîne de production, l'appareil de chaîne de production comprenant un ou plusieurs modules fonctionnels, les modules fonctionnels ont des séquences de tâches correspondantes, et les séquences de tâches comprennent une ou plusieurs tâches. Le procédé consiste à : calculer respectivement, par rapport à la séquence de tâches de chacun des modules fonctionnels, un temps d'attente requis pour effectuer chacune des tâches dans chacune des séquences de tâches (101); déterminer une tâche ayant le temps d'attente le plus court actuellement en tant que tâche cible (102); la réalisation de la tâche cible (103); et après la suppression de la tâche cible à partir des séquences de tâches, le retour à l'étape de calcul respectif d'un temps d'attente requis pour la réalisation de chacune des tâches dans chacune des séquences de tâches par rapport à la séquence de tâches de chacun des modules fonctionnels (104). Le procédé divise un appareil de chaîne de production en une pluralité de modules fonctionnels indépendants, et effectue toujours la tâche ayant le temps d'attente le plus court en premier par rapport à chacun des modules fonctionnels, ce qui garantit de réduire au minimum un temps d'attente global pour chacun des modules fonctionnels de l'appareil de chaîne de production pendant le processus de planification, ce qui permet d'augmenter l'efficacité de planification.
(ZH)一种生产线设备的调度方法,其中,生产线设备包括一个或多个功能模块,功能模块具有对应的任务序列,任务序列中包括一个或多个任务,所述的方法包括:针对各个功能模块的任务序列,分别计算各个任务序列中执行每个任务所需的等待时间(101);确定当前等待时间最短的任务为目标任务(102);执行目标任务(103);从任务序列中删除目标任务后,返回针对各个功能模块的任务序列,分别计算各个任务序列中执行每个任务所需的等待时间的步骤(104)。所述方法将生产线设备划分成多个独立的功能模块,对于每个功能模块,永远先执行需要等待时间最短的任务,这样可保证在调度过程中,生产线设备的各个功能模块总的等待时间尽可能少,从而提高调度效率。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)