| 第一章 绪论 1. 1 排序问题 1. 2 排序问题的求解 习题一 参考文献 第二章 单机排序问题 2. 1 加权总完工时间问题 2. 2 最大延误问题 2. 3 误工任务数问题 2. 4 总误工问题 2. 5 成组加工问题 习题二 参考文献 第三章 平行机排序问题 3. 1 不可中断时间表长问题 3. 2 可中断时间表长问题 3. 3 总完工时间问题 3. 4 最大延误问题 习题三 参考文献 .第四章 车间作业排序问题 4. 1 同顺序作业问题 4. 2 自由顺序作业问题 4. 3 异顺序作业问题 习题四 参考文献 第五章 柔性流水作业排序问题 5. 1 时间表长问题 5. 2 总完工时间问题 习题五 参考文献 第六章 资源约束排序问题 6. 1 离散资源约束排序问题 6. 2 加工时间依赖资源的排序问题 习题六 参考文献 第七章 排序的近似算法 7. 1 分派规则 7. 2 局部搜索算法 7. 3 过滤束搜索算法 习题七 参考文献 第八章 随机排序引言 8. 1 随机排序 8. 2 单调完成率分布类 8. 3 随机序 8. 4 优先策略 习题八 参考文献 第九章 单机随机排序问题 9. 1 任意分布的加工时间问题 9. 2 具有似然比随机序的加工时间问题 9. 3 具有特殊分布的加工时间问题 习题九 参考文献 第十章 平行机随机排序问题 10. 1 不可中断问题 10. 2 可中断问题 习题十 参考文献 第十一章 车间作业随机排序问题 11. 1 缓存区无限的随机流水作业问题 11. 2 缓存区有限的随机流水作业问题 11. 3 开放作业随机排序问题 11. 4 异顺序作业随机排序问题 习题十一 参考文献 第十二章 随机排序中的随机过程 12. 1 gittins指标 12. 2 马尔科夫决策过程模型 12. 3 更新过程模型 12. 4 随机jit排序问题 12. 5 随机排序的随机规划方法 习题十二 参考文献 附录 附录a 图与网络 附录b 线性规划和整数线性规划 附录c 算法复杂性理论 附录d 分枝定界法 附录e 动态规划方法 附录f 近似算法 附录g 确定性排序问题的复杂性 附录h 概率论基础 附录i 凸函数 附录j 具有最优优先策略的随机排序问题 附录k 几个常用的随机过程 参考文献 汉英词汇对照 |
内容加载中，请稍后...
商品评论（0条）