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

doi:10.16381/j.cnki.issn1003-207x.2015.12.016

中国管理科学 ›› 2015, Vol. 23 ›› Issue (12): 135-141.doi: 10.16381/j.cnki.issn1003-207x.2015.12.016

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

王雷^1,2, 许绍云³, 赵扬⁴, 赵秋红²

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

收稿日期:2013-07-21 修回日期:2014-03-13 出版日期:2015-12-20 发布日期:2015-12-31
作者简介:王雷(1980-),男(汉族),辽宁抚顺人,中国刑事警察学院治安学系讲师,研究方向:应急管理、管理过程优化.
基金资助:
国家自然科学基金资助项目(71471006);辽宁省社会科学基金重点项目(L15AGL016)

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

WANG Lei^1,2, XU Shao-yun³, ZHAO Yang⁴, ZHAO Qiu-hong²

1. Department of Public Order, National Police University of China, Shenyang 110035, China;
2. School of Economics and Management, Beihang University, Beijing 100191, China;
3. Institute of Microelectronics of Chinese Academy of Sciences, Beijing 100029, China;
4. School of Management, Shenyang Institute of Engineering, Shenyang 110136, China

Received:2013-07-21 Revised:2014-03-13 Online:2015-12-20 Published:2015-12-31

摘要/Abstract

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

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

Abstract: 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.

Key words: order acceptance, buffer, multi-node, hybrid algorithm

中图分类号:

TP278

王雷, 许绍云, 赵扬, 赵秋红. 有限缓冲区的多节点订单接受模型与算法[J]. 中国管理科学, 2015, 23(12): 135-141.

WANG Lei, XU Shao-yun, ZHAO Yang, ZHAO Qiu-hong. Model and Algorithm for Order Acceptance on Multi-node Production Environment with Limited Buffer[J]. Chinese Journal of Management Science, 2015, 23(12): 135-141.

参考文献

[1] Ono K, Jones C H. An heuristic approach to acceptance rules in integrated scheduling systems[J].Journal of Operations Research Society of Japan,1973,16 (1):36-58.

[2] Senju S, Toyoda Y. An approach to linear programming with 0-1 variables[J]. Management Science,1968,15 (4):196-207.

[3] Jain S K, Stott K L, Vasold E G. Order book balancing using a combination of linear programming and heuristic techniques[J].Interfaces,1978,9 (1):55-67.

[4] Pourbabi B. A short term production planning and scheduling model[J]. Engineering Costs and Production Economics,1989,18(2):159-167.

[5] Pourbabi B. Optimal selection of orders in a just-in-time manufacturing environment:A loading model for a computer integrated manufacturing system[J]. International Journal of Computer Integrated Manufacturing,1992,5 (1):3-44.

[6] Kolisch R. Integrated production planning, order acceptance, and due date setting for make-to-order manufacturing[M]//Kischka P,Derigs U,Domschke W,et al.Operations Research Proceedings Berlin, Heidelberg:Springer-verlag 1997, 1998:492-497.

[7] Roundy R, Chen D, Chen Pan, et al. Capacity-driven acceptance of customer orders for a multi-stage batch manufacturing system:Models and algorithms[J].IIE Transactions, 2005, 37(12):1093-1105.

[8] 张欣,马士华.基于有限生产能力和产出缓存的订单接收策略[J].工业工程与管理,2008,13(2):34-38.

[9] 肖依永,常文兵,张人千.多生产线且多节点环境下的订单选择模型[J].工业工程与管理,2008,13(6):26-31.

[10] Mestry S, Damodaran P, Chen C S. A branch-and-price solution approachfor order acceptance and capacity planning in make-to-order operations[J]. European Journal of Operational Research,2011,211(3):480-495.

[11] 肖依永,常文兵,张人千.基于模拟退火算法的多节点订单排序模型[J].计算机应用研究,2009,26 (2):460-465.

[12] Xiao Yiyong, Zhang Renqian, Zhao Qiuhong, et al. Permutation flow shop scheduling with order acceptance and weighted tardiness[J].Applied Mathematics and Computation, 2012, 218(15):7911-7926.

[13] Wang Xiuli, Xie Xingzi, Cheng T C E.A modified artificial bee colony algorithm for order acceptance in two-machine flow shops[J]. International Journal of Production Economics, 2013,141(1):14-23.

[14] Framinan J M, Leisten R. An efficient constructive heuristic for flowtime minimization in permutation flow shops[J]. Omega, 2003,31(4):311-317.

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

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

PDF (PC)

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 3

Metrics

本文评价

推荐阅读 10

[1]	邱晗光, 周继祥, 龙跃. 顾客可选末端交付方式和时间窗的城市配送动态订单接受优化研究[J]. 中国管理科学, 2020, 28(8): 114-126.
[2]	朱慧明, 彭成, 游万海, 邓超. 基于贝叶斯Wishart波动模型的原油市场与股市动态相依性研究[J]. 中国管理科学, 2014, 22(7): 1-9.
[3]	章杰宽. 智能组合预测方法及其应用[J]. 中国管理科学, 2014, 22(3): 26-33.