钢管生产调度中可中断Job-Shop问题的数学模型 被引量：3

1

作者 霍佳震 钟海嫣 +1 位作者 吴群 刘桂林 《系统仿真学报》 EI CAS CSCD 北大核心 2008年第11期2789-2792,2796,共5页

现针对国内大型钢铁企业钢管冷区生产调度的实际问题,在生产连续、库存限制、部分人工调度的情况下,利用离散化时间的方法把不可中断Job-Shop问题转化为可中断Job-Shop问题,建立该问题的混合整数规划模型,并利用ILOG公司CPLEX软件包对... 现针对国内大型钢铁企业钢管冷区生产调度的实际问题,在生产连续、库存限制、部分人工调度的情况下,利用离散化时间的方法把不可中断Job-Shop问题转化为可中断Job-Shop问题,建立该问题的混合整数规划模型,并利用ILOG公司CPLEX软件包对其大规模的可中断Job-Shop问题的算例进行求解,其解可指导冷区的实际生产调度。该模型在实际运用中已取得良好的结果。 展开更多

关键词 钢管 生产调度 可中断job-shop问题 混合整数规划模型

在线阅读 下载PDF 职称材料

基于遗传算法的Job-Shop调度问题求解方法 被引量：14

2

作者 陈恩红 刘贵全 蔡庆生 《软件学报》 EI CSCD 北大核心 1998年第2期139-143,共5页

调度问题是许多计算机应用领域的重要问题，Ｊｏｂ－Ｓｈｏｐ调度是其中的一类典型的困难问题，它通常包含多个可并行实现的目标以及实现这些目标的多种方法与资源．本文以一类实用的Ｊｏｂ－Ｓｈｏｐ问题模型为基础，给出了用遗传算法... 调度问题是许多计算机应用领域的重要问题，Ｊｏｂ－Ｓｈｏｐ调度是其中的一类典型的困难问题，它通常包含多个可并行实现的目标以及实现这些目标的多种方法与资源．本文以一类实用的Ｊｏｂ－Ｓｈｏｐ问题模型为基础，给出了用遗传算法求解调度问题应采用的染色体表示方法，并针对问题的特点，给出了面向资源空间与面向规划空间的遗传操作的设计思想与方法．实验结果表明，基于遗传算法的Ｊｏｂ－Ｓｈｏｐ调度问题求解方法具有较好的性能，同时也表明，对于求解过程中可能出现的提前收敛问题可通过改变遗传操作概率及调节适应度等方法予以解决． 展开更多

关键词 job-shop调度 遗传算法 调度问题 解

在线阅读 下载PDF 职称材料

用遗传算法解决生产线调度Job-Shop问题 被引量：11

3

作者 李秀 刘文煌 +1 位作者 姜澄宇 王宁生 《系统仿真学报》 EI CAS CSCD 2001年第6期736-739,共4页

在分析国内外各种解决生产线作业调度问题方法的基础上，引出生产线调度Ｊｏｂ－Ｓｈｏｐ问题的数学模型。针对该模型，用遗传算法对其进行优化调度。首先针对优化目标进行染色体编码，定义群体规模，然后设计适应度函数，最后通过选择... 在分析国内外各种解决生产线作业调度问题方法的基础上，引出生产线调度Ｊｏｂ－Ｓｈｏｐ问题的数学模型。针对该模型，用遗传算法对其进行优化调度。首先针对优化目标进行染色体编码，定义群体规模，然后设计适应度函数，最后通过选择、交叉、变异等操作，得到目标的全局较优解。本文针对某一工程实例，给出了此调度算法的仿真结果。 展开更多

关键词 遗传算法 job-shop调度问题 生产线 计算机仿真

在线阅读 下载PDF 职称材料

基于遗传算法的Job-shop调度问题研究 被引量：8

4

作者 陈雄 李海刚 吴启迪 《同济大学学报（自然科学版）》 EI CAS CSCD 北大核心 2002年第1期88-91,共4页

