生化系统稳态优化的双层规划模型与求解方法

针对一类生化系统的稳态优化问题,建立了一种具有二层递阶结构的双层规划优化模型,其上层和下层问题的优化目标分别为最大化产物产率(或代谢物浓度)和最小化生化系统的代谢物浓度之和.模型的生物意义是在尽可能小的代谢成本条件下使产物的产率或浓度达到最大.为了有效求解所建立的NP-hard、非凸双层规划问题,在S-系统建模框架下应用等价变换策略提出了一种可求其最优解的优化算法.算法具有操作简便和计算成本低的优点.最后,将所提双层规划模型与求解方法应用于两个生化系统的稳态优化中.结果表明,方法可行且有效.     

应急物流LRP鲁棒双层优化模型研究

考虑到突发事件下受灾点对救灾物资需求的不确定性,针对应急物流设施的定位和车辆运输救灾物资路线进行协同研究,建立了应急物流设施定位-车辆路线选择问题(LRP)鲁棒双层优化模型.运用分散式决策方式下的转化定理,将所建立的含有不确定系数的层次关联协同优化模型进行确定性转化,并设计一种混合遗传算法对转化后的确定性双层规划模型进行求解,最后,通过实例验证了模型的合理性及算法的可行性.     

基于交互效应的项目组合风险度量及选择优化

研究了具有不对称交互效应的项目组合风险测度和选择问题。从资源、收益和技术三方面描述了项目组合交互效应的产生,提出了基于生态位和生态位重叠理论的具有交互效应的项目组合风险度量方法,建立了以收益最大化和风险最小化的组合选择优化模型,并针对该模型给出了一种实用的混合遗传算法和应用实例。研究表明交互效应对组合风险度量和项目选择具有显著影响,这也为项目组合研究提供了新的视角和思路。     

基于融资能力约束的多模式Max-npv项目调度优化: 双重视角

从项目双方的视角出发,研究融资能力约束下的Max-npv项目调度问题。首先进行问题界定,构建由两个子模型构成的多模式Max-npv项目调度优化模型。随后,鉴于问题的强NP-hard属性,设计针对两个子模型迭代循环求解的禁忌搜索启发式算法,得到项目双方都满意的解。最后用一个实际案例对研究进行验证说明,并分析关键参数对合同双方收益的影响,结果表明:与实际进度安排相比,满意进度安排下合同双方的收益均有显著的提升;承包商和业主的融资能力、项目截止日期、承包商收益底线、折现率及支付比例均会对双方的收益产生重要影响。     

一种求解柔性资源约束前摄性项目调度问题的启发式算法

在不确定环境中,一个具有较高鲁棒性的进度计划可以保证项目的稳定实施。考虑到现实中资源可能具有多种技能,会对制定鲁棒性较高进度计划的过程产生影响,因此本文研究了柔性资源约束下前摄性项目调度优化问题。首先界定研究问题;然后从鲁棒性最大化的视角出发,构建了研究问题的优化模型,在对模型进行分析的基础上将其分解为经典鲁棒优化和资源技能分配两个子模型;随后设计了求解问题的基于削峰算法的启发式算法;最后用一个实际案例验证了算法有效性,并分析了关键参数对进度计划鲁棒性的影响,得到如下结论:项目进度计划鲁棒性随着项目工期的延长、资源可用量的增加或资源柔性的提高而增大。     

广义优先关系约束下Max-npv项目调度问题及其遗传算法

以往Max-npv项目调度问题的研究都假定活动之间的关系为单一结束-开始类型,现实中活动之间关系复杂多变,因此,将广义优先关系引入Max-npv项目调度问题中,构建了广义优先关系约束下的Max-npv项目调度模型。针对该优化模型设计了一种双层遗传算法,外层遗传算法负责任务执行模式的优化,内层遗传算法负责任务调度的优化。在内层遗传算法中,采用任务开始时间之差作为新的编码方式,大大简化了交叉变异算子,针对网络图中的环状结构设计了修复算子,确保了编码的有效性。通过一个算例对算法进行了测试,实验结果验证了算法的有效性。     

基于不同奖惩机制项目支付进度优化:双重视角

奖惩机制会对合同双方的收益产生重大影响,本文基于承包商和业主的双重视角,对不同奖惩机制下项目支付进度优化问题进行了研究。首先对所研究问题进行界定,并分别基于承包商和业主视角构建了不同奖惩机制下的优化模型;基于模型的属性设计了模拟退火启发式算法;最后通过一个实例对比了承包商和业主在四种不同奖惩机制下收益的优化结果,并对其中的关键参数进行了敏感性分析。结果显示:不同的奖惩机制对承包商和业主的收益有较大影响;不同的奖惩强度也会影响承包商和业主的收益。通过对奖惩机制类型及强度的分析,可以为项目中奖惩机制的设置提供定量化决策支持。     

