第一章 引言
第一节 共享机器调度研究的背景和意义
第二节 共享机器调度研究的整体思路
一、研究思路
二、本书的主要贡献
第二章 相关理论与研究综述
第一节 制造资源共享问题
一、相关概念定义
二、制造资源共享策略设计
三、共享资源调度问题研究
第二节 离线调度优化问题
一、相关概念和基本理论
二、考虑机器成本的离线调度问题
三、“时间+成本”形式目标函数的离线调度问题
第三节 在线调度优化问题
一、在线调度的相关概念和基本理论
二、考虑机器成本的在线调度问题
三、“时间+成本”形式目标函数的在线调度问题
本章小结
第三章 考虑共享收益和资金时间价值的同型机离线调度问题
第一节 问题描述
第二节 模型构建
第三节 机器共享和资金时间价值对调度方案影响的例子
第四节 问题性质分析
第五节 两种算法
一、遗传算法GA
二、启发式算法MEDF
第六节 数值实验
一、随机问题生成
二、MEDF和GA算法的性能
本章小结
第四章 考虑机器租赁成本和共享服务成本的同型机离线调度问题
第一节 问题描述和数学规划模型
一、问题描述
二、模型构建
第二节 问题性质分析
第三节 算法设计
第四节 数值实验及结果分析
本章小结
第五章 考虑机器租赁折扣的同型机离线调度问题
第一节 问题描述和数学规划模型
一、问题描述
二、模型构建
第二节 工件加工长度相同的情形
一、问题性质分析
二、精确算法设计
第三节 工件加工长度不等的情形
一、最优解下界分析
二、近似算法设计与分析
第四节 数值实验
本章小结
第六章 考虑机器租赁成本的同型机在线调度问题
第一节 问题描述
第二节 离线最优解分析
第三节 竞争比下界分析
第四节 在线调度策略设计及其竞争比
一、策略描述
二、在线策略分析
本章小结
第七章 考虑机器租赁折扣的同型机在线调度问题
第一节 问题描述
第二节 离线最优解分析
第三节 在线调度策略设计及其竞争比
一、单位可变租赁成本大于等于2的情形
二、单位可变租赁成本大于等于1小于2的情形
第四节 一般情形的扩展分析
一、可租赁的机器数量等于2的情形
二、可租赁的机器数量大于2的情形
三、管理启示
本章小结
第八章 结论与展望
第一节 研究结论
第二节 未来展望
参考文献
展开