A nonlinear multiobjective bilevel model for minimum cost network flow problem in a large-scale construction project

Mathematical Problems in Engineering

Volumn 2012, Issue , 2012, Pages

  Xu, Jiuping ^a   Tu, Yan ^a   Zeng, Ziqiang ^a  

^a SICHUAN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

BILEVEL; BILEVEL PROGRAMMING MODELS; CHANCE CONSTRAINT; CONSTRUCTION PROJECTS; CRISP MODELS; DECISION MAKERS; MINIMUM COST NETWORK FLOW PROBLEM; MULTI OBJECTIVE; SHUIBUYA HYDROPOWER PROJECT; SIMULATED ANNEALING ALGORITHMS; TRANSPORTATION COST; TRANSPORTATION TIME;

COMPUTER PROGRAMMING;

COSTS;

EID: 84863674132     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2012/463976     Document Type: Article

References (57)

1. Ahuja R. K., Magnanti T. L., Orlin J. B., Reddy M. R., Applications of network optimization Network Models 1995 7 Amsterdam, The Netherlands North-Holland 1 83
2. Glover F., Klingman D., Phillips N., Network Models in Optimization and Their Applications in Practice 1992 1st New York, NY, USA Wiley
3. Hahne E. L., Gallager R. G., Round robin scheduling for fair flow control in data communication networks NASA STI/Recon Technical Report N 1986 86 30 47
4. Piro M., Medhi D., Routing, Flow, and Capacity Design in Communication and Computer Networks 2004 Morgan Kaufmann
5. Avestimehr A. S., Diggavi S. N., Tse D. N. C., Wireless network information flow: a deterministic approach IEEE Transactions on Information Theory 2011 57 4 1872 1905
6. Lee W. S., Lim W. I., Koo P. H., Transporter scheduling based on a network flow model under a dynamic block transportation environment Proceedings of the International Conference on Computers Industrial Engineering 2009 311 316
7. Paparrizos K., Samaras N., Sifaleras A., An exterior simplex type algorithm for the minimum cost network flow problem Computers Operations Research 2009 36 4 1176 1190
8. Dang C., Sun Y., Wang Y., Yang Y., A deterministic annealing algorithm for the minimum concave cost network flow problem Neural Networks 2011 24 7 699 708
9. Fontes D. B. M. M., Hadjiconstantinou E., Christofides N., A dynamic programming approach for solving single-source uncapacitated concave minimum cost network flow problems European Journal of Operational Research 2006 174 2 1205 1219 (Pubitemid 44093909)
10. Goldfarb D., Jin Z., A new scaling algorithm for the minimum cost network flow problem Operations Research Letters 1999 25 5 205 211 (Pubitemid 30523557)
11. Goldberg A. V., An efficient implementation of a scaling minimum-cost flow algorithm Journal of Algorithms 1997 22 1 1 29 (Pubitemid 127451786)
12. Sedeo-Noda A., Gonzlez-Martn C., An algorithm for the biobjective integer minimum cost flow problem Computers Operations Research 2001 28 2 139 156
13. Zhu X., Yuan Q., Garcia-Diaz A., Dong L., Minimal-cost network flow problems with variable lower bounds on arc flows Computers Operations Research 2011 38 8 1210 1218
14. Watling D., User equilibrium traffic network assignment with stochastic travel times and late arrival penalty European Journal of Operational Research 2006 175 3 1539 1556 (Pubitemid 44436740)
15. Chen A., Zhou Z., The -reliable mean-excess traffic equilibrium model with stochastic travel times Transportation Research B 2010 44 4 493 513
16. Lin Y. K., Reliability evaluation of a revised stochastic flow network with uncertain minimum time Physica A 2010 389 6 1253 1258
17. Sumalee A., Watling D. P., Nakayama S., Reliable network design problem: case with uncertain demand and total travel time reliability Transportation Research Record 2006 1964 1 81 90 (Pubitemid 46219510)
18. Geoffrion A. M., Hogan W. W., Coordination of two-level organizations with multiple objectives Techniques of Optimization 1972 New York, NY, USA Academic Press 455 466
19. Tarvainen K., Haimes Y. Y., Coordination of hierarchical multiobjective systems: theory and methodology IEEE Transactions on Systems, Man, and Cybernetics 1982 12 6 751 764 (Pubitemid 13493509)
20. Osman M. S., Abo-Sinna M. A., Amer A. H., Emam O. E., A multi-level non-linear multi-objective decision-making under fuzziness Applied Mathematics and Computation 2004 153 1 239 252
21. Zhang G., Lu J., Dillon T., Decentralized multi-objective bilevel decision making with fuzzy demands Knowledge-Based Systems 2007 20 5 495 507 (Pubitemid 46719941)
22. Calvete H. I., Galéb C., Linear bilevel programs with multiple objectives at the upper level Journal of Computational and Applied Mathematics 2010 234 4 950 959
23. Colson B., Marcotte P., Savard G., Bilevel programming: a survey 4OR: A Quarterly Journal of the Belgian, French and Italian Operations Research Societies 2005 3 2 87 107 (Pubitemid 41603224)
24. Xu J., Zhou X., A class of multi-objective expected value decision-making model with birandom coefficients and its application to flow shop scheduling problem Information Sciences 2009 179 17 2997 3017
25. Yan L., One type of optimal portfolio selection in birandom environments Modern Applied Science 2009 3 6 126 131
26. Xu J., Ding C., A class of chance constrained multiobjective linear programming with birandom coefficients and its application to vendors selection International Journal of Production Economics 2011 131 2 709 720
27. Gao S., Chabini I., Optimal routing policy problems in stochastic time-dependent networks Transportation Research B 2006 40 2 93 122 (Pubitemid 41350088)
28. El Faouzi N. E., Maurin M., Reliability Metrics for path travel time under log-normal distribution Proceedings of the 3rd International Symposium on Transportation Network Reliability July 2007 Delft, The Netherlands
29. Rakha H., El-Shawarby I., Arafeh M., Trip travel-time reliability: issues and proposed solutions Journal of Intelligent Transportation Systems 2010 14 4 232 250
30. Mazloumi E., Currie G., Rose G., Using GPS data to gain insight into public transport travel time variability Journal of Transportation Engineering 2010 136 7 623 631
31. Ford L. R. Jr., Fulkerson D. R., Flows in Networks 1962 Princeton, NJ, USA Princeton University Press xii+194
32. Peng J., Liu B., Birandom variables and birandom programming Computers and Industrial Engineering 2007 53 3 433 453 (Pubitemid 47464780)
33. Sheffi Y., Urban Transportation Network 1984 Englewood Cliffs, NJ, USA Prentice-Hall
34. Charnes A., Cooper W. W., Deterministic equivalents for optimizing and satisficing under chance constraints Operations Research 1963 11 18 39
35. Krickeberg K., Probability Theory 1965 Reading, UK Addison-Wesley x+230
36. Xu J., Yao L., Random-Like Multiple Objective Decision Making 2009 Sringer
37. Hansen P., Jaumard B., Savard G., New branch-and-bound rules for linear bilevel programming Society for Industrial and Applied Mathematics 1992 13 5 1194 1217
38. Kennedy J., Eberhart R., Particle swarm optimization Proceedings of the IEEE Conference on Neural Networks 1995 Piscataway, NJ, USA
39. Kennedy J., Eberhart R., Swarm Intelligence 2001 Morgan Kaufmann Publishers
40. Song M. P., Gu G. C., Research on particle swarm optimization: a review Proceedings of International Conference on Machine Learning and Cybernetics August 2004 chn 2236 2241
41. Sha D. Y., Hsu C. Y., A hybrid particle swarm optimization for job shop scheduling problem Computers Industrial Engineering 2006 51 4 791 808
42. Ling S. H., Iu H. H. C., Chan K. Y., Lam H. K., Yeung B. C. W., Leung F. H., Hybrid particle swarm optimization with wavelet mutation and its industrial applications IEEE Transactions on Systems, Man, and Cybernetics B 2008 38 3 743 763 (Pubitemid 351796155)
43. Xu J., Yan F., Li S., Vehicle routing optimization with soft time windows in a fuzzy random environment Transportation Research E 2011 47 6 1075 1091
44. Chen R.-M., Wang C.-M., Project scheduling heuristics-based standard PSO for task-resource assignment in heterogeneous grid Abstract and Applied Analysis 2011 2011 20
45. Xu J., Zeng Z., A discrete time optimal control model with uncertainty for dynamic machine allocation problem and its application to manufacturing and construction industries Applied Mathematical Modelling 2012 36 8 3513 3544
46. Coello C. C., Lechuga M. S., MOPSO: a proposal for multiple objective particle swarm optimization Proceedings of the Congress on Evolutionary Computation 2002
47. Coello Coello C. A., Pulido G. T., Lechuga M. S., Handling multiple objectives with particle swarm optimization IEEE Transactions on Evolutionary Computation 2004 8 3 256 279
48. Knowles J. D., Corne D. W., Approximating the nondominated front using the Pareto Archived Evolution Strategy Evolutionary Computation 2000 8 2 149 172
49. van den Bergh F., Engelbrecht A. P., A convergence proof for the particle swarm optimiser Fundamenta Informaticae 2010 105 4 341 374
50. Zhigang Z., Xinyi G., Particle swarm optimization based algorithm for bilevel programming problems Proceedings of the 6th ISDA International Conference on Intelligent Systems Design and Applications October 2006 951 956
51. Deb K., Goldberg D. E., An investigation of niche and species formation in genetic function optimization Proceedings of the 3rd International Conference of Genetic Algorithms 1989 42 50
52. He S., Wu Q. H., Wen J. Y., Saunders J. R., Paton R. C., A particle swarm optimizer with passive congregation BioSystems 2004 78 13 135 147 (Pubitemid 39536138)
53. Shi Y., Eberhart R. C., Particle swarm optimization Proceedings of the IEEE International Conference on Neural Networks 1998
54. Eberhart R. C., Shi Y., Comparing inertia weights and constriction factors in particle swarm optimization Proceedings of the IEEE Congress on Evolutionary Computation (CEC '00) July 2000 San Diego, Calif, USA 84 88
55. Zitzler E., Deb K., Thiele L., Comparison of multiobjective evolutionary algorithms: empirical results Evolutionary Computation 2000 8 2 173 195
56. Yin Y., Multiobjective bilevel optimization for transportation planning and management problems Journal of Advanced Transportation 2002 36 1 93 105 (Pubitemid 34515076)
57. Liu H., Wang L., Song H., Bi-level model of railway transportation existing network and simulated annealing algorithm 4 Proceedings of the 2nd International Conference on Transportation Engineering (ICTE '09) July 2009 3314 3319