基于阻塞流理论的船舶建造中管件加工虚拟单元调度问题研究-韩文民.pdf

上传人:1890****070 文档编号:103334 上传时间:2018-05-12 格式:PDF 页数:12 大小:5.99MB
返回 下载 相关 举报
基于阻塞流理论的船舶建造中管件加工虚拟单元调度问题研究-韩文民.pdf_第1页
第1页 / 共12页
亲,该文档总共12页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述

《基于阻塞流理论的船舶建造中管件加工虚拟单元调度问题研究-韩文民.pdf》由会员分享,可在线阅读,更多相关《基于阻塞流理论的船舶建造中管件加工虚拟单元调度问题研究-韩文民.pdf(12页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。

1、57卷第3期(总第219期)2016年9月中 国 造 船SHIPBUILDING OF CHrNAV0157 No3(Serial No219)Sop2016文章编号:1000-4882(2016)03016412基于阻塞流理论的船舶建造中管件加工虚拟单元调度问题研究韩文民1,高龙龙1,翁红兵2,黄劲松1(1江苏科技大学经济管理学院,镇江212003;2沪东中华造船集团有限公司,上海200129)摘 要虚拟单元制造系统是适用于多品种小批量的生产组织模式,其在船舶建造中的应用有利于提高船舶建造的效率和柔性;但如果调度方案不当,容易引起交货期延迟的现象。鉴于船舶建造生产的特点,论文对船舶建造中虚拟

2、单元制造系统的调度问题进行了研究。以某船厂舾装作业中的管件加工为例,在对管系托盘中的管件聚类分析的基础上,采用阻塞浇理论,以设备与加工工序的分配和时间为约束,将调度问题转交为最小时间最大流问题。采用改进的预估时间增量算法求解管件族在不同工作地之间加工的最优路径。在生产任务既定的情况下,以完工周期最小化、设备最大负荷最小化、等待时间最小化为优化目标,构建了管件加工多目标优化模型,并采用免疫遗传算法求解。将求解结果与当前企业管件加工实际数据进行对比,并采用Witness软件对存在着多种动态因素的实际生产过程进行仿真,验证了方案的可行性及有效性,该方法对船舶建造中其他生产环节的生产组织亦具有参考和推

3、广意义。关 键 词:阻塞流;虚拟单元;调度;Witness仿真优化中图分类号:F273 文献标识码:A0引 言单元制造系统是运用模块化的方式组织生产,是在成组技术基础上的进一步延伸和发展。单元生产可以兼顾效率和柔性,能满足多品种、小批量的生产的要求。虚拟单元制造系统是单元制造模式的新发展【l】。虚拟制造单元(以下简称为虚拟单元)是将完成具体加工任务所需要的设备在逻辑上形成单元组合,通过控制器对单元内的设备进行通讯及控制,而设备的物理位置一般并不进行重置。当完成具体作业的加工任务后,虚拟单元中的设备会自动释放,以供其它虚拟单元构成所需。船舶建造具有物料种类多、产品的工艺流程复杂、工艺路线长、各生

4、产环节之间相互约束且密切联系,同类工件在加工阶段复杂性及相似性高,加工设备较庞大,且不容易搬运【23J。采用虚拟单元制造系统的生产模式组织安排船舶生产,能够有效地提高造船生产效率、加快船舶建造进度、缩短建造周期。但如果虚拟单元调度方案不当,容易引起交货延迟的现象。收稿日期:20160711:修改稿收稿日期:2016-0919基金项目:国家自然科学基金资助项目(71271105);教育部人文社会科学研究规划基金项目(12YJA630036);江苏省研究生刨新资助项目(SJLXl6 0452)万方数据57卷第3期(总第219期) 韩文民,等:基于阻塞流理论的船舶建造中管件加工虚拟单元调度问题研究虚

5、拟单元制造系统的调度问题得到了国内外学者的广泛关注。在虚拟单元调度模型方面,Ghahve等【4】以完工周期最小以及总运输成本最小为目标,构建了考虑外包情况的虚拟单元调度模型。Aksoy等垆J和Kesen等【6】在动态多变的系统环境下构建了一个多目标混合整数规划模型,用来解决加工工艺路径有多条可选时的虚拟单元作业调度问题。代乙君等17对两阶段多车间调度的特点进行分析,构建了运输能力有限情况下的两阶段多车间调度模型,解决了船舶分段生产过程中存在的返工、运输能力限制以及堆场面积约束等问题。笔者【8】在船舶生产虚拟单元制造系统调度模型中考虑了加工任务动态需求、设备加工能力、负荷平衡以及同类设备有多台的

6、情况,提出了共享资源协调排序策略。在虚拟单元调度算法方面,Kesen等【6】以加权时间和总运输距离最小为目标,运用遗传算法解决虚拟单元调度问题;Kesen9】等还提出了一种虚拟单元制造环境下基于遗传算法的编码方式,以解决工件批量流动下的虚拟单元调度问题。Rezazadeh等【10】提出了一种基于粒子群的混合算法,解决虚拟单元制造设计系统中的虚拟单元构建和调度问题。孟令玉【ll】研究了带有并行机的开放车间调度问题,将线性规划模型转化为网络模型,并应用网络最大流算法求解。然而,目前对虚拟单元调度模型的研究着重考虑多因素下的模型构建,很少从图论的角度进行研究。在调度模型求解方面大都采用启发式算法求解

7、,该算法具有较好的搜索速度以及快速收敛性。阻塞流理论12】是网络流规划中非确定性、随机多值性研究领域中的一个新的分支,能很好地解决城市交通网络阻塞问题,并提出阻塞消解的办法。本文基于阻塞流理论研究船舶生产调度中的虚拟单元调度问题。借鉴城市交通运输网络的构思,从生产物流阻塞的角度,引入船舶建造过程中的设备加工能力约束,以及设备和加工工序相匹配条件下的虚拟单元调度问题。这样不仅能够清晰地表示出设备及加工工序的相互关系,发现生产组织过程中的瓶颈环节。以某船厂舾装作业中的管件加工为例,通过改进的FGS(Fuzzy Gap Statistic)算法,对管系托盘中的管件进行聚类分析;构建了管件加工中完工周

8、期最小化、设备最大负荷最小化以及等待时间最小化的多目标优化模型,并采用免疫遗传算法求解模型。1 基于阻塞流理论的管件加工虚拟单元调度模型的构建11问题描述在管件加工的虚拟单元制造系统中具有多种类型的作业,批量大小己知,且所分配的作业都在单元内部完成。每个工件的工艺路线己知,每个设备在一个单元内只能完成一类相同或相似作业的加工。设备在车间内的位置固定。调度的目标是让每道工序在最合适的设备上加工,并确定作业在各设备上的加工顺序及适当的开工时间,使整个系统达到最优。在构建数学模型时,假设如下:(1)对于工件的任意加工工序,在设备集之中至少有一台可以完成加工,且用于加工的时间是确定的。(2)在每个加工

9、周期内,每个工件的需求量是确定的。(3)每个设备的能力是确定的。(4)设备位置固定不变。(5)每个工件的加工工艺是确定的。(6)每个工件在一个时间段内只能在一台设备上加工。换言之,只有在完成前一道工序时,工件才能在后一道工序进行加工。12多目标优化模型 在基于阻塞流理论的阻塞最短时间问题求解时,一般采用预估时间增量算法(该算法的基本思路在本文中不进行讨论,可参考相关文献13】)。将预估时间增量算法运用到船舶建造中管件加工多目标优化模型的关键在于:在生产制造的网络流中,工件具有固定的加工工艺,需要严格按照工件的工艺流程进行加工。因此,本文对预估时间增量算法进行了改进,将设备与工件的加工路径作为约

10、束,添加到模型中进行求解。针对船舶建造中管件加工的考虑阻塞时间最短的阻塞流模型为万方数据中 国 造 船 学术论文毛()=h=ljffili=1(只一也一崛tYi,j,h XYkj,(h-OM) (1)式中,瓦为工件在增广路(工件的加工路径)上的加工及运输时间之和,“。为增广路(g=1,2,w),i为设备序号,i=1,2,m;为工件序号,=l,2,门;h为工序序号,h:l,2,;Iilf为第歹个工件的工序总数;k为设备序号,七=i,2,m; 层,为Dm在设备f上进行加工的加工时间;o为第个工件的第h道工序;M,。为第个工件在第h道工序的可选加工机器数:口。为工件从设备f搬运到脚需要的运输帆为圳的

11、批燃,怯鬻在设备上进御旺。改进的预估时间增量算法中,每次流量的增加是以1个单位流量的进度迭代进行。其步骤如下。(1)设初始流量为oJ=0。厂表示流量,即通过网络的工件的数量。(2)构造当前的流,o的增广网络。(3)在增广网络N中寻找满足工件加工需求的由开始节点J到结束节点t的全部增广路径“。,按式(I)计算该的路径中的加工及运输时间之和。(4)寻找瓦()最小的增广路径,并在该路径的各段中增加一个单位流量(即,将一个需要在该增广路中完成加工的单位流量,添加到其各组成路段中,但网络中总流量只增加一个单位),令当前流f=f+1,转步骤1。(5)直到流量分配完毕,算法停止。通过以上步骤可以得到管件在不

12、同工作区加工的最优工作路径。虚拟单元下的船舶建造中管件加工多目标调度优化模型的是一个复杂的问题,本文在管件各工作区的最优加工路径确定的基础上,构建了完工周期最小化、等待时间最小化、设备最大负荷最小化为船舶建造调度模型的三个目标函数最小化的调度模型。调度优化模型:曲(蹬q) c2, 一 、嘶nm。a。g百i石ne一xgi,j,h Xq J 。),H m n hj m 、minlq一(Mz_。霉囊。+z_。耳_。口,。)I (4)J2l i2l卢121 121 式(5)式(13)为约束条件:互,+M墨,置,q, i=1,2,3-,m:,=l,2J,3一:h=1,23一,(5)式中,2j,为工序Oj

13、,的开始时间;c,为工件,的第h道工序的完工周期。q,丁,舯) =I,2,J,3一:h=1,2J,3一,hjl (6)I,+只_乃+M【l一口uL,) ,=1,2,3,n h=1,2,3,办, 歹=1,2,3,z式中,为工件序号,备i上加工的优先级:1,2,3-,嘭气江1,2,J,-3一,m (7)h为工序序号,=1,2,吩;ai,为工件与工件J 7在设芸蠢,先于q,功口工。;M为一个很大的正数。几h=乞L一=肼气万方数据57卷第3期(总第219期) 韩文民,等:基于阻塞流理论的船舶建造中管件加工虚拟单元调度问题研究 167e,+1)+M【1ai(+1)j=l,2,3,;h=l,2,3,hj一

