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

作者: 刘海玲著

出版社: 西南财经大学出版社

出版时间: 2022-06

版次: 1

ISBN: 9787550453807

装帧: 平装

开本: 16开

页数: 114页

字数: 143.000千字

正文语种: 简体中文

分类: 管理

本书共分为五章，具体内容如下：
    第1章主要介绍排序论的相关知识和研究背景，其中包括排序论概述、算法和计算复杂性、排序的相关知识及进展。
    第2章研究了等长工件在m台容量无界的平行批处理机上加工的在线排序问题，其中工件允许有限重启，目标函数是最小化**完工时间。
    第3章研究了等长工件在一台容量有限的平行批处理机加工，目标函数是最小化**完工时间，工件允许有限重启的在线排序问题。
    第4章主要研究了等长工件在一台容量有限的平行批处理机加工，目标函数是最小化**完工时间，工件允许重启的在线排序问题。
    第5章研究了等长工件在一台容量有限的平行批处理机加工，加工时允许有限重启，加工完要运输到目的地，目标函数是最小化**运输完工时间的在线排序问题。刘海玲，女，博士毕业于郑州大学数学与统计学院基础数学专业，华东理工大学控制科学与工程流动站博士后，河南工程学院理学院教师。主要研究方向：组合**化和排序理论。主持国家自然科学基金青年基金项目“工件允许重启的在线排序研究”(11701148)；以第一作者在Optimization Letters、Journal of Combinatorial Optimization、Theoretical Computer Scienee、Asia-Pacific Journal of Operational Research等SCI期刊发表文章数篇。 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时的在线算法及竞争比分析
参考文献
内容简介:
本书共分为五章，具体内容如下：
    第1章主要介绍排序论的相关知识和研究背景，其中包括排序论概述、算法和计算复杂性、排序的相关知识及进展。
    第2章研究了等长工件在m台容量无界的平行批处理机上加工的在线排序问题，其中工件允许有限重启，目标函数是最小化**完工时间。
    第3章研究了等长工件在一台容量有限的平行批处理机加工，目标函数是最小化**完工时间，工件允许有限重启的在线排序问题。
    第4章主要研究了等长工件在一台容量有限的平行批处理机加工，目标函数是最小化**完工时间，工件允许重启的在线排序问题。
    第5章研究了等长工件在一台容量有限的平行批处理机加工，加工时允许有限重启，加工完要运输到目的地，目标函数是最小化**运输完工时间的在线排序问题。
作者简介:
刘海玲，女，博士毕业于郑州大学数学与统计学院基础数学专业，华东理工大学控制科学与工程流动站博士后，河南工程学院理学院教师。主要研究方向：组合**化和排序理论。主持国家自然科学基金青年基金项目“工件允许重启的在线排序研究”(11701148)；以第一作者在Optimization Letters、Journal of Combinatorial Optimization、Theoretical Computer Scienee、Asia-Pacific Journal of Operational Research等SCI期刊发表文章数篇。
目录:
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时的在线算法及竞争比分析
参考文献

查看详情

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

内容简介:

作者简介:

目录: