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