基于改进蚁群算法的实物效率型供应链网络生产决策毕业论文.docxVIP

基于改进蚁群算法和面向订单的实物 效率型供应链生产决策 摘要：针对面向订单生产的多规格多产线实物效率型供应链生产作业， 以生 产成本和销售利润为目标， 构建有限产能下带有限延迟交货惩罚的生产模型。 利 用蚁群算法在求解复杂优化问题方面的优越性， 设计改进的蚁群优化算法。 对传 统蚁群算法的概率选择函数进行改进， 将选择概率分为产线选择概率和订单选择 概率，在选取状态转移规则确定下一个订单时， 采取随机比例规则与贪婪规则相 结合的策略。 在保留最适应个体时将精英蚂蚁策略与四种邻域搜索结合。 将改进 的蚁群算法应用到实际企业生产算例中， 结果表明， 无论是计算结果还是计算效 率，改进蚁群算法在解决