山东大学学报(工学版)
山東大學學報(工學版)
산동대학학보(공학판)
JOURNAL OF SHANDONG UNIVERSITY OF TECHNOLOGY
2006年
5期
99-101
,共3页
平行机%交货期窗口%提前%延误
平行機%交貨期窗口%提前%延誤
평행궤%교화기창구%제전%연오
考虑多个工件在平行机上加工的生产调度问题,这些工件相互独立且有相同的交货期窗口,但交货期窗口的位置待定,其目标是最小化提前和延误的赋权工件数及交货期窗口定位费用的和.本文给出了这个强NP-困难问题的一个多项式时间近似序列(PTAS).
攷慮多箇工件在平行機上加工的生產調度問題,這些工件相互獨立且有相同的交貨期窗口,但交貨期窗口的位置待定,其目標是最小化提前和延誤的賦權工件數及交貨期窗口定位費用的和.本文給齣瞭這箇彊NP-睏難問題的一箇多項式時間近似序列(PTAS).
고필다개공건재평행궤상가공적생산조도문제,저사공건상호독립차유상동적교화기창구,단교화기창구적위치대정,기목표시최소화제전화연오적부권공건수급교화기창구정위비용적화.본문급출료저개강NP-곤난문제적일개다항식시간근사서렬(PTAS).
