加工时间线性恶化的成组加工流水作业问题

• 作者: 金霁 闻振卫
• 来源期刊: 南通大学学报（自然科学版）
• 学科: 数学
• 关键词: 流水作业 成组技术 时间表长 总完工时间 加工时间 线性恶化
• 年，卷（期）: 2008,（1）
• 页码范围: 91-94
• 页数: 4页
• 分类号: O22
• 字数: 2908字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2340.2008.01.021

摘要

文章讨论了m台机器的Flow Shop成组加工问题.工件在不同机器上的加工时间以相同的系数(斜率)线性恶化.目标函数分别为极小化时间表长和总完工时间.对于目标函数为极小化时间表长的Flow Shop成组加工问题.再进一步细分为组间无调整时间和组间有相同调整时间的两种情形来讨论,都得到了最优调度(排序).对于目标函数为总完工时间的Flow Shop成组加工问题,只要组内按qij单调递增(SPT)序加工,组间按S.单调递增序加工可得最优调度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	闻振卫	苏州大学数学科学学院	19	34	4.0	5.0
2	金霁	苏州职业大学基础部	3	18	1.0	3.0