Job -shop调度问题是一个强NP -难问题 .为此提出了一种简单、易操作的遗传算法对该问题进行求解 .采用一种插入式贪婪解码算法保证生成的调度是活动调度 (activeschedule) .通过几个著名的MuthandThomp son测试例子及与目前较好的遗传... Job -shop调度问题是一个强NP -难问题 .为此提出了一种简单、易操作的遗传算法对该问题进行求解 .采用一种插入式贪婪解码算法保证生成的调度是活动调度 (activeschedule) .通过几个著名的MuthandThomp son测试例子及与目前较好的遗传算法的比较实验 ,以验证这一算法的有效性 . 展开更多

关键词 job-shop调度问题 遗传算法 NP-难问题 插入式贪婪解码算法 加工顺序

在线阅读 下载PDF 职称材料

基于约束满足的Job-Shop调度问题求解方法研究 被引量：13

5

作者 陈恩红 薛瀚宏 《软件学报》 EI CSCD 北大核心 1998年第12期946-948,共3页

针对一类典型的约束满足问题——Ｊｏｂ－Ｓｈｏｐ调度问题，在深度优先搜索算法的基础上，给出了形式化的约束一致性实施、操作选择策略和开始时间选择策略以及启发式的约束一致性实施和不完全回跳策略，从而提高了求解Ｊｏｂ－Ｓｈｏ... 针对一类典型的约束满足问题——Ｊｏｂ－Ｓｈｏｐ调度问题，在深度优先搜索算法的基础上，给出了形式化的约束一致性实施、操作选择策略和开始时间选择策略以及启发式的约束一致性实施和不完全回跳策略，从而提高了求解Ｊｏｂ－Ｓｈｏｐ调度问题的效率． 展开更多

关键词 job-shop调度 调度问题 约束满足

在线阅读 下载PDF 职称材料

应用改进微粒群算法求解Job-shop调度问题 被引量：5

6

作者 柳毅 叶春明 沈运红 《系统工程与电子技术》 EI CSCD 北大核心 2006年第4期602-606,共5页

针对微粒群算法在求解实际问题过程中会出现早熟的现象,提出一种改进的微粒群算法。该算法利用记忆库来动态调整惯性权重值,增快了算法的收敛速度。同时结合进化、灾变机制避免了算法陷入局部极值的问题。在列出改进算法的具体步骤基础... 针对微粒群算法在求解实际问题过程中会出现早熟的现象,提出一种改进的微粒群算法。该算法利用记忆库来动态调整惯性权重值,增快了算法的收敛速度。同时结合进化、灾变机制避免了算法陷入局部极值的问题。在列出改进算法的具体步骤基础上,通过实际的车间调度仿真实例证明了算法的有效性,可以得到比启发式、遗传算法更佳的调度效果。 展开更多

关键词 job-shop调度问题 微粒群算法 进化算法

在线阅读 下载PDF 职称材料

基于遗传算法的Job-Shop调度问题求解 被引量：14

7

作者 柳林 《计算机应用》 CSCD 北大核心 2006年第7期1694-1696,共3页

针对Job-Shop调度问题,详细讨论了遗传算法以及染色体编码方法,建立了算法模型。通过仿真实验,验证了该算法的有效性。

关键词 遗传算法 job-shop调度问题 模型

在线阅读 下载PDF 职称材料

求解Job-Shop调度问题的思维进化算法 被引量：3

8

作者 查凯 曾建潮 《小型微型计算机系统》 CSCD 北大核心 2002年第8期1000-1003,共4页

在基本思维进化算法 〔1〕(Mind Evolutionary Computation)框架的基础上 ,引入了基于工件加工次序的可行性调度编码结构〔2〕 ,并根据编码的特性 ,提出了一种用于趋同、异化过程的信息抽取方法 ,进而完善了用于求解 Job- Shop调度问题... 在基本思维进化算法 〔1〕(Mind Evolutionary Computation)框架的基础上 ,引入了基于工件加工次序的可行性调度编码结构〔2〕 ,并根据编码的特性 ,提出了一种用于趋同、异化过程的信息抽取方法 ,进而完善了用于求解 Job- Shop调度问题的趋同、异化算子 ,并同遗传算法进行了比较 ,仿真结果证明了方法的有效性 . 展开更多

