基于多阶段批调度的混合型生产过程的建模与优化

昭棠笔记 2023-01-25

同是天涯沦落人歌词-自来也之死

2022年5月1日发

(作者:牙)

机械设计与制造 

212 Machinery Design&Manufacture 

第10期 

20l 1年10月 

文章编号:1001—3997(2011)10—0212-03 

基于多阶段批调度的混合型生产过程的建模与优化 术 

黄园园 吴晓张敏刘璐 

(西南交通大学机械工程研究所,成都610031) 

Modeling and optimizing for hybrid production processes based 

on multi——stage batch scheduling 

HUANG Yuan—yuan,WU Xiaoseo人才,ZHANG Min,LIU Lu 

(Research of Mechanical Engineering宜昌网站制作,Southwest J iaotong University,Chengdu 6 1 003 l东网络营销公司,China) 

…■一 ●^… 【摘要】根据混合型生产过程生产方式复杂的特点,采取分阶段的批调度方法建立模型:并且在 

模型中充分考虑了中间缓冲区的库存容量、生产线的加工容量以及客户的交货期等约束条件网络营销战略,在此基 

础上达到更低生产成本和最短的加工时间的多重调度目标。同时构造了基于该模型的启发式算法竞价广告,降 

低运算速率、提高结果的准确度,从而使得该调度模型以能够得到更优的生产调度方案。实例仿真结果 

表明了该模型的可行性东seo优化,同时为制造企业提供了一种有效的决策手段松原网。 

关键词:混合型生产;分阶段建模;批调度;启发式算法 

【Abstract】According to the characteristic of hybrid production processes网络营销策划师,and considering the COlt— 

straints ofthe inventory capacity ofintermediate buffer百度关键词搜索,processing capacity ofthe production line and CUS— 

tomer delivery站长,a model is established by using Multi-stage batch scheduling with the objective of the lOW-- 

est production costs and the shortest processing time.A t the same time a heuristic algorithm is developed r 

this modeZ to get the optimal scheduling scheme.The simultiaon results show the尼asibility of the model360与百度, 

;and provided an efective decision—making tool to manufacturers wel1. 

t ; 

● -■ 0,●、 

Key words:Hybrid production processes;Model in stages;Batch scheduling;Heuristic algorithm 

●、 ■1r ●1P ● _上海网站推广,●、¨ 1 1P ● _ 购买链接,t、r●1 机 t i ●、 …… … ● m “ 

中图分类号:TH16文献标识码:A 

1引言 

随着全球化的发展,企业规模的扩大百度seo优化公司,生产方式也由原来的 

的混杂系统,其显著的特点在于:产品批量化长沙营销型网站建设,生产过程分阶段进 

行,不同的生产阶段可能遵循不同的生产方式,而且不同产品的 

2j百度开户网。同时,有关混合乍产的牛产调度问题L乜成 

单程的大批量生产发展为以订单驱动、综合生产流程为主的 