14、J=1,2,3,刀h=1,2,3j办一f-1,2,3,m (8)N,鬈_。=l h=l,2,3,哆:J=1,2,3,z (9)i=lcj咒, J=1,2,3,l (10)式中,兕,为工件的交货期。H h,口f_,=k i=1,2,3,m;7=1,2,3,n:Jil=1,2,3,hj, (11)j=l h=ln ,。=I_ j=l,2,-3刃:h=l,2,3,嘭,i=1,2,3,m (12)J=l=l 乃,0,cj,0 J=l,2,3,l:h=1,2,3,哆 (13)约束条件中,式(2)表示网络中工件的完工周期最小化。式(3)表示网络中设备最大负荷最小化。式(4)表示网络中所有工件的等待时间最小

15、。式(5)和式(6)表示网络中每个工件的工序先后顺序约束;式(7)和式(8)表示网络中同一时刻同一设备只能完成一道工序的加工;式(9)表示网络中一道工序在同一时刻只能在一台设备上进行加工。式(10)表示网络中工件的完工时间必须在交货期内。式(11)和式(12)表示同一台设备可以循环加工。式(13)表示各个参数变量必须为正数。与传统的调度模型相比,本模型更能清晰地表达出每台设备负荷水平以及作业在每台设备开始及完工时间,并使整个网络中总阻塞最小。该模型属于多目标非线性整数动态规划,采用传统的优化算法很难求出最优解。为此,下节将采用免疫遗传算法求解。2基于免疫遗传算法的调度模型求解遗传算法是一种平行