CRM决策的序贯优化——以KDD98直邮决策为例

从多阶段、延迟回报的角度来看待CRM中的决策优化问题。以KDD98数据集为例,将邮寄序贯决策定义为一个部分可观察马尔可夫决策模型(POMDP)。提出了模型参数估计的EM算法并用MATLAB实现;用模型对数似然值、BIC统计量选择最佳模型;用向前一步预测对模型进行检验;用Incremental prune算法对模型求解。实证结果表明,POMDP模型可以很好的捕捉客户购买行为的动态变化,对客户的购买有很好的预测效果。在此基础上,说明了如何使用该模型以客户终生价值最大化为目标优化直邮策略。     

工程建设企业多项目人力资源配置研究——基于胜任力和两阶段优化视角

主要研究工程建设企业多项目人力资源优化配置问题。以项目经理这一关键性人力资源为对象,构建了基于胜任力模型的工程建设企业项目经理能力定级指标体系,给出了具体的能级评价方法,解决了待分配人员的定级和排序问题;在项目优先级和人员能级界定的基础上,以多项目工期均衡和人工总成本最低为目标建立了两阶段优化模型,给出了基于贪婪算法和线性规划的模型求解算法,设计了MATLAB程序对模型进行求解;最后通过实例验证了优化配置模型和求解算法的有效性。     

考虑路网可靠性和空间公平性的次优拥挤收费模型

根据随机路网环境下出行者规避风险的路径选择行为,提出了一种考虑路网可靠性和空间公平性的次优拥挤收费双层规划模型。其中,上层模型以具有空间公平性约束条件下最大化路网的社会福利为目标,下层模型是实施拥挤收费条件下考虑行程时间可靠性的弹性需求用户平衡模型。鉴于双层规划模型的复杂性,设计了基于遗传算法和FrankWolfe算法的组合式算法来求解提出的模型。算例结果表明:考虑行程时间可靠性的次优拥挤收费会产生不同于传统次优拥挤收费的平衡流量分布模式,表明出行者的路径选择行为对拥挤收费结果会产生直接影响;此外,算例结果还说明遗传算法对参数设置具有很强的鲁棒性。     

具有质量差异的项目支付进度问题研究——以软件项目为例

目前带有惩罚结构的项目支付进度模型通常以时间或成本为激励因子,来约束承包商保证进度和节约成本,未考虑质量因素对支付进度的影响。质量是项目管理的主要目标和决定项目成败的关键因素,研究质量对项目支付进度的影响有助于激励承包商提高表现从而保证项目质量。以软件项目为例,以软件产品质量为激励因子, 分别从承包商和客户的角度构建现金流净现值最大化为目标的项目支付进度优化模型,分析承包商表现水平及风险规避对双方收益的影响。针对模型的特点设计了遗传算法和禁忌搜索算法的混合算法求解模型。最后通过算例分析表明, 质量激励因子对项目的支付进度和双方的收益均存在较大的影响,为双方协商支付进度提供决策支持。     

Multi-mode project payment scheduling problems with bonus–penalty structure

This paper involves the multi-mode project payment scheduling problem with bonus–penalty structure where activities can be performed with several modes and a bonus–penalty structure exists at the deadline of the project. In the problem the decisions on when to schedule events and payments, the magnitude of each payment, and the performing mode of each activity need to be optimized. A two-module simulated annealing heuristic is proposed to solve the mixed integer non-linear programming models for the contractor and the client, and a satisfactory solution, which consists of payment event set, event schedule, and payment amount set, may be found through iterations between the heuristic’s two modules. The profits of the two parties of the contract are changed significantly by the bonus–penalty structure and the structure may be considered as a coordination mechanism essentially, which may enhance the flexibility of payment scheduling and be helpful for the two parties to get more profits from the project. Through solving and analyzing an instance the insight that the bonus–penalty structure may advance the project completion effectively and improve the profits of the two parties in the meantime can be obtained.     

Simulated annealing for financing cost distribution based project payment scheduling from a joint perspective

