初始调度调整受限的新到工件单机重调度优化方法

正版新书新华官方库房直发可开电子发票

53.25 7.1折 75 全新

仅1件

江苏南京

认证卖家担保交易快速发货售后保障

作者郭艳东著

出版社科学出版社

ISBN9787030541871

出版时间2017-08

版次1

装帧平装

开本16开

纸张胶版纸

页数151页

字数170千字

定价75元

货号SC:9787030541871

上书时间2024-06-28

已实名已认证进店收藏店铺

商品描述: 内容简介:
本书以典型单机重调度为背景，围绕新到工件，研究如何修订很初制定的调度计划，优化调度目标从而形成一个行之有效的重调度方案。首先综述调度问题的分类、复杂度和经典单机调度问题，进而详细地综述与本书相关的单机重调度问题，以及本书用到的准确算法和近似算法。在此基础上，研究了单机环境下初始调度已知且工件带有不同释放时间，在初始调度调整受限的情况下，一组新到工件需要插入初始调度中完成加工，优化工件等待时间的重调度问题。
目录:
前言
1 绪论 1
1.1 研究背景 1
1.2 研究目的及意义 5
1.3 本书的研究路线 6
1.3.1 建立数学模型 7
1.3.2 分析问题的复杂度 7
1.3.3 提出并证明问题结构化性质和很优解性质 7
1.3.4 设计多种方法求解问题 8
1.3.5 验证算法有效性与案例分析 10
2 相关理论综述 11
2.1 调度问题的分类及复杂度分类 11
2.1.1 调度问题的分类 11
2.1.2 调度问题的复杂度分类 13
2.2 单机调度问题 14
2.3 单机重调度问题 16
2.4 相关算法综述 23
2.4.1 准确算法 24
2.4.2 近似算法 26
3 初始调度接近锁定的新到工件单机重调度问题 31
3.1 本章符号及释义 31
3.2 RLSM问题 32
3.2.1 RLSM问题描述 32
3.2.2 RLSM问题复杂度分析 33
3.2.3 RLSM问题求解算法 35
3.3 RLST问题 37
3.3.1 RLST问题描述 37<
...

— 没有更多了 —