一類單機(jī)具有主次指標(biāo)的排序問(wèn)題.pdf

1、鄭州大學(xué)碩士學(xué)位論文一類單機(jī)具有主次指標(biāo)的排序問(wèn)題姓名：孫玉芹申請(qǐng)學(xué)位級(jí)別：碩士專業(yè)：運(yùn)籌學(xué)與控制論指導(dǎo)教師：原晉江2003.5.1算法2：1l(如諺)agreeable，妒nprmpI∑配咒。(i)將工件^，以，，上麓新排列，使得苗≤蟊≤≤西盞n≤乃≤≤厶。(ii)設(shè)n一是由ERD廖褥到的一個(gè)排序。誕x。所占用黲時(shí)趣瑗為X=X(#￡∞)。雹／：=l。(iii)若工件五在最早開(kāi)工時(shí)刻輔=maxrsrainfff∈X))開(kāi)工能夠按時(shí)完工，

2、令Yj是X中從時(shí)刻滯開(kāi)始的長(zhǎng)度為P的時(shí)間段。令工件山在時(shí)間段Yj上加工。置X：=x＼Yj。轉(zhuǎn)(V)。(iV)若工件正在蕞翠霹舞工時(shí)刻母=maxrjmint!tEX開(kāi)王不能按時(shí)完工。令王終系統(tǒng)五，，勘，，。朋在X上以可中斷EDD序避芎亍撼序所占有的加工時(shí)間段為X’差x。記時(shí)間段Yj’=r∈x＼x’I毋≤t≤西％?！?。設(shè)時(shí)間段Yi‘的長(zhǎng)度為，，叉記時(shí)間段x’中恰處于時(shí)刻才咒，，’前的長(zhǎng)度為p一，的時(shí)間段舞YI”。令Ⅺ=Yj7uYj”。霉x