检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于拟关键路径的二车间综合调度算法

计算机科学 2013年第4期40卷 193-198页

作者：谢志强周含笑桂忠艳郑付萍哈尔滨理工大学计算机科学与技术学院哈尔滨150080

针对如何将复杂产品工序有效地分配到具有相同设备资源的二车间加工的问题,提出了基于拟关键路径法的二车间综合调度算法。为了让二车间负载平衡并进行充分的并行处理,尽早结束产品加工,该算法按拟关键路径法(ACPM)对工序排序,再采取二... 详细信息

针对如何将复杂产品工序有效地分配到具有相同设备资源的二车间加工的问题,提出了基于拟关键路径法的二车间综合调度算法。为了让二车间负载平衡并进行充分的并行处理,尽早结束产品加工,该算法按拟关键路径法(ACPM)对工序排序,再采取二车间加工结束时间接近的预调度策略进行调度。为了减少二车间工序的迁移次数,该算法将入度不小于2的工序放入其紧前工序分配较多的车间;将入度小于2且其紧后工序的入度不小于2的工序分配到能让其尽早结束的车间;对于其他唯一紧前紧后工序与其叶子节点所形成的工序串按预调度策略进行整串调度。实例表明,该算法可以在二次复杂度内较优地实现具有相同设备资源的二车间分布式综合调度。

关键词：拟关键路径法二车间分布式综合调度

在线全文

学校读者我要写书评

暂无评论

非紧密衔接工序动态车间调度算法

机械工程学报 2008年第1期44卷 155-160页

作者：谢志强莫涛谭光宇哈尔滨理工大学计算机科学与技术学院哈尔滨150080

对于实际生产中经常出现的非紧密衔接工序调度问题,提出一种将非紧密衔接工序变为紧密衔接工序的转换策略,用该策略在对工序间延迟约束进一步研究的基础上,提出标准工序、延迟工序和扩展加工工艺树概念。通过对拟关键路径法和最佳适应... 详细信息

对于实际生产中经常出现的非紧密衔接工序调度问题,提出一种将非紧密衔接工序变为紧密衔接工序的转换策略,用该策略在对工序间延迟约束进一步研究的基础上,提出标准工序、延迟工序和扩展加工工艺树概念。通过对拟关键路径法和最佳适应调度法算法进一步完善,设计一种通过优先调度延迟工序,对标准工序分批采用拟关键路径法和最佳适应调度法,同时考虑关键设备上标准工序尽量紧凑的具有非紧密衔接工序的动态调度算法。实例验证表明,所提出的调度算法不仅能够较好地解决更具实际意义的动态非紧密衔接工序调度问题,而且能够扩展解决动态紧密衔接工序调度问题。

关键词：车间调度非紧密衔接工序延迟工序扩展加工工艺树拟关键路径法

基于关键设备工序紧凑的工序分类、分批的Job-Shop调度算法

在线全文

学校读者我要写书评

暂无评论

机械工程学报 2004年第8期40卷 13-17页

作者：乔佩利谢志强哈尔滨理工大学计算机与控制学院哈尔滨150080

通过对产品加工树的分解,可将产品加工工序分为存在具有唯一紧前、紧后相关工序和独立工序,在对这两类工序研究分批综合应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度时,考虑关键设备的工序紧凑性。通过分析与实例验证,所提出的... 详细信息

通过对产品加工树的分解,可将产品加工工序分为存在具有唯一紧前、紧后相关工序和独立工序,在对这两类工序研究分批综合应用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)调度时,考虑关键设备的工序紧凑性。通过分析与实例验证,所提出的调度方法对解决复杂Job-Shop调度问题不仅算法简练而且效果较好。

关键词： Job-Shop调度工序分类拟关键路径法最佳适应调度法产品加工树

基于ACPM和BFSM的动态Job-Shop调度算法

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2003年第7期40卷 977-983页

作者：谢志强刘胜辉乔佩利哈尔滨理工大学计算机与控制学院哈尔滨150080

通过对不同时刻开始加工的产品加工树的分解 ,可将产品加工工序分为具有惟一紧前、紧后的相关工序和独立工序在对这两类工序研究分批综合应用拟关键路径法 (ACPM )和最佳适应调度方法 (BFSM)调度时 ,考虑了关键设备的工序紧凑性通过... 详细信息

通过对不同时刻开始加工的产品加工树的分解 ,可将产品加工工序分为具有惟一紧前、紧后的相关工序和独立工序在对这两类工序研究分批综合应用拟关键路径法 (ACPM )和最佳适应调度方法 (BFSM)调度时 ,考虑了关键设备的工序紧凑性通过分析与实例验证 ,所提出的调度方法对解决动态的Job

