南通大学学报（自然科学版）
南通大學學報（自然科學版）
남통대학학보（자연과학판）
JOURNAL OF NANTONG UNIVERSITY (NATURAL SCIENCE)
2008年
1期
91-94
,共4页
流水作业%成组技术%时间表长%总完工时间%加工时间%线性恶化
流水作業%成組技術%時間錶長%總完工時間%加工時間%線性噁化
류수작업%성조기술%시간표장%총완공시간%가공시간%선성악화
文章讨论了m台机器的Flow Shop成组加工问题.工件在不同机器上的加工时间以相同的系数(斜率)线性恶化.目标函数分别为极小化时间表长和总完工时间.对于目标函数为极小化时间表长的Flow Shop成组加工问题.再进一步细分为组间无调整时间和组间有相同调整时间的两种情形来讨论,都得到了最优调度(排序).对于目标函数为总完工时间的Flow Shop成组加工问题,只要组内按qij单调递增(SPT)序加工,组间按S.单调递增序加工可得最优调度.
文章討論瞭m檯機器的Flow Shop成組加工問題.工件在不同機器上的加工時間以相同的繫數(斜率)線性噁化.目標函數分彆為極小化時間錶長和總完工時間.對于目標函數為極小化時間錶長的Flow Shop成組加工問題.再進一步細分為組間無調整時間和組間有相同調整時間的兩種情形來討論,都得到瞭最優調度(排序).對于目標函數為總完工時間的Flow Shop成組加工問題,隻要組內按qij單調遞增(SPT)序加工,組間按S.單調遞增序加工可得最優調度.
문장토론료m태궤기적Flow Shop성조가공문제.공건재불동궤기상적가공시간이상동적계수(사솔)선성악화.목표함수분별위겁소화시간표장화총완공시간.대우목표함수위겁소화시간표장적Flow Shop성조가공문제.재진일보세분위조간무조정시간화조간유상동조정시간적량충정형래토론,도득도료최우조도(배서).대우목표함수위총완공시간적Flow Shop성조가공문제,지요조내안qij단조체증(SPT)서가공,조간안S.단조체증서가공가득최우조도.
