加工時(shí)間與運(yùn)輸時(shí)間具有一致性的單機(jī)NDP約束在線排序問題研究
運(yùn)籌學(xué)學(xué)報(bào)(中英文)
頁(yè)數(shù)： 11 2023-05-24
摘要： 本文研究NDP約束下的最小化最大運(yùn)輸完工時(shí)間單機(jī)在線排序問題。這里的“NDP約束”是指當(dāng)有工件到達(dá)時(shí),則空閑機(jī)器必須立刻選擇工件加工,即工件不能被強(qiáng)制推遲加工。本文討論所有工件的加工時(shí)間與運(yùn)輸時(shí)間均具有一致性的排序模型,即若工件J_i和J_j的加工時(shí)間滿足p_i≥p_j,則其運(yùn)輸時(shí)間滿足q_i≥q_j。我們首先給出NDP約束下該排序問題的下界為4/3,其次設(shè)計(jì)出一個(gè)競(jìng)爭(zhēng)比是1.... （共11頁(yè)）
開通會(huì)員，享受整站包年服務(wù)
APP