CN105204472A - 一种单件离散型生产作业排程优化方法 - Google Patents
一种单件离散型生产作业排程优化方法 Download PDFInfo
- Publication number
- CN105204472A CN105204472A CN201510635510.0A CN201510635510A CN105204472A CN 105204472 A CN105204472 A CN 105204472A CN 201510635510 A CN201510635510 A CN 201510635510A CN 105204472 A CN105204472 A CN 105204472A
- Authority
- CN
- China
- Prior art keywords
- cost
- product
- quality
- delivery date
- scheduling
- 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
Links
- 238000004519 manufacturing process Methods 0.000 title claims abstract description 97
- 238000000034 method Methods 0.000 title claims abstract description 80
- 238000005457 optimization Methods 0.000 title claims abstract description 39
- 238000012384 transportation and delivery Methods 0.000 claims abstract description 58
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 38
- 230000002068 genetic effect Effects 0.000 claims abstract description 31
- 238000004088 simulation Methods 0.000 claims abstract description 25
- 230000008569 process Effects 0.000 claims description 27
- 238000012545 processing Methods 0.000 claims description 27
- 238000003754 machining Methods 0.000 claims description 3
- 230000001105 regulatory effect Effects 0.000 claims description 3
- 230000006872 improvement Effects 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 abstract description 4
- 230000006870 function Effects 0.000 description 17
- 210000000349 chromosome Anatomy 0.000 description 9
- 239000011159 matrix material Substances 0.000 description 9
- 238000010923 batch production Methods 0.000 description 8
- 108090000623 proteins and genes Proteins 0.000 description 6
- 238000010276 construction Methods 0.000 description 5
- 239000000463 material Substances 0.000 description 5
- 238000013439 planning Methods 0.000 description 5
- 238000005094 computer simulation Methods 0.000 description 4
- 238000013461 design Methods 0.000 description 4
- 238000011156 evaluation Methods 0.000 description 4
- 230000035772 mutation Effects 0.000 description 4
- 239000002245 particle Substances 0.000 description 4
- 238000003672 processing method Methods 0.000 description 4
- 230000009286 beneficial effect Effects 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 3
- 230000002759 chromosomal effect Effects 0.000 description 3
- 230000000694 effects Effects 0.000 description 3
- 238000007726 management method Methods 0.000 description 3
- 230000000007 visual effect Effects 0.000 description 3
- 206010063385 Intellectualisation Diseases 0.000 description 2
- 229910000831 Steel Inorganic materials 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 2
- 239000011248 coating agent Substances 0.000 description 2
- 238000000576 coating method Methods 0.000 description 2
- 238000009749 continuous casting Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000010353 genetic engineering Methods 0.000 description 2
- 238000013178 mathematical model Methods 0.000 description 2
- 238000011160 research Methods 0.000 description 2
- 239000010959 steel Substances 0.000 description 2
- 230000001131 transforming effect Effects 0.000 description 2
- 238000003723 Smelting Methods 0.000 description 1
- 230000008094 contradictory effect Effects 0.000 description 1
- 238000005520 cutting process Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 238000005206 flow analysis Methods 0.000 description 1
- 238000002921 genetic algorithm search Methods 0.000 description 1
- 238000003780 insertion Methods 0.000 description 1
- 230000037431 insertion Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 230000035800 maturation Effects 0.000 description 1
- 238000010079 rubber tapping Methods 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
- 238000009628 steelmaking Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- 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/41875—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 quality surveillance of production
-
- 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
- G05B2219/00—Program-control systems
- G05B2219/30—Nc systems
- G05B2219/31—From computer integrated manufacturing till monitoring
- G05B2219/31359—Object oriented model for fault, quality control
-
- 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/02—Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Manufacturing & Machinery (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种单件离散型生产作业排程优化方法,包括如下步骤:步骤1:确定质量-交货期-成本协同优化模型的目标函数,步骤2:根据步骤1确定的目标函数,将其转化为遗传算法的适应度函数,采用仿真软件建立单件离散型生产系统仿真模型,并通过遗传算法搜索出生产作业排程的最优方案。本发明结合单件离散型制造业生产作业排程的特征,应用改进的质量损失函数将质量、交货期、成本三项不同指标之间的复杂关系进行协同化,建立了质量-交货期-成本协同优化模型,并应用集成系统仿真技术和遗传算法的方法求解,取得的解分布更加均匀。
Description
技术领域
本发明涉及一种单件离散型生产作业排程优化,尤其是涉及一种单件离散型生产作业排程优化方法。
背景技术
单件离散型企业生产作业排程特征是多项目多零件不同工艺排程、动态随机性排程和多目标多约束优化排程等,与其他类型企业相比,该作业排程优化问题一直是世界公认的最困难的NP-Hard问题。本项目针对单件离散型生产作业排程问题,以精益生产为目标即质量、成本和交货期三目标协同优化,采用改进型田口质量损失函数,建立了质量、成本和交货期之间的非线性关系模型,将质量、工期和成本多目标转换为总成本单目标,综合考虑工艺时序、时间、设备能力、插单撤单不确定性因素等约束条件,构建了单件离散型生产排程的多目标协同优化模型。为了有效求解模型,集成仿真试验和遗传算法等,设计了模型混合算法,经实际应用,与传统方法相比,具有动态随机性、全局收敛性和智能性等特征。该研究成果一方面有效解决了质量、成本和交货期三目标不能简单加权的问题,另一方面为单件离散型生产作业排程优化探索了有效方法,为单件离散型生产作业排程的信息化和智能化奠定了理论基础。
在中国专利一种基于生产过程解耦点定位的生产排程方法(申请号:2012101063282,申请公布号:CN103176407A)中公开了一种基于生产过程解耦点定位的生产排程方法,在生产流程分析的基础上建立了生产过程解耦点的多目标定位模型。然后根据生产过程解耦点的两种定位位置,分别建立了MTO和ATO两种生产方式下的排程模型,并求解上述两类生产排程问题。采用该方法进行排程,既能满足客户订单的个性化需求,使排程受制造系统的动态随机性减小,也能使排程目标和生产过程整体得到简化,以短时间低成本满足客户需求,对于情况复杂且数量较多的订单,求解排程方案时求解结果准确有效、应用范围广、可拓展性强、运算速度快、优化性能好。但该发明仅以成本和时间为目标,以满足客户要求的个性化程度作为约束,建立生产过程解耦点定位的多目标模型,起到简化排程难度,缩短生产时间的目的,未实现质量、交货期、成本三者之间的协同优化,最终实现质量最优、成本最低、效率最高的目的。
在中国专利小型轧钢厂的生产排程方法及其系统(申请公布号:CN102682353A,申请号:2011100623422)中提出了一种用于小型轧钢厂的生产排程方法。本发明从整体上解决了轧钢厂生产过程中库存钢坯分配、安排和切割最优化等问题的计划。但该方法是否适用于单件离散型制造业尚未可知,也未实现质量、交货期、成本三者之间的协同优化,最终实现质量最优、成本最低、效率最高的目的。
在中国专利物料生产排程仿真装置(申请公布号:CN104252667A,申请号:2014105060437)中公开了一种物料生产排程仿真装置,包括排程算法服务器、与排程算法服务器相连的数据库和终端设备,排程算法服务器由webservice接口模块、数据初始化模块、瓶颈工序设定模块、物料排序模块、排程计划时间算法模构成,排程算法服务器与数据库之间通过无线局域网相连,排程算法服务器与终端设备之间通过无线局域网相连。该专利主要提出了一种能实时通讯、方便快捷的物料生产排程仿真装置,未实现质量、交货期、成本三者之间的协同优化,最终实现质量最优、成本最低、效率最高的目的。
在中国专利一种应用在生产排程系统的基于订单结构的遗传操作算子(申请公布号:CN101256648,申请号:2008100357742)中公开了一种应用在生产排程系统的基于订单结构的遗传操作算子,对可行解池和不可行解池内的解选择性进行选择、交叉、变异操作,得到各种遗传解,为之后的排程优化,提供一个基础。此种遗传操作算子通过交叉变异方式处理多层次BOM结构的复杂工艺的订单排程问题,在遗传操作过程中,维持产品BOM结构,使遗传算法的设计简单,优化不受限制性条件的约束。而选择算子使群体进行了优胜劣汰的进化,使整体品质得以提高,并对劣解的适当选择,防止群体成熟前收敛,或者遗传算法搜索引向局部极值点,在很大程度上提升了遗传算法收敛性的效果和速度。该专利主要提出了基于订单结构的遗传操作算子,在很大程度上提升了遗传算法收敛性的效果和速度,但未提及质量、交货期、成本三者之间的协同优化,最终实现质量最优、成本最低、效率最高的目的。
在中国专利一种基于模糊交货期流水生产排程的改进微粒群优化方法(申请公布号:CN101859100A,申请号:201010204033X)中公开了一种基于模糊交货期流水生产排程的改进微粒群优化方法。该方法针对模糊交货期流水型车间生产排程问题的需要,使用惩罚函数对关键路线上的工序块进行邻域设计、建立禁忌表以及采用邻域搜索策略进而加强了改进微粒群算法的优化求解效果。通过对具有模糊交货期的流水生产排程问题的仿真实验,证明了改进微粒群优化方法有利于获得全局性的解。该专利主要提出了基于模糊交货期流水生产排程的改进微粒群优化方法,有利于获得全局性的解,但未提及质量、交货期、成本三者之间的协同优化,最终实现质量最优、成本最低、效率最高的目的。
在中国专利生产排程的数据处理方法和装置(申请公布号:CN103699105A,申请号:2013107453987)中公开了一种用于生产排程的数据处理方法和装置。该用于生产排程的数据处理方法包括:获取批量生产工序前的工序的排程结果,其中,批量生产工序前的工序的排程结果中包括待批量生产的零部件的总体积信息;判断待批量生产的零部件的总体积信息对应的体积是否在预设容量范围内;如果判断出待批量生产的零部件的总体积信息对应的体积在预设容量范围内,则获取批量生产工序的排程结果;由批量生产工序的排程结果得到批量生产工序后的工序的排程结果;以及依次输出批量生产工序前的工序的排程结果、批量生产工序的排程结果和批量生产工序后的工序的排程结果。通过本发明,解决了相关技术中生产排程的结果难以执行的问题。该专利主要提出了一种用于生产排程的数据处理方法和装置,解决了相关技术中生产排程的结果难以执行的问题,但未提及质量、交货期、成本三者之间的协同优化,最终实现质量最优、成本最低、效率最高的目的。
在中国专利一种应用了基于精英解池的遗传算法的生产排程系统和方法(申请公布号:CN101271543,申请号:2008100365166)中公开了一种生产排程系统和方法。此系统由生产计划部门终端、服务器、存储历史数据的数据库组成,生产计划部门终端通过服务器对连接着的各信息终端进行实时数据采集、整理,然后应用基于精英解池的遗传算法对订单进行编码,再执行选择交叉等遗传操作,并进行评价和逐层优化,生成最优生产排程;最终,生产排程方案通过服务器下达到生产车间,并实时接收加工现场的反馈数据以做方案调整。本系统硬件环境易于实现,而在方法上结合启发式规则和遗传算法,能够有效改善订单数量较多,具有多层结构及复杂工艺的情况下,求解排程方案时的求解结果,提高运算速度,具有适用范围广、可拓展型强、运算速度快、优化性能好等优点。该专利主要提出了一种应用了基于精英解池的遗传算法的生产排程系统和方法,在方法上结合启发式规则和遗传算法,能够有效改善订单数量较多,具有多层结构及复杂工艺的情况下,求解排程方案时的求解结果,提高运算速度,但未提及质量、交货期、成本三者之间的协同优化,最终实现质量最优、成本最低、效率最高的目的。
在中国专利生产计划正向排程系统及方法(申请公布号:CN101315686,申请号:2007102007236)中公开了一种生产计划正向排程系统,包括主机及数据库。该发明利用计算机系统自动对生产计划进行正向排程,可以提高排配工作的效率和准确性,准确确定订单的出货日期,但未提及质量、交货期、成本三者之间的协同优化,最终实现质量最优、成本最低、效率最高的目的。
在中国专利生产计划逆向排程系统及方法(申请公布号:CN101311952,申请号:2007102006996)中公开了一种生产计划逆向排程系统,包括主机及数据库。该发明利用计算机系统自动对生产计划进行逆向排程,可以提高排配工作的效率和准确性,减少订单不能按时出货的风险,但未提及质量、交货期、成本三者之间的协同优化,最终实现质量最优、成本最低、效率最高的目的。
在中国专利生产计划自动排程系统及方法(申请公布号:CN101329746,申请号:2007102008614)中公开了一种生产计划自动排程系统,该系统包括主机及数据库。可根据所述月出货需求信息、物料进厂计划信息及所设定的订单排程的优先级顺序等多重限制条件自动进行生产计划排程,将各订单所涉及的任务依据各工站的产能情况分配到各工站。该发明还提供一种生产计划自动排程方法。但未提及质量、交货期、成本三者之间的协同优化,最终实现质量最优、成本最低、效率最高的目的。
在中国专利可视化生产计划排程信息系统(申请公布号:CN103246955A,申请号:2013101556161)中公开了一种可视化生产计划排程信息系统,包括GIS系统及与GIS系统连接雷电定位系统、覆冰在线系统和生产管理系统,该系统使GIS系统与生产管理系统实现全面交互,实现数、图、模一体化,使计划编制、审核、审批更加直观,
在中国专利炼钢连铸生产工艺中的出钢计划排程方法(申请公布号:CN1775416,申请号:2005101113544)中公开了一种炼钢连铸生产工艺中的出钢计划排程方法,采用该方法自动排计划之后,重排一次计划只要几秒钟,时间可以精确到分钟,设备利用率大大提高,产量得到了很明显的提高。但该方法适用于炼钢连铸生产,对于离散型制造业是否适合有待进一步研究,另外,在排程中也未提及质量、交货期、成本三者之间的协同优化。
发明内容
本发明的目的是为解决目前很多单件离散型制造企业的生产排程工作基本上仍处于凭个人经验靠手工排程,排程优化主要以工期等单目标进行优化,排程的合理性、科学性、有效性不能得到有效保证。生产作业排程的三大主要目标是成本、质量、交货期,这三者之间存在相互对立和相互统一联系。单独对其中一个或者两个目标进行优化难以解决企业遇到的实际问题,也不能真正的实现精益化目标的问题,提供一种单件离散型生产作业排程优化方法。
本发明为解决上述技术问题的不足,所采用的技术方案是:
一种单件离散型生产作业排程优化方法,包括如下步骤:
步骤1:确定质量-交货期-成本协同优化模型的目标函数
首先、确定质量与成本之间的函数关系,根据产品的质量、成本、交货期三者之间存在非线性的关系,根据改进后的质量损失函数式,可以建立质量和成本函数关系模型,具体公式如下所示;
其中表示第个产品第个零件的质量损失成本,表示产品的第个零件的加工质量,表示产品的第个零件加工质量的下限变异,表示产品的第个零件加工质量的上限变异,表示产品的第个零件在加工质量目标值下限变异范围内的质量损失系数,表示产品的第个零件在加工质量目标值上限变异范围内的质量损失系数,为产品的加工质量标准差;
其次、成本与交货期之间的关系与质量成本关系相似,也是非线性的关系,交货期要求越短成本越高,由于需要通过赶工、提高效率等措施缩短交货期,则成本相应增加,交货期和成本都有一个目标值,超过目标值,随着时间的延长也会相应增加成本,因此在改进后的质量损失函数的基础上一样能够获得交货期和成本的函数关系模型,具体公式如下所示;
其中表示第个产品第个零件的交货期损失成本,表示产品的第个产品第个零件的交货期,表示产品的第个产品第个零件的交货期平均值(即目标值),表示产品的第个零件的交货期下限变异,表示产品的第个零件的交货期上限变异,表示产品的第个零件在交货期下限变异范围内的质量损失系数,表示产品的第个零件在交货期上限变异范围内的质量损失系数,为产品的交货期标准差。
最后、确定目标函数,即为最终成本等于所有零件的目标成本、质量损失成本和交货期损失成本之和。其中,为第个产品第个零件的目标成本,表示第个产品第个零件的质量损失成本,表示第个产品第个零件的交货期损失成本,具体公式如下所示:
(4)式为时间约束,零件的第道工序的开始时间要大于等于第道工序的开始时间和加工时间之和;(5)式为设备数量约束;(6)式为不确定约束,考虑随机因素宽放;(7)式和(8)式为调节变量;(9)式为另外约束,在固定的时刻工件工序能且只能在一台设备上进行加工;
步骤2:根据步骤1确定的目标函数,将其转化为遗传算法的适应度函数,采用仿真软件建立单件离散型生产系统仿真模型,并通过遗传算法搜索出生产作业排程的最优方案。
具体操作如下:
1)仿真建模
Step1:仿真建模
基于企业实际生产情况(机器设备、产品型号、零件制造工艺等)构建离散型的系统物理模型,在此基础上根据系统各要素之间的关系构建数学模型。根据订单、产品和设备等信息采用仿真软件(如PlantSimulation)建立系统仿真模型,设置相应的模型参数,把模型与现实系统进行比较,对模型进行不断的调试、校正和确认。
Step2:仿真实验
设定模型的初始条件、运行的时间长度、仿真次数等,运行模型,观察实验结果。如果模型中途停止运行,则返回Step1,对遗传算法模块语言进行修改;如果模型运行无误,则进行Step3。
Step3:仿真结果分析
仿真评估阶段,将仿真结果进行解读,并与企业实际生产排程结果进行对比,验证模型和算法的有效性和实用性。
2)遗传算法设计
Step1编码:本文采用的编码方法基于产品零件符号的方法,所有零件代码组成染色体。零件基因在染色体中的出现的先后顺序构成排程方案。设表示产品零件,染色体基因编码为,染色体长度为。的工序编码为,为机器设备其编码为,矩阵为作业排程解码结果空间,各个零件的加工工序、设备及其开工时间与完工时间是由该矩阵转化成甘特图得到的。
Step2适应度评估:根据适应度函数,利用每个个体在种群中的适应函数值来进行进化搜索。适应度函数由目标函数公式(1)经变换得到,如公式(9):
Step3遗传操作:本文的操作设置是采用生产系统仿真软件中的的遗传算法功能模块进行的,包括群体规模、变异概率、世交叉概率和终止的代数等。
Step4终止条件确定:让算法进行迭代,达到预先设定的最大繁殖代数的次数时,算法自动停止。
很多单件离散型制造企业的生产排程工作基本上仍处于凭个人经验靠手工排程阶段,排程优化也主要以工期等单目标进行优化,排程的合理性、科学性、有效性不能得到有效保证。本方法建立的协同优化模型为单件离散型生产作业排程的信息化和智能化奠定理论基础,在单件离散型生产作业排程中应用方法得到的排程结果分布更加均匀,提高了质量、工期、成本三者之间的协同度,提高了生产排程的合理性和高效性,降低了企业的成本损失,最终实现生产作业排程的精益化目标。
本发明的有益效果是:本发明结合单件离散型制造业生产作业排程的特征,应用改进的质量损失函数将质量、交货期、成本三项不同指标之间的复杂关系进行协同化,建立了质量-交货期-成本协同优化模型,并应用集成系统仿真技术和遗传算法的方法求解,取得的解分布更加均匀,提高了质量、工期、成本三者之间的协同度以及生产排程的合理性和高效性,降低了企业的成本损失,实现了生产作业排程的精益化目标。与传统方法相比,具有动态随机性、全局收敛性和智能性等特征。
附图说明
图1为质量-成本-交货期之间的三维关系图。
具体实施方式
一种单件离散型生产作业排程优化方法具体实施方式为:
1.1基本假设
假设有台设备和个需加工工件,单个工件又包含道加工工序,每个工序之间都存在工艺时序上的先后约束。所有待加工工件的工序及加工时间已经设定且不能改变;在一个时间点只能在一台设备上加工且不占用其他工件加工时间,加工的过程是连续的不能停止;所有物流设备运输的费用以及效率都是一样的。
1.2时间约束
(1)
零件的第道工序的开始时间要大于等于第道工序的开始时间和加工时间之和。
1.3设备数量约束
1.4不确定约束
1.5调节变量
1.6另外约束,在固定的时刻工件工序能且只能在一台设备上进行加工。
1.7目标函数
式(7)中第个产品第个零件的目标成本,表示产品的第个零件的加工质量,表示产品的第个零件加工质量的下限变异,表示产品的第个零件加工质量的上限变异,表示产品的第个零件在加工质量目标值下限变异范围内的质量损失系数,表示产品的第个零件在加工质量目标值上限变异范围内的质量损失系数,为产品的加工质量标准差。表示产品的第个零件的交货期,表示产品的第个零件的交货期平均值(即目标值),表示产品的第个零件的交货期下限变异,表示产品的第个零件的交货期上限变异,表示产品的第个零件在交货期下限变异范围内的质量损失系数,表示产品的第个零件在交货期上限变异范围内的质量损失系数,为产品的交货期标准差。
1.8集成系统仿真技术与遗传算法求解
1)仿真建模
Step1:仿真建模
基于企业实际生产情况(机器设备、产品型号、零件制造工艺等)构建离散型的系统物理模型,在此基础上根据系统各要素之间的关系构建数学模型。根据订单、产品和设备等信息采用仿真软件(如PlantSimulation)建立系统仿真模型,设置相应的模型参数,把模型与现实系统进行比较,对模型进行不断的调试、校正和确认。
Step2:仿真实验
设定模型的初始条件、运行的时间长度、仿真次数等,运行模型,观察实验结果。如果模型中途停止运行,则返回Step1,对遗传算法模块语言进行修改;如果模型运行无误,则进行Step3。
Step3:仿真结果分析
仿真评估阶段,将仿真结果进行解读,并与企业实际生产排程结果进行对比,验证模型和算法的有效性和实用性。
2)遗传算法设计
Step1编码:本文采用的编码方法基于产品零件符号的方法,所有零件代码组成染色体。零件基因在染色体中的出现的先后顺序构成排程方案。设表示产品零件,染色体基因编码为,染色体长度为。的工序编码为,为机器设备其编码为,矩阵为作业排程解码结果空间,各个零件的加工工序、设备及其开工时间与完工时间是由该矩阵转化成甘特图得到的。
Step1编码:本文采用的编码方法基于产品零件符号的方法,所有零件代码组成染色体。零件基因在染色体中的出现的先后顺序构成排程方案。设表示产品零件,染色体基因编码为,染色体长度为。的工序编码为,为机器设备其编码为,矩阵为作业排程解码结果空间,各个零件的加工工序、设备及其开工时间与完工时间是由该矩阵转化成甘特图得到的。
Step2适应度评估:根据适应度函数,利用每个个体在种群中的适应函数值来进行进化搜索。适应度函数由目标函数公式(7)经变换得到,如公式(8):
Step3遗传操作:本文的操作设置是采用生产系统仿真软件中的的遗传算法功能模块进行的,包括群体规模、变异概率、世交叉概率和终止的代数等。
Step4终止条件确定:让算法进行迭代,达到预先设定的最大繁殖代数的次数时,算法自动停止。
Claims (1)
1.一种单件离散型生产作业排程优化方法,其特征在于:包括如下步骤:
步骤1:确定质量-交货期-成本协同优化模型的目标函数
首先、确定质量与成本之间的函数关系,根据产品的质量、成本、交货期三者之间存在非线性的关系,根据改进后的质量损失函数式,可以建立质量和成本函数关系模型,具体公式如下所示;
其中表示第个产品第个零件的质量损失成本,表示产品的第个零件的加工质量,表示产品的第个零件加工质量的下限变异,表示产品的第个零件加工质量的上限变异,表示产品的第个零件在加工质量目标值下限变异范围内的质量损失系数,表示产品的第个零件在加工质量目标值上限变异范围内的质量损失系数,为产品的加工质量标准差;
其次、成本与交货期之间的关系与质量成本关系相似,也是非线性的关系,交货期要求越短成本越高,由于需要通过赶工、提高效率等措施缩短交货期,则成本相应增加,交货期和成本都有一个目标值,超过目标值,随着时间的延长也会相应增加成本,因此在改进后的质量损失函数的基础上一样能够获得交货期和成本的函数关系模型,具体公式如下所示;
其中表示第个产品第个零件的交货期损失成本,表示产品的第个零件的交货期,表示产品的第个零件的交货期平均值(即目标值),表示产品的第个零件的交货期下限变异,表示产品的第个零件的交货期上限变异,表示产品的第个零件在交货期下限变异范围内的质量损失系数,表示产品的第个零件在交货期上限变异范围内的质量损失系数,为产品的交货期标准差;
最后、确定目标函数,即为最终成本等于所有零件的目标成本、质量损失成本和交货期损失成本之和;
其中,为第个产品第个零件的目标成本,表示第个产品第个零件的质量损失成本,表示第个产品第个零件的交货期损失成本,具体公式如下所示:
(4)式为时间约束,零件的第道工序的开始时间要大于等于第道工序的开始时间和加工时间之和;(5)式为设备数量约束;(6)式为不确定约束,考虑随机因素宽放;(7)式和(8)式为调节变量;(9)式为另外约束,在固定的时刻工件工序能且只能在一台设备上进行加工;
步骤2:根据步骤1确定的目标函数,将其转化为遗传算法的适应度函数,采用仿真软件建立单件离散型生产系统仿真模型,并通过遗传算法搜索出生产作业排程的最优方案。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510635510.0A CN105204472A (zh) | 2015-09-30 | 2015-09-30 | 一种单件离散型生产作业排程优化方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510635510.0A CN105204472A (zh) | 2015-09-30 | 2015-09-30 | 一种单件离散型生产作业排程优化方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN105204472A true CN105204472A (zh) | 2015-12-30 |
Family
ID=54952214
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510635510.0A Pending CN105204472A (zh) | 2015-09-30 | 2015-09-30 | 一种单件离散型生产作业排程优化方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105204472A (zh) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107037794A (zh) * | 2017-04-14 | 2017-08-11 | 东莞理工学院 | 一种基于电镀生产线的非线性约束排程优化系统 |
CN107945045A (zh) * | 2017-11-29 | 2018-04-20 | 沈阳工业大学 | 一种基于粒子群遗传算法的再制造装配过程的选配方法 |
CN109784656A (zh) * | 2018-12-18 | 2019-05-21 | 河北省科学院应用数学研究所 | 一种离散制造协同生产计划排程方法 |
CN110221583A (zh) * | 2019-05-20 | 2019-09-10 | 清华大学 | 一种基于HoloLens的智能装配生产线仿真方法 |
CN110794788A (zh) * | 2019-11-18 | 2020-02-14 | 国机工业互联网研究院(河南)有限公司 | 一种生产排程装置、方法、设备及计算机可读存储介质 |
CN111079974A (zh) * | 2019-11-13 | 2020-04-28 | 联想(北京)有限公司 | 一种信息处理方法、电子设备和计算机存储介质 |
WO2020164293A1 (zh) * | 2019-02-11 | 2020-08-20 | 厦门邑通软件科技有限公司 | 一种智慧生成企业生产排程方法及系统 |
CN112380712A (zh) * | 2020-11-18 | 2021-02-19 | 内蒙古第一机械集团股份有限公司 | 一种零件优先加工的仿真方法 |
CN112734222A (zh) * | 2021-01-06 | 2021-04-30 | 成都星云智联科技有限公司 | 一种工厂订单生产排程自适应方法、设备及存储介质 |
CN116432981A (zh) * | 2023-05-16 | 2023-07-14 | 常州源数菁英软件技术有限公司 | 一种新能源实验室试验设备智能排程方法 |
CN116841260A (zh) * | 2023-06-14 | 2023-10-03 | 成都飞机工业(集团)有限责任公司 | 一种用于飞机部件装配的动态自适应计划排程方法 |
CN117391423A (zh) * | 2023-12-11 | 2024-01-12 | 东北大学 | 一种芯片高多层陶瓷封装基板产线多约束自动化排程方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000028451A2 (en) * | 1998-11-06 | 2000-05-18 | Honeywell Inc. | Automated finite capacity scheduler |
US20070282618A1 (en) * | 2006-05-31 | 2007-12-06 | International Business Machines Corporation | Method and system for scheduling delivery of at least one of goods and services |
JP2008117309A (ja) * | 2006-11-07 | 2008-05-22 | Nippon Steel Corp | 生産・物流スケジュール作成装置及び方法、生産・物流プロセス制御装置及び方法、コンピュータプログラム、並びにコンピュータ読み取り可能な記録媒体 |
CN101256648A (zh) * | 2008-04-09 | 2008-09-03 | 永凯软件技术(上海)有限公司 | 一种应用在生产排程系统的基于订单结构的遗传操作算子 |
CN101271543A (zh) * | 2008-04-23 | 2008-09-24 | 永凯软件技术(上海)有限公司 | 一种应用了基于精英解池的遗传算法的生产排程系统和方法 |
CN101859100A (zh) * | 2010-06-18 | 2010-10-13 | 杭州电子科技大学 | 一种基于模糊交货期流水生产排程的改进微粒群优化方法 |
CN102682353A (zh) * | 2011-03-16 | 2012-09-19 | 西门子(中国)有限公司 | 小型轧钢厂的生产排程方法及其系统 |
CN103176407A (zh) * | 2012-04-12 | 2013-06-26 | 哈尔滨理工大学 | 一种基于生产过程解耦点定位的生产排程方法 |
-
2015
- 2015-09-30 CN CN201510635510.0A patent/CN105204472A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000028451A2 (en) * | 1998-11-06 | 2000-05-18 | Honeywell Inc. | Automated finite capacity scheduler |
US20070282618A1 (en) * | 2006-05-31 | 2007-12-06 | International Business Machines Corporation | Method and system for scheduling delivery of at least one of goods and services |
JP2008117309A (ja) * | 2006-11-07 | 2008-05-22 | Nippon Steel Corp | 生産・物流スケジュール作成装置及び方法、生産・物流プロセス制御装置及び方法、コンピュータプログラム、並びにコンピュータ読み取り可能な記録媒体 |
CN101256648A (zh) * | 2008-04-09 | 2008-09-03 | 永凯软件技术(上海)有限公司 | 一种应用在生产排程系统的基于订单结构的遗传操作算子 |
CN101271543A (zh) * | 2008-04-23 | 2008-09-24 | 永凯软件技术(上海)有限公司 | 一种应用了基于精英解池的遗传算法的生产排程系统和方法 |
CN101859100A (zh) * | 2010-06-18 | 2010-10-13 | 杭州电子科技大学 | 一种基于模糊交货期流水生产排程的改进微粒群优化方法 |
CN102682353A (zh) * | 2011-03-16 | 2012-09-19 | 西门子(中国)有限公司 | 小型轧钢厂的生产排程方法及其系统 |
CN103176407A (zh) * | 2012-04-12 | 2013-06-26 | 哈尔滨理工大学 | 一种基于生产过程解耦点定位的生产排程方法 |
Non-Patent Citations (1)
Title |
---|
孙华岳 等: "单件离散型生产作业排程的多目标协同优化", 《价值工程》 * |
Cited By (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107037794A (zh) * | 2017-04-14 | 2017-08-11 | 东莞理工学院 | 一种基于电镀生产线的非线性约束排程优化系统 |
CN107037794B (zh) * | 2017-04-14 | 2019-03-26 | 东莞理工学院 | 一种基于电镀生产线的非线性约束排程优化系统 |
CN107945045A (zh) * | 2017-11-29 | 2018-04-20 | 沈阳工业大学 | 一种基于粒子群遗传算法的再制造装配过程的选配方法 |
CN107945045B (zh) * | 2017-11-29 | 2021-12-21 | 沈阳工业大学 | 一种基于粒子群遗传算法的再制造装配过程的选配方法 |
CN109784656B (zh) * | 2018-12-18 | 2021-02-12 | 河北省科学院应用数学研究所 | 一种离散制造协同生产计划排程方法 |
CN109784656A (zh) * | 2018-12-18 | 2019-05-21 | 河北省科学院应用数学研究所 | 一种离散制造协同生产计划排程方法 |
WO2020164293A1 (zh) * | 2019-02-11 | 2020-08-20 | 厦门邑通软件科技有限公司 | 一种智慧生成企业生产排程方法及系统 |
CN110221583A (zh) * | 2019-05-20 | 2019-09-10 | 清华大学 | 一种基于HoloLens的智能装配生产线仿真方法 |
CN111079974A (zh) * | 2019-11-13 | 2020-04-28 | 联想(北京)有限公司 | 一种信息处理方法、电子设备和计算机存储介质 |
CN110794788B (zh) * | 2019-11-18 | 2021-06-08 | 国机工业互联网研究院(河南)有限公司 | 一种生产排程装置、方法、设备及计算机可读存储介质 |
CN110794788A (zh) * | 2019-11-18 | 2020-02-14 | 国机工业互联网研究院(河南)有限公司 | 一种生产排程装置、方法、设备及计算机可读存储介质 |
CN112380712A (zh) * | 2020-11-18 | 2021-02-19 | 内蒙古第一机械集团股份有限公司 | 一种零件优先加工的仿真方法 |
CN112734222A (zh) * | 2021-01-06 | 2021-04-30 | 成都星云智联科技有限公司 | 一种工厂订单生产排程自适应方法、设备及存储介质 |
CN116432981A (zh) * | 2023-05-16 | 2023-07-14 | 常州源数菁英软件技术有限公司 | 一种新能源实验室试验设备智能排程方法 |
CN116432981B (zh) * | 2023-05-16 | 2023-10-31 | 常州源数菁英软件技术有限公司 | 一种新能源实验室试验设备智能排程方法 |
CN116841260A (zh) * | 2023-06-14 | 2023-10-03 | 成都飞机工业(集团)有限责任公司 | 一种用于飞机部件装配的动态自适应计划排程方法 |
CN117391423A (zh) * | 2023-12-11 | 2024-01-12 | 东北大学 | 一种芯片高多层陶瓷封装基板产线多约束自动化排程方法 |
CN117391423B (zh) * | 2023-12-11 | 2024-03-22 | 东北大学 | 一种芯片高多层陶瓷封装基板产线多约束自动化排程方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105204472A (zh) | 一种单件离散型生产作业排程优化方法 | |
CN109636011B (zh) | 一种基于改进的变邻域遗传算法的多班制计划排程法 | |
CN104483915B (zh) | 提高钢铁企业材料利用率的热轧多产线板坯匹配控制方法 | |
Che | A genetic algorithm-based model for solving multi-period supplier selection problem with assembly sequence | |
CN109472700A (zh) | 股票价格的预测方法、服务器及存储介质 | |
US8504505B2 (en) | System and method for controlling an autonomous worksite | |
CN105321042A (zh) | 一种基于遗传算法的高级计划排程系统及方法 | |
CN109191052B (zh) | 一种多车型车辆路径优化方法、服务器及系统 | |
Yazgan | Selection of dispatching rules with fuzzy ANP approach | |
WO2011019537A2 (en) | Apparatus and method for integrating planning, scheduling, and control for enterprise optimization | |
CN109345166B (zh) | 用于生成信息的方法和装置 | |
CN108171372B (zh) | 一种存在准备时间的多品种生产分批调度方法 | |
Mao et al. | An effective subgradient method for scheduling a steelmaking-continuous casting process | |
CN104008428A (zh) | 产品服务需求预测和资源优选配置方法 | |
Agrawal et al. | Cycle time reduction by improved MRP-based production planning | |
CN114594744A (zh) | 一种分布式工厂生产配送集成调度方法和系统 | |
CN107832983A (zh) | 基于动态规划与遗传算法的铸造熔炼批计划与调度方法 | |
Li et al. | A Production Planning Model for Make‐to‐Order Foundry Flow Shop with Capacity Constraint | |
CN111291969B (zh) | 基于遗传算法的汽车重排序方法 | |
Jiang et al. | Application and dynamic simulation of improved genetic algorithm in production workshop scheduling | |
CN113487276A (zh) | 一种电气装备制造生产过程协同管理平台 | |
Ballestín et al. | Production scheduling in a market-driven foundry: a mathematical programming approach versus a project scheduling metaheuristic algorithm | |
CN116579570A (zh) | 产品生产排产方法、装置、设备及介质 | |
CN103246923A (zh) | 基于自适应遗传算法的弹性车间调度技术 | |
Zhang et al. | Research on integrated inventory transportation optimization of inbound logistics via a VMI-TPL model of an existing enterprise |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20151230 |
|
RJ01 | Rejection of invention patent application after publication |