在排序问题的研究中, 一方面问题模型求解方法的多样性, 另一方面实际的生产和服务需求使得问题新模型不断涌现, 使得经典排序的基本假设被不断突破. 工时可变的排序问题, 是一类非常重要的非经典排序问题.《工时可变的排序模型与算法》介绍了工时可变排序问题的重要性和现实意义, 介绍了三类工时可变的排序问题, 以及在重新排序中的应用. 《工时可变的排序模型与算法》介绍了基本方法、理论和基础知识, 阐述了时间相关的排序问题、工期相关的排序问题、工件加工时间之和相关的排序问题, 以及重新排序在学习或者退化效应中的应用. 研究技术和内容涉及成组技术、资源约束分配、窗时排序、准时排序以及拒绝费用限制等相关的排序模型、问题特性、复杂性分析和优化算法.

目录第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