帶拒絕、惡化和安裝時(shí)間的工期指派單機(jī)排序

打開(kāi)文本圖片集

摘要：研究了帶有p-s-d安裝時(shí)間的單機(jī)排序問(wèn)題。工件的實(shí)際加工時(shí)間與加工的位置有關(guān)，工件的加工位置越延后，工件的加工時(shí)間越長(zhǎng)。將工件集分為拒絕工件集和接收工件集，被拒絕的工件需要支付拒絕懲罰。討論了在公共工期（common due-date，CON）、松弛工期（slack due-date，SLK）和不同工期（different due-date，DIF）指派下，目標(biāo)函數(shù)為提前、誤工、提前的工件數(shù)量、誤工的工件數(shù)量、工期大小、最大完工時(shí)間、拒絕懲罰及總完工時(shí)間絕對(duì)差的加權(quán)和問(wèn)題。（剩余19162字）