论文部分内容阅读
订单接受问题广泛存在于生产管理中,而现有多节点订单接受问题中大多不考虑缓冲区约束对订单接受的影响。针对这一问题,以缓冲区约束的多节点生产为背景,建立了订单接受模型。利用改进NEH算法、离散和声搜索算法和变邻域搜索的混合算法对模型进行求解。实验结果显示,当问题规模较小时,算法取得较好的计算效果。问题规模较大时,求解效果一般。缓冲区的大小对订单完工时间影响较小,与无限缓冲区的计算结果相似。混合算法具有较好的求解速度,能够有效求解问题模型。
Order acceptance problems exist widely in production management, and most of the existing multi-node order acceptance problems do not consider the impact of buffer constraints on order acceptance. In response to this problem, taking the buffer-constrained multi-node production as a background, an order acceptance model was established. The hybrid algorithm of improved NEH algorithm, discrete harmonic search algorithm and variable neighborhood search is used to solve the model. Experimental results show that the algorithm achieves better computational results when the problem size is smaller. When the scale of the problem is large, the solution is generally effective. The size of the buffer has little effect on the order completion time, similar to the result of an infinite buffer. The hybrid algorithm has a good solution speed and can solve the problem model effectively.