| 钢铁企业产成品发货装船调度的模型与算法 |
| |
| 引用本文： | 宋健海,刘士新,王梦光,唐立新.钢铁企业产成品发货装船调度的模型与算法[J].东北大学学报(自然科学版),2002,23(1):8-11. |
| |
| 作者姓名： | 宋健海 刘士新 王梦光 唐立新 |
| |
| 作者单位： | 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004;辽宁沈阳110004 |
| |
| 基金项目： | 国家自然科学基金资助项目 (7970 0 0 6) |
| |
| 摘 要： | 以某钢铁企业产成品发货系统中装船调度问题为背景,建立了产成品装船调度问题多目标资源受限工程调度的数学模型,结合遗传算法和模拟退火的特点,设计了求解该问题的多目标智能优化算法,对算法输出的近似非劣解集提出了评价方法,将此模型和算法应用于某钢铁企业的实际装船调度中,结果表明,实际调度计划或者是非劣解集中的一个解,或者在非劣解集中存在某一计划优于实际调度计划·
|
| 关 键 词： | 项目调度 资源受限 多目标 智能优化算法 |
| 文章编号： | 1005-3026(2002)01-0008-04 |
Modeling and Algorithm for Shipment Scheduling in Steel Plants Product Delivery System |
| |
| SONG Jian hai,LIU Shi xin,WANG Meng guang,TANG Li xin.Modeling and Algorithm for Shipment Scheduling in Steel Plants Product Delivery System[J].Journal of Northeastern University(Natural Science),2002,23(1):8-11. |
| |
| Authors: | SONG Jian hai LIU Shi xin WANG Meng guang TANG Li xin |
| |
| Abstract: | Based on study of the shipment scheduling problem in product delivery system in a steel plant, a multiobjective resource constrained project scheduling model for this problem was built. Combining characteristics of genetic algorithm and simulated annealing, a multiobjective intelligent optimization algorithm for solving it was designed. An evaluating function for evaluating the approximated nondominated set was presented. Applying this model and algorithm to some practical shipment problems,the results show that either the practical scheduling plan is one of nondominated solution in the approximated nondominated set or there was a solution in the approximated nondominated set dominated the practical plan. |
| |
| Keywords: | project scheduling resource constrained multiobjective intelligent optimization algorithms |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文 |
