标题
  • 标题
  • 作者
  • 关键词

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

2012-12-15分类号:U11

【作者】李英俊  陈志祥  
【部门】中山大学管理学院  
【摘要】针对生产与运输两个过程的联合决策,通过分析一类生产-运输批量优化问题,建立的混合0-1整数规划模型整合了多产品多阶段能力约束批量生产和产品运输。其中运输成本由运输工具使用数量决定,当企业内部运输能力不能满足运输需求时可将运输外包,但需支付更高的运输成本。根据此问题的特点,构造改进蚁群算法求解,令其信息素和启发信息都存在0和1两种状态下的不同取值,通过转移概率确定0-1生产准备矩阵,进一步得到生产矩阵和运输计划。仿真实验结果表明在生产批量决策的同时考虑运输,可以减少运输成本,令总费用最小,通过将实验结果与其他优化算法比较,所构造的蚁群算法寻优概率是100%,平均进化10代,平均耗时小于1 s,稳...
【关键词】生产批量计划  运输成本  蚁群算法
【基金】国家自然科学基金资助项目(70972079)
【所属期刊栏目】工业工程
文献传递