基于Lagrange算法的集群式供应链跨链订单并行配置优化

Optimization and parallel allocation of cross-chain orders in cluster supply chain with Lagrange algorithm

为研究客户订单在供应链间的协作处理机制,考虑集群式供应链环境下基于两条单链进行柔性动态订单配置的情形,建立订单并行配置条件及基本模型。考虑链间横向合作现实,扩展构建订单跨链并行配置模型,用以机动处理能力内和能力外的跨链订单。基于Lagrange算法进行求解。仿真分析发现,跨链下的订单配置策略比无跨链情形更具弹性,在保证生产能力充分负荷的同时减少了订单拒绝风险。同时还发现,订单拒绝机会成本系数和跨链订单生产成本系数对订单配置有重要影响,这两个参数的组合中存在一个临界点,集群式供应链可通过临界点演化出来的组合,设计出对优先订单和跨链订单的接受决策及其生产规划,从而使客户满意度和总利润达到最优。

To research the cooperative processing of customer orders between supply chains, the condition and the basic model of orders allocation were constructed by considering the cluster supply chain consisted of two parallel single chains. On this basis, the extended parallel allocation model of cross-chain orders was constructed by considering the reality of inter-chain horizontal cooperation, which was used to process the cross-chain orders of exceeded single-chains＇ capacities, and Lagrange algorithm was used to solve this model. Simulation analysis showed that the opportunity cost of refused orders factor and cross-chain orders manufactured cost factor had significant impacts on orders＇ decisions, and there was a critical point in the combinations of those two factors. Through the combinations, the cluster supply chain could design the acceptance decisions and production schedules of priority orders and crosschain orders, thus the customers＇ satisfaction and the cluster supply chain＇s total profits achieved to the best situations.