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