山东大学学报（理学版）
山東大學學報（理學版）
산동대학학보（이학판）
JOURNAL OF SHANDONG UNIVERSITY(NATURAL SCIENCE)
2007年
8期
55-57,66
,共4页
排序%交货期窗口%提前%延误
排序%交貨期窗口%提前%延誤
배서%교화기창구%제전%연오
研究有公共交货期窗口的单机排序问题,其目标是最小化提前和延误的赋权工件数.首先考虑交货期窗口大小给定的情况,进而讨论了当其大小待定且有线性时间惩罚的情形.分别给出最优排序的一些性质,根据这些性质提出了多项式时间的最优算法以最小化所有费用的和.
研究有公共交貨期窗口的單機排序問題,其目標是最小化提前和延誤的賦權工件數.首先攷慮交貨期窗口大小給定的情況,進而討論瞭噹其大小待定且有線性時間懲罰的情形.分彆給齣最優排序的一些性質,根據這些性質提齣瞭多項式時間的最優算法以最小化所有費用的和.
연구유공공교화기창구적단궤배서문제,기목표시최소화제전화연오적부권공건수.수선고필교화기창구대소급정적정황,진이토론료당기대소대정차유선성시간징벌적정형.분별급출최우배서적일사성질,근거저사성질제출료다항식시간적최우산법이최소화소유비용적화.
