A bicriteria solid transportation problem with fixed charge under stochastic environment

被引:57
作者
Yang, Lixing [1 ]
Feng, Yuan
机构
[1] Beijing Jiaotong Univ, State Key Lab Rail Traff Control & Safety, Beijing 100044, Peoples R China
[2] Beijing Inst Petrochem Technol, Coll Math & Phys, Beijing 102617, Peoples R China
基金
中国国家自然科学基金;
关键词
solid transportation problem; chance-constrained goal programming; dependent-chance goal programming; Tabu search algorithm; ALGORITHM;
D O I
10.1016/j.apm.2006.10.011
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In this paper, a bicriteria solid transportation problem with stochastic parameters is investigated. Three mathematical models are constructed for the problem, including expected value goal programming model, chance-constrained goal programming model and dependent-chance goal programming model. A hybrid algorithm is also designed based on the random simulation algorithm and tabu search algorithm to solve the models. At last, some numerical experiments are presented to show the performance of models and algorithm. (c) 2006 Elsevier Inc. All rights reserved.
引用
收藏
页码:2668 / 2683
页数:16
相关论文
共 19 条
[1]  
[Anonymous], FUZZY SETS SYSTEMS
[2]  
[Anonymous], EUROPEAN J OPERATION
[3]   FUZZY-PROGRAMMING APPROACH TO MULTIOBJECTIVE SOLID TRANSPORTATION PROBLEM [J].
BIT, AK ;
BISWAL, MP ;
ALAM, SS .
FUZZY SETS AND SYSTEMS, 1993, 57 (02) :183-194
[4]   CHANCE-CONSTRAINED PROGRAMMING [J].
CHARNES, A ;
COOPER, WW .
MANAGEMENT SCIENCE, 1959, 6 (01) :73-79
[5]   SOLVING BICRITERIA SOLID TRANSPORTATION PROBLEM WITH FUZZY NUMBERS BY A GENETIC ALGORITHM [J].
GEN, M ;
IDA, K ;
LI, YZ ;
KUBOTA, E .
COMPUTERS & INDUSTRIAL ENGINEERING, 1995, 29 :537-541
[6]   FUTURE PATHS FOR INTEGER PROGRAMMING AND LINKS TO ARTIFICIAL-INTELLIGENCE [J].
GLOVER, F .
COMPUTERS & OPERATIONS RESEARCH, 1986, 13 (05) :533-549
[7]  
Glover F., 1989, ORSA Journal on Computing, V1, P190, DOI [10.1287/ijoc.2.1.4, 10.1287/ijoc.1.3.190]
[8]   Genetic algorithms for the fixed charge transportation problem [J].
Gottlieb, J ;
Paulmann, L .
1998 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION - PROCEEDINGS, 1998, :330-335
[9]   THE SOLID TRANSPORTATION PROBLEM [J].
HALEY, KB .
OPERATIONS RESEARCH, 1962, 10 (04) :448-463
[10]  
HIRSCH WM, 1968, NAV RES LOGIST Q, V15, P413