基于改进定向搜索算法的作业车间瓶颈控制研究-论文.pdf

《基于改进定向搜索算法的作业车间瓶颈控制研究-论文.pdf》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、第42卷第3期浙江工业大学学报Vo1．42NO．32014年6月J0URNALOFZHEJIANGUNIVERSITYOFTECHNOLOGYJan．2014基于改进定向搜索算法的作业车间瓶颈控制研究鲁建厦。景峰(浙江工业大学工业工程研究所，浙江杭州3i0014)摘要：为了解决作业车间瓶颈影响问题，提出了基于改进定向搜索算法的作业车间瓶颈控制研究．该研究建立了作业车间瓶颈问题模型，给出了以完工时间和设备利用率双目标因素的优化目标，在此目标基础上给出了作业车间瓶颈控制策略，给出了改进定向搜索的求解算法．最后给出了实例

2、，验证了所提出控制策略的有效性．关键词：作业车间；瓶颈控制；过滤定向搜索算法中图分类号：TP301文献标志码：A文章编号：1006—4303(2014)03—0269—05Jobshopbottleneckcontrolresearchbasedonimprovedfiltered-_beam。·searchalgorithmLUJian—sha，JINGFeng(InstituteofIndustrialEngineering，ZhejiangUniversityofTechnology，Hangzhou3100

3、14，China)Abstract：Tosolvetheproblemofjobshopbottleneckeffect，ajobshopbottleneckcontrolresearchbasedonimprovedfiltered—beam-searchalgorithmputsforward．Job—shopbottleneckproblemmodelissetup，whereadoubleobjectoptimizationgoalconcludesmakespanandequipmentutilizati

4、onrateisgiven，job—shopbottleneckcontrolmodelandcontrolstrategyarepresented，improvedfiltered—beam—searchalgorithmisgiven．Finally，theeffectivenessverificationofcontrolstrategyiSdiscussedindetail．Keywords：job—shop；bottleneckcontrol；filtered—beam—searchalgorithm随着

5、市场经济的发展，使得企业生产受到越来用启发式规则和遗传算法相结合的方法对车间进行越多不确定性因素的影响，如订单需求的减少、产品了重调度的研究．这些研究在车间重调度方面有很生命周期的缩短、生产异常等．这些不确定因素导致大的优势，但往往存在原调度方案破坏程度大，作业了生产过程的不稳定，形成了生产瓶颈，如何在这种调整范围广的问题，并且在重调度中并未考虑设备复杂多变的制造环境下对作业车间瓶颈进行控制，完成任务的能力指标．在此基础上，以柔性作业车间已经成为当前车间控制技术研究的一个重点口]．近为研究对象，采用改进的过滤定向搜

6、索算法，以瓶颈年来，有很多学者对其进行了不同方向的探索，文献产生触发重调度，可以最小程度影响原调度方案，大[33以设备利用率最大为生产物流瓶颈定义，同时在大降低重调度实施难度，具有重要研究意义．采用工艺路径和工序分割的方法基础上，应用遗传算法对生产系统进行排程．文献E43利用改进的微粒作业车间瓶颈问题模型群算法构建一个加权工期和最小的初始调度计划，并基于关键链管理方法对初始调度计划进行合理地为确定作业车间瓶颈，建立基于瓶颈的动态调度缓冲设置，消除了车间内瓶颈的影响．文献E5-63采模型，需要对作业车间进行数学描述．

7、对于一作业车收稿日期：2013-1卜18基金项目：国家自然科学基金资助项目(70971118)；浙江省自然科学基金资助项目(LY12E05021)作者简介：鲁建厦(1963一)，男，浙江余姚人，教授，博导，研究方向为精益生产、生产调度和制造业信息化，E-mail：ljs@ziut．edu．cn．浙江工业大学学报第42卷间S，有个作业在m台设备上加工，并且每个作业JF一max(∑∑(aokP))，V∈M(3)有S道工序需要加工．令J为作业集合，并有J一{J1j=I0

8、t．+一I(4)0为工序集合，有0一{Ql0Z(6)化目标，并进行以下符号定义C为工件J的i工序在≥，且女一1(7)设备愚上的完工时间；s为工件J的i工序在设备k上i，J，忌，g，h，Z≥1(8)的开始加工时间；为工件J的i工序在设备k上的加式(4)表示