Based on the distribution of the project financing cost over the contractor and the client, this paper involves the project payment scheduling problem from a joint perspective of the two parties. In the problem, the project financing cost is defined as the expense for raising money from the outside or the opportunity cost of the capital devoted into the project and the objective is to find the project payment schedule that can not only maximize the joint revenue of the two parties but also be accepted by them. Based on the characteristics of the problem, an optimization model consisting of two submodels is constructed using the activity-based method. For the strong NP-hardness of the problem, two simulated annealing algorithms with different searching structures are developed and compared with the multi-start iterative improvement method on the basis of a computational experiment performed on a data set generated randomly. The results show that the simulated annealing algorithm with the nested loop module seems to be the most promising algorithm for solving the defined problem especially when the scale of the problem becomes larger. In addition, the influences of some key parameters on the computational results are investigated through the full factorial experiment and a few useful conclusions are drawn.     

Determining a subsidy rate for Taiwan's recycling glass industry: an application of bi-level programming

This study attempts to optimize the operations of the Recycling Fund Management Board (RFMB), founded by the Environmental Protection Administration of the R.O.C. Government (on Taiwan), through the decision of a subsidy rate for the domestic glass recycling industry. The hierarchical and interactive nature between the two parties is modelled by bi-level programming, where the RFMB plays the upper-level decision unit while the recycling industry is the lower-level counterpart. In order to solve the problem by optimization software, the bi-level formulation is transformed to a single-level problem via Karush-Kuhn-Tucker optimality conditions and is further transformed to a 0?1 mixed integer programming problem by variable substitution. The problem is solved with real-world data, and the obtained solutions are analysed and compared with the RFMB’s current operations. The results suggest that the proposed approach can improve the operations of the RFMB.     

Estimation of Transit Origin–Destination Matrices from Passenger Counts Using a Frequency-Based Approach

This paper investigates the transit passenger origin–destination (O–D) estimation problem in congested transit networks where updated passenger counts and outdated O–D matrices are available. The bi-level programming approach is used for the transit passenger O–D estimation problem. The upper level minimizes the sum of error measurements in passenger counts and O–D matrices, and the lower level is a new frequency-based stochastic user equilibrium (SUE) assignment model that can determine simultaneously the passenger overload delays and passenger route choices in congested transit network together with the resultant transit line frequencies. The lower-level problem can be formulated as either a logit-type or probit-type SUE transit assignment problem. A heuristic solution algorithm is developed for solving the proposed bi-level programming model which is applicable to congested transit networks. Finally, a case study on a simplified transit network connecting Kowloon urban area and the Hong Kong International Airport is provided to illustrate the applications of the proposed bi-level programming model and solution algorithm. This revised version was published online in July 2006 with corrections to the Cover Date.     

A fuzzy shortest path with the highest reliability

This paper concentrates on a shortest path problem on a network where arc lengths (costs) are not deterministic numbers, but imprecise ones. Here, costs of the shortest path problem are fuzzy intervals with increasing membership functions, whereas the membership function of the total cost of the shortest path is a fuzzy interval with a decreasing linear membership function. By the max–min criterion suggested in [R.E. Bellman, L.A. Zade, Decision-making in a fuzzy environment, Management Science 17B (1970) 141–164], the fuzzy shortest path problem can be treated as a mixed integer nonlinear programming problem. We show that this problem can be simplified into a bi-level programming problem that is very solvable. Here, we propose an efficient algorithm, based on the parametric shortest path problem for solving the bi-level programming problem. An illustrative example is given to demonstrate our proposed algorithm.     

项目管理中业主-承包商最优激励模型研究

为解决项目管理中承包商不努力工作的问题,运用信息经济学中的委托代理理论,建立了业主一承包商间的激励数学模型.构造了努力产出函数和努力成本函数,求出了业主的最优激励水平以及相应的承包商最优努力水平,给出了业主的最优激励合同安排.最后,通过一个简化算例求出了模型均衡解的解析式,结果表明模型的结论是符合工程项目实际的,从而本模型能够为业主的激励合同设计提供指导.     

基于总承包商的水电工程EPC项目利益相关方协调度测评研究

在水电工程EPC项目大规模发展的背景下提出提高总承包商协调管理能力的问题,识别水利水电工程EPC项目管理协调度的影响因素,构建协调度评价指标体系并基于欧氏距离构建协调度模型,通过四川JL水电站建设项目研究总承包商与各利益相关方之间的协调发展度.结果表明,总承包商与上游相关方(业主、咨询单位、监理单位)为优质协调;与项目实施主体(设计方、供应商、分包方)为较好协调;与政治相关方(政府、当地居民)的协调程度最差,与政府为一般协调,与当地居民为轻度失调.据此,从总承包商的视角提出同各利益相关方的协调发展策略,能更好地促进总承包商协调管理能力的提升以及提高水利水电EPC工程项目的完成质量.