基于能力优化的车间任务调度算法  

A Workshop Task Scheduling Algorithm Based on Optimization of Capacity

作　　者：贾果[1] 郑逢斌[1] 

机构地区：[1]河南大学计算机与信息工程学院,开封475001

出　　处：《计算机与数字工程》2008年第9期1-4,37,共5页Computer & Digital Engineering

基　　金：2007国家863科技专项子课题(编号:2007AA04Z148)资助

摘　　要：针对离散型生产制造企业ERP生产排程的特征,结合优化规则、动态规划和系统仿真的思想,设计了一种基于能力优化的车间任务调度算法。其中,全局评优函数量化并控制整体优化结果。该算法在复杂度与可行性之间取得了相对较好的平衡,满足了生产排程合理性、高效性、均衡性的目标。For discrete manufacturing enterprises ERP production scheduling features, based on optimization rules, dynamic planning and system simulation, the paper designs a workshop task scheduling algorithm based on Optimization of capacity, in which the overall assessment function assesses and controls the overall optimization results. The algorithm achieves the relatively better balance between complexity and feasibility, and ensures production planning reasonable, efficiency and balance.

关 键 词：能力优化 车间任务调度 优化规则 动态规划 全局评优函数 

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