随机活动工期下考虑缓冲成本及效用的融资费用最小化项目调度优化研究  

Financing Cost Minimization Project Scheduling Optimization Considering Time Buffer’s Costs and Utilities with Random Activity Duration

作　　者：宁敏静 郑小强[1] 余晓钟[1] 何正文[2] NING Minjing;ZHENG Xiaoqiang;YU Xiaozhong;HE Zhengwen(School of Economics and Management,Southwest Petroleum University,Chengdu 610500,China;School of Management,Xi’an Jiaotong University,Xi’an 710049,China)

机构地区：[1]西南石油大学经济管理学院,四川成都610500 [2]西安交通大学管理学院,陕西西安710049

出　　处：《运筹与管理》2023年第5期29-35,共7页Operations Research and Management Science

基　　金：国家社会科学基金重大招标项目(22&ZD105);西南石油大学青年教师“过学术关”基金资助项目(201899010145);西南石油大学科研启航计划项目(2018QHR004);西南石油大学科技创新团队项目(2019CXTD12)。

摘　　要：巨额融资所带来的高昂融资费用,推高承包商的总成本,严重挤压其利润空间。承包商迫切需要对项目现金流进行优化,提高资金配置效率,降低融资费用。此外,为了应对不确定性干扰,承包商通常花费事前成本为活动添加时间缓冲,以保证进度计划稳定性,以减少事后变更和调整费用。因此,本文研究随机活动工期下考虑缓冲成本及效用的融资费用最小化项目调度优化研究,旨在为承包商生成具有一定鲁棒性的融资费用最小化基准进度。首先,界定研究问题并构建优化模型,在此考虑为活动插入时间缓冲所带来的成本及效用。其次,设计VNTS混合算法对模型进行求解,提炼相关性质以提高算法搜索效率,并在算例集合上进行算法测试。最后,通过案例对本文研究进行说明。研究结果可以为随机活动工期下承包商控制融资费用、提高项目收益,提供定量化决策支持。It has become a common practice to promote the implementation of mega projects through debt financing.However,the high financing costs brought by massive financing have pushed up the total cost of contractors and severely squeezed their profit margins.Contractors urgently need to optimize project cash flow,improve fund allocation efficiency,and reduce financing costs.Project scheduling can change the timing and magnitude of cash flow occurrence,thereby affecting cash flow gaps.Contractors can make financing decisions that are beneficial to themselves based on the financing rates of each period.In addition,contractors usually spend a certain amount of prior cost to add time buffer for activities to ensure the stability of the schedule,which can reduce the cost of changes and adjustments after the event.Obviously,adding a time buffer will further change the project funding gap and contractor financing arrangements.In summary,this study investigates the financing cost minimization project scheduling problem considering buffer costs and utility under random activity durations,which has strong practical value.The research in the field of cash flow project scheduling mostly focuses on the maximization of net present value and cost minimization,and rarely considers the financing costs of project contractors.Although financing cost minimization scheduling can be nominally classified under the research branch of cost minimization project scheduling,the latter does not consider changes in cash inflows and the further financing changes.Therefore,this study has unique research value.Firstly,we define the research problem and construct an optimization model.The objective function of the model is to minimize the financing costs of contractors during project implementation,taking into account the cost and utility of inserting time buffers for activities.It should be noted that there is no actual adjustment cost,since we only focus on generating the schedule in advance and does not involve the actual execution.Here,a virtual val

关 键 词：融资费用 项目调度 优化模型 变邻域禁忌搜索混合算法 随机活动工期 

分 类 号：C935[经济管理—管理学] F224