登录

论文 视频 会议

订阅 投稿

  • 首页
  • 学术期刊
  • 学术焦点
  • 学术视频
  • 工程成就
  • 工程前沿
  • 联系我们
期刊首页 优先出版 当期阅读 过刊浏览 作者中心 关于期刊 English

2020年 第7卷 第2期

大纲

摘要

关键词

《工程管理前沿(英文)》 >> 2020年 第7卷 第2期 doi: 10.1007/s42524-020-0097-1

Multi-objective optimization for the multi-mode finance-based project scheduling problem

展示更多

. Industrial Engineering Department, University of Jordan, Amman 11942, Jordan.. Systems Engineering Department, King Fahd University of Petroleum & Minerals, Dhahran 31261, Kingdom of Saudi Arabia

录用日期 : 2020-03-30 发布日期 :2020-03-30

摘要

The finance-based scheduling problem (FBSP) is about scheduling project activities without exceeding a credit line financing limit. The FBSP is extended to consider different execution modes that result in the multi-mode FBSP (MMFBSP). Unfortunately, researchers have abandoned the development of exact models to solve the FBSP and its extensions. Instead, researchers have heavily relied on the use of heuristics and meta-heuristics, which do not guarantee solution optimality. No exact models are available for contractors who look for optimal solutions to the multi-objective MMFBSP. CPLEX, which is an exact solver, has witnessed a significant decrease in its computation time. Moreover, its current version, CPLEX 12.9, solves multi-objective optimization problems. This study presents a mixed-integer linear programming model for the multi-objective MMFBSP. Using CPLEX 12.9, we discuss several techniques that researchers can use to optimize a multi-objective MMFBSP. We test our model by solving several problems from the literature. We also show how to solve multi-objective optimization problems by using CPLEX 12.9 and how computation time increases as problem size increases. The small increase in computation time compared with possible cost savings make exact models a must for practitioners. Moreover, the linear programming-relaxation of the model, which takes seconds, can provide an excellent lower bound.

关键词

multi-objective optimization ; finance-based scheduling ; multi-mode project scheduling ; mixed-integer linear programming ; CPLEX

正文

关注我们

网站版权所有 © 2015 《中国工程科学》杂志社有限责任公司

京公网安备 11010502051620号 京ICP备11030251号-2
Follow us
网站版权所有 © 2015 《中国工程科学》杂志社有限责任公司
京公网安备 11010502051620号 京ICP备11030251号-2