摘要
混合流程优化调度问题是当前研究的一个热点.在对混合流程分层建模的基础上,采用启发式分枝定界算法对生产调度进行优化,优化目标函数为生产成本最小.根据生产条件,推导出了5个优化规则,利用这些规则构建了启发式分枝定界算法.为了较全面地优化生产成本,在优化过程中不仅考虑了加工任务的排序及起始时间,还考虑了库存对加工成本的影响.
We study the optimal scheduling method for hybrid production systems. Based on a hierarchical modeling, we use the heuristic branch and bound algorithm to optimize scheduling. The objective is to minimize the production cost. According to the condition of production we have developed 5 rules, with two B and B algorithms. The optimization cost includes the order and start time of production and the inventory cost.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2004年第1期9-12,共4页
Journal of Xidian University
关键词
混合流程
优化调度
分枝定界算法
生产系统
生产成本
Heuristic methods
Hierarchical systems
Inventory control
Optimization
Scheduling
Steelmaking