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

Model and Algorithm for Order Acceptance on Multi-node Production Environment with Limited Buffer

作　　者：王雷[1,2] 许绍云[3] 赵扬[4] 赵秋红[2] 

机构地区：[1]中国刑事警察学院治安学系,辽宁沈阳110035 [2]北京航空航天大学经济管理学院,北京100191 [3]中国科学院微电子研究所,北京100029 [4]沈阳工程学院管理学院,辽宁沈阳110136

出　　处：《中国管理科学》2015年第12期135-141,共7页Chinese Journal of Management Science

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

摘　　要：订单接受问题广泛存在于生产管理中,而现有多节点订单接受问题中大多不考虑缓冲区约束对订单接受的影响。针对这一问题,以缓冲区约束的多节点生产为背景,建立了订单接受模型。利用改进NEH算法、离散和声搜索算法和变邻域搜索的混合算法对模型进行求解。实验结果显示,当问题规模较小时,算法取得较好的计算效果。问题规模较大时,求解效果一般。缓冲区的大小对订单完工时间影响较小,与无限缓冲区的计算结果相似。混合算法具有较好的求解速度,能够有效求解问题模型。Order acceptance exists in production management, however, the influences of buffers on order acceptance have not been considered in existing order acceptance in multi-nodes. To study this problem, an order acceptance model is set up based on multi-nodes production of buffers constraints. The hybrid algorithm with improved NEH algorithm, discrete harmony search and variable neighborhood search is proposed for solving the model. Experiments show that when the size of problem is small, good results are abtained and when the size of problem is large, general results are obtained. Completion time of order is less affected by the size of buffer and is similar to results of unlimited buffer. The computation speed of hybrid algorithm is better than other algorithms. The hybrid algorithm can solve the model.

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

分 类 号：TP278[自动化与计算机技术—检测技术与自动化装置]