简介：在大型的建设工程项目中，经常要进行场地平整工作。场地平整过程中需要进行大量的施工材料的调运工作，这引出了一个最短路径调运问题（SRTP），目标是找到一个最短的车辆行走路线，使得整个施工过程的总运输距离最短。该问题属于NP-hard问题，本文采用模拟退火算法求解该问题，最后通过箅例计算，并同贪婪算法的求解结果进行比较，验证了模拟退火算法的高效性。

简介：提出了最短时限运输问题，借助于赋权二分图研究了其解的最优性充要条件，并给出了在赋权二分图上求解的具体步骤，最后给出了一个实例，事实证明，该法是一个有效的算法。

简介：讨论了强制工期相等的n个工件在双机开放车间加工。在允许机器空闲的条件下,寻找一个工件排序,使得最大提前完工时间最小。由于工件不允许延迟,问题可能会无可行排序。先讨论了问题的可行性。如果问题可行,找出一个可行序列作为预排序列,并提出了一个算法计算每个工件尽可能迟的开工时间。而后,提出了一个多项式时间最优算法,在预排序列的基础上,通过调整两台机器上最先加工的工件来获得最优排序。

简介：研究工件有不同的权（重要性）、但是与工件加工时间有反向“一致性”关系，并且在保证工件的一个子集T中的工件必须不误工的前提下，使得带权的误工工件的个数（误工造成损失的费用）为最少的排序问题I｜T，（n≤P1）→（Wi≥wj）｜∑wjUj提出该问题的最优算法，证明提出的算法得到的排序是最优排序，而且证明这个最优排序在所有最优排序中不误工工件总的加工时间为最小。

简介：提出了将人工鱼群算法应用于求解资源受限项目调度问题中的构想，建立了求解资源受限项目调度问题的人工鱼群算法模型，设计了一种标准随机键编码方式，构建了人工鱼的觅食行为、聚群行为、追尾行为和随机行为四种基本算子，采用了正向逆向局部改进技术和精英保留策略，并给出了算法流程。应用PSPLIB标准问题库对该算法进行了大量的测试，并与其他算法进行了比较，验证了该算法的有效性。

简介：为了便于建立与有上下界网络最大流与最小截问题有关的决策支持系统，本文给出一个求有上下界网络最大流与最小截的数值算法，证明了算法的理论依据，并举例说明了算法在堵塞流理论中的应用。该算法能判定问题是否有可行解，在问题有可行解的情况下能求得问题的最优解。该算法具有易于编程实现、收敛性好等优点。数值实验表明该算法有较高的计算效率，可用于求解最小饱和流问题。

简介：报童问题研究的是决策者利用随机优化方法确定最优订货量以使销售期末的期望利润最大。这种方法考察的是长期的平均意义上的最优，不能保证实际的收益较大，更不能保证实际的回报率比较大。本文研究了带有回报率机会约束的报童问题，通过该约束控制实际的回报率低于目标值的概率，数值例子表明该模型可以有效地控制实际的回报率偏低的风险，从而提高了报童模型的应用价值。

简介：针对排污收费的最优定价问题，提出了基于灰色理论的价格控制问题，并给出了该问题的模型及相关的定理。在约束域为非空紧集的条件下，证明了漂移型价格控制问题的最优解一定可以在约束域的极点达到。针对漂移型价格控制问题，采用价格控制问题的搜索算法的求解技术，把灰参数看做一个新的决策变量，将该问题转化为多个含参数的非线性规划问题。最后，通过一算例验证了模型及求解方法的有效性。

简介：针对下层为线性规划的非线性双层规划问题，提出了一种基于下层对偶理论的遗传算法。首先利用下层对偶问题可行域的极点对上层变量的取值域进行划分，使得每一个划分区域对应一个极点。根据原一对偶问题最优解的关系，确定每个划分区域对应的下层最优解。其次利用罚函数方法处理了上层约束，设计了一个依赖于种群变化的动态罚因子。对20个测试问题的数值结果表明，所提出的算法是可行有效的。

