| 动态环境下混合生产的Makespan调度方法 |
| |
| 引用本文： | 徐智,席裕庚,韩兵. 动态环境下混合生产的Makespan调度方法[J]. 应用科学学报, 2002, 20(1): 70-76 |
| |
| 作者姓名： | 徐智 席裕庚 韩兵 |
| |
| 作者单位： | 上海交通大学自动化研究所, 上海 200030 |
| |
| 基金项目： | 国家“8 63”CIMS资助项目 ( 9845 0 0 6)，国家“973”计划资助项目 |
| |
| 摘 要： | 针对动态生产环境下混合生产的最小完工时间(Makespan)调度问题,借鉴于预测控制的思想,用滚动优化的原理求解.提出可操作集的概念,将动态环境下的调度问题合理分解,并将所得的子问题规范化,并给出适用小规模问题的基于混合整数规划的算法,对于较大规模的问题给出快速收敛的启发式算法.仿真算例表明方法的可行性.
|
| 关 键 词： | 动态环境 混合整数规划 混合生产过程 调度 启发式算法 可操作集 |
| 文章编号： | 0255-8297(2002)01-0070-07 |
| 收稿时间： | 2000-12-06 |
| 修稿时间： | 2001-05-31 |
An Algorithm of Makespan Scheduling for Hybrid Production in Dynamic Environment |
| |
| XU Zhi,XI Yu geng,HAN Bing. An Algorithm of Makespan Scheduling for Hybrid Production in Dynamic Environment[J]. Journal of Applied Sciences, 2002, 20(1): 70-76 |
| |
| Authors: | XU Zhi XI Yu geng HAN Bing |
| |
| Affiliation: | Institute of Automation, Shanghai Jiaotong University, Shanghai 200030, China |
| |
| Abstract: | To solve the problem of the optimal production time scheduling for a class of hybrid production process in dynamic environment, we use the rolling optimization method in accordance with the basic principle of predictive control and put forward the concept of available operation set. The scheduling problem in dynamic environment is reasonably divided and the sub questions are standardized. An optimized algorithm based on MILP is given for low dimension and a heuristic algorithm for high dimension is proposed. The emulation of an actual example indicates that the algorithm is practicable. |
| |
| Keywords: | hybrid production process scheduling dynamic environments MILP heuristic algorithm available operation set |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《应用科学学报》浏览原始摘要信息 |
|
点击此处可从《应用科学学报》下载全文 |
