一类求解订单分配和排序问题的集成优化算法

研究大规模订单分配和排序问题.从整体的角度协同优化多工厂供应链排序中的订单分配、生产调度和分批运输调度3个阶段;以总订货提前期与总成本的加权和最小化为目标,建立了问题的数学模型;基于解的最优化条件,设计了禁忌搜索算法与动态规划方法相结合的集成优化算法;在算法中设计了自适应选择机制,以提高算法的搜索效率.数值实验结果验证了采用所提出的集成优化算法求解规模较大问题的有效性.

Integrated optimization approach for order assignment and scheduling problem

The large scale order assignment and scheduling problem is studied. Decisions of different functions such
as order assignment, production scheduling and batch delivery scheduling are integrated as a multi-plant supply chain
scheduling for the simultaneous optimization. A mathematical model for the problem is built to minimize a weight sum
of the total lead time and the total cost. Moreover, based on the optimality properties satisfied by the problem, an integrated
approach integrating tabu search and dynamic programming method is developed to solve the problem. Meanwhile, an
adaptive selection is designed to improve the efficiency of the algorithm. Experimental results show that the integrated
approach is effective for solving the relative large problem.