关键词：动态Job—Shop调度拟关键路径法最佳适应调度法紧凑

在线全文

学校读者我要写书评

暂无评论

电机产品加工的动态调度算法

计算机集成制造系统-CIMS 2003年第6期9卷 444-448页

作者：谢志强刘胜辉乔佩利哈尔滨理工大学计算机与控制学院黑龙江哈尔滨150080

考虑多个具有不同开始时间的电机产品加工动态调度问题,将产品加工树的工序,分为具有唯一紧前或紧后工序的相关工序和独立工序两类,提出相关工序调度的拟关键路径法和独立工序调度的最佳适应调度法。结合拟关键路径法和最佳适应调度法,... 详细信息

考虑多个具有不同开始时间的电机产品加工动态调度问题,将产品加工树的工序,分为具有唯一紧前或紧后工序的相关工序和独立工序两类,提出相关工序调度的拟关键路径法和独立工序调度的最佳适应调度法。结合拟关键路径法和最佳适应调度法,提出考虑关键设备的工序紧凑的多产品动态调度算法。实例数据表明,动态调度算法在总加工时间方面比一般启发式算法更短,适合于有不同开始时间的多产品动态调度环境。

关键词：动态调度算法拟关键路径法最佳适应调度法关键设备

在线全文

学校读者我要写书评

暂无评论

基于累计设备空闲时间段的调度算法研究

基于累计设备空闲时间段的调度算法研究

作者：胡火艳哈尔滨理工大学

学位级别：硕士

由于信息技术的迅速发展、客户需求的多样化及经济的全球化,大规模资源的调度优化成为制约生产发展的重要因素。实际中调度问题逐渐向调度对象复杂,约束条件复杂的方向发展。复杂产品调度就是在以上发展中产生的一种调度形式。因此,研... 详细信息

由于信息技术的迅速发展、客户需求的多样化及经济的全球化,大规模资源的调度优化成为制约生产发展的重要因素。实际中调度问题逐渐向调度对象复杂,约束条件复杂的方向发展。复杂产品调度就是在以上发展中产生的一种调度形式。因此,研究复杂产品调度问题具有重要的理论和实际意义。复杂产品调度主要是指工件间有约束关系的调度问题,与传统工件间无约束的调度问题相比,调度对象更复杂,约束条件更多。复杂产品工艺树模型中包含装配和加工两种工序,把装配和调度结合起来调度扩展了调度研究领域。本文通过对复杂产品调度中设备空闲时间段的分析,提出根据复杂产品调度时设备空闲时间段累计长度的大小确定复杂多产品调度次序的调度算法。该算法由于优先安排空闲时间段短的产品,使产品调度结果比拟关键路径法更紧凑,提高了设备利用率,实现整体调度空闲时间的缩短。由于复杂多产品调度是按次序进行的,如果只根据一次产品调度时设备空闲时间段累计长度的大小确定复杂多产品调度次序,便没有考虑后调度产品的调度环境,缺少对累计空闲时间段动态变化的考虑,为此,提出动态计算累计空闲时间段算法。通过算法分析和实例验证,本文提出的算法不仅容易实现,而且效果更好。

关键词：复杂多产品工艺树模型拟关键路径法空闲时间段调度算法

非紧密衔接工序车间作业调度方法的研究与设计

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

非紧密衔接工序车间作业调度方法的研究与设计

作者：莫涛哈尔滨理工大学

学位级别：硕士

随着高新技术特别是信息技术的迅速发展、客户需求的快速变化及经济的全球化,企业对加强技术与管理的改进与创新、提高企业的竞争力,提出了迫切的需求。而生产与运作管理的核心是生产车间调度问题能否高效地获得优化解,因此,研究生产车... 详细信息