加工路线也可能不同[

多品种、小批量的混合型生产方式I-I推网。混合型的生产方式属于典型 

为了广大学者的的研究重点怀化网络公司。

★来稿日期:2010—12—04女基金项目:中央高校基本科研业务费专项基金(swJTuO9cx021) 

况取决于圆形线圈与矩形线圈交变电流的参数,通过合理没定两 

个线圈电流密度的大小可以确保红套孔内壁温度场和热变形分 

布均匀关键词分析工具,从而满足曲轴红套T艺质量 

参考文献 

[1]余云岚,张坚.我国船用低速大功率柴油机曲轴制造技术的发展l Jl_j 

海造船宁波网络推广,2009(4):38_41. 

12j WangKF,ChandrasekarS,YangHTY.Finite element simulation【Jl rⅢlv JIig 

图4变更电流密度后曲臂温度场数值仿真结果 

induction heat treatmentlJj.Jnurnal of MaterialS Engineering and Perfor 

ma—nee删负面,1995,4(4):460-473. 

4结论 

基于电磁感应加热理论帮站seo,通过采用ANSYS软件对感应加热 

过程中曲臂的温度场进行数值仿真,最终得出以下4点结论:(1) 

曲柄红套工艺可以采用感应加热方式替代传统燃气加热;(2)感 

应加热具有明显的集肤效应;(3)采用感应加热方式时,为了防止 

曲柄红套孑L内壁温度分布不均,应同时采用一个圆形线圈和一个 

矩形线圈seo赚钱,分别布置在红套孔内侧及红套孔与曲柄销之间,通过 

壁上方传热过快引起的温升损失;(4)红套孔内壁的温度分布状 

[3 J Chaboudez(:,Clain S地域网,Glardon R,Rapp—az J,S ̄ierkosz M.Numerical 

modeling of induction heating for axisymmetric geometries}J J.IEEE 

Transactions on58 Magnetics常州网站优化,1 997排名查询,33(1):739—745 

[4]王璋奇,范孝良杭州手机网站建设公司,张文建.管道感应加热过程的计算机模拟 J1.华北电 

力大学学报网站排行榜,1999,26(4):67—70. 

[5]张月红.感应加热温度场的数值模拟[D].尢锡:江南大学万州网站建设,2008. 

[6]刘晓光.感应透热温度场仿真技术的研究[D].杭州:浙江【业人 网站优化 北京, 

2009. 

圆形线圈对红套孔内壁实施感应加热网络营销论坛,通过矩形线圈补偿红套孑L 

『7]张国智数据分析方法,胡仁喜连云港网站优化,陈继刚,等.ANSYS10.0热力学有限元分析实例指导 

教程[M].北京:机械丁业出版社外链建设方法,2007. 

第10期 黄园园等:基于多阶段批调度的混合型生产过程的建模与优化 213 

目前,对混合生产系统的研究主要分两种:一是从离散事件 调度过程是当一个批次任务曰( )进入混合加工系统之后的系统 

系统理论角度分析混杂系统的整体特性邯郸网站推广,文献i31 ̄]用进化算法给 内部调度模型seo联盟,再次进行分批seo搜索引擎优化,分别为B。(1)、曰 (2)…B (m)等m 

出基于离散化的化工生产过程批处理调度;二是借助于现有的连 

个批次。

续系统建模理论,将混杂系统从连续系统建模理论对其进行建模 

分析处理如何选择域名,文献 以冷轧薄板生产过程为主,建立有关混合加工过 

程的模型网站推广广告。除此之外的研究方法还有:混合Petri网、混合自动机、 

混合逻辑动态(Mixed Logic Dynamic关键词排名查询,简称MLD)等产品推广计划。 

以一类带缓冲区 的混合生产过程的加工成本的调度问题 

第一阶段调度 第二阶段调度 

: : : : 

母圃 

: : 

圆亘圃

:I ! 

为例黑链出售,进行分析、求解网络推广器。由于混合生产的调度问题常常是一个 图2多阶段分批调度模型 

NP_hard问题微博营销活动,为了能够满足实际调度的需求百度热点,同时尽可能的简 

化计算过程,通过采用分阶段的批调度方法l 进行建模深圳seo,同时由 

于该问题的复杂性哈尔滨网站优化,需一种可行的计算方法也成为论文的主要 

工作之一网站推广报价。 

2混合加工系统问题描述 

带缓冲区的混合生产不但有离散生产,而且还有连续生产, 

缓冲区是连接两种生产过程的纽带大连网络推广。如图1所示商丘网站制作。连续生产过程 

为 。,离散生产过程为 ,中间缓冲区为Q东兴网。任务 先经由 。进 

行加工生产河东做网站,加工时间:勾Ti;生产的半成品原料全部进入p,假定 

半成品进入、离开缓冲区的所需时间不计,Q的容量有限当其中 

的半成品超过容量的时候 停止加工;半成品进入 中加工生 

成品,加工完成。其中..所有任务在 宣传软文。和 上的加工时问相等; 

不同任务的交货期dl各不相同,每个工件 的交货期允许出现 

提前或拖期爱站网,但当任务交货出现提前或拖期时要有相应的惩罚。 

厂——————],,———、广——————] 

— L连续生产 

卜_— 缓冲区Q)

、、 

__—+l离散生产 卜__+ 

——————————— ————

.—. /L————————————————J 

图I带缓冲区的混合生产过程 

3、?昆合加工过程的建模 

采用分阶段建模的方法,以生产时间和加工成本为优化目 

的手工外链,在不违背半成品原料及加工工艺等约束的条件下兰州网络公司,为连续生 

产过程各个生产线及离散生产过程的各个机器制定生产计划,从 

而将复杂的问题简单化,提高模型的准确性网店收录。 

3.1模型假设 

由于在实际生产过程中的调度问题很复杂,为了能够达到 

优化建模的要求,同时尽可能的简化建模过程robots协议,先对加工系统进 