简介：运用在线问题与竞争分析的方法研究了购买价格递减的在线租赁问题。通过揭示相关费用函数的性质，先后给出了最优离线策略以及在线策略。通过竞争比分析，证明了我们给出的在线策略是该问题唯一最优策略，而且该策略的竞争比随购买价格的优惠率的增加呈严格递减趋势。竞争分析结果表明考虑购买价格递减因素能够改进在线策略的竞争比从而提高决策效率。

简介：ABC管理是80／20原则在仓储管理中的一种应用，能有效提高企业效益。目前的研究很少分析ABC管理的改善程度、各种应用策略间的影响和整体作用，而且国内仓储运作和国外存在较大的差异。本文基于一种结合国内仓储实践、具有普遍性和实用性的ABC管理模式，建立ABC管理对作业效率改善程度的测度模型。通过对模型假设的实证和模型分析表明：仓储配送中ABC管理的实质是对劳动时间这个可变资源进行重点管理，利用储位分配策略缩短部分订单的拣货路径以减少订单拣货时间，利用库存控制和订货补充策略提高优化作业订单所占的比重，共同作用提高作业效率。最后讨论了ABC管理在国内大规模推广的原因。

简介：文章介绍了用网格法求解多极值规划问题的方法和步骤。

简介：本文考虑线性约束条件下连续与半可微的伪线性（既伪凸又伪凹）函数的优化问题.使用伪线性函数的性质推导了解集的一般表达式,并基于用右侧导数代替既约梯度的广义凸单纯形法,给出了唯一解的条件以及当唯一性条件不满足时求出解集的计算步骤,最后给出了算例。

简介：本文讨论资源有限的加权总工时间单机排序问题,对现在仍为OPEN问题1|pj=bj-ajuj,∑uj≤U|∑wjCj给出了一个有关最优解中最优资源分配的重要性质,并利用该性质分别给出了三种情况bj=b,wj=w,aj=a;bj=b,wj=w,j=;aj=a,wj=w,j=的最优算法.

简介：本文提出了一类带不等式约束和简单边界的非线性优化问题的非单调信赖域算法，在一定的条件下，证明了算法的全局收敛性，并通过数值实验验证了算法的合理性。

简介：针对模糊随机需求下的分布控制型报童问题，建立了无数量折扣和有数量折扣情况下的利润最大化两层规划模型，并结合模糊随机模拟技术和遗传算法设计了模型求解的混合智能算法。解决了上层制造商制定包括折扣区间和折扣价格的最优数量折扣策略，以及下层多零售商确定各自的最优订货量的Stackelberg—Nash均衡策略问题。

简介：根据灾后重建地区血液保障体系建设的实际情况,考虑血站间的依附系数对血站布局的影响,建立了一种p-中值模型用来解决新增血站的选址问题,并设计了一种遗传-禁忌混合算法对模型进行求解。之后以汶川大地震灾区——四川省阿坝州为例进行了实例分析,得到了不同p值与依附系数下的新增血站选址方案,以期为相关部门规划灾后重建地区的血液保障体系提供理论依据与决策参考。

简介：本文对指派问题匈牙利解法中D.Konig定理的实施提出一点注记，这有时会关系到指派问题解法的繁、简、难易。

简介：研究随机需求的供应链分销网络设计问题。考虑供应商可以选择所服务的零售商，且供应商通过定价决策确定所服务的零售商。针对此问题，建立了一个非线性整数规划模型和一个等价的集合包裹模型，并利用列生成算法求解集合包裹模型，同时提出一种O（n3logn）时间的算法求解列生成算法中产生的子问题。数值计算表明，本文所提出的算法具有很好的最优性和可行性。

简介：本文考虑指数学习效应和位置学习效应同时发生的新的排序模型。工件的实际加工时间不仅依赖于已经加工过工件正常加工时间之和的指数函数,而且依赖于该工件所在的位置。单机排序情形下,对于最大完工时间和总完工时间最小化问题给出多项式时间算法。此外某些特殊情况下,总权完工时间和最大延迟最小化问题也给出了多项时间算法。流水机排序情形,对最大完工时间和总完工时间最小化问题在某些特殊情形下给出多项时间算法。