基于改进蚁群算法的一类运输能力约束的生产-运输批量问题求解

摘要：

针对生产与运输两个过程的联合决策,通过分析一类生产-运输批量优化问题,建立的混合0-1整数规划模型整合了多产品多阶段能力约束批量生产和产品运输.其中运输成本由运输工具使用数量决定,当企业内部运输能力不能满足运输需求时可将运输外包,但需支付更高的运输成本.根据此问题的特点,构造改进蚁群算法求解,令其信息素和启发信息都存在0和1两种状态下的不同取值,通过转移概率确定0-1生产准备矩阵,进一步得到生产矩阵和运输计划.仿真实验结果表明在生产批量决策的同时考虑运输,可以减少运输成本,令总费用最小,通过将实验结果与其他优化算法比较,所构造的蚁群算法寻优概率是100％,平均进化10代,平均耗时小于l s,稳定性和求解效率均高于其他算法,是求解这类问题一种有效与适用的算法.

关键词：生产批量计划、运输成本、蚁群算法

所属期刊栏目：15

分类号：TH165

资助基金：国家自然科学基金资助项目70972079

在线出版日期：2013-02-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：119-125