关键词 job-shop调度问题 思维进化算法 运筹学 遗传算法

在线阅读 下载PDF 职称材料

基于佳点集遗传算法求解Job-shop调度问题 被引量：3

9

作者 程军盛 张铃 《计算机科学》 CSCD 北大核心 2002年第4期67-68,共2页

1.介绍 Job-shop调度同题(JSSP)是极为困难的带约束组合优化问题,是NP难的.典型的Job-shop调度问题可描述为n个工件要在m台机器上加工,每个工件有其特定的加工工序,每道工序加工时间已知,并符合以下假设[1]:

关键词 job-shop调度问题 组合优化问题 佳点集遗传算法 启发式算法

在线阅读 下载PDF 职称材料

求解Job-shop调度问题的遗传算法 被引量：1

10

作者 刘西奎 李艳 许进 《高技术通讯》 EI CAS CSCD 2003年第5期65-68,73,共5页

在引入一种新的具有自适应性的杂交概率和变异概率的基础上,提出了一种构造染色体的新方法,进而提出了一种面向工作车间问题的新的遗传算法。同时给出了一个例子来说明算法的收敛性和收敛效率。仿真结果表明了该算法的有效性。

关键词 job-shop调度问题 遗传算法 杂交概率 自适应性 变异概率 染工作车间问题 收敛性 收敛效率

在线阅读 下载PDF 职称材料

基于蚁群算法求解混流装配线传送带中断问题 被引量：4

11

作者 叶明 王宁生 《华南理工大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第9期31-34,39,共5页

将可扩展工作域概念引入混流装配线中的传送带中断问题,研究了该问题的相关性质:装配线中断发生的充分必要条件,目标函数的边界等.在此基础上,设计了约束集-蚁群算法求解环型油漆车身缓冲区约束下,以传送带中断时间最短为目标的汽车制... 将可扩展工作域概念引入混流装配线中的传送带中断问题,研究了该问题的相关性质:装配线中断发生的充分必要条件,目标函数的边界等.在此基础上,设计了约束集-蚁群算法求解环型油漆车身缓冲区约束下,以传送带中断时间最短为目标的汽车制造排程问题.算例验证了文中解决策略的优越性,同时显示了物料流平准化对传送带中断的影响. 展开更多

关键词 汽车排程问题 蚁群算法 混流装配线 传送带中断

在线阅读 下载PDF 职称材料

求解Job-shop调度问题的遗传蚁群算法 被引量：4

12

作者 吴宇明 徐从富 《计算机应用研究》 CSCD 北大核心 2010年第9期3247-3249,3282,共4页

描述了Job-shop调度问题,研究遗传算法和蚁群算法在解决Job-shop问题中的优点和不足,融合遗传算法和蚁群算法设计了遗传蚁群算法以求解Job-shop调度问题,并对算法进行了仿真实验,通过与遗传算法、蚁群算法及已有的遗传算法和蚁群算法的... 描述了Job-shop调度问题,研究遗传算法和蚁群算法在解决Job-shop问题中的优点和不足,融合遗传算法和蚁群算法设计了遗传蚁群算法以求解Job-shop调度问题,并对算法进行了仿真实验,通过与遗传算法、蚁群算法及已有的遗传算法和蚁群算法的融合算法结果的对比,验证了该算法的有效性。 展开更多

关键词 job-shop调度问题 遗传算法 蚁群算法 遗传算法与蚁群算法的融合 遗传蚁群算法

在线阅读 下载PDF 职称材料

动态加强CPT解job-shop调度约束满足优化问题 被引量：1

13

作者 冯欣 唐立新 王梦光 《系统工程学报》 CSCD 北大核心 2006年第6期583-590,共8页

