摘要
以某钢铁企业产成品发货系统中装船调度问题为背景 ,建立了产成品装船调度问题多目标资源受限工程调度的数学模型 ,结合遗传算法和模拟退火的特点 ,设计了求解该问题的多目标智能优化算法 ,对算法输出的近似非劣解集提出了评价方法 ,将此模型和算法应用于某钢铁企业的实际装船调度中 ,结果表明 ,实际调度计划或者是非劣解集中的一个解 ,或者在非劣解集中存在某一计划优于实际调度计划·
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.
出处
《东北大学学报（自然科学版）》
EI
CAS
CSCD
北大核心
2002年第1期8-11,共4页
Journal of Northeastern University(Natural Science)
基金
国家自然科学基金资助项目 (7970 0 0 6)
