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

打開文本圖片集

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