您好,欢迎来到聚文网。 登录 免费注册
平行批处理机生产模型的高效加工计划研究

平行批处理机生产模型的高效加工计划研究

  • 字数: 14300
  • 装帧: 平装
  • 出版社: 西南财经大学出版社
  • 作者: 刘海玲
  • 出版日期: 2022-06-01
  • 商品条码: 9787550453807
  • 版次: 1
  • 开本: 32开
  • 页数: 240
  • 出版年份: 2022
定价:¥58 销售价:登录后查看价格  ¥{{selectedSku?.salePrice}} 
库存: {{selectedSku?.stock}} 库存充足
{{item.title}}:
{{its.name}}
精选
编辑推荐
本书主要介绍若干平行批处理机生产模型的解决方案,即设计有效的算法从而得到较好的生产计划。平行批处理机问题的特点是每一台加工机器可以同时加工多个任务,目标是设计合理的生产安排使得效率更高。同时在生产过程中加工任务允许中断重启。本书理论结合实际,具有一定的出版意义,为相关领域专家学者提供参考。
内容简介
本书共分为五章,具体内容如下:第1章主要介绍排序论的相关知识和研究背景,其中包括排序论概述、算法和计算复杂性、排序的相关知识及进展。第2章研究了等长工件在m台容量无界的平行批处理机上加工的在线排序问题,其中工件允许有限重启,目标函数是最小化优选完工时间。第3章研究了等长工件在一台容量有限的平行批处理机加工,目标函数是最小化优选完工时间,工件允许有限重启的在线排序问题。第4章主要研究了等长工件在一台容量有限的平行批处理机加工,目标函数是最小化优选完工时间,工件允许重启的在线排序问题。第5章研究了等长工件在一台容量有限的平行批处理机加工,加工时允许有限重启,加工完要运输到目的地,目标函数是最小化优选运输完工时间的在线排序问题。
作者简介
刘海玲,郑州大学基础数学博士,现任河南工程学院理学院讲师,主要研究方向为运筹学和组合很优化。在运筹学领域发表过多篇文章。
目录
1绪论
1.1排序论概述
1.2算法和计算复杂性
1.3排序的相关知识及进展
2允许有限重启的多台平行批处理机排序问题
2.1问题介绍
2.2算法A(α)及相应排序的性质
2.3问题的下界
2.4在线算法
3允许有限重启的单台平行批处理机排序问题
3.1问题介绍
3.2批容量为2时问题的下界
3.3批容量为2时的在线算法及竞争比分析
3.4批容量大于2时问题的下界
3.5批容量大干2时的在线算法及竞争比分析
4允许重启的单台平行批处理机排序问题
4.1问题介绍
4.2批容量为3时问题的下界
4.3批容量为3时的在线算法及竞争比分析
4.4批容量大于3时问题的下界
4.5批容量大干3时的在线算法及竞争比分析
4.6允许k-有限重启(k≥2)时的问题
5带有重启和运输的平行批处理机排序问题
5.1问题介绍
5.2批容量为2时问题的下界
5.3批容量为2时的在线算法及竞争比分析
5.4批容量大于2时问题的下界
5.5批容量大于2时的在线算法及竞争比分析
参考文献

蜀ICP备2024047804号

Copyright 版权所有 © jvwen.com 聚文网