| 基于改进蚁群算法的一类运输能力约束的生产-运输批量问题求解 |
| |
| 引用本文： | 李英俊,陈志祥.基于改进蚁群算法的一类运输能力约束的生产-运输批量问题求解[J].工业工程,2012(6):119-125. |
| |
| 作者姓名： | 李英俊 陈志祥 |
| |
| 作者单位： | 中山大学管理学院 |
| |
| 基金项目： | 国家自然科学基金资助项目(70972079) |
| |
| 摘 要： | 针对生产与运输两个过程的联合决策,通过分析一类生产-运输批量优化问题,建立的混合0-1整数规划模型整合了多产品多阶段能力约束批量生产和产品运输。其中运输成本由运输工具使用数量决定,当企业内部运输能力不能满足运输需求时可将运输外包,但需支付更高的运输成本。根据此问题的特点,构造改进蚁群算法求解,令其信息素和启发信息都存在0和1两种状态下的不同取值,通过转移概率确定0-1生产准备矩阵,进一步得到生产矩阵和运输计划。仿真实验结果表明在生产批量决策的同时考虑运输,可以减少运输成本,令总费用最小,通过将实验结果与其他优化算法比较,所构造的蚁群算法寻优概率是100%,平均进化10代,平均耗时小于1 s,稳定性和求解效率均高于其他算法,是求解这类问题一种有效与适用的算法。
|
| 关 键 词： | 生产批量计划 运输成本 蚁群算法 |
An Improved Ant Colony Algorithm for Solving ProductionTransportation Lot-Sizing Problem |
| |
| Li Ying-jun,Chen Zhi-xiang.An Improved Ant Colony Algorithm for Solving ProductionTransportation Lot-Sizing Problem[J].Industrial Engineering Journal,2012(6):119-125. |
| |
| Authors: | Li Ying-jun Chen Zhi-xiang |
| |
| Affiliation: | (School of Business,Sun Yat-sen University,Guangzhou 510275,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
|
