基于改进蚁群算法的一类运输能力约束的生产-运输批量问题求解
李英俊
陈志祥
1.中山大学管理学院,广东广州,5102752.中山大学管理学院,广东广州,510275
摘要：针对生产与运输两个过程的联合决策,通过分析一类生产-运输批量优化问题,建立的混合0-1整数规划模型整合了多产品多阶段能力约束批量生产和产品运输.其中运输成本由运输工具使用数量决定,当企业内部运输能力不能满足运输需求时可将运输外包,但需支付更高的运输成本.根据此问题的特点,构造改进蚁群算法求解,令其信息素和启发信息都存在0和1两种状态下的不同取值,通过转移概率确定0-1生产准备矩阵,进一步得到生产矩阵和运输计划.仿真实验结果表明在生产批量决策的同时考虑运输,可以减少运输成本,令总费用最小,通过将实验结果与其他优化算法比较,所构造的蚁群算法寻优概率是100％,平均进化10代,平均耗时小于l s,稳定性和求解效率均高于其他算法,是求解这类问题一种有效与适用的算法.
关键词：生产批量计划运输成本蚁群算法
分类号：TH165(机械制造工艺)
资助基金：国家自然科学基金(70972079)
论文发表日期：2012-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 119-125 )
英文信息