带有相同到达期与交货期的job-shop调度问题(JSSP)作为多种实际生产调度问题简化模型,是一类典型强NP-hard问题.对优化目标是最小化最大完工时间的JSSP问题,建立了约束满足优化问题模型(JSSC-SOP).利用弧一致约束传播算法和深度优先启... 带有相同到达期与交货期的job-shop调度问题(JSSP)作为多种实际生产调度问题简化模型,是一类典型强NP-hard问题.对优化目标是最小化最大完工时间的JSSP问题,建立了约束满足优化问题模型(JSSC-SOP).利用弧一致约束传播算法和深度优先启发式构造活动调度,逐步加入新约束,实现活动调度集的部分列举与寻优.提出3种动态加强约束传播技术(CPT),嵌入搜索过程,提高求解效率.最后通过随机生成的实例,验证了各方法可行性与有效性. 展开更多

关键词 job-shop调度 约束满足优化问题 活动调度 约束传播技术

在线阅读 下载PDF 职称材料

Project Scheduling问题和Job-Shop问题的神经网络解 被引量：1

14

作者 章烔民 吴文娟 陶增乐 《计算机应用与软件》 CSCD 1998年第2期21-28,共8页

Project Scheduling问题和Job-Shop问题是著名的NP难题。本文用神经网络方法去解这两个问题,软件模拟结果是令人满意的。这种方法也为解一大类组合优化问题提供了一个新的途径。

关键词 job-shop问题 神经网络 解 优化问题

在线阅读 下载PDF 职称材料

考虑批量装配的柔性作业车间调度问题研究 被引量：9

15

作者 巴黎 李言 +2 位作者 曹源 杨明顺 刘永 《中国机械工程》 EI CAS CSCD 北大核心 2015年第23期3200-3207,共8页

柔性作业车间调度是生产调度领域中的一个重要组合优化问题,由于取消了工序与加工设备的唯一性对应关系,因而相较于作业车间调度问题,具有更高的复杂度。针对该问题在批量装配方面的不足,考虑将批量因素与装配环节同时集成到柔性作业车... 柔性作业车间调度是生产调度领域中的一个重要组合优化问题,由于取消了工序与加工设备的唯一性对应关系,因而相较于作业车间调度问题,具有更高的复杂度。针对该问题在批量装配方面的不足,考虑将批量因素与装配环节同时集成到柔性作业车间调度问题当中。以成品件的完工时间为优化目标,对该批量装配柔性作业车间调度问题进行了数学建模。针对该模型,提出一种多层编码结构的粒子群算法,并对该算法的各个模块进行了设计。最后,以实例验证了该数学模型的正确性及算法的有效性。 展开更多

关键词 柔性作业车间调度问题 批量 装配 6 层编码结构 FLEXIBLE job-shop SCHEDULING PROBLEM (FJSP)

在线阅读 下载PDF 职称材料

解Job－shop调度问题的神经网络方法 被引量：38

16

作者 张长水 阎平凡 《自动化学报》 EI CSCD 北大核心 1995年第6期706-712,共7页

研究用神经网络方法解决Ｊｏｂ－ｓｈｏｐ调度问题．首先描述解Ｊｏｂ－ｓｈｏｐ调度问题的算法，然后给出这一算法及其网络性质的理论结果．仿真实验结果证明了该方法是可行的．最后，针对几类典型调度问题的解决进一步说明了这一方法... 研究用神经网络方法解决Ｊｏｂ－ｓｈｏｐ调度问题．首先描述解Ｊｏｂ－ｓｈｏｐ调度问题的算法，然后给出这一算法及其网络性质的理论结果．仿真实验结果证明了该方法是可行的．最后，针对几类典型调度问题的解决进一步说明了这一方法的优势． 展开更多

关键词 组合优化 神经网络 调度问题 job-shop 调度问题

在线阅读 下载PDF 职称材料

可中断负荷参与输电阻塞管理的模型与算法 被引量：22

17

作者 李海英 李渝曾 张少华 《电力系统自动化》 EI CSCD 北大核心 2006年第10期17-21,共5页

