订单接受与调度问题求解方法与仿真研究

摘要：

在按订单生产的制造系统中,有限的生产能力与严格的订单交货期要求决策者从若干候选订单中选择接受某些订单并编制生产计划.决策者需在订单收益与拖期惩罚之间进行权衡,以所有接受订单的实际收益之和最大为目标进行优化.提出了一种禁忌搜索算法用于求解考虑发布日期和队列准备时间的单机环境下的订单接受与调度问题.通过计算仿真方法模拟决策过程,并与两种现有的启发式算法比较,验证了提出的解法在收敛速度以及求解效果方面有更好的表现.

关键词：订单接受与调度、队列准备时间、禁忌搜索、计算仿真

所属期刊栏目：3

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金61273038,61033005;国家973计划项目2010CB328004;国家科技支撑计划项目2013BAH17F03;山东省科技攻关计划项目2012GGX10309

在线出版日期：2013-09-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：33-36