中图网文创礼盒,买2个减5元 读者节开场福利
欢迎光临中图网 请 | 注册
> >>
工时可变的排序模型与算法

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

作者:张新功
出版社:科学出版社出版时间:2023-06-01
开本: B5 页数: 220
本类榜单:自然科学销量榜
中 图 价:¥76.4(7.8折) 定价  ¥98.0 登录后可看到会员价
加入购物车 收藏
运费6元,满39元免运费
?新疆、西藏除外
本类五星书更多>
微信公众号

工时可变的排序模型与算法 版权信息

  • ISBN:9787030748072
  • 条形码:9787030748072 ; 978-7-03-074807-2
  • 装帧:平装
  • 册数:暂无
  • 重量:暂无
  • 所属分类:>>

工时可变的排序模型与算法 内容简介

本书研究加工时间可变的排序问题的理论以及研究方法。考虑了与时间相关的排序问题。研究了工件的到达时间依赖于资源分配的排序问题;时间相关和指数相关的学习效应的排序问题,;重加工具有退化与学习现象的单机批排序问题;时间相关排序中的矩阵方法应用。考虑了与工期相关的排序问题。研究了具有位置退化的共同交货期问题;机器具有多次维修的问题,机器每次维修后,都回复到开始的效率;讨论了共同工期指派方法和松弛工期指派方法。研究了与已经加工过的工件之和有关的排序问题。分别考虑了五种排序问题模型,分别是:一般学习效应的模型、已经加工过的工件加工时间的指数函数的学习效应模型、对数效应模型、成组技术下的学习效应模型和不同于前三种的学习因子大于0的模型。关注了两种机器类型:单机和流水机。重新排序问题。主要贡献是把重新排序问题引入退化效应和学习效应概念。退化工件就是工件的实际加工时间是它开工时间增函数,当其加工时间和工期满足一致关系时,研究了序列错位和时间错位扰动下的总误工问题;学习效应就是工件的实际加工时间和其在序列中加工所处的位置有关,考虑了在序列错位和时间错位扰动下的总完工时间问题。

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

目录第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
展开全部
商品评论(0条)
暂无评论……
书友推荐
编辑推荐
返回顶部
中图网
在线客服