16、最优搜索算法,具有较高的鲁棒性和平行搜索能力。但是,传统的遗传算法偏向收敛于单个解,而多目标问题的是要找到一组(而不是一个)接近于Pareto最优边界的最优解。为此,采用免疫遗传算法(基于免疫原理的遗传算法)对模型求解。免疫遗传算法可以自我调节,具有产出适当数量抗体的功能,以对应于进化算法中个体之间的抑制或促进。免疫系统中的抗体就像多目标优化进化算法中的种群多样性,以避免传统遗传算法收敛于单个解那样的情况。21染色体编码与解码染色体编码是免疫遗传算法的第一步也是最重要的一步。本文提出的问题共涉及三个重要决策,即分配、调度以及加工批量大小。因此,每种解决方案能够被染色体表示为三个部分:(1)设备

17、载体(1,):该基因表示工序分配到设备中进行加工的设备编码。(2)工件加工顺序载体(1,):此处用染色体表示工件可行的操作顺序。(3)工件的加工批量载体(1,3):表示每个工件的加工批量大小。如图1N示染色体的编码信息可以表述为工序q:在设备M:上进行加工、工件l的加工批量为15等。当工序的设备确定后,将对工序进行排序。万方数据中 国 造 船 学术论文盖霉殛1编码 3工件 1批量 l:图l根据设备与工序的对应关系及染色体编码,03,0H q5堕MLIMs12 13 142 3 3染色体编码图l中的工件的加工顺序可以表示为oj广-q,一q。一D3:一0l:一D2:一D3广q3-D23一q广ckq

