基于序贯博弈谈判机制的分布式多项目调度

设计有效的全局资源分配协调机制是解决分布式多项目调度问题的关键.基于多Agcnt系统建立以单项目完工时间为优化目标的局部调度模型,并设计基于正向逆向调度改进的遗传算法求解初始局部调度计划;综合考虑每个项目单位延期成本的差异,建立以多项目总延期成本为优化目标的全局决策模型,设计多回合序贯博弈谈判机制协调全局资源分配,并调整单项目局部进度计划;开展示例分析和不同参数下问题集的实验研究.结果表明:基于正向逆向调度改进的遗传算法求解初始局部调度具有较好的问题规模适应性和较高的求解精度;全局资源冲突越强,造成多项目延期越大且项目延期完工的风险也越大;采用序贯博弈谈判机制相比无博弈随机分配协调机制可以有效地降低多项目的总延期损失成本.     

单台设备排序问题的一种新算法

本文提出了一个n种工件在单台设备上加工的排序方法,它不仅可以使工件总延期交货时间达到最小或接近最小,而且也可以使延期交货工件数达到最少。通过一些实例验证,以总延期交货时间和延期交货工件数两个评价标准综合折衷最优的角度来看,此算法明显非劣于其它算法。并且,简单易行,应用方便。     

带有一个松弛变量的三元序链的优化方法

在文献[1]的基础上，引入了松弛变量的概念．在确定性的CPM网络中。研究了预先没有指定工序的四个平行工序中，从中选择三个调整为顺序工序的问题，并给出了确定最优三元序链的方法．此外。用事例证明了该种方法的可行性与实用性。     

基于准时制的零等待混合 Flow Shop 调度问题

讨论了具有零等待混合ＦｌｏｗＳｈｏｐ调度问题,其目标是最小化提前／拖期总成本．这是一个ＮＰ难题．给出了问题的数学模型,同时将启发式算法和求解线性规划相结合,提出了这一调度模型的求解方法．最后给出了实验结果和结论．     

带有前后约束的延误排序问题的近似算法

把工件之间不带前后约束的延误排序的后移算法移植到带有前后约束的情况, 提出一个多项式时间的近似算法. 这个算法可以快速地得到这种延误问题的近似解.     

THE SINGLE MACHINE STOCHASTIC SCHEDULING WITH THE WEIGHTED JOB TARDINESS MINIMIZATION

This paper considers scheduling n jobs on a single machine where the job processing times anddue dates are independent random variables with arbitrary distribution functions.We consider the casethat the weighted job tardiness in expectation is minimized.It is assumed that job's due dates arecompatible with processing times and weights.We show that the jobs should be sequenced indecreasing stochastic order of their due dates.     

交货期窗口待定的有界同时加工排序问题的最优算法

结合窗时排序与同时加工排序,考虑单机器上批容量有限的情形,为享有公共交货期窗口[e,d]的n个工件分批并排序,以最小化总的赋权提前和延误的工件个数;将最早交货期e和窗口大小K作为未知参数,与最优序列一起确定使得总费用最小。在给出的最优排序的若干性质基础上提出了多项式时间算法。     

资源受限单机动态调度的并行GA算法研究

研究资源受限系统动态调度问题，针对时序约束问题提出一种并行遗传算法(PGA)。给出满足排序优先次序约束的一种基因编码方法；采用不破坏优先级可行性的交叉操作，并予以证明：建立一种并行处理机制，使搜索避免出现局优现象。在技术允许情况下，单机动态调度引入抢占式加工方式，会一定程度上提高系统的性能。通过仿真试验验证，并行OA算法可兼顾优化效果和计算效率，解决单机动态调度问题。     

动态联盟中多方案伙伴挑选问题的软计算算法

描述了虚拟企业动态联盟中，含有多个子项目的活动网络伙伴问题，以满足伙伴方案满意度下的最小化竞标花费与拖期惩罚之和为目标，并为之建立0－1整数规划模型，同时进行了方案有效性过滤，减小了解空间，量化了模糊决策，设计了嵌入模糊决策规则的遗传算法（软计算方法），使得算法具有比普通遗传算法更好好的寻优能力，在大规模问题求解上，该算法具有比分枝定界法更快的速度，结果表明了模型和算法的有效性和应用潜力。     

一种受限于给定最大延误上界的单目标启发式算法

基于有效求解在未超过给定的最大延误上界这一约束条件下最小化总完工时间的置换流水车间调度问题,提出一种新的迭代贪心启发式算法IG_CZ,通过结合全局和局部优化策略获得最优解或近似最优解.并在Taillard基准测试集上对不同规模的问题进行算法性能测试,实验结果表明,IG_CZ算法不仅简单、易于实现,而且求解能力及解的质量优于对比的其他算法。