• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus 收录
  • 全国中文核心期刊
  • 中国科技论文统计源期刊
  • 中国科学引文数据库来源期刊

二维不平衡指派问题模型及粒子群算法求解

李雪芹 彭其渊 丰伟 谢小淞

李雪芹, 彭其渊, 丰伟, 谢小淞. 二维不平衡指派问题模型及粒子群算法求解[J]. 西南交通大学学报, 2008, 21(4): 535-539.
引用本文: 李雪芹, 彭其渊, 丰伟, 谢小淞. 二维不平衡指派问题模型及粒子群算法求解[J]. 西南交通大学学报, 2008, 21(4): 535-539.
LI Xueqin, PENG Qiyuan, FENG Wei, XIE Xiaosong. Model and PSO-Based Solution of Two-Dimensional Unbalanced Assignment Problem[J]. Journal of Southwest Jiaotong University, 2008, 21(4): 535-539.
Citation: LI Xueqin, PENG Qiyuan, FENG Wei, XIE Xiaosong. Model and PSO-Based Solution of Two-Dimensional Unbalanced Assignment Problem[J]. Journal of Southwest Jiaotong University, 2008, 21(4): 535-539.

二维不平衡指派问题模型及粒子群算法求解

详细信息
    作者简介:

    李雪芹(1979- ),女,博士研究生,研究方向为交通运输规划与管理,E-mail:xqli0735@126.com.

    通讯作者:

    彭其渊(1962- ),男,教授,博士,E-mail:qiyuan-peng@home.swjtu.edu.cn

Model and PSO-Based Solution of Two-Dimensional Unbalanced Assignment Problem

  • 摘要: 为解决运输中任务数与车辆数不等情况下的换装问题,建立了二维不平衡指派问题的优化模型,并用粒子群算法(PSO)求解此问题.对几种不同情况下的不平衡指派问题进行了数值模拟,并与全枚举法的计算结果进行了比较.结果表明,PSO收敛到最优解的概率和收敛速度均优于全枚举法,所建立的模型及其求解方法能获得决策者满意的换装方案.

     

  • 滕传琳.管理运筹学[M].北京:中国铁道出版社,1986:126-131.[2] 李苏北.一类最优指派问题的动态规划解法[J].运筹与管理,2000,9(1):69-73.LI Subei.Dynamic programming method of a sort of optimal assignment problem[J].Operations Research and Management Science,2000,9(1):69-73.[3] 李引珍,郭耀煌.一类带时间约束指派问题的分枝定界算法[J].系统工程理论与实践,2005(6):39-43.LI Yinzhen,GUO Yaohuang.A branch and bound algorithm for an assignment problem withtime constralnts[J].Systems Engineering--Theory & Practice,2005(6):39-43.[4] 苏祥定,孙桐,马霖.不平衡指派问题的差额法求解及其应用[J].计算机工程,2005,31(22):178-180.SU Xiangding,SUN Tong,MA Lin.Application of difference method in unequally assignment problem[J].Computer Engineering,2005,31(22):178-180.[5] 岳中亮.m维瓶颈指派问题的动态规划模型[J].湛江海洋大学学报,2005,25(6):73-76.YUE Zhongliang.Dynamic programming model for problem of m-dimensional bottleneck assignment[J].Journal of Zhanjiang Ocean University,2005,25(6):73-76.[6] KUMAR A.A modified method for solving the unbalanced assignment problems[J].Applied Mathematics and Computation,2006,176(1):76-82.[7] COHEN R,KATZIR L,RAZ D.An efficient approximation for the generalized assignment problem[J].Information Processing Letters,2006,100(4):162-166.[8] DEMIREL N C,TOKSAPd M D.Optimization of the quadratic assignment problem using an ant colony algorithm[J].Applied Mathematics and Computation,2006,183 (1):427-435.[9] 赵冬梅,陶章华.不定期多目标动态规划问题的非劣矩阵解法[J].西南交通大学学报,2003,38(6):675-679.ZHAO Dongmei,TAO Zhanghua.Method of noninferior matrix of multi-objective dynamic programming with indefinite phases[J].Journal of Southwest Jiaotong University,2003,38(6):675-679.[10] 李致中,史峰,孙焰,等.铁道运输管理的数学模型计算法[M].武汉:华中理工大学出版社,1995:135.[11] 曾建潮,介婧,崔志华.微粒群算法[M].北京:科学出版社,2004:13-15.
  • 加载中
计量
  • 文章访问数:  1668
  • HTML全文浏览量:  85
  • PDF下载量:  496
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-04-09
  • 刊出日期:  2008-08-25

目录

    /

    返回文章
    返回