18、sq。一Q,22模型求解管件加工是船舶舾装过程的主要组成部分,一艘船舶建造对管件的需求量可达几万根,管件加工进度对船舶生产周期具有较大影响。船舶的管件加工具有数量大、品种多、批量小、结构复杂等特点,适用于虚拟单元生产。现以某船厂船舶舾装过程中的部分管件加工为例进行研究,但不失一般性。某船厂管件加工车间内有6类共享的工作区,选择某个管系托盘中的10个工件进行加工(相关数据见表1、表2和表3)。表1管件基本信息表2基本加工信息万方数据57卷第3期(总第219期) 韩文民,等:基于阻塞流理论的船舶建造中管件加工虚拟单元调度问题研究在表2的“作业顺序方口工时间”栏中,字母顺序表示作业顺序,数字表示加工

19、时间,以小时为单位。如B005表示工件J1的第一道加工作业为B,耗时005h。表3工作区及设备信息管系托盘中的管件种类繁多,在加工过程中,按照工件特点及加工工艺的相似性,对相同或相似的管件进行聚类,形成工件族,进行成组加工,可以减少设备的准备与调整的时间和次数,缩短加工周期,提高设备利用率,进而提高生产效率(这也正是虚拟单元生产适用于多品种、小批量生产的前提)。为此,本文在对管件加工调度方案进行优化之前,采用改进的FGS(Fuzzy Gap Statistic)算法,先对管件进行工艺设备需求聚类。FGS表示工件的加工设备需求,该算法的基本步骤如下(算法的相关理论部分,可参考文献14)。(1)定

20、义整套的FGS。在一个工件中所有的FGS可被定义为F=曩,E,E(F表示一个工件一整套的FGS,E是一个FGS个体)。(2)定义一个01的m七矩阵,用FGS表示每个工件的加工设备需求。由一套FGS来表示一个工件。因此,一个工件个体m的加工需求可通过一个矢量表示。f 1,如果工件m有需要具有加工能力最的设备 r,2 0,否则 u制(3)定义MMk和MMq(q、七F)。上一步生成的。一1的m木k矩阵有k列,每-YU称作MM。或l o(4)成对比较m+露矩阵中的列,并构成资源要素集(RE,即工件具有相同加工设备需求的集合),算法过程如图2所示。万方数据中 国 造 船 学术论文图2 FGS聚类生成RE

21、的算法流程图通过以上步骤,本文将管系托盘中的管件进行聚类划分为7类(如图4所示,RE lRE 7)。为了表示出工件的加工需求与工作地间的映射关系,文中将资源要素集表示成向量A;(其中,A表示资源要素集:jf表示资源要素集编号)。资源要素集之中的工件需要在不同的工作地完成加工,为此,本文将资源要素集映射到工作地空间集置,=岛,62,6I:,。其中,为工作地;嘎,为一个资源要素集映射到工作地的空间集;向量坐标白,表示的是资源要素集与工作地i之间的关系:, f 1,如果资源要素第需要在工作地i进行加工包广10,否则 (15)由此得到工作地与RE之间的矩阵如表4所示。表4工作区一足E矩阵工作区编号Al

22、 A2 B3 B4 B5 C6 C7 C8 D9 D10 E11 F12?,El(J1,4) 1 l 1 1 l lRE2,mO) 1 1 l 1 1 1艘3(刀,坍) 1 1 1 1 1RE4汜) 1 1 1 l 1 1 1RE5) 1 l l 1 l 1 1RE6) l l l l l l 1RE71 1 l l注:RE表示资源集,如REl(Jl,月)表示工件,l,J4的加工工艺相同,所采用的设备相同或相似。根据聚类分析及管件加工的相关数据,作出动态阻塞优化图,如图3所示。万方数据57卷第3期(总第219期) 韩文民,等:基于阻塞流理论的船舶建造中管件加工虚拟单元调度问题研究 171图3动

