CN109242230A - 一种解决wbs排序问题的调度方法 - Google Patents

一种解决wbs排序问题的调度方法 Download PDF

Info

Publication number
CN109242230A
CN109242230A CN201710555333.4A CN201710555333A CN109242230A CN 109242230 A CN109242230 A CN 109242230A CN 201710555333 A CN201710555333 A CN 201710555333A CN 109242230 A CN109242230 A CN 109242230A
Authority
CN
China
Prior art keywords
vehicle
queue
taoism
wbs
profession
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.)
Granted
Application number
CN201710555333.4A
Other languages
English (en)
Other versions
CN109242230B (zh
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.)
Shenyang Institute of Automation of CAS
Original Assignee
Shenyang Institute of Automation of CAS
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 Shenyang Institute of Automation of CAS filed Critical Shenyang Institute of Automation of CAS
Priority to CN201710555333.4A priority Critical patent/CN109242230B/zh
Publication of CN109242230A publication Critical patent/CN109242230A/zh
Application granted granted Critical
Publication of CN109242230B publication Critical patent/CN109242230B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/06312—Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling
    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00—Programme-control systems
    • G05B19/02—Programme-control systems electric
    • G05B19/418—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM]
    • G05B19/41865—Total factory control, i.e. centrally controlling a plurality of machines, e.g. direct or distributed numerical control [DNC], flexible manufacturing systems [FMS], integrated manufacturing systems [IMS] or computer integrated manufacturing [CIM] characterised by job scheduling, process planning, material flow
    • 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
    • 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/06316—Sequencing of tasks or work
    • 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
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/04—Manufacturing
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/30—Computing systems specially adapted for manufacturing

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Strategic Management (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Tourism & Hospitality (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Operations Research (AREA)
  • Game Theory and Decision Science (AREA)
  • Development Economics (AREA)
  • Manufacturing & Machinery (AREA)
  • Educational Administration (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • General Engineering & Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Traffic Control Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明涉及一种解决WBS排序问题的调度方法，具体针对整车在进入涂装车间前，为保证按时交货、不影响涂装车间生产、降低喷涂颜色更换频率的前提下，在WBS对整车重新排序的问题。其步骤如下：步骤1：初始化；步骤2：待入道车辆转到步骤3；待出道车辆转到步骤4；步骤3：计算符合待入道条件的唯一车道，进行入道操作，转到步骤5；步骤4：计算符合待出道条件的唯一车辆，进行出道操作，转到步骤5；步骤5：更新WBS缓冲区各车道信息、接收待入道车辆和待出道指令，分别转到步骤2和步骤3。本发明能够解决WBS缓冲区排序不合理造成的涂装车间喷涂颜色频繁更换、产能下降、喷涂成本高问题，避免了涂装车间喷涂颜色频繁更换，提高了涂装车间的生产效率。

Description

一种解决WBS排序问题的调度方法
技术领域
本发明涉及一种解决WBS排序问题的调度方法，具体针对整车在进入涂装车间前，为保证按时交货、不影响涂装车间生产、降低喷涂颜色更换频率的前提下，在WBS对整车重新排序的问题。
背景技术
我国小型汽车制造业市场环境的主要特点是品种多样、订单批量小、交货日期紧等。为适应市场环境、提升市场竞争力、保证交货期，汽车制造企多采用混流装配线生产模式，即同一生产线可以生产多种车型、多种颜色的车。这种方式虽然有助于企业争取更多的市场份额，但也无形中降低了产能、增加了生产成本。批量小、品种的多样使批量生产成为不可能、同时因为物料的频繁变更、加工条件、加工工时的不同、造成物料浪费、产能低下、负荷不均衡、车间之间无法连续生产等问题。为解决这些问题，小型汽车制造企业在不同车间之间添加缓冲区，主要表现为在焊装车间和涂装车间之间添加白车身缓冲区WBS(WhiteBody Storage)、在涂装车间和总装车间之间添加PBS(Painted Body Storage)缓冲区，通过对这些缓冲区内的车辆进行重新排序，已提高产能、降低生产成本。
随着制造业信息化程度的不断提高，针对缓冲区调度的研究也越来越深入。在小型车和缓冲区调度的研究方面，目前国内的主要研究单位是华中科技大学。通过其阅读成果可知他们的研究主要集中于车间关联生产的运作优化。单独针对WBS缓冲区调度，对涂装车间的运作优化进行的研究很少。WBS缓冲区类型主要包括链表式缓冲区、堆栈式缓冲区、环形缓冲区、线性缓冲区、后移式缓冲区和自由式缓冲区。其中链表式缓冲区、堆栈式缓冲区、环形缓冲区和自由式缓冲区比较简单，因此研究多集中于线性缓冲区和后移式缓冲区。而对于线性和环形结合的这种缓冲区排序问题的调度研究，无论是期刊和发明专利基本都没有。本发明着重针对线性和环形结合的这种WBS缓冲区类型排序问题而描述的一种调度方法。
在实际生产中，组合式的WBS缓冲区需要考虑的约束条件更加复杂，缓冲区的规模也更大，调度人员无法计算，只能进行人工调度，喷涂车间喷涂颜料变换频率提高，紧急和返修车辆滞留缓冲区，交货期延误、时间和生产成本增加。
发明内容
针对上述问题，本发明提出了一种解决WBS排序问题的调度方法。
本发明为实现上述目的所采用的技术方案是：一种解决WBS排序问题的调度方法，包括以下步骤：
步骤1：将WBS缓冲区W逻辑抽象为FIFO队列的集合，表示为其中Pi为FIFO队列；n为自然数；
步骤2：定义车辆属性；
步骤3：依据FIFO队列Pi的属性确定FIFO队列Pi属于何种FIFO队列、队列的容量、已占用队列的优先级，并确定FIFO队列的唯一标识；
步骤4：将调度指令C逻辑抽象为事件组成的事件集合，表示为其中oi为事件；
步骤5：将接收到的PLC信号分为两种类型：入道信号出道信号
步骤6：将影响调度的约束RC逻辑抽象为规则的集合，表示为其中Ri为规则；
步骤7：接收入道信号后，获取可入道的队列集合其中Pi,j为队列Pi的第j个位置是否有车，当Pi,j＝1时表示该位置有车，当Pi,j＝0时表示该位置没有车；
如果满足条件紧急订单或者返修订单，则直接进入快速队列，否则从可入道队列中，依据规则的优先级选出唯一可入道队列；
步骤8：接收出道信号后，遍历缓冲区可出道车道车辆，求出满足与可出道信号相同颜色的车辆集合；并选择该车辆集合中各个车辆出道代价最小的先出道。
所述FIFO队列分为如下类型：快速FIFO队列，普通FIFO队列，返回FIFO队列，特定队列、冻结队列。
车辆属性包括车辆唯一标识、车辆类型、车辆颜色、车型、发动机类型、变速箱类型、下线时间；其中，车辆类型标识车辆为特殊车或普通车。
所述事件分为如下类型：入道事件，出道事件。
所述规则分为如下类型：颜色集中规则、先进先出规则、等待时间最长先出规则、紧急订单优先规则、返修优先规则。
所述步骤6具体如下：
2)普通车入道，存在颜色相同的对列，队列未满，并且队列调度代价小于指定代价N，则符合可调度队列；
2)普通车入道，不存在符合要求颜色的队列，但是存在空队列，则符合可调度队列；
3)普通车入道，不存在符合要求颜色的队列，也不存在空队列，但存在调度代价小于N的队列，则取调度代价最小的队列；
4)特殊车直接进入快速道。
所述步骤7具体如下：
4)快速道有车，则首先出快速道的车。
5)快速道无车，存在符合条件的车道，则从该车道出车；
6)快速道无车，调序后符合条件的车道，则从该车道出车；
4)快速道无车，不存在符合条件的车道，取负荷率最小的车道出车。
本发明具有以下优点：
1.能够解决由于涂装车间频繁更换喷涂颜料而造成的时间、成本等代价的损失。
2.避免了涂装车间喷涂颜料的频繁更换。
3.避免了因为盲目调度或调度不合理而造成的交货期延误。
4.本发明能够解决WBS缓冲区排序不合理造成的涂装车间喷涂颜色频繁更换、产能下降、喷涂成本高问题，避免了涂装车间喷涂颜色频繁更换，提高了涂装车间的生产效率。
附图说明
图1为本发明的总体流程图；
图2为初始状态的WBS缓冲区实例图；
图3为WBS入道后实例图；
图4为经过排序后WBS出道实例图；
具体实施方式
下面结合附图及实施案例对本发明做进一步的详细说明。
如图1所示。一种解决WBS排序问题的调度方法，包括以下步骤：
步骤1：将WBS缓冲区W逻辑抽象为一系列FIFO(First In First Out)队列的集合，表示为n为WBS缓冲区队列的个数；其中Pi为FIFO队列，FIFO队列分为如下类型：快速FIFO队列，普通FIFO队列，返回FIFO队列，特定队列、冻结队列；
步骤2：定义车辆Ci属性，车辆Ci的属性包括车辆唯一标识、车辆类型、车辆颜色、车型、发动机类型、变速箱类型、下线时间；其中，车辆类型标识车辆为特殊车或普通车。特殊车或普通车根据需求设定。
步骤3：定义FIFO队列Pi属性，FIFO队列Pi的属性包括队列唯一标识、队列类型、队列的容量、已占用队列的优先级等；
步骤4：将调度指令C逻辑抽象为一系列基本事件组成的事件集合，表示为n为基本事件的个数；其中oi为基本事件，基本事件分为如下类型：入道事件，出道事件；
步骤5：将接收到的PLC信号分为两种类型：入道信号出道信号
步骤6：将影响调度的约束RC逻辑抽象为一系列规则的集合，表示为n为规则的个数；其中Ri为规则，规则分为如下类型：颜色集中规则、先进先出规则、等待时间最长先出规则、紧急订单优先规则、返修优先规则。
颜色集中规则：入道时，相同颜色的车辆进同一车道，出道时，颜色相同的车辆优先出道。
先进先出规则：同一车道，先入道的车辆，先出道。
等待时间最长先出规则：等待时间最长的车辆最先出道。
紧急订单优先规则：紧急订单的车辆优先入道、出道。
返修优先规则：返修车辆优先出道。
步骤7：接收入道信号后，计算可入道的队列集合其中Pi,j为队列Pi的第j个位置是否有车，当Pi,j＝1时表示该位置有车，当Pi,j＝0时表示该位置没有车。为接收入道信号可入道的队列集合；
如果满足条件紧急订单或者返修订单，则直接进入快速队列，否则从可入道队列中依据约束规则优先级进行计算，选出唯一可入道队列。
步骤8：接收出道信号后，对缓冲区可出道车道车辆进行计算，求出满足与可出道信号相同颜色的车辆集合。并分别计算满足条件的各个车辆出道所需要的代价(现有技术)，代价最小的先出道。
所述步骤7的计算公式如下：
该表示为：普通车入道，存在颜色相同的对列，队列未满，并且队列调度代价小于N，则符合可调度队列。其中表示待入道车辆颜色，代表i车道第j个位置车辆颜色，表示i车道第j个位置以后没有车，表示i车道内车辆重新排序的代价在指定代价N范围内。n为指定代价；
该公式表示为：普通车入道，不存在符合要求颜色的队列，但是存在空队列，则符合可调度队列。其中表示待入道车辆颜色，代表i车道第j个位置车辆颜色，Pi,1＝0表示i车道第1个位置以后没有车，即该车道为空车道。
该公式表示为：普通车入道，不存在符合要求颜色的队列，也不存在空队列，但存在调度代价小于N的队列，则取调度代价最小的队列。其中表示待入道车辆颜色，代表i车道第j个位置车辆颜色，Pi,1＝0表示i车道第1个位置有车，表示i车道内车辆重新排序的代价在指定代价N范围内。Pmin(i),j表示符合条件且代价最小的车辆；
代表快速道
该公式表示为：特殊车直接进入快速道。其中代表车道Pi第j个位置车的下线时间，代表待入道车的下线时间，N代表时间差的最大临界值，代表车道Pi内的车不需要通过返回道进行调序。
所述步骤8的计算公式为：
k代表快速道，Pk,1＝1代表快速道有车。
该公式表示为：快速道有车，则首先出快速道的车。
该公式表示为：快速道无车，存在符合条件的车道，则从该车道出车。其中表示待入道车辆颜色，代表i车道第1个位置车辆颜色，表示其它车道出车代价大于i车道代价。
该公式表示为：快速道无车，调序后符合条件的车道，则从该车道出车。其中表示待入道车辆颜色，代表i车道第1个位置车辆颜色，表示其它车道出车代价大于i车道代价。
快速道无车，不存在符合条件的车道，取负荷率最小的车道出车。表示Pi,1进返回道重新排序比Pi,1出道代价小于临界值N，表示待入道车辆颜色，代表i车道第1个位置车辆颜色。TPk,1表示代表k车道第1个位置车辆出道所需的时间,TPi,1表示代表i车道第1个位置车辆出道所需的时间；
表1描述了WBS缓冲区布局情况，本发明针对缓冲区类型为线性和环形相结合的缓冲区类型。缓冲区中共有7条车道，均属于FIFO类型车道，其中一条作为快速车道，一条作为返回道，5条作为普通车道。返回道可供缓冲区内车辆进行排序，快速道作为紧急车和返修车通过。
表1
表2描述了WBS缓冲区车辆进出记录，通过该记录可以计算出当前缓冲区车辆情况。
表2
车辆编码 车辆类型 车辆颜色 车道编码 入/出 入/出时间 下线时间
C1 正常车辆 白色 车道1 IN 8:00 D+5
C2 正常车辆 白色 车道1 IN 8:10 D+5
C3 正常车辆 红色 车道2 IN 8:20 D+5
C4 正常车辆 黑色 车道3 IN 8:30 D+5
C5 正常车辆 蓝色 车道4 IN 8:40 D+5
C6 正常车辆 红色 车道2 IN 8:50 D+5
C7 正常车辆 红色 车道2 IN 9:00 D+5
C8 正常车辆 银色 车道5 IN 9:10 D+5
C8 正常车辆 银色 车道5 OUT 9:30 D+5
对表2进行计算，可以得出图2，图2图形化方式展现了当前WBS缓冲区状态。
在图2中有15辆车待入道，这15辆车存放于前导缓冲区，该缓冲区类型为FIFO对列。这15辆车序为(白1、白2、白3、银1、红1、红2、蓝1、黑1、黑2、白4、白5、白6、白7、白8、、白9)。
待入道车辆{白1、白2、白3}按公式计算，可得结果为{P1,3、P1,4、P1,5}，即分别进入车道1第3、4、5位置。待入道车辆按公式计算，可得结果为P5,1，即进入车道5第1位置。{红1、红2、蓝1、黑1、黑2、白4、白5}按公式计算,可得结果为{P2,4、P2,5、P4,2、P3,2、P3,3、P1,6、P1,7}。{白6、白7、白8、、白9}符合公式可得结果为{P2,6、P2,7、P3,4、P3,5}。前导区中的车辆入WBS缓冲区结果后如图3所示。
假定当前出道车辆颜色为银色，按公式和公式计算下一个出车颜色为银色，然后是白色。按公式计算，需要对2车道和3车道进行重新排序。计算结果如图4所示，出车队列为{银1、白1、白2、白3、白4、白5、白6、白7、白8、白9、红1、红2、红3、红4、红5、黑1、黑2、黑3、蓝1}。

