简介：研究了一类调度目标是最小化最大完成时间的并行机调度问题。考虑到此问题的NP-hard特性，引入模拟退火算法思想以获取高质量近优解。分析了现有此问题模拟退火算法的缺陷，定义了关键机器和非关键机器，设计了一个包含局部优化的模拟退火算法。除了交换变换，还引入插入变换以改变各子调度中作业个数。大量的随机数据实验用于验证算法解的质量和计算效率，实验结果表明该模拟退火算法能够在有限时间内为大规模问题求得高质量满意解。

简介：在冲突谈判中，能获知对手偏好是掌握谈判主动性的重要条件。本文基于冲突分析图模型理论构建了一种获取对手偏好的方法。该方法通过深入分析冲突分析图模型中Nash、GMR和SEQ三种稳定性定义，利用反向思维，建立求解对手偏好最少约束条件的数学模型。该方法能让决策者在预知冲突结局的前提下，得到对手的全部偏好信息。以“云南曲靖陆良县铬污染”冲突事件为例，通过对该事件引发的冲突进行建模和偏好分析，在已知冲突最终结局的前提下，运用数学模型，省环保厅可以得到陆良化工企业的所有偏好序，使其在冲突谈判中做到知己知彼，同时也验证了该方法的可行性和有效性。案例分析过程可以从战略层面为谈判中的一方提供参考。

简介：考虑横向监督中基于社会偏好的三种员工组合方式：同质组合、异质组合与双高组合。运用委托代理理论,研究基于社会偏好匹配的员工组合问题。模型分别给出了不存在横向监督、存在横向监督且员工是同质组合、存在横向监督且员工是异质组合与存在横向监督且员工是双高组合四种情形下的均衡结果。根据均衡结果做进一步分析,得出结论：①存在横向监督时员工的努力程度与企业收益总是高于不存在横向监督的情形,但不同的员工组合方式对其努力程度的激励效果是相同的;②异质组合能够通过节约薪酬成本而间接地提高企业总收益,双高组合能够通过获得较多的员工投入而直接增加企业总收益,并且异质组合与双高组合总是优于同质组合;③员工的社会偏好与风险成本是决定企业最佳员工组合方式选择的关键因素：当员工的风险成本很小而社会偏好差距较大时企业应选择异质组合;而当员工的风险成本很大或者风险成本小并且员工社会偏好差距也较小时企业应选择双高组合;因此,根据员工的个性特征选择适宜的组合方式是实现横向监督激励效应最大化的关键。

简介：通常供应链中供应商选优问题为多指标决策问题,本文将此问题视为指派问题.指派问题中的关键是确定"效率"矩阵,本文充分利用供应商单排序结果、评价指标权重以及供应商指标评价值构造了"效率"矩阵,建立了供应商综合选优指派问题模型.案例试算表明该方法合理、有效,为多指标方案决策提供了又一种可行的决策方法.

简介：目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题（MP）和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。

简介：针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为正态分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较。

简介：本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J＝｛J1，…，Jn｝要在m台批处理机上加工。批处理机每次可同时加工至多B（B＜n）个工件。同一批中的工件同时开工，同时完工，工件加工过程不允许中断。工件Jj（1≤j≤n）的到达时间为rj，加工时间为1，工件是否会到达事先未知，而只有等到工件的到达时间才能获知它的到达。目标为最小化工件的最大完工时间。针对该排序问题，本文设计了两个竞争比均达到最好可能的在线算法。

简介：本文通过对B运输问题建立数学模型,提出了一种求解B运输问题的改进解法。改进解法首先通过最小元素法求出初始解,然后进行变量闭回路法调整,直到求出最优解,并给出了一个计算实例证明了解法的有效性。文章还对改进解法和另外两种现有的算法进行了综合的分析,由于改进解法计算过程中采用的变量闭回路法省略了求检验数的环节,使得新算法比两种现有的算法更简便。

简介：企业应急决策是一个充满变化、矛盾冲突的,涉及多个领域知识的复杂决策过程,能否根据突发事件的发展过程,依照具体的决策情境有效地整合企业可利用的资源条件,化解应急决策过程中的矛盾问题冲突,生成有效的应急决策方案,成为制约应急决策有效性的难点。为此,将可拓学中转换桥方法引入应急决策,研究变化情境下的应急决策矛盾问题分析与求解。针对变化情境下企业应急决策矛盾问题进行形式化基元模型表达,构建了矛盾问题定量描述与求解的转换桥共存度函数和转换桥可拓变换函数,并给出了基于转换桥模型的矛盾问题求解策略。并以某手机制造企业为例,随着突发事件的发展变化,分析企业可利用资源和应急决策过程中的矛盾问题,并进行求解。经验证,所提方法对于分析和解决应急决策过程中不同领域知识之间的对立冲突问题是有效的。

