Job Shop排序问题解空间定量分析

讨论 Job shop排序问题不可行解的构造情况 ,给出了不可行解的一个充要条件以及 2台机器n个加工工件的 Job shop问题不可行解和可行解的计算公式 ,并由此得到一种概率模型的计算方法。通过计算发现 ,Job

求解JSP问题的改进型混合遗传算法

在蜂群进化遗传算法框架的基础上,提出一种求解JobShop问题的新的混合遗传算法。本算法设计保证了算法的收敛性,改善了算法的局部搜索能力,延缓或避免了早熟收敛的发生。OR Library经典算例的仿真结果,证明了算法的有效性。

柔性Job shop集成化计划调度模型及其求解算法

考虑不同加工工艺路径的成本因素 ,从集成化的角度研究了柔性 Job shop计划和调度问题。针对问题的结构特点 ,建立了两层混合整数规划模型。提出门槛接受、遗传算法与启发式规则相结合的混合求解算法 ,综合考虑各层次决策问题进行求解。实例计算表明 ,该算法可迅速求得问题的近优解 ,表现出良好的求解性能。

用模糊调度系统求解动态Job Shop问题

研究工件加权拖期总和最小化的动态 Job Shop调度问题 .提出了一个模糊调度系统 ,用以动态地选取启发式调度规则以求解该问题 .特别地 ,该系统具有从模糊规则和以前经验中学习的能力 .