行如下假设:(I)所有任务的提前完工单位惩罚仅和拖期完工单 

位惩罚JB分别相同,且:有 ;(2)一批任务的完工时间为该批次 

任务中最后一个任务的交货期;(3)所有任务的提前期和拖后期 

是由于加工起始时间不同产生的,不考虑加工过程对总的生产时 

间的影响;(4)没备 济南搜索优化。加工容量以及中间库存Q的容量都是有 

限的,分别为S和p;(5)中间库存所产生的费用与加工系统的工 

作时间成正比,单位时间库存费用为A上海seo服务。 

考虑到混合生产过程的复杂性网奇,将优化调度模型分解为两 

个阶段,分别进行调度义乌网站优化,如图2所示。首先将n个任务分为l微博营销技巧,个批 

次B(I),g(2),…常德百度推广,曰(.,)进入混合加工系统优化宝,其中第i批次B(i)中 

有n 个任务,第一阶段调度的调度目标是使任务数量满足库存 

容量的同时网络口碑,使得由于任务分批在系统中所产生的费用最小山西seo,这 

些费用包括提前惩罚和每批次运输、采购的费用;第二阶段优化 

3-2模型建立 

通过分析生产计划的制定对生产成本和加工时间的影响, 

讨论了如何能够陕速、准确的建立生产计划,完成企业的要求负面处理。并 

在此基础上分析生产目标以及其他的约束条件泰安网,建立了以F(s) 

为目标函数的加工总成本数学模型: 

Ⅳ r n

. , minFn(s)= 【 (噶 )州J+AxM (1) 

目标函数表示的是网站收录工具,通过调整调度方案seo企业培训,使得所有任务的惩 

罚以及中间库存成本的和最小宝鸡seo优化。 

任务 ( )的提前期为:E = -Cik (2) 

任务 (Ji})的拖后期为: : 一 (3) 

对于同一任务 ( ),如果式(2)的结果 ≥0,则 :0;同 

理,如果式3.3的结果 />0,则 =0。 

所有任务的加工时间: 

( 一E ) (4) 

任何一个任务都只能在一个批次中加工深圳网站优化排名,且只能加工一次。 

式中:Q__缓冲区的容量; 一所有任务的提前完工单位惩罚;卢一 

所有任务的拖期完工单位惩罚; 个可行调度方案; 

Ⅱ一所有可行调度方案集合;嗍批次所产生的费用; 

第i批次中第k个任务jki的提前期; —第i批次中 

第k个任务. 的拖后期;A—单位时间的库存费用;^ _所 

有任务的加工时间; 有任务的交货时间深圳app推广公司, 。 

4模型的求解 

4.1调度规则库 

对所研究的混合流程加工系统进行分析,出其内在的一 

些规律和性质网站综合查询,以便构造出相对可行的启发式算法北京seo公司。根据该问题 

的求解特点以及所使用的求解方法网络优化大熊猫点搜,建立调度规则,如下: 

规则I对任意两个任务I,lapp推广方案, (d1<d ),则 必定与.,l同一批 

次或之后投入加工。 

规则2如果一个任务的提前胞期惩罚大于分批的加工费 

用alexa网站排名,则该任务分配到下一批次域。 

规则3中间缓冲区的容量有限为Q网站如何被百度收录,如果连续生产的半成 

品数量Qi>Q汕头网站推广,则该任务分入下一批次百家和购物。 

规则4一批交货期不同的任务,其更优交货期以其中某一 

任务的完工时间表示,即第k个任务的交货时间以学校网站建设,这里: 

= (5) 

Ol 

No.1() 

214 机械设计与制造 Oct.20l1 

设n个任务的交货期分别d ,d ,……d现已按交货期的非 

的批加工费用H=80www suning com,离散生产过程的批加工费用为 =40.该批 

减序排列冷水滩网站建设,假没该批任务的更优交货期为D竞价技巧,且D与d.seo外链推广员,d2第三方推广,…佛山网站优化公司,d 

的关系百度价格,如图3所示排名推广。 

工件的交货期,如表l所示企业如何进行网络推广。求如何分批门户网站推广方案,总加工成本最小百度统计。 

表1工件交货期 

l n 

图3交货期关系图 

由公式(1)可得所有任务的加工总成本有关交货期D的函 

数。要求D的更优解。首先应对该式两边对D求导,要使 取最 

小值令其等于0seo实战密码,可得式(5) 

