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

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

单位：中国刑事警察学院治安学系 辽宁沈阳110035 北京航空航天大学经济管理学院 北京100191 中国科学院微电子研究所 北京100029 沈阳工程学院管理学院 辽宁沈阳110136