Claims (7)

1.一种解决WBS排序问题的调度方法，其特征在于，包括以下步骤：
步骤1：将WBS缓冲区W逻辑抽象为FIFO队列的集合，表示为其中Pi为FIFO队列；n为自然数；
步骤2：定义车辆属性；
步骤3：依据FIFO队列Pi的属性确定FIFO队列Pi属于何种FIFO队列、队列的容量、已占用队列的优先级，并确定FIFO队列的唯一标识；
步骤4：将调度指令C逻辑抽象为事件组成的事件集合，表示为其中oi为事件；
步骤5：将接收到的PLC信号分为两种类型：入道信号出道信号
步骤6：将影响调度的约束RC逻辑抽象为规则的集合，表示为其中Ri为规则；
步骤7：接收入道信号后，获取可入道的队列集合其中Pi,j为队列Pi的第j个位置是否有车，当Pi,j＝1时表示该位置有车，当Pi,j＝0时表示该位置没有车；
如果满足条件紧急订单或者返修订单，则直接进入快速队列，否则从可入道队列中，依据规则的优先级选出唯一可入道队列；
步骤8：接收出道信号后，遍历缓冲区可出道车道车辆，求出满足与可出道信号相同颜色的车辆集合；并选择该车辆集合中各个车辆出道代价最小的先出道。
2.根据权利要求1所述的一种解决WBS排序问题的调度方法，其特征在于所述FIFO队列分为如下类型：快速FIFO队列，普通FIFO队列，返回FIFO队列，特定队列、冻结队列。
3.根据权利要求1所述的一种解决WBS排序问题的调度方法，其特征在于所述车辆属性包括车辆唯一标识、车辆类型、车辆颜色、车型、发动机类型、变速箱类型、下线时间；其中，车辆类型标识车辆为特殊车或普通车。
4.根据权利要求1所述的一种解决WBS排序问题的调度方法，其特征在于所述事件分为如下类型：入道事件，出道事件。
5.根据权利要求1所述的一种解决WBS排序问题的调度方法，其特征在于所述规则分为如下类型：颜色集中规则、先进先出规则、等待时间最长先出规则、紧急订单优先规则、返修优先规则。
6.根据权利要求1所述的一种解决WBS排序问题的调度方法，其特征在于所述步骤6具体如下：
1)普通车入道，存在颜色相同的对列，队列未满，并且队列调度代价小于指定代价N，则符合可调度队列；
2)普通车入道，不存在符合要求颜色的队列，但是存在空队列，则符合可调度队列；
3)普通车入道，不存在符合要求颜色的队列，也不存在空队列，但存在调度代价小于N的队列，则取调度代价最小的队列；
4)特殊车直接进入快速道。
7.根据权利要求1所述的一种解决WBS排序问题的调度方法，其特征在于所述步骤7具体如下：
1)快速道有车，则首先出快速道的车。
2)快速道无车，存在符合条件的车道，则从该车道出车；
3)快速道无车，调序后符合条件的车道，则从该车道出车；
4)快速道无车，不存在符合条件的车道，取负荷率最小的车道出车。
CN201710555333.4A 2017-07-10 2017-07-10 一种解决wbs排序问题的调度方法 Active CN109242230B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710555333.4A CN109242230B (zh) 2017-07-10 2017-07-10 一种解决wbs排序问题的调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710555333.4A CN109242230B (zh) 2017-07-10 2017-07-10 一种解决wbs排序问题的调度方法

