时间可变的运作调度模型与算法
本书是处理时间可变情形下的产品生产调度、生产与配送集成调度的调度领域的研究成果。

作者:虞先玉、张玉林

定价:39元

印次:1-1

ISBN:9787302451235

出版日期:2016.11.01

印刷日期:2016.11.10

图书责编:汪操

图书分类:零售

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

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

1)虞先玉,男,博士,南京航空航天大学经济与管理学院硕士生导师,近年发表SCI、EI期刊论文10余篇,先后获得博士研究生国家奖学金、国家公派留学基金、东南大学优秀博士学位论文基金、江苏电力奖助学金和江苏研究生创新基金等奖励或基金资助。现为美国决策科学学会(DSI)会员、中国运筹学会会员、中国系统工程学会会员,担任Annals of Operations research、International Journal of System Sciences、Applied Soft Computing、Applied Mathematical Modelling等SCI源刊审稿人。2)张玉林,教授,博士,博士,东南大学经济管理学院副院长、教授、博士生导师,担任中国管理学会生产与运作管理分委会委员,Production and Operations Management Society(POMS)会员;信息系统中国分会(CNAIS)会员,信息系统协会(AIS)会员,在国内权威期刊、SCI源刊发表40余篇,担任管理科学学报、中国管理科学、Annals of Operations research等国内外期刊审稿人。

随着信息技术的飞速发展,顾客对产品生产与配送的时效性要求也越来越高,未及时送达顾客的产品往往导致顾客索赔或商家信誉受损.为了应对产品生产与配送时效的需求,厂商会根据获得的生产与配送运作信息,制定产品生产与配送的最优调度顺序.由于受工作人员及机器等的学习效应/老化效应影响,产品在实际生产或配送中的处理时间往往会随其所在调度处理的序列位置变化而变化,这种变化显然会影响厂商的产品运作调度的效益与效率.考虑产品生产与配送任务处理时间可变性的调度研究近年才刚刚兴起,系统分析产品处理时间可变影响下考虑机器维护、两个代理、产品分组、处理时间上限约束、拒绝惩罚等相关调度研究尚有很多创新工作需要推进和深入. 为此,本书在产品处理时间可变影响情形下针对产品生产与配送调度过程中的系列调度问题进行研究,建立相应的调度模型,设计求得最优或近似调度方案的求解算法. 全书共分为9章,主要内容概括如下:第1章为绪论,简要介绍本书调度研究的研究背景以及相关问题研究现状;第2~7章分别结合机器维护、两个代理、产品分组、处理时间上限约束、拒绝惩罚等因素对生产调度问题的近似算法和最优算法进行分析研究,并分析算法的计算复杂度; 第8~9章分别研究单顾客和多顾客情形下的生产与配送集成调度问题,并分别给出了多项式最优算法和多层编码的进化算法求解问题. 本书的撰写和出版得到了南京航空航天大学经济与管理学院、东南大学经济管理学院领导和老师的关心和支持,也先后得到了国家自然科学基金(71671036)、中央高校基本科研业务费专项资金(NS2016080、NR2016005)和国家博士后基金(164117)的支持和资助.感谢...

目录
荐语
查看详情 查看详情
第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算法原理

... 查看详情

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