研究了一個(gè)單機(jī)帶拒絕的排序問題,目標(biāo)函數(shù)是最小化接受工件的最大完工時(shí)間與所有被拒絕工件的拒絕費(fèi)用之和。首先給出了此問題的混合整數(shù)規(guī)劃模型,并得到了最優(yōu)解的一些性質(zhì)。最后給出了一個(gè)分支定界算法,并給出了數(shù)值模擬的結(jié)果。 

【文章來源】：華東理工大學(xué)學(xué)報(bào)(自然科學(xué)版). 2017年06期 北大核心

【文章頁數(shù)】：6 頁

【文章目錄】：
1 最優(yōu)解的性質(zhì)
2 目標(biāo)問題的上下界
    2.1 整數(shù)規(guī)劃模型
    2.2 問題 （P） 的上下界
3 分支定界算法
4 數(shù)值模擬



本文編號：2951668