排序問題的數(shù)學規(guī)劃松弛方法

第1章排序論概述1
  1.1排序問題1
  1.2排序問題的三參數(shù)表示2
  1.3本書內容簡介4
第2章線性規(guī)劃松弛方法： 經典排序9
  2.1問題1|prec|∑wjCj9
  2.2問題1|rj， prec|∑wjCj16
  2.3問題1|rj， prec， pmtn|∑wjCj19
  2.4問題1|rj|∑wjCj21
  2.5問題1|rj， pmtn|∑wjCj43
  2.6問題P|rj|∑wjCj47
  2.7問題P|rj， prec， pmtn|∑wjCj54
  2.8問題P|prec，  delays dij|∑wjCj56
  2.9問題R|rij|∑wjCj60
第3章線性規(guī)劃松弛方法：  工件可拒絕排序68
  3.1工件可拒絕排序的基本概念68
  3.2問題1|rej|∑j∈S－ej＋∑j∈SwjCj70
  3.3問題1|rej， rj|∑j∈S－ej＋∑j∈SwjCj75
  3.4問題R|rej， pmtn|∑j∈S－ej＋Cmax81
第4章線性規(guī)劃松弛方法： 工件加工時間可控排序89
  4.1工件加工時間可控排序的基本概念89
  4.2問題1|cpt， prec|∑cjtj＋∑wjCj91
  4.3問題P|dis_cpt， pmtn|∑cj＋Cmax101
第5章凸二次規(guī)劃松弛方法： 經典排序112
  5.1問題R||∑wjCj112
  5.2問題R|rij|∑wjCj122
第6章凸二次規(guī)劃松弛方法： 工件可拒絕排序130
  6.1問題1|rej|∑j∈S－ej＋∑j∈SwjCj130
  6.2問題1|rej， rj|∑j∈S－ej＋∑j∈SwjCj139
第7章凸二次規(guī)劃松弛方法：  工件加工時間可控排序146
  7.1問題R|cpt|∑∑cijtij＋∑wjCj146
  7.2問題R|cpt， rij|∑∑cijtij＋∑wjCj154
  7.3問題1|dis_cpt|∑∑cjiIji（t）＋∑wjCj167
附錄英漢排序與調度詞匯174
參考文獻182
索引185