采用双流水线调度方法加工注塑机模板  

Double Flow Lines Scheduling Method for the Production of Mould Board in Plastics Injector

作　　者：胡燕海[1] 朱奕霖[1] 金佳明[1] 陈岩松[1] 

机构地区：[1]宁波大学工学院,浙江宁波315211

出　　处：《轻工机械》2008年第4期76-78,共3页Light Industry Machinery

基　　金：浙江省自然科学基金项目(Y607470);宁波大学科研基金项目(xk0609023)

摘　　要：分析了一类采用双流水线进行注塑机模板生产的调度问题,其实质为平行机作业方式和流水作业方式的综合,属于NP(nondeterministic polynomial)难题。采用可实现全局随机寻优的实基因编码遗传算法求解双流水线作业计划问题。以加工流程时间为目标函数对某注塑机生产企业的模板加工情况进行了仿真研究,并与原有基于经验的实际生产调度情况进行了对比。结果表明该方法可缩短加工流程时间12.5%。The double flow lines scheduling problem （DFLSP） of mould board of plastics injector is analyzed. The essential to combine the parallel machines operation with flow method problem. DFLSP is a NP （nondeterministic polynomial） hard problem. Genetic algorithm （GA） is used to the DFLSP. Taking the time of processing lines as objective function and carrying on simulative research on the production of mould board in an injector of an enterprise, and compare with actual production dispatch condition, the result shows that the method proposed in this paper is 12.5% shorter the processing time than the original one.

关 键 词：注塑机模板 双流水线作业 平行机作业 遗传算法 

分 类 号：O223[理学—运筹学与控制论] TQ320.6[理学—数学]