Publications (2)

Publication Number Publication Date
CN109242230A true CN109242230A (zh) 2019-01-18
CN109242230B CN109242230B (zh) 2021-09-03

Family

ID=65082765

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710555333.4A Active CN109242230B (zh) 2017-07-10 2017-07-10 一种解决wbs排序问题的调度方法

Country Status (1)

Country Link
CN (1) CN109242230B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111580488A (zh) * 2020-06-03 2020-08-25 重庆大学 基于改进遗传算法的wbs缓冲区车辆排序调度方法
CN112801501A (zh) * 2021-01-27 2021-05-14 重庆大学 基于两级线性缓冲区的车辆重排序调度系统
CN115469622A (zh) * 2022-09-16 2022-12-13 重庆大学 Wbs缓冲区车辆调度方法

Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000034908A1 (en) * 1998-12-04 2000-06-15 Impresse Corporation Method and apparatus for predicting the possibility of additional orders
US20030033039A1 (en) * 2001-04-20 2003-02-13 Mentor Graphics Corporation Hierarchical presentation techniques for a design tool
KR20040054991A (ko) * 2002-12-20 2004-06-26 현대자동차주식회사 차량 제조회사의 조공서 및 사양적용시점 연계 시스템
CN1614527A (zh) * 2003-10-02 2005-05-11 国际商业机器公司 在制造执行与物料控制系统中自动解决问题的方法和系统
CN101065764A (zh) * 2004-10-28 2007-10-31 奈特普软体有限公司 排序和调度的方法及其系统
CN101608926A (zh) * 2009-07-24 2009-12-23 厦门大学 多层次多模态寻径导航方法
CN102622667A (zh) * 2012-02-13 2012-08-01 浪潮集团山东通用软件有限公司 一种基于多产品多生产线生产模式下的均衡排产方法
CN103377411A (zh) * 2012-04-27 2013-10-30 国际商业机器公司 用于生成wbs模型数据的方法和系统
CN103593741A (zh) * 2013-12-02 2014-02-19 国家电网公司 一种对wbs结构进行效率分析的方法
CN103605576A (zh) * 2013-11-25 2014-02-26 华中科技大学 一种基于多线程的MapReduce执行系统
US20140337777A1 (en) * 2013-05-09 2014-11-13 The Boeing Company Shop Order Status Visualization System
CN104376237A (zh) * 2013-08-13 2015-02-25 中国科学院沈阳自动化研究所 一种针对生产过程中信息的安全控制方法和系统
CN106447211A (zh) * 2016-10-11 2017-02-22 深圳市百盛佳信息咨询有限公司 一种产品制造企业生产车间之间缓存区内产品的排序系统及方法
CN106682829A (zh) * 2016-12-26 2017-05-17 中广核工程有限公司 基于wbs与统一业务流程的核电工程管控方法及系统

