具有独立安装时间和恶化效应的单机成组排序问题研究

• 作者: 王吉波 赵伯来
• 来源期刊: 沈阳航空航天大学学报
• 学科: 数学
• 关键词: 排序 单机 恶化效应 准备时间 分支定界算法
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 基础科学与工程
• 页码范围: 82-87
• 页数: 6页
• 分类号: O223|C934
• 字数: 4483字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-1248.2017.04.011

摘要

研究具有恶化效应且带有准备时间的单机成组排序问题,其中同一组内工件的加工时间具有简单线性恶化效应和独立的常数准备时间,各组之间的调整时间为独立的常数安装时间.目标是确定同一组内工件的排列顺序和各组之间的排列顺序使所有工件的最大完工时间最小.对此问题给出了一个下界和一个启发式算法,即上界,从而可以用分支定界算法来求此问题的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王吉波	沈阳航空航天大学理学院	33	140	8.0	10.0
2	赵伯来	沈阳航空航天大学理学院	1	3	1.0	1.0