23、态阻塞优化图应用改进的预估时间增量算法,得到管件在各工作区加工的最优工作路径(表5所示)。表5在各工作区完成加工的资源要素集合在得到管件加工的最优路径后,用免疫遗传算法对12节中建立的调度模型求解,求解过程中的参数设置如下。(1)种群初始规模:400染色体。(2)每个基因突变的概率:O3。(3)每个基因交叉的概率:09。(4)子代数量:500代。运用MATLAB2012a进行计算,得到虚拟单元下的调度策略的甘特图,如图4所示(图中:Rj表示资源要素集i的第,道工序)。万方数据中 国 造 船 学术论文船 匝:|M12l L皿】M72M62面M61 f二面_二MM。43:M41 L舢M23 L二二

24、二竖M22豆刮M212LM11 l二:二3计算结果分析图4优化后的管件加工甘特图与船厂管件加工车间原来的生产情况比较(见表6和表7),可知:优化后最大加工周期为4844h,而传统的制造方式的最大加工周期为5612h,加工周期缩短768h,即缩短了原有周期的1368。优化方案主要减少了管件加工的等待时间,减少百分比为789,优化后的设备数量减少了3台,设备最大负荷率(即单个设备加工时间与计划工作时间的比值)减少百分比为1766,该负荷率的减少意味着设备能力在单元内更多地被释放,以投入到其他任务的生产,从而提高了设备利用率。表6优化前后工件的完工时间对比表7优化前后设备负荷率、等待时间、设备数对比

25、多种动态因素下,用调度模型很难估计出系统的运行效果。因此在调度计算的基础上,将采用qTNESS仿真软件,综合考虑设备调整时间、设备故障维修及加工时间分布等动态因素。在仿真关键参数设定方面,通过查阅相关资料及调研发现:A工作地的设备需要每更换一种作业进行一次调整,三拦万方数据57卷第3期(总第219期) 韩文民,等:基于阻塞流理论的船舶建造中管件加工虚拟单元调度问题研究调整时间为15mira切割设备的故障时间间隔服从均值为150min的负指数分布,维修时间服从均值为lOmin、标准差为2的对数正态分布;设备E、F服务时间服从二阶爱尔朗分布。所有产品加工完成共用仿真时长为512h,与传统加工时间相

26、比降低877,仿真结果如图5所示(图中,Machine StaffsticsReport On Shift Time表示加工时间中设备状态报告,Idle表示设备空载率,Busy表示设备负载,Noofoperations表示设备加工的零件的种类,图中柱形图的顺序为Mll,M21,M22,M122)。可以发现,在考虑动态因素的情况下设备的最大负荷率达到了60,它与优化后调度方案中设备最大负荷率5780相比有所提升,但与传统加工中设备最大负荷率7020相比有明显降低,这也验证了调度方案的可行性。4结论图5设备利用率虚拟单元生产方式是一种先进的生产方式,能够快速响应多品种、小批量多变的市场需求,有助于

27、提高企业的生产效率、生产柔性及设备利用率。船舶生产属于大型复杂单件产品生产,其生产特点适宜采用虚拟单元生产。管件加工是船舶建造中的重要环节,其技术和管理特点在船舶建造中具有典型性。与企业现有管件生产常规调度方法的结果相比,基于阻塞流理论的管件加工虚拟单元优化调度方法,使管件的anT_周期、生产等待时间、最大设备负荷等反映生产组织水平的指标都有了明显的改善和优化。与此同时,在生产任务既定的情况下,设备的使用数量也得到了明显降低。作为一种新型的生产组织方式和调度方法,基于阻塞流理论的虚拟单元多目标优化调度,不仅对管件加工环节生产效率的提升具有现实意义,而且对其它船舶建造环节的生产组织水平的提高同样

28、具有示范和应用价值。将阻塞流理论运用于船舶建造系统的虚拟单元调度,不仅能清晰地表达加工对象之间的时序约束关系及设备与JH-r对象的映射关系,而且能够从单元整体考虑,疏解因设备能力限制而带来的局部生产物流的阻塞,并能合理有效分配共享资源,提高生产效率。未来需要迸一步开展随机扰动条件下的基于阻塞流理论的虚拟单元调度问题研究。万方数据174 中 国 造 船 学术论文参考文献1】ASTROM P Simulation methodologies within virtual manufacturing applied on mechanical cu牡J】Journal ofQuantitative

