準(zhǔn)序化供貨是在準(zhǔn)時(shí)制的基礎(chǔ)上對(duì)零部件進(jìn)行排序供貨，其順利實(shí)施需要依靠穩(wěn)定的生產(chǎn)序列與零部件交付的可靠性。針對(duì)零部件交付過(guò)程中的意外事件，研究了受到意外事件影響時(shí)的工件重排序問(wèn)題。首先以最小化所有工件在各工作站的超載時(shí)間與空閑時(shí)間總成本為目標(biāo)，建立了問(wèn)題的數(shù)學(xué)模型，并提出了三種貪婪規(guī)則和一種模擬退火算法。接著設(shè)計(jì)了算例來(lái)驗(yàn)證算法的性能。實(shí)驗(yàn)結(jié)果表明，四種算法均可在較短的時(shí)間內(nèi)起到重排序的效果，其中模擬退火算法效果最好，也優(yōu)于文獻(xiàn)中的局部搜索算法。最后討論了影響算例運(yùn)行結(jié)果的因素