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

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

【文章頁數】：6 頁

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



本文編號：2951668