平行机作业环境下的订单分配与排序

摘要

针对一类平行机作业环境下的订单分配与排序问题,从整体的角度协同优化供应链中的订单分配、生产调度和分批运输调度.以完成所有订单的总订货提前期与生产运输总成本的加权和最小化为目标,构建了问题的数学模型.将基于向量组编码结构的禁忌搜索算法与基于动态规划方法的启发式算法相结合,设计了一种混合优化算法以求解问题.对不同策略和不同算法进行比较,数据实验结果显示了订单分配与排序策略的优越性及所提算法的有效性.