• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 21 Issue 4
Aug.  2008
Turn off MathJax
Article Contents
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.

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

  • Received Date: 09 Apr 2007
  • Publish Date: 25 Aug 2008
  • To solve the unequal transfer problem when the number of tasks differs from the number of vehicles,a model for two-dimensional unbalanced assignment problems was established,and the particle swarm optimization(PSO) was adopted to obtain its solution.Numerical simulation was conducted under different unequal assignments,and the simulation result was compared with the result based on the completed enumeration.The research result shows that PSO is superior to the completed enumeration in the probability of getting the optimal solution and the convergence speed,so the established model and PSO can be used for getting a satisfactory transfer plan.

     

  • loading
  • 滕传琳.管理运筹学[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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(1660) PDF downloads(496) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return