有限缓冲区的多节点订单接受模型与算法

摘要：

订单接受问题广泛存在于生产管理中,而现有多节点订单接受问题中大多不考虑缓冲区约束对订单接受的影响.针对这一问题,以缓冲区约束的多节点生产为背景,建立了订单接受模型.利用改进NEH算法、离散和声搜索算法和变邻域搜索的混合算法对模型进行求解.实验结果显示,当问题规模较小时,算法取得较好的计算效果.问题规模较大时,求解效果一般.缓冲区的大小对订单完工时间影响较小,与无限缓冲区的计算结果相似.混合算法具有较好的求解速度,能够有效求解问题模型.

关键词：订单接受、缓冲区、多节点、混合算法

所属期刊栏目：23

分类号：TP278(自动化技术及设备)

资助基金：国家自然科学基金资助项目71471006;辽宁省社会科学基金重点项目L15AGL016

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

页码：135-141