随着高新技术特别是信息技术的迅速发展、客户需求的快速变化及经济的全球化,企业对加强技术与管理的改进与创新、提高企业的竞争力,提出了迫切的需求。而生产与运作管理的核心是生产车间调度问题能否高效地获得优化解,因此,研究生产车间调度问题具有很大的理论意义和现实价值。论文首先详细介绍了生产车间调度问题的目标、类型及研究现状,并就该类问题的数学模型与相关算法,如启发式方法、进化算法、邻域搜索法等进行了探讨,并指出了其存在的不足。然后对当前车间调度研究在现实中的存在的问题进行了总结并提出非紧密衔接工序调度问题,最后详细阐述了对于非紧密衔接工序调度问题的解决方法和算法设计方面的研究情况。针对大多数研究忽视工序间延迟约束和装配约束下车间调度问题的情况,提出一类非紧密衔接工序调度问题。首先说明了研究解决该类问题的必要性,构建了它的数学模型,提出标准工序、延迟工序和扩展加工工艺树概念;然后设计了一种由非紧密衔接工序调度模型转换为紧密衔接工序调度模型的调度策略,并分析了模型转换后对相应调度算法复杂度的影响;最后用实例进行了模拟计算,验证了调度策略的可行性和有效性。在对非紧密衔接工序调度问题进一步研究的基础上,通过对拟关键路径和最佳适应调度算法进一步完善,设计了一种通过优先调度延迟工序,对标准工序分批采用拟关键路径法和最佳适应调度法,同时考虑关键设备上标准工序尽量紧凑的非紧密衔接工序的动态调度算法。并通过实例验证,表明了所提出的调度算法不仅能够较好地解决更具实际意义的动态非紧密衔接工序调度问题,而且能够扩展解决动态紧密衔接工序调度问题。最后,对真实企业生产加工数据运用经典车间调度算法和非紧密衔接工序车间调度算法进行调度,通过对比分析,进一步验证了非紧密衔接工序调度策略的可行性与非紧密衔接工序调度算法的优越性。

关键词：车间调度非紧密衔接工序延迟工序扩展加工工艺树拟关键路径法

基于ACPM和BFSM的Job-Shop调度算法的研究与实现

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于ACPM和BFSM的Job-Shop调度算法的研究与实现

作者：谢志强哈尔滨理工大学

学位级别：硕士

针对Job-Shop调度问题求最优解算法这一NPC问题，本文以充分发挥多产品、多设备加工所具有并发性、异步性、分布性和并行性的加工优势，从而提高产品的加工效率为目标，对Job-Shop调度问题的工艺图进行适当分解，使工序在一定时间段或... 详细信息

针对Job-Shop调度问题求最优解算法这一NPC问题，本文以充分发挥多产品、多设备加工所具有并发性、异步性、分布性和并行性的加工优势，从而提高产品的加工效率为目标，对Job-Shop调度问题的工艺图进行适当分解，使工序在一定时间段或是为具有唯一紧前、紧后相关工序或是为独立工序，即将工序分两类，再结合操作系统中内存调度的最佳适应(BF)调度方法和首次适应(FF)调度方法的先进思想，通过分析提出了一种解决一般Job-Shop调度问题的全新近优解方案：在考虑关键设备上工序尽量紧凑的前提下，将工序分类、对这两类工序分批采用拟关键路径法(ACPM)和最佳适应调度方法(BFSM)安排工序的算法，用实例加以验证，并给出结果甘特图。分析和实验表明该方法较常用的启发式算法(heuristic algorithm) ，它不仅约束条件少，有较令人满意的算法复杂度，而且最优效果好。同时采用本文提出的解决一般Job-Shop调度问题的全新近优解方案，可以使得产品所加工的部分工序是产品的加工工艺图（加工树）某些枝杈的末端，即产品未加工的剩余部分工序的加工工艺图仍然是一棵加工树，这样对于正在加工的产品，如果有另外需要加工的产品，可一并按上述解决静态Job-Shop调度问题的方法处理，于是本文又提出了一个解决动态Job-Shop调度问题的新方法，并通过实例加以说明。本文为解决一般Job-Shop调度问题及动态Job-Shop调度问题提供了新的研究思路，具有现实和理论的双重意义。

关键词： Job-Shop调度工序分类拟关键路径法最佳适应调度法关键设备

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

关键设备工序紧凑的调度算法

哈尔滨理工大学学报 2003年第1期8卷 37-41,45页

作者：谢志强刘胜辉李树生哈尔滨理工大学计算机与控制学院黑龙江哈尔滨150080 哈尔滨绝缘材料厂黑龙江哈尔滨150040

针对求Job-Shop调度最优解这一复杂问题,对产品加工树进行分解,将产品加工工序分为惟一紧前、紧后相关工序和独立工序,当这两类工序分批采用拟关键路径法(ACPM)和最佳适应调度法(BFSM)调度时,提出了关键设备工序紧凑性的新调度算法.通... 详细信息

针对求Job-Shop调度最优解这一复杂问题,对产品加工树进行分解,将产品加工工序分为惟一紧前、紧后相关工序和独立工序,当这两类工序分批采用拟关键路径法(ACPM)和最佳适应调度法(BFSM)调度时,提出了关键设备工序紧凑性的新调度算法.通过分析与实例验证,所提出的新调度方法不仅简练而且获得了满意的结果.

关键词：调度算法拟关键路径法最佳适应调度法关键设备 Job-Shop调度产品加工树最优解工序紧凑性