供给总量限定需求区间约束型运输问题_时限费用优化模型与算法.pdf

第 17卷 第 1期 运 筹 与 管 理 Vo.l 17, No. 1 2008年 2月 OPERAT IONS RESEARCH AND MANAGEMENT SCIENCE Feb. 2008 时限费用优化模型与算法 1 2 谢凡荣 , 贾仁安 ( 1. , 330031; 2. , 330031) : , , , , : ; ; ; ; ; ; ; : U 113; O22 : A : 2008) 0100 206 The T ransportation Problem w ith Supply Amount Specified and Demand Interval Constraint Mode ls and A lgorithm s for O ptmi iza t ion on T mi e L mi it and C ost 1 2 X IE Fanrong, JIA Renan ( 1. D epartment of M athematics, N anchang University, Nanchang 330031, Ch ina; 2. Institute of Sys tem Engineering, N anchang University, N anchang 330031, China) Ab stract: The purpose of th is paper is to facilitate bu ild ing decision support system relative to transportation prob lem. Optmi ization on tmi e lmi it and cost of the transportation problem w ith supp ly amount specified and demand interval constraint is formu lated by wt omulti- objective programm ing models in th is paper. A s the solution meth od of themodels, two algorithm s are proposed. And the application of the algorithms is illustratedw ith an exam ple. The algorithms not only can find the optmi al solutions to the problem, but also have good performance in the sense of being mi plemented on computer, convergence, etc. Num erical expermi ents have validated the great practicality and effectiveness of the algorithm s, wh ich can be used to solve some k inds of assignment problem. Key wo rds: operations research; decision