在市场环境下,输电阻塞严重威胁系统安全,并加剧了市场力滥用行为。可中断负荷作为一种电力资源可有效缓解阻塞。文中建立了一个可中断负荷参与电力批发市场竞价的阻塞管理模型。该模型是一个2层优化模型:外层优化潮流模型可确定节点电... 在市场环境下,输电阻塞严重威胁系统安全,并加剧了市场力滥用行为。可中断负荷作为一种电力资源可有效缓解阻塞。文中建立了一个可中断负荷参与电力批发市场竞价的阻塞管理模型。该模型是一个2层优化模型:外层优化潮流模型可确定节点电价,并进行电能调度;内层优化模型旨在选取有效消除阻塞的可中断负荷。在模型求解时,针对出现的非线性互补问题(NCP),通过NCP函数将其转化为一组非线性代数方程,然后用改进的Levenberg-Marquardt算法求解。最后以一个修改的IEEE 30节点系统验证了该模型和算法的有效性。 展开更多

关键词 电力市场 输电阻塞管理 可中断负荷 非线性互补问题

在线阅读 下载PDF 职称材料

考虑设施中断情景的震后救援初期应急物流网络优化设计 被引量：17

18

作者 周愉峰 陈娜 +1 位作者 李志 龚英 《运筹与管理》 CSSCI CSCD 北大核心 2020年第6期107-112,共6页

在震后救援初期,构建合理的应急物流网络,对于快速有效供应应急物资、减轻灾情具有重大价值。在传统可靠性选址问题与应急设施选址-分配问题的基础上,考虑震后救援初期的阶段性特征、设施中断情景、多品种模糊需求、设施能力限制等因素... 在震后救援初期,构建合理的应急物流网络,对于快速有效供应应急物资、减轻灾情具有重大价值。在传统可靠性选址问题与应急设施选址-分配问题的基础上,考虑震后救援初期的阶段性特征、设施中断情景、多品种模糊需求、设施能力限制等因素,建立了一个适用于震后救援初期的应急设施选址-分配模型。通过三角模糊数的期望值公式将模糊需求去模糊化。在此基础上,考虑模型特点,设计了一种整数编码的混合遗传算法。最后,以5·12汶川地震为背景,构造算例进行数值仿真。验证了所提模型和算法。结果表明:考虑设施中断情景后,即使系统中的部分设施失效,整个网络仍能较好运行,且优化结果更具可靠性和稳健性。 展开更多

关键词 选址-分配问题 设施中断 地震灾害 遗传算法

在线阅读 下载PDF 职称材料

基于遗传的一种 Job-shop 调度方法 被引量：3

19

作者 顾擎明 宋文忠 曹丽娟 《东南大学学报（自然科学版）》 EI CAS CSCD 1997年第6期71-75,共5页

着重讨论了遗传算法的参数值的优化问题，然后结合遗传算法和Ｊｏｂ－ｓｈｏｐ调度的特性，构造解Ｊｏｂ－ｓｈｏｐ调度问题的自适应遗传方法．仿真实验表明了此法用于大规模复杂实际生产过程中工件加工调度的优势．

关键词 遗传算法 参数优化 job-shop调度 调度问题

在线阅读 下载PDF 职称材料

多时段可中断负荷调度的智能优化算法 被引量：14

20

作者 刘畅 张少华 王晛 《电力系统保护与控制》 EI CSCD 北大核心 2010年第24期105-109,共5页

考虑多个可中断用户的多时段可中断负荷优化调度问题一般是一个多目标的组合优化问题,建立了一个多时段多目标可中断负荷优化调度模型,可考虑中断补偿费用最小化和中断频率最小化等多个优化目标,并计入不同可中断用户的不同中断特性和... 考虑多个可中断用户的多时段可中断负荷优化调度问题一般是一个多目标的组合优化问题,建立了一个多时段多目标可中断负荷优化调度模型,可考虑中断补偿费用最小化和中断频率最小化等多个优化目标,并计入不同可中断用户的不同中断特性和时段耦合约束。给出了应用离散二元粒子群优化算法的多时段可中断负荷调度问题求解方法。基于一个含19个可中断用户和16个时段的可中断负荷调度问题的算例仿真,通过比较采用离散二元粒子群优化算法和遗传算法的优化结果,表明离散粒子群算法在收敛解的质量上优于遗传算法。 展开更多

关键词 多时段可中断负荷调度 组合优化问题 离散二元粒子群优化 遗传算法

在线阅读 下载PDF 职称材料