时间可变的运作调度模型与算法

作者:虞先玉, 张玉林, 著

出版:清华大学出版社

年代:2016

电子纸书:¥23.4 定价: ¥39 纸质书最低¥30.8起,点此购买

图书简介


在产品生产或配送过程中,任务的实际处理时间往往会因为老化效应或学习效应而发生变化,这种变化显然会影响厂商的产品运作调度的效益与效率.本书针对在时间可变影响下机器维护、两个代理、产品分组加工、时间上限约束、拒绝惩罚、生产与配送集成等调度问题进行了分析和研究,设计求得调度方案的*优算法或近似算法.
本书可供管理科学与工程、工业工程、系统工程、应用数学、运筹学与控制论、计算机软件与理论等专业的教师、研究生、高年级本科生以及相关专业的科研人员参考使用.

(展开)

编辑推荐

  随着信息技术的飞速发展,顾客对产品生产与配送的时效性要求也越来越高,未及时送达顾客的产品往往导致顾客索赔或商家信誉损失。为了应对产品生产与配送时效的需求,厂商会根据较方便获得的越来越丰富的生产与配送运作信息,制定产品生产与配送的*优调度顺序。由于受工作人员及机器等的学习效应/老化效应影响,产品在实际生产或配送中的处理时间往往会随其所在调度处理的序列位置变化而变化,这种变化显然会影响厂商的产品运作调度的效益与效率。考虑产品生产与配送任务处理时间可变性的调度研究近年才刚刚兴起,系统分析产品处理时间可变影响下考虑机器维护、两个代理以及产品分组等具体调度的成果甚少。本书针对处理时间可变情形下的产品生产调度、生产与配送集成调度的研究成果,丰富了调度领域相关研究理论,对实际应用也具有较大参考价值。

(展开)

目录

第1章绪论
1.1运作调度的产生和发展
1.1.1研究背景
1.1.2研究意义
1.2时间可变的运作调度
1.2.1处理时间可变影响的函数形式
1.2.2考虑机器维护的生产调度
1.2.3考虑分组技术的生产调度
1.2.4生产与配送集成调度
1.3研究内容与研究方法
1.3.1研究内容和结构安排
1.3.2研究方法
1.4本书研究的特色
1.5调度概念、符号及方法
1.5.1基本调度概念
1.5.2基本调度记法
1.5.3基本调度方法
参考文献
第2章计件维护调度
2.1引言
2.2问题描述及模型
2.3调度模型分析
2.4最小化处理时间表长的求解算法分析
2.4.1一般时间
2.4.2特殊时间
2.5最小化完工时间总和的求解算法分析
2.6最小化总代价的求解算法分析
2.7本章小结
参考文献
第3章协同代理调度
3.1引言
3.2问题描述及模型
3.3调度模型分析
3.4不考虑计件维护的求解算法分析
3.5考虑计件维护的求解算法分析
3.6本章小结
参考文献
第4章周期维护调度
4.1引言
4.2问题描述及模型
4.3调度模型分析
4.4求解模型的多项式近似算法分析
4.4.1算法的计算复杂度
4.4.2算法的最坏情况比
4.4.3算法的表现界
4.5求解模型的混合进化算法分析
4.5.1算法原理
4.5.2数值算例
4.6本章小结
参考文献
第5章任务分组调度
5.1引言
5.2问题描述及模型
5.3调度模型分析
5.4最小化处理时间表长的求解算法分析
5.5最小化平行机总负荷的求解算法分析
5.5.1算法原理
5.5.2数值算例
5.6本章小结
参考文献
第6章上限约束调度
6.1引言
6.2最小化处理时间表长问题研究
6.3带有维护的调度问题
6.4带有加工时间上限约束的单机调度研究
6.5带有加工时间上限约束的多机调度研究
6.6本章小结
参考文献
第7章拒绝惩罚调度
7.1引言
7.2调度模型构建
7.3动态规划算法
7.4NP难分析和FPTAS
7.5本章小结
参考文献
第8章单顾客集成调度
8.1引言
8.2问题描述与模型
8.3调度模型分析
8.4和式模型的求解算法分析
8.5乘式模型的求解算法分析
8.6本章小结
参考文献
第9章多顾客集成调度
9.1引言
9.2问题描述及模型
9.3调度模型分析
9.4单生产机器情形的多项式最优算法分析
9.5多生产机器情形的遗传进化算法分析
9.5.1算法原理
9.5.2数值算例
9.6本章小结
参考文献
(展开)

书页展示

更多图书信息

作者:虞先玉, 张玉林, 著
出版:清华大学出版社

ISBN:9787302451235

出版日期:2016-11-01

评论
(0)

清华大学出版社

清华大学出版社

清华大学出版社成立于1980年6月,是由教育部主管、清华大学主办的综合出版单位。植根于“清华”这座久负盛名的高等学府,秉承清华人“自强不息,厚德载物”的人文精神,清华大学出版社在短短二十多年的时间里,迅速成长起来。作为来自一流大学的出版单位,清华大学出版社始终坚持弘扬科技文化产业、服务科教兴国战略的出版方向,把出版高等学校教学用书和科技图书作为主要任务,并为促进学术交流、繁荣出版事业设立了多项出版基金,逐渐形成了以出版高水平的教材和学术专著为主的鲜明特色,在教育出版领域树立了强势品牌。目前,清华版教材已在全国一百多所院校得到广泛使用。高品质、多层次的计算机图书是清华大学出版社的一大品牌支柱。20世纪80年代末,在席卷全球的信息化浪潮中,清华大学出版社快速切入计算机图书市场,逐渐成为并一直保持这一市场的领先地位,为发展中国计算机教育做出了巨大贡献。

(展开)

使用移动设备
扫描二维码下载客户端

Copyright © 2018 BookAsk 书问 | 京ICP证160134号 | 收藏书问 | 开发合作 | 商务合作 | 合作伙伴 | 关于我们