29、Spec廿oscopy&Radiative Transfer,20162】 罗岱,柳存根,张滇基于车间单元的船舶建造系统仿真【J】中国造船,2011,52(3):204213【3】 谭祖胜,沈汉峰,王晓东基于成组技术的造船生产技术准备再造模型研究J】中国造船,2012(3):215-2204】GHAHVE J A,HOMAScheduling of virtual manufacturing cells with outsourcing allowedJInternational Journal ofComputer Integrated Manufacturing,2014,27(27):1

30、079-10895】AKSOY ASimulated annealing approach in scheduling of virtual cellular manufacturing in the automotive industryJInternational Journal ofVehicle Design,2010,52(1-2):82956】KESEN S E,DAS S K GUNGOR ZA genetic algorithm based heuristic for scheduling of virtual manufacturing cells(VMCs)JCompute

31、rs&Operations Research,2010,37(6):114811567】 代乙君,张志英,王维泽运输能力有限的分段两阶段多车间调度faj题J+计算机工程与应用,2016(7)8】 韩文民,孙晓梅,孔鹏,等考虑任务排序策略的舰船建造车间虚拟制造单元动态调度J】舰船科学技术,2014(1 1):92979】KESEN S E,GUNGOR ZJob scheduling in virtual manufacturing cells with lot-streaming strategy:a new mathematicalmodel formulation and a geneti

32、c algorithm approachJJournal ofthe Operational Research Society,2012,63:68369510】REZAZADEH H,MAHINIZAREI MSolving a dynamic virtual cell formation problem by linear programmingembedded particle SWarl1 optimization algorithmJApplied Soft Computing,2011,11(3):316031691 l】孟令玉基于网络流的开放式车间调度问题研究D】哈尔滨工程大学,

33、201012】郑平堵塞流理论在随机流动信息网络传输中的应用研究D】南京航空航天大学,200913】宁宣熙阻塞流理论及其应用【M】科学出版社,200914GINDY N N ZComponent grouping for cell formation using resource elementsJ】International Journal of ProductionResearch,199634(3):727752Research on Virtual Cell Scheduling of Pipe Processing in ShipBuilding Based on Theory of

34、Blocking FlowHAN Wenminl,GAO Longlon91,WENG Hongbin92,HUANG Jinson91(1School ofEconomic Management,Jiangsu University ofScience and Technology,Zhenjing 212003,China;2Hudong Zhonghua Shipbuilding Group Co,Ltd,Shanghai 200 129,China)AbStractVirtual cells are adapted to the mode of production organizat

35、ion with multi-variety and small batches forimproving efficiency and flexibility of ship constructionExistence of inappropriate scheduling schemes willlead to the emergence of delaying in deliveryIn this paper pipe processing in ship outfitting in a shipyard istaken as a specific exampleBased on the

36、 analysis of clustering for salvers in pipe product family and thetheory of blocking flow,a multi-objective optimization model of pipe processing in ship construction isconstructed,which is bound by time constraint,distribution of equipment and processing operationsWhen万方数据57卷第3期(总第219期) 韩文民,等:基于阻塞流

37、理论的船舶建造中管件加工虚拟单元调度问题研究 175the task of production is given,the scheduling problem is transformed to the nlaxflow and min-time problemThe model is aimed at the minimizing the completion period,minimizing the maximum of equipment loadand minimizing the waiting timeThe problem is solved with the immune

38、genetic algorithmCalculationresults are compared with the actual data of pipe processing in the shipyard,while software Witness is appliedto the simulation of the production process involving different kinds of dynamic factorsTheproposed methodwould have a good reference for other production procedures in ship constructionKeywords:blocking flow;virtual cellular;scheduling;simulation and optimization with Witness作者简介韩文民高龙龙翁红兵黄劲松男,1963年生,男,1990年生,男,1973年生,男,1994年生,教授,博士生导师。主要从事现代生产运作管理研究。硕士研究生。主要从事现代生产运作管理研究。高级工程师。主要在造船企业从事生产组织与领导工作。硕士研究生。主要从事现代生产运作管理研究。万方数据

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 研究报告 > 论证报告

本站为文档C TO C交易模式,本站只提供存储空间、用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。本站仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知得利文库网,我们立即给予删除!客服QQ:136780468 微信:18945177775 电话:18904686070

工信部备案号:黑ICP备15003705号-8 |  经营许可证:黑B2-20190332号 |   黑公网安备:91230400333293403D

© 2020-2023 www.deliwenku.com 得利文库. All Rights Reserved 黑龙江转换宝科技有限公司 

黑龙江省互联网违法和不良信息举报
举报电话:0468-3380021 邮箱:hgswwxb@163.com