Patent Citations (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000034908A1 (en) * 1998-12-04 2000-06-15 Impresse Corporation Method and apparatus for predicting the possibility of additional orders
US20030033039A1 (en) * 2001-04-20 2003-02-13 Mentor Graphics Corporation Hierarchical presentation techniques for a design tool
KR20040054991A (ko) * 2002-12-20 2004-06-26 현대자동차주식회사 차량 제조회사의 조공서 및 사양적용시점 연계 시스템
CN1614527A (zh) * 2003-10-02 2005-05-11 国际商业机器公司 在制造执行与物料控制系统中自动解决问题的方法和系统
CN101065764A (zh) * 2004-10-28 2007-10-31 奈特普软体有限公司 排序和调度的方法及其系统
CN101608926A (zh) * 2009-07-24 2009-12-23 厦门大学 多层次多模态寻径导航方法
CN102622667A (zh) * 2012-02-13 2012-08-01 浪潮集团山东通用软件有限公司 一种基于多产品多生产线生产模式下的均衡排产方法
CN103377411A (zh) * 2012-04-27 2013-10-30 国际商业机器公司 用于生成wbs模型数据的方法和系统
US20140337777A1 (en) * 2013-05-09 2014-11-13 The Boeing Company Shop Order Status Visualization System
CN104376237A (zh) * 2013-08-13 2015-02-25 中国科学院沈阳自动化研究所 一种针对生产过程中信息的安全控制方法和系统
CN103605576A (zh) * 2013-11-25 2014-02-26 华中科技大学 一种基于多线程的MapReduce执行系统
CN103593741A (zh) * 2013-12-02 2014-02-19 国家电网公司 一种对wbs结构进行效率分析的方法
CN106447211A (zh) * 2016-10-11 2017-02-22 深圳市百盛佳信息咨询有限公司 一种产品制造企业生产车间之间缓存区内产品的排序系统及方法
CN106682829A (zh) * 2016-12-26 2017-05-17 中广核工程有限公司 基于wbs与统一业务流程的核电工程管控方法及系统

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
EPPING TH.: "Sorting with line storage systems", 《OPERATIONS RESEARCH PROCEEDINGS》 *
INMAN,R: "Asrs sizing for recreating automotive assembly sequences", 《INTERNATIONAL JOURNAL OF》 *
张溯: "某轿车装配生产线物料准时化供应研究", 《中国优秀硕士学位论文全文数据库 经济与管理科学辑》 *
贾鹏: "机械产品研发项目的进度计划管理研究", 《中国博士学位论文全文数据库 工程科技Ⅱ辑》 *
陈健: "基于集成理论的新能源建设项目群管理方法及应用研究", 《中国博士学位论文全文数据库 经济与管理科学辑》 *
陈正茂: "基于排序缓冲区的多车间关联排序研究", 《中国优秀硕士学位论文全文数据库 工程科技Ⅱ辑》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111580488A (zh) * 2020-06-03 2020-08-25 重庆大学 基于改进遗传算法的wbs缓冲区车辆排序调度方法
CN111580488B (zh) * 2020-06-03 2021-06-15 重庆大学 基于改进遗传算法的wbs缓冲区车辆排序调度方法
CN112801501A (zh) * 2021-01-27 2021-05-14 重庆大学 基于两级线性缓冲区的车辆重排序调度系统
CN112801501B (zh) * 2021-01-27 2023-10-17 重庆大学 基于两级线性缓冲区的车辆重排序调度系统
CN115469622A (zh) * 2022-09-16 2022-12-13 重庆大学 Wbs缓冲区车辆调度方法

Also Published As

Publication number Publication date
CN109242230B (zh) 2021-09-03

Similar Documents

Publication Publication Date Title
CN109242230A (zh) 一种解决wbs排序问题的调度方法
CN101957852B (zh) 生成表格数据的关联信息的方法和系统
CN103116813A (zh) 一种实时信息驱动的生产设备端制造活动智能导航方法
CN109634239B (zh) 一种考虑关机重启策略的混合流水车间节能调度的建模方法
Doh et al. Systems integration in the lean manufacturing systems value chain to meet industry 4.0 requirements
CN101833709A (zh) 半导体生产线生产计划的混合智能优化方法
CN103984990B (zh) 基于炼油厂全厂调度离散时间建模方法
CN106991495A (zh) 一种全国铁路统一编制货物列车编组计划的方法和系统
CN102073311A (zh) 基于离散量子微粒群算法的机器零件加工流水线调度方法
Jia et al. DESIGN AND IMPLIMENTATION OF LEAN FACILITY LAYOUT SYSTEM OF A PRODUCTION LINE.
CN101957760A (zh) 一种过程执行时间的测定方法
CN103176407A (zh) 一种基于生产过程解耦点定位的生产排程方法
CN109242228A (zh) 一种基于规则分级自治的pbs调度方法
CN102393687B (zh) 一种解决改机问题的限定分配调度方法
CN109242229B (zh) 一种多规则约束的生产排程方法
CN102930073A (zh) 一种高压开关产品装配过程优化方法
Zenzerović et al. Contribution to the optimisation of the cargo transportation problem
CN106033217B (zh) 派工系统及派工方法
Chadalavada et al. Production Lead Time Reduction in a Battery Manufacturing Unit using Lean Manufacturing
Yu et al. Supply chain model based on multi-CODP in mass dynamic customization
CN102867241A (zh) 基于多数据融合的航空制造企业内部物流特征建模方法
CN117455341B (zh) 一种智能化车货匹配灵活调优方法
Hsu A Preliminary Study of Just-in-Time Methods for a Seamless Public Transportation Information Framework
CN107609678A (zh) 一种考虑矩信息不确定性的同型并行机生产调度方法
Keflie et al. A FRAMEWORK OF AGV REPLACES MANUAL TRANSFER IN MANUFACTURING INDUSTRY TO REDUCE MOTION WASTE

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
GR01 Patent grant
GR01 Patent grant