项目简介
项目名称
若干在线排序问题高性能算法及其应用研究
项目批准号
11001030
学科分类
A011202
数理科学部
_数学
_运筹学
_组合最优化
资助类型
数理科学
负责人
帅天平
依托单位
北京邮电大学
批准年份
2010
起止时间
201101-201312
批准金额
17.00万元
摘要
本项目主要研究如下两类排序问题: 一是lp范数下在线（可中断）排序问题算法研究，将首先针对3台同型机和恒速机可中断在线排序设计最优或具有较好竞争比的在线算法，然后将其推广到一般情形即m台同型机和恒速机情形,其次考虑推广到并行工件，对Pm/sizej,online/lp问题设计最优或具有较好竞争比的在线算法.另一是研究来源于炼钢－连铸生产中的动态调度问题。动态调度方法是钢铁企业的关键核心技术之一，本项目将根据钢铁生产的复杂性，动态性及生产的连续性建立能全面反映其生产过程中的各种动态因素的数学模型，并在此基础上形成新的排序模型，利用组合优化、约束规划等技巧给出高性能的实用算法。这使得本项目不仅具有重要的理论意义（涉及算法和排序理论核心），丰富排序理论，同时又具有很强的实际应用性，为实际生产调度提供算法支持。
评论区 (0)
#插入话题
