在排序問題的研究中, 一方面問題模型求解方法的多樣性, 另一方面實際的生產和服務需求使得問題新模型不斷涌現, 使得經典排序的基本假設被不斷突破. 工時可變的排序問題, 是一類非常重要的非經典排序問題.《工時可變的排序模型與算法》介紹了工時可變排序問題的重要性和現實意義, 介紹了三類工時可變的排序問題, 以及在重新排序中的應用. 《工時可變的排序模型與算法》介紹了基本方法、理論和基礎知識, 闡述了時間相關的排序問題、工期相關的排序問題、工件加工時間之和相關的排序問題, 以及重新排序在學習或者退化效應中的應用. 研究技術和內容涉及成組技術、資源約束分配、窗時排序、準時排序以及拒絕費用限制等相關的排序模型、問題特性、復雜性分析和優化算法.
目錄第1章 緒論 11.1 Scheduling的定義 11.2 排序的記號與術語 41.3 算法和復雜性 61.4 排序問題研究概況 81.4.1 與工件所排位置有關的排序問題 91.4.2 與工件開工時間有關的排序問題 151.4.3 與工件開工時間和所排位置有關的排序問題 191.4.4 其他類型的排序問題 211.5 排序問題的求解 231.6 排序問題的分類 251.7 排序模型 271.8 本書研究方法 271.9 本書結構和章節安排 28參考文獻 29第 2 章 時間相關的排序問題 372.1 時間相關排序的基本知識 372.2 到達時間依賴于資源分配的排序問題 372.2.1 最大完工時間問題 392.2.2 資源消耗量總和問題 422.3 具有可變維修限制的時間相關的排序問題 442.3.1 問題描述 442.3.2 可變維修區間下的最大完工時間問題442.3.3 可變維修區間的總完工時間問題.512.4 時間相關和指數相關的學習效應的排序問題 532.4.1 模型描述 532.4.2 總加權完工時間問題和最大延遲問題552.4.3 總加權折扣問題 592.4.4 誤工工件個數問題 612.5 退化和學習效應的成組排序問題 632.5.1 問題描述 642.5.2 最大完工時間問題 652.5.3 總完工時間問題 682.6 重加工具有退化與學習現象的單機批排序問題 712.6.1 模型描述 722.6.2 一個動態規劃方法和一種特殊情形 742.7 時間相關排序中的矩陣方法 782.7.1 問題描述 782.7.2 平行機排序中的矩陣形式 792.7.3 等價排序問題 802.8 本章小結 83參考文獻 84第3章 工期相關的排序問題 873.1 位置退化和共同交貨期的窗時問題 873.1.1 初步的分析和結果 883.1.2 窗時問題的一個最優解 903.1.3 窗時問題的一個特例 913.2 具有維修區間的單機排序問題 943.3 工期指派與學習效應的單機排序問題 1023.3.1 模型介紹以及性質分析 1033.3.2 CON指派問題 1063.3.3 SLK指派問題 1073.4 具有松弛指派和多個維修區間的排序問題 1093.4.1 組合目標函數問題 1103.4.2 無限制情形和限制情形 1133.4.3 雙目標的排序問題 1193.5 公平定價問題 1213.5.1 問題描述及性質 1223.5.2 效用函數與公平定價 1233.5.3 KS公平定價問題 1253.6 本章小結 129參考文獻 130第4章 工件加工時間之和有關的排序問題 1324.1 加工時間之和相關的學習效應 1324.1.1 單機問題 1334.1.2 流水機問題 1384.2 指數相關的機器排序問題 1414.2.1 單機問題 1414.2.2 流水作業問題 1444.3 對數相關的排序問題. 1464.4 成組技術下的排序問題 1514.4.1 最大完工時間問題 1524.4.2 總完工時間問題 1544.5 正效應因子的排序問題 1564.6 與位置相關的排序問題 1634.6.1 問題描述 1644.6.2 相關結論 1654.6.3 非同類機問題 1684.6.4 同型機問題 1694.7 本章小結 171參考文獻 171第 5 章 重新排序問題 1745.1 模型描述及性質 1755.2 具有退化效應的總誤工問題 1755.3 學習效應的重新排序問題 1815.4 具有錯位限制且工件可退化問題 1865.5 最大加權誤工的重新排序問題 1965.6 本章小結 202參考文獻 203附錄 本書英漢數學詞匯 205
新書資訊