项目简介
项目名称
流水作业排序问题的在线算法设计与竞争比分析
项目批准号
11101147
学科分类
A011202
数理科学部
_数学
_运筹学
_组合最优化
资助类型
数理科学
负责人
刘培海
依托单位
华东理工大学
批准年份
2011
起止时间
201201-201412
批准金额
22.00万元
摘要
排序问题是从实际生产中归纳出来的组合优化问题。流水作业排序是一种多阶段的排序问题，在供应链管理、生产和运输调度安排等实际问题中有着广泛的应用。有关流水作业排序及其推广问题的研究文献已经有很多，然而相应的在线排序问题研究却很少。本课题重点研究流水作业在线排序与带工件运输的在线排序问题。带工件运输的排序问题也可以看作一种两阶段流水作业排序。课题的主要研究内容包括多阶段流水作业在线排序、带运输车辆的单机在线排序、带配送时间的平行机在线排序、带配送时间的批处理机在线排序、带时间延迟的两阶段流水作业在线排序、带机器可用性限制的流水作业在线排序等问题。我们主要研究这些排序问题的下界、设计在线算法并进行竞争比分析。其中我们期望为前三个问题设计最优在线算法，为后面几个流水作业在线排序相关问题分析下界并设计较好的在线算法，希望这些研究成果能够为促进排序和组合最优化理论的发展做出贡献。
评论区 (0)
#插入话题
