| 混合流程生产系统优化调度方法研究 |
| |
| 引用本文： | 牛海军,马建辉,苗卫平.混合流程生产系统优化调度方法研究[J].西安电子科技大学学报,2004,31(1):9-12. |
| |
| 作者姓名： | 牛海军 马建辉 苗卫平 |
| |
| 作者单位： | (1. 西安电子科技大学 计算机外部设备研究所, 陕西 西安 710071; 2. 西安理工大学 机仪学院, 陕西 西安 710048;3. 西安电子科技大学 教务处, 陕西 西安 710071) |
| |
| 摘 要： | 混合流程优化调度问题是当前研究的一个热点. 在对混合流程分层建模的基础上，采用启发式分枝定界算法对生产调度进行优化，优化目标函数为生产成本最小. 根据生产条件，推导出了5个优化规则，利用这些规则构建了启发式分枝定界算法. 为了较全面地优化生产成本，在优化过程中不仅考虑了加工任务的排序及起始时间，还考虑了库存对加工成本的影响.
|
| 关 键 词： | 混合流程 优化调度 分枝定界算法 |
| 文章编号： | 1001-2400(2004)01-0009-04 |
Research on optimal scheduling of hybrid production processes |
| |
| NIU Hai-jun,MA Jian-hui,MIAO Wei-ping.Research on optimal scheduling of hybrid production processes[J].Journal of Xidian University,2004,31(1):9-12. |
| |
| Authors: | NIU Hai-jun MA Jian-hui MIAO Wei-ping |
| |
| Affiliation: | (1. Research Inst. of Computer Peripherals, Xidian Univ., Xi'an 710071, China;2. School of Machinery and Precision Inst. Eng., Xi'an Univ. of Technology, Xi'an 710048, China;3. Teaching Administration Office, Xidian Univ., Xi'an 710071, China) |
| |
| Abstract: | We study the optimal scheduling method for hybrid production systems. Based on hierarchical modeling, we use the heuristics 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&B algorithms structured. The cost includes not only the order and start time of production, but also the inventory cost. |
| |
| Keywords: | hybrid processes system optimal scheduling B&B algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《西安电子科技大学学报》浏览原始摘要信息 |
|
点击此处可从《西安电子科技大学学报》下载全文 |
