随着信息技术的飞速发展,顾客对产品生产与配送的时效性要求也越来越高,未及时送达顾客的产品往往导致顾客索赔或商家信誉受损.为了应对产品生产与配送时效的需求,厂商会根据获得的生产与配送运作信息,制定产品生产与配送的最优调度顺序.由于受工作人员及机器等的学习效应/老化效应影响,产品在实际生产或配送中的处理时间往往会随其所在调度处理的序列位置变化而变化,这种变化显然会影响厂商的产品运作调度的效益与效率.考虑产品生产与配送任务处理时间可变性的调度研究近年才刚刚兴起,系统分析产品处理时间可变影响下考虑机器维护、两个代理、产品分组、处理时间上限约束、拒绝惩罚等相关调度研究尚有很多创新工作需要推进和深入.
为此,本书在产品处理时间可变影响情形下针对产品生产与配送调度过程中的系列调度问题进行研究,建立相应的调度模型,设计求得最优或近似调度方案的求解算法.
全书共分为9章,主要内容概括如下:第1章为绪论,简要介绍本书调度研究的研究背景以及相关问题研究现状;第2~7章分别结合机器维护、两个代理、产品分组、处理时间上限约束、拒绝惩罚等因素对生产调度问题的近似算法和最优算法进行分析研究,并分析算法的计算复杂度; 第8~9章分别研究单顾客和多顾客情形下的生产与配送集成调度问题,并分别给出了多项式最优算法和多层编码的进化算法求解问题.
本书的撰写和出版得到了南京航空航天大学经济与管理学院、东南大学经济管理学院领导和老师的关心和支持,也先后得到了国家自然科学基金(71671036)、中央高校基本科研业务费专项资金(NS2016080、NR2016005)和国家博士后基金(164117)的支持和资助.感谢加拿大麦克马斯特大学乔治·斯坦纳教授、黄楷老师和张睿博士在本书的相关研究过程中给予的指导和支持,也感谢同学、朋友和同事及科研合作者徐德华博士、殷允强博士对本书研究提出的宝贵建议.非常感谢彭芳、李杰澔两位同学在本书部分内容修改和校对过程中付出的辛勤工作.感谢清华大学出版社责任编辑为本书所做的大量工作.
由于作者的水平有限,书中难免有错误和不妥之处,欢迎读者批评指正.
作者
2016年9月