简介：信赖域方法是解决无约束优化问题的一类有效的方法，而求解信赖域子问题又是信赖域方法的一个重要的组成部分。在本文中，我们首先介绍Hager的序列子空间方法，并分析了对于不同的子空间序列，该算法所具有的性质。随后我们在以上分析的启发下，给出SSM算法的一种改进算法，改进后的算法不仅是全局收敛的，而且进一步减少了矩阵运算量。最后我们给出一些初步的数值试验报告。

简介：本文讨论了瓶颈型Hamming距离下约束最小支撑树的反问题，通过修改给定网络边上的权，使得修改后网络中指定的支撑树是最小支撑树并且支撑树中的最大边的权不超过给定的常数，用瓶颈型Hamming距离来衡量修改的费用，且修改费用最小。把瓶颈型Hatnming距离下约束最小支撑树的反问题转化为最小瓶颈权点覆盖问题，并给出了多项式算法。

简介：为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制,实现竞争者学习和自演化的目的,增强算法的寻优能力。实验结果表明算法的可行性和有效性。

简介：逻辑生长函数相对于龚珀兹生长函数具有拐点高和对称性的特点，采用逻辑生长函数形式的功效函数法求解混合多目标规划问题具有形式简单、计算量小、符合实际的优点。证明了用这种方法求出的最优解是有效解。讨论了满意值对有效解的影响。逻辑生长函数还可以应用于多维变量评价的功效系数法中。

简介：随机需求库存-路径问题（StochasticDemandInventoryRoutingProblem,SDIRP）是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略（FixedPartitionPolicy,FPP）,将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的（T,S）库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优（T,S）策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效性。

简介：经济批量排产问题是关于在单一设备上协调地、周期性地生产多种产品的问题。其解要求在生产准备与库存总成本最小的条件下，决定1种产品的生产序列。本文研究的经济批量排产问题考虑了产品货架存放期因素。指出了Dobson算法的不足，并提出了求解该问题的新算法（改进的装箱算法），新算法不仅以生产次数最大的产品为基础进行装箱，而且进一步以生产次数略低的产品为基础进行装箱。排产时，先按生产次数降序进行装箱，再按单次生产时间与生产准备时间之和降序装箱。计算结果显示，本算法结果更优。

简介：针对具有提示信息的秘书问题,首先分析了提示信息特征变化对决策结果的可能影响。然后在此基础上,提出了在最大值标杆策略下研究提示信息的变化特征对决策结果的影响,接着阐述了仿真试验的理论假设和设计,通过仿真试验考察了提示信息的不同变化对仿真结果的影响;最后给出了对仿真结果的分析和探讨,仿真结果验证了理论假设的判断。

简介：本文给出了一种离散的人工蜂群算法（HDABC）用于求解混合流水车间调度（HFS）问题。采用工件排序的编码方式，并设计了四种邻域结构。雇佣蜂依次分派到解集中每个解，采用结合问题特征的局部搜索策略完成挖掘搜索工作。跟随蜂随机选择两个解并挑选较优者作为当前解，完成进一步的探优过程。侦察蜂采用三种策略跳出局部极小。通过34个同构并行机HFS问题和2个异构并行机HFS实际调度问题的实验，并与当前文献中的典型算法对比，验证了本文提出的算法无论在算法时间还是在求解质量上，都具备良好的性能。

简介：作为机车油罐修理中的一个重要资源，天车的排序直接影响系统的生产率。本文研究了产品在系统的一边装载、而在另一边卸载的油罐单修理线的天车周期性排序问题。工件在每个工作台需要加工一定的时间，工作台之间没有缓冲工作台，一台天车用于工作站之间工件的运送，目标是对运送进行排序以极小化生产周期。为了求解这个问题，本文提出了一个混合整数线性规划模型，量化示例表明所提出的方法是有效的。

简介：本文研究了一类不相关平行机的排序问题，在该问题中工件的加工时间既具有学习效应，又资源可控，也就是说在该问题模型中，工件的实际加工时间为其正常的加工时间、加工过程中工件所处位置以及加工时间可控这些变量的函数。该研究的目的是为使得总机器负载和总的控制费用的加权和最小以及总的完工时间和总的控制费用的加权和最小。文章通过对问题的相关性质的分析和证明找到了一个解决问题的最优化算法，并且也证明了在处理机的数量给定的条件下，该问题的时间复杂性为0（nm·2），最后也给出了相应的数值例子来阐述该问题。

简介：装配线平衡对于提高装配效率和降低装配成本都有重要意义。为了满足顾客需求的多样化和减少成本，通常采用混合模式的装配线。本文针对混合模式下U型装配线平衡问题，提出一个目标规划法以求解该问题，量化示例表明所提方法是有效的。