基于生产物流瓶颈的生产排程研究.pdfVIP

第31卷 第 1期 轻工机械 Vol_31NO．1 2013年 2月 Li曲tIndustryMachinery Feb．20l3 [经营 ·管理] DOI：10．3969／j．issn．1005—2895．2013．01．26 基于生产物流瓶颈的生产排程研究 何文锦 ，鲁建厦 ，李修琳 (浙江工业大学 工业工程研究所，浙江杭州I 310014) 摘 要：针对作业调度 问题，以生产交货拖期时间和完成时间最小作为优化 目标 ，根据生产物流瓶颈的定义，以作业车间 为研究对象，辨识其瓶颈。在辨识过程 中以设备利用率最大为生产物流瓶颈定义，同时在采用工艺路径和工序分割的方 法基础上，提出基于生产物流瓶颈的调度算法，对生产系统进行排程。最后通过 实例，验证 了基于生产物流瓶颈的调度 算法在求解生产排程问题 中的有效性。 关 键 词 ：生产排程；瓶颈辨识；遗传算法 中图分类号 ：F273 文献标志码 ：A 文章编号：1005—2895(2013)O1-0101-06 ResearchonProductionSchedulingBasedon theProduction ofLogisticsBottleneck HEWenjin，LUJiansha ，LIXiulin (InstituteofIndustrialEngineering，ZhejiangUniversityofTechnology，Hangzhou310014，China) Abstract：Aimingattheproblem ofproduction schedulinginthefactory，inordertogettheminimizationofproduction delivery timeandcompletiontimeastheoptimization oftarget．Andaccordingtothedefinition ofthebottleneck，the papertookworkshopasstudyobjecttoidentifyitsbottleneck．Duringtheidentificationprocess，themaximum equipmentutilizationwasdefinedastheproductionlogisticsbottleneck．Atthesametime，thegeneticalgorithm based onthelogisticsbottleneckwasputforwardfortheschedulerofproductionsystem bythemethodofthepathand the processtechnologysegmentation．Finally the superiority ofgeneticalgorithm basedon logisticsbottleneck in solving large-scaleworkshopschedulingproblemswasverifiedbytheexample． Keywords：productionscheduling；bottleneckidentification；geneticalgorithm 为了适应市场竞争激烈的环境和满足顾客需求的 调度出发，从而使瓶颈利用率最大化，才能实现作业调 多样性 ，许多企业从传统的单品种、大批量刚性生产模 度的全局最优。因而一些学者从瓶颈出发研究解决 式转向多品种小批量的柔性生产模式，这大大增加 了 JSP问题的文献，主要有：文献 [5]采用基于瓶颈设备 企业生产中作业排程问题处理的难度，如何解决大规