工时可变的排序模型与算法

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

第1章绪论1
1.1Scheduling的定义1
1.2排序的记号与术语4
1.3算法和复杂性6
1.4排序问题研究概况8
1.4.1与工件所排位置有关的排序问题9
1.4.2与工件开工时间有关的排序问题15
1.4.3与工件开工时间和所排位置有关的排序问题19
1.4.4其他类型的排序问题21
1.5排序问题的求解23
1.6排序问题的分类25
1.7排序模型27
1.8本书研究方法27
1.9本书结构和章节安排28
参考文献29
第2章时间相关的排序问题37
2.1时间相关排序的基本知识37
2.2到达时间依赖于资源分配的排序问题37
2.2.1优选完工时间问题39
2.2.2资源消耗量总和问题42
2.3具有可变维修的时间相关的排序问题44
2.3.1问题描述44
2.3.2可变维修区间下的优选完工时间问题44
2.3.3可变维修区间的总完工时间问题.51
2.4时间相关和指数相关的学习效应的排序问题53
2.4.1模型描述53
2.4.2总加权完工时间问题和优选延迟问题55
2.4.3总加权折扣问题59
2.4.4误工工件个数问题61
2.5退化和学习效应的成组排序问题63
2.5.1问题描述64
2.5.2优选完工时间问题65
2.5.3总完工时间问题68
2.6重加工具有退化与学习现象的单机批排序问题71
2.6.1模型描述72
2.6.2一个动态规划方法和一种特殊情形74
2.7时间相关排序中的矩阵方法78
2.7.1问题描述78
2.7.2平行机排序中的矩阵形式79
2.7.3等价排序问题80
2.8本章小结83
参考文献84
第3章工期相关的排序问题87
3.1位置退化和共同交货期的窗时问题87
3.1.1初步的分析和结果88
3.1.2窗时问题的一个很优解90
3.1.3窗时问题的一个特例91
3.2具有维修区间的单机排序问题94
3.3工期指派与学习效应的单机排序问题102
3.3.1模型介绍以及性质分析103
3.3.2CON指派问题106
3.3.3SLK指派问题107
3.4具有松弛指派和多个维修区间的排序问题109
3.4.1组合目标函数问题110
3.4.2无情形和情形113
3.4.3双目标的排序问题119
3.5公平定价问题121
3.5.1问题描述及性质122
3.5.2效用函数与公平定价123
3.5.3KS公平定价问题125
3.6本章小结129
参考文献130
第4章工件加工时间之和有关的排序问题132
……