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

Integrated optimization approach for order assignment and scheduling problem

作　　者：蒋大奎[1] 李波[1] 谭佳音[1] 

机构地区：[1]天津大学管理与经济学部,天津300072

出　　处：《控制与决策》2013年第2期217-222,共6页Control and Decision

基　　金：新世纪优秀人才支持计划项目(NCET-06-0236);高等学校博士学科点专项科研基金项目(20100032110034)

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

关 键 词：供应链排序 多工厂 禁忌搜索 动态规划 自适应选择 

分 类 号：TP29[自动化与计算机技术—检测技术与自动化装置]