复杂窗时排序问题及算法研究
图书信息
书名:复杂窗时排序问题及算法研究作者:赵洪銮
包装:平装
开本:16
出版社:科学技术文献出版社
出版时间:2018-01-01
图书简介
生产调度问题中存在许多约束条件,如交货期、生产能力、加工顺序、加工设备和原料的可用性等,这些都需要在保证生产系统生产目标的前提下进行实时任务分配。本书深入研究了复杂窗时排序问题,主要包括准时排序、窗时排序和有界批处理等方面的内容。
作者针对不同的交货期窗口情况,提出了多种算法解决提前工件数量、延误工件数量、提前和延误时间等问题,同时还考虑了工件的尺寸大小和交货期窗口位置的变化对问题的影响。
此外,本书还讨论了工件有公共交货期窗口的同时加工排序问题,以及工件被分成多个批处理的问题,并提出了相应的问题定义和解决方法。通过分析参数特点和优解的结构性质,建立综合性的目标函数表达式,得出有效算法并研究其复杂性。
本书对生产调度领域的学术研究和实际应用都有较高的参考价值,适合从事相关领域的专业人员、研究者和学生阅读。
推荐理由
本书系统地研究了复杂窗时排序问题,并提出了多种算法解决各种生产环境下的问题。通过分析参数特点和优解的结构性质,建立综合性的目标函数表达式,得出有效算法并研究其复杂性。本书内容丰富、论述清晰,对生产调度领域的学术研究和实际应用都有较高的参考价值。因此,我强烈推荐此书给从事相关领域的专业人员、研究者和学生阅读。