Modeling and solving the project selection and Scheduling

被引:50
作者
Tofighian, Ali Asghar [1 ]
Naderi, B. [1 ]
机构
[1] Kharazmi Univ, Dept Ind Engn, Fac Engn, Tehran, Iran
关键词
Project selection and scheduling; Mixed integer linear programming model; Multi-objective ant colony optimization; ANT COLONY OPTIMIZATION; PORTFOLIO SELECTION; INTERDEPENDENT PROJECTS; SYSTEM; ALGORITHM;
D O I
10.1016/j.cie.2015.01.012
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper considers the integrated bi-objective problem of projects selection and scheduling to optimize both total expected benefit and resource usage variation. The benefit is time-dependent. Although this integrated problem has become a very active field of research, the available model and algorithms suffer from serious shortcomings. This paper analyzes the available methods and develops a novel mathematical model, in form of a mixed integer linear program, for the problem. Then, it proposes an ant colony optimization algorithm employing four features of ant generation, colonial, Pareto front updating, and pheromone updating mechanisms. To evaluate the proposed algorithm, it is compared with two available genetic algorithm anotscatter search. Using comprehensive numerical experiments and statistical tools, it is shown that the proposed ant colony optimization outperforms the two available algorithms. (C) 2015 Elsevier Ltd. All rights reserved.
引用
收藏
页码:30 / 38
页数:9
相关论文
共 50 条
[41]   A-Team Solving Distributed Resource-Constrained Multi-project Scheduling Problem [J].
Jedrzejowicz, Piotr ;
Ratajczak-Ropel, Ewa .
COMPUTATIONAL COLLECTIVE INTELLIGENCE, ICCCI 2018, PT II, 2018, 11056 :243-253
[42]   A hybrid TLBO-TS algorithm for integrated selection and scheduling of projects [J].
Kumar, Manish ;
Mittal, M. L. ;
Soni, Gunjan ;
Joshi, Dheeraj .
COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 119 :121-130
[43]   A PARALLEL SIMULATED ANNEALING (PSA) FOR SOLVING PROJECT SCHEDULING PROBLEM WITH DISCOUNTED CASH FLOW POLICY IN PRICING STRATEGY OF THE PROJECT SUPPLIERS [J].
Nasab, Seyed Mohammad Tabataba'i ;
Kaveh, Mojtaba .
TEHNICKI VJESNIK-TECHNICAL GAZETTE, 2016, 23 (06) :1555-1563
[44]   New closed-loop approximate dynamic programming for solving stochastic decentralized multi-project scheduling problem with resource transfers [J].
Zhao, Song ;
Xu, Zhe .
EXPERT SYSTEMS WITH APPLICATIONS, 2021, 185
[46]   Solution algorithms for the project selection and scheduling problem with resource constraints and time dependent returns [J].
Ghahremani, Pezhman ;
Naderi, Bahman .
International Journal of Industrial and Systems Engineering, 2015, 19 (03) :348-363
[47]   Modeling and solving multi-objective allocation-scheduling of emergency relief supplies [J].
Zhang G.-F. ;
Wang Y.-Q. ;
Su Z.-P. ;
Jiang J.-G. .
Zhang, Guo-Fu (zgf@hfut.edu.cn), 1600, Northeast University (32) :86-92
[48]   Combinatorial auction algorithm for project portfolio selection and scheduling to maximize the net present value [J].
Yong-yi Shou ;
Yi-lun Huang .
Journal of Zhejiang University SCIENCE C, 2010, 11 :562-574
[49]   An extended model for project portfolio selection with project divisibility and interdependency [J].
Li, Xingmei ;
Fang, Shu-Cherng ;
Guo, Xiaoling ;
Deng, Zhibin ;
Qi, Jianxun .
JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2016, 25 (01) :119-138
[50]   Modeling and solving the problem of scheduling university exams in terms of new constraints on the conflicts of professors' exams and the concurrence of exams with common questions [J].
Bazari, Saeedeh ;
Pooya, Alireza ;
Fard, Omid Soleimani ;
Roozkhosh, Pardis .
OPSEARCH, 2023, 60 (02) :877-915