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

Job shop bottleneck control research based on improved filtered-beam-search algorithm

作　　者：鲁建厦[1] 景峰[1] 

机构地区：[1]浙江工业大学工业工程研究所,浙江杭州310014

出　　处：《浙江工业大学学报》2014年第3期269-273,共5页Journal of Zhejiang University of Technology

基　　金：国家自然科学基金资助项目(70971118);浙江省自然科学基金资助项目(LY12E05021)

摘　　要：为了解决作业车间瓶颈影响问题,提出了基于改进定向搜索算法的作业车间瓶颈控制研究.该研究建立了作业车间瓶颈问题模型,给出了以完工时间和设备利用率双目标因素的优化目标,在此目标基础上给出了作业车间瓶颈控制策略,给出了改进定向搜索的求解算法.最后给出了实例,验证了所提出控制策略的有效性.To solve the problem of job shop bottleneck effect,a job shop bottleneck control research based on improved filtered-beam-search algorithm puts forward.Job-shop bottleneck problem model is set up,where a double object optimization goal concludes makespan and equipment utilization rate is given,job-shop bottleneck control model and control strategy are presented,improved filtered-beam-search algorithm is given.Finally,the effectiveness verification of control strategy is discussed in detail.

关 键 词：作业车间 瓶颈控制 过滤定向搜索算法 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]