徐杉杉
- 作品数：2 被引量：0H指数：0
- 供职机构：沈阳师范大学数学与系统科学学院更多>>
- 发文基金：辽宁省教育厅高等学校科学研究项目国家自然科学基金更多>>
- 相关领域：理学更多>>
- 一类带有安装时间的单机成组排序问题
- 2008年
- 针对一类带有准备时间和安装时间的单机成组排序问题,给出了求解最优排序的多项式算法。其中每个工件都具有自己的准备时间,组和组之间具有安装时间,并且安装时间和已经加工完工件的加工时间有关。所有工件在机器上加工时,一次只能加工一个工件,工件不可中断,组内工件连续加工,组和组之间需要安装时间。对目标函数为极小化最大完工时间的单机成组排序问题,给出了求解最优排序的多项式算法。原问题不是成组问题,为此在原问题的基础上添加了工件的成组问题且组内每个工件都具有自己准备时间,其结果是依然能给出求解最优排序的多项式算法。
- 徐杉杉赵传立
- 关键词：排序单机多项式算法
- 带有安装时间的单机成组排序问题
- 排序问题也称调度问题，是组合最优化中的一个重要分支.排序问题的一大特点是：模型繁多，适用于某一模型的算法，只要将模型的条件稍加变化，该算法即可能不适用.在许多排序问题中，安装时间通常假设为常数，但在现实中，安装时间往往不...
- 徐杉杉
- 关键词：单机成组排序
- 文献传递
