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

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

Abstract

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

CLC Number:

TP278

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.

References

[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.

[1]	QIU Han-guang, ZHOU Ji-xiang, LONG Yue. Research on the Dynamic Order Acceptance in Urban Delivery Considering Customer Choice of the Last-mile Delivery Modes and Time Slots [J]. Chinese Journal of Management Science, 2020, 28(8): 114-126.
[2]	ZHANG Jun-guang, LI Kai. Critical Chain Buffer Sizing Based on the Schedule Fractal Dimension [J]. Chinese Journal of Management Science, 2020, 28(7): 212-219.
[3]	WANG Wen-hua, QIN Xue-zhi, WANG Lin. Pricing of the Contingent Convertible Bond with Countercyclical Buffer Mechanism [J]. Chinese Journal of Management Science, 2020, 28(11): 71-79.
[4]	ZHANG Jun-guang, WAN Dan. Dynamic Real-time Monitoring and Control of the Critical Chain Project [J]. Chinese Journal of Management Science, 2018, 26(4): 171-179.
[5]	LIU Jie-fang, LIU Si-feng, FANG Zhi-geng. A Class of New Weakening Buffer Operators Whose Adjustable Intensity Can be Changed and Their Applications [J]. Chinese Journal of Management Science, 2016, 24(8): 172-176.
[6]	HUA Ling, XIE Nai-ming. Forecasting Analysis of Chinese Energy Consumption and Control Strategy under Policy Impact [J]. Chinese Journal of Management Science, 2014, 22(7): 18-25.
[7]	ZHANG Jie-kuan. Intelligent Integration Forecasting Method and Its Application [J]. Chinese Journal of Management Science, 2014, 22(3): 26-33.
[8]	BIE Li, CUI Nan-fang, TIAN Wen-di, ZHAO Yan. Research on Activity Sensitivity Index based Dynamic Buffer Monitoring Method [J]. Chinese Journal of Management Science, 2014, 22(10): 113-121.
[9]	YANG Jun, LIU Shu-ji, WANG Ling. A Bi-Level Programming Model and Heuristics for P-Median Location Problem with R-Interdiction Worst Loss [J]. Chinese Journal of Management Science, 2011, 19(4): 120-129.
[10]	BIE Li, CUI Nan-fang. Research on Dynamic Buffer Monitoring in Critical Chain Project Management [J]. Chinese Journal of Management Science, 2010, 18(6): 97-103.
[11]	LIU Yuan, FANG Zhi-geng, LIU Si-feng, GUO Ben-hai. Study on the Production Buffer of Critical Equipment with Petri Net under Grey Information [J]. Chinese Journal of Management Science, 2010, 18(4): 107-113.
[12]	WU Zheng-peng, LIU Si-feng, MI Chuan-min, WANG Jian-ling, CUI Li-zhi. Study on the Sequence of Weakening Buffer Operators Based on Back Cumulative-Sum Method [J]. Chinese Journal of Management Science, 2009, 17(3): 136-141.
[13]	GUAN Ye-qing, LIU Si-feng. Study on the Weakening Buffer Operator Sequence [J]. Chinese Journal of Management Science, 2007, 15(4): 89-92.
[14]	DANG Yao-guo, LIU Si-feng, LIU Bin, TANG Xue-wen. Study on the Buffer Weakening Operator [J]. Chinese Journal of Management Science, 2004, (2): 108-111.
[15]	WAN Wei, CAI Chen, WANG Chang-feng. Critical Chain PM in Single-Resource Constrained Environment [J]. Chinese Journal of Management Science, 2003, (2): 70-75.

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

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10