组合规则启发式算法在模具加工作业调度中的应用研究  

Application research of combinational rule heuristic algorithm in modul manufacture scheduling

作　　者：喻道远[1] 黄剑[1] 

机构地区：[1]华中科技大学机械学院工业工程系,武汉430074

出　　处：《计算机应用研究》2007年第11期185-187,共3页Application Research of Computers

基　　金：国家"863"计划资助项目(2005AA411040)

摘　　要：由于现行的优化算法在解决模具车间调度问题上存在局限性,目前大部分模具车间由人工编制车间作业计划,导致生产效率较低、物料供应不能同步化等问题。为此,介绍了采用基于组合规则的启发式算法,选择加工时间最短和最小等待时间等规则,解决了现行的优化调度算法在车间调度问题中所遇到的难点。经实例验证获得了较为理想的结果。For the existing scheduling algorithm had some problems in solving modul workshop scheduling problem, modul workshop task plan was usually scheduled by manual work, this lead to low efficiency and material providing confuse. According to this situation, this paper introduced an algorithm based on combinational rule to solve this complicated combining optimization problem. The combinational rule could effectively solve some problems which could not be solved by existing scheduling algorithm. Examples prove the algorithm is effective.

关 键 词：作业车间调度 组合规则 启发式算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]