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

作者：蒋大奎; 李波; 谭佳音

来源：控制与决策, 2013, (02): 217-222.

DOI：10.13195/j.cd.2013.02.60.jiangdk.011

• 供应链排序
• 多工厂
• 禁忌搜索
• 动态规划
• 自适应选择 supply chain scheduling
• multiple plants
• tabu search
• dynamic programming
• adaptive selection

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

• 单位
  天津大学