摘要:探討了預(yù)知服務(wù)需求信息能力下的集裝箱碼頭泊位與岸橋聯(lián)合調(diào)度over-list在線模型.在每個船舶服務(wù)請求釋放時,決策者預(yù)知后續(xù)k(k>2)個請求的信息,目標(biāo)為最小化所有請求的最大完工時間.針對由3個離散泊位組成的混合型泊位與4個岸橋,以及只有大小兩種服務(wù)請求的情形,給出了預(yù)知任意k>2個請求下的競爭比下界;同時,對于k=2的特定情形,給出了具有最優(yōu)競爭比7/6的在線策略.數(shù)值實驗進一步表明了所設(shè)計策略的良好執(zhí)行性能.
注:因版權(quán)方要求,不能公開全文,如需全文,請咨詢雜志社