| 混合流水车间调度模型及其遗传算法 |
| |
| 引用本文： | 崔建双,李铁克,张文新.混合流水车间调度模型及其遗传算法[J].北京科技大学学报,2005,27(5):623-626. |
| |
| 作者姓名： | 崔建双 李铁克 张文新 |
| |
| 作者单位： | 北京科技大学管理学院,北京100083 |
| |
| 摘 要： | 针对流程工业生产过程连续性的特点,从一种新的角度建立了工件等待时间受限的混合流水车间调度模型.以总完工时间最小化和工件在各机器最早开工时间最小化为目标函数,利用改进的遗传算法生成最优排序计划,并用模拟的实际生产数据对模型和算法进行验证和分析.
|
| 关 键 词： | 混合流水车间 调度模型 改进遗传算法 混合 流水车间 调度模型 改进的遗传算法 genetic algorithm model flowshop scheduling 分析 验证 生产数据 模拟 计划 最优排序 利用 目标函数 机器 时间最小化 等待时间 连续性 生产过程 |
| 收稿时间： | 2004-08-11 |
| 修稿时间： | 2005-04-20 |
Hybrid flowshop scheduling model and its genetic algorithm |
| |
| CUI Jianshuang, LI Tieke, ZHANG Wenxin.Hybrid flowshop scheduling model and its genetic algorithm[J].Journal of University of Science and Technology Beijing,2005,27(5):623-626. |
| |
| Authors: | CUI Jianshuang LI Tieke ZHANG Wenxin |
| |
| Institution: | Management School, University of Science and Technology Beijing, Beijing 100083, China |
| |
| Abstract: | With the non-breakable feature in steel product making, an integrative scheduling model was presented. The object was to minimize the flow span time and the wait time between working steps. One furnace was counted as one working piece and several furnaces were regarded as one cast. By using the improved genetic algorithm, a cast scheduling table and a subsequent Gantt chart described the results. A group of typical testing data validated the results. |
| |
| Keywords: | hybrid flow shop integrative scheduling model improved genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