4。2求解算法 

根据调度规则,可构造相对简单可行的启发式算法软文怎么推广,同时在 

两次调度过程中采取反向调度方法网络优化大师。即首先按产品交货期确定任 

务在 上的交货期软文培训,再根据M 上的分组与加工时间,反推出任 

务在 ,上的交货期,从而确定所有任务集进入混合系统的时间。 

针对两次分批过程的调度算法,如图4所示网络推广宣传。 

一●2 3 4 5 6 7 8 9 K 

一¨ ” 

一¨ M ” 

一 勰∞∞ 

一 拍 勰 ∞ 

一 卯 

上一 " ∞ 

一 乃 

 一卯驰 如 

 一引 % 

C +(I 网站规划,r 

图4分批调度算法 

5应用实例 

例某机械加工车间为典型的混合加工过程,现有一批工件 

需要加_[,提前期单位惩罚系数和延迟单位惩罚系数分别为 = 

2,/3=5中间库存的管理成本系数A=2。如表1所示。连续生产过程 

经过两次分批计算,结果如下: 

Bl(1)={l网站运营,2,3,4,5}网络推广的方法,Bl(2)={6};B,(1J= 7滁州seo,8,9,l0}网页推广, 

启2(2)=J11;; 

(1)={12,13,14,15}贴吧推广,B3(2)=l16,17},B3(3)={1 8 ; 

B4(1):f 19,20视频外链,21,22},B4(2)={23 ; 

日5(1)={24,25,26,27seo排名软件,28盐城seo,29}玉环网,Bs(2)={30}网络互动营销, 

B (3)={31}301转向,B (4):{32}; 

(1)={33,34,35,36,37}渭南建网站,B6(2)={38}中国搜索引擎排名,B6(3)={39}. 

B6(4)={40};B7(1)={41用户体验优化,42,43渭南建网站,44}网络公关案例, 

B7(2)={46};B (1)={47,48石狮seo,49)信风算法,B8(2)={50} 

该结果为最终的分批seo引擎搜索。由公式1可知51renrenmai,此时的总成本最小 

nlin )=569+640=1 209为更优的调度方案微商软文范例。 

6结论 

采用批调度的方法对混合型生产过程的调度问题进行r研 

究百中搜,在建模过程中采取分阶段调度的建模方法,构造了一类混合 

型生产过程的模型。通过综合考虑分批成本、 71惩罚成本、库存 

成本等,确定更优的分批加工方案网站价值评估,达到加工总成本最小的目标seo站长联盟。 

所采用的启发式算法有很强的局部搜索能力,同时继承了启发式 

算法的快速搜索能了购买域名和空间,不论是在就算结果还是在计算速度上都达 

到了令人满意的效果ugc模式。从算例的结果分析该调度模型能够很好的 

满足了优化分批、降低成本的要求公关危机处理,为实际的生产加工过程提供 

一个合理有效的投产方案网络推广软件版。 

参考文献 

[1]李彗芳.基于Petri网的化工批处理过程调度[D].建模与控制研究西 

安:西安交通大学出版社互联网营销论坛,2000. 

[2]郑锋邯郸百度推广,孙树栋.混合型企业生产调度问题综述[J1.制造业自动化开县网站建设,2004说说seo,24 

(2):l一3. 

I 3]BerndGross百度推广价格表,PeterRoose网站推广系统,rTotalprocessoptimizationinchemicalengi ̄ering 

with evolutionaryalgorlthms[J].ComputersChem.Engng.1998(22):805— 

808. 

[4]赵玮延安百度推广,王伟网络营销发展,刘全利.冷轧薄板生产线组批调度模型与算法[J]计算机 

集成制造系统,2008神马seo快速排,14(10):1958—1965. 

[5]徐智,席裕庚百度淄博,韩兵.基于遗传算法的一类带缓冲区的混合生产调度 

[J].控制理论与应用,2001,18(5):670—680. 

[6]牛海军,马建辉,苗卫平.混合流程生产系统优化调度方法研究[n西 

安电子科技大学学报(自然科学版),2004,31(1):10—12 

[7]Chinyao Low江门网站优化,Chou-Jung Hsu成都网络推广,Chwen—Tzeng Su.A two—stage hybrid 

owshop scheduling problem with a function constraint and unrelated alter 

native machines[J].Computers&Operations Research企业网站建设,2008(35):845- 

R53 

明媒正娶的妻子主题曲-humphreys