期刊文献+
共找到99篇文章
< 1 2 5 >
每页显示 20 50 100
多Open-Shop生产线协调生产计划的模型及仿真 被引量:2
1
作者 蒋珉 李敏 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第11期2421-2424,2433,共5页
研究了一类带有限缓冲区的上游多Open-Shop生产线协调生产计划问题,建立了上下游生产线产品关联结构,并以此为研究对象,得到了成本最低生产计划模型。通常该类模型是非线性的且维数很大,给求解带来了困难。考虑到下游装配线的生产情况,... 研究了一类带有限缓冲区的上游多Open-Shop生产线协调生产计划问题,建立了上下游生产线产品关联结构,并以此为研究对象,得到了成本最低生产计划模型。通常该类模型是非线性的且维数很大,给求解带来了困难。考虑到下游装配线的生产情况,提出一种不考虑主成品的模型简化方法,并采用遗传算法进行求解。该简化方法可以大大减少模型维数,提高求解速度。仿真结果表明,建立的模型及采用的算法是合理的,模型简化方法是有效可行的。 展开更多
关键词 open-shop 生产计划 有限缓冲区 同步 遗传算法
在线阅读 下载PDF
多Open-Shop生产线计划模型及简化
2
作者 李敏 蒋珉 《计算机技术与发展》 2006年第4期173-175,共3页
研究了一类带有限缓冲区的多open-shop生产线协调生产计划的模型问题,建立了上下游生产线的产品关联结构,给出了成本最低的生产计划模型。通常情况下,该模型的维数很大,为了便于求解,文中提出了不考虑主成品的模型简化方法。实例分析表... 研究了一类带有限缓冲区的多open-shop生产线协调生产计划的模型问题,建立了上下游生产线的产品关联结构,给出了成本最低的生产计划模型。通常情况下,该模型的维数很大,为了便于求解,文中提出了不考虑主成品的模型简化方法。实例分析表明,这种方法可以大大减少模型规模,以提高求解速度。 展开更多
关键词 open—shop 生产计划 有限缓冲区 同步
在线阅读 下载PDF
两机自由作业排序与转包问题近似算法
3
作者 陈荣军 唐国春 《运筹与管理》 北大核心 2025年第7期105-110,共6页
随着经济全球化和信息技术的高速发展,转包(外包)业务在制造业领域扮演着越来越重要的角色。通过转包,制造商不仅可以降低生产成本,提高生产效能,还可以降低市场风险,灵活应对客户需求,而转包商在为制造商提供生产合作、实现自身社会价... 随着经济全球化和信息技术的高速发展,转包(外包)业务在制造业领域扮演着越来越重要的角色。通过转包,制造商不仅可以降低生产成本,提高生产效能,还可以降低市场风险,灵活应对客户需求,而转包商在为制造商提供生产合作、实现自身社会价值的同时,有效促进制造业快速发展,因此研究排序与转包问题具有非常重要的现实意义。本文研究工件排序与转包相联的决策模型,在该模型中,制造商从客户处接受一批工件,这些工件不仅可以由制造商机器加工,还可以被转包给承包商的单机加工。制造商需要确定被转包加工的工件集及所有工件的加工顺序,以极小化工件最大完工时间。本文研究制造商为两机自由作业加工环境,根据工件转包一和两个操作分别研究两个模型,基于动态规划算法和排序理论,设计三个近似算法,分析算法的性能比,并用实例进行验证。 展开更多
关键词 排序 转包 近似算法 自由作业
在线阅读 下载PDF
住宅价格视角下露天集市的半邻避效应
4
作者 张钊 毛义华 严喆昊 《东北大学学报(自然科学版)》 北大核心 2025年第2期145-152,共8页
以哈尔滨市露天集市为例,构建非线性特征价格模型和分位数回归模型来探讨露天集市的资本化效应.研究发现:露天集市的临近对周边住宅价格存在负向影响,且高价位住宅对露天集市的负外部性更加敏感;露天集市的距离与住宅价格之间存在非线... 以哈尔滨市露天集市为例,构建非线性特征价格模型和分位数回归模型来探讨露天集市的资本化效应.研究发现:露天集市的临近对周边住宅价格存在负向影响,且高价位住宅对露天集市的负外部性更加敏感;露天集市的距离与住宅价格之间存在非线性关系,随着距离的增加,露天集市对住宅价格的影响将从抑制向提升转变;购物中心对露天集市的资本化效应具有调节作用,且这种交互作用只存在于中等价位住宅市场.研究结论为地方政府在规划决策中考虑居民的偏好,合理确定露天集市等半邻避设施的选址提供了重要参考. 展开更多
关键词 半邻避设施 住宅价格 露天集市 购物中心 资本化效应
在线阅读 下载PDF
基于图卷积网络求解开放车间调度问题的方法
5
作者 赵昊鑫 万烂军 +1 位作者 崔雪艳 李长云 《湖南工业大学学报》 2024年第4期34-39,共6页
传统的元启发式算法难以有效求解大规模开放车间调度问题(OSSP),为此提出了一种基于图卷积网络GCN求解OSSP的方法。首先,设计了基于GCN的开放车间调度模型,将OSSP的工序节点特征嵌入图中并对其进行多层卷积操作,有效获取了工序节点之间... 传统的元启发式算法难以有效求解大规模开放车间调度问题(OSSP),为此提出了一种基于图卷积网络GCN求解OSSP的方法。首先,设计了基于GCN的开放车间调度模型,将OSSP的工序节点特征嵌入图中并对其进行多层卷积操作,有效获取了工序节点之间复杂的依赖关系。然后,为了提高求解大规模OSSP的效率和质量,提出了一种基于GCN的开放车间调度算法。实验结果表明,该方法能有效求解不同规模的OSSP实例,与元启发式算法相比,在求解大规模OSSP实例时该方法表现出更优秀的求解质量和效率。 展开更多
关键词 开放车间调度 图卷积网络 元启发式算法
在线阅读 下载PDF
基于多样性增强的自适应遗传算法的开放式车间调度优化 被引量:19
6
作者 王军强 郭银洲 +2 位作者 崔福东 张承武 孙树栋 《计算机集成制造系统》 EI CSCD 北大核心 2014年第10期2479-2493,共15页
针对开放式车间调度问题,提出了基于多样性增强的自适应遗传算法进行优化求解。设计了多样性判定增强算子、自适应交叉变异算子、多元竞争选择算子等五个算子,以提高遗传算法的进化效率和进化质量;通过分析算法各算子的时间复杂度,发现... 针对开放式车间调度问题,提出了基于多样性增强的自适应遗传算法进行优化求解。设计了多样性判定增强算子、自适应交叉变异算子、多元竞争选择算子等五个算子,以提高遗传算法的进化效率和进化质量;通过分析算法各算子的时间复杂度,发现所提算子并未增加算法复杂度;采用正交试验确定了各算子的最优参数;设计了三组实验,分析了所提算子对算法的影响,结果表明多样性增强算子提高了求解质量,自适应交叉变异算子加快了收敛速度;基于60个标准算例,通过与已有5种算法比较,验证了所提算法的有效性和稳定性。采用100个算例,分析了算例规模对调度性能的影响规律。 展开更多
关键词 开放式车间调度 遗传算法 多样性增强 自适应遗传算子 复杂度分析 正交试验
在线阅读 下载PDF
基于粒子群优化的开放式车间调度 被引量:16
7
作者 高亮 高海兵 周驰 《机械工程学报》 EI CAS CSCD 北大核心 2006年第2期129-134,共6页
开放式车间调度(OSP)是重要的调度问题,它在制造领域中的应用非常广泛。优化调度算法是调度理论的重要研究内容。基于人工智能的元启发式算法是解决该问题的常用方法。分析了一种新的元启发式算法——粒子群优化(PSO)在信息共享机制上... 开放式车间调度(OSP)是重要的调度问题,它在制造领域中的应用非常广泛。优化调度算法是调度理论的重要研究内容。基于人工智能的元启发式算法是解决该问题的常用方法。分析了一种新的元启发式算法——粒子群优化(PSO)在信息共享机制上的缺陷,提出新的基于群体智能的信息共享机制。在该信息共享机制的基础上, 设计新的基于PSO的元启发式调度算法——PSO-OSP。该算法利用问题的邻域知识指导局部搜索,可克服元启发式算法随机性引起的盲目搜索。该算法应用于开放式车间调度问题的标准测试实例。仿真结果显示,PSO-OSP算法在加快收敛速度的同时提高了开放式车间调度解的质量。 展开更多
关键词 开放式车间调度 粒子群优化 信息共享机制 邻域知识
在线阅读 下载PDF
平行机及自由作业的排序与转包 被引量:6
8
作者 陈荣军 张峰 唐国春 《系统工程学报》 CSCD 北大核心 2011年第5期649-655,共7页
研究工件排序与转包相联的模型,即制造商从客户处接受一批工件,这些工件既可以由制造商加工,也可以一定费用转包给承包商加工.制造商需要确定被转包的工件集及工件的加工顺序,使得加工费用和转包费用之和为最小.研究制造商为平行机及自... 研究工件排序与转包相联的模型,即制造商从客户处接受一批工件,这些工件既可以由制造商加工,也可以一定费用转包给承包商加工.制造商需要确定被转包的工件集及工件的加工顺序,使得加工费用和转包费用之和为最小.研究制造商为平行机及自由作业,承包商为单机情况下的排序与转包模型,基于动态规划算法给出了近似算法,并分析了该算法的性能比. 展开更多
关键词 排序 转包 近似算法 平行机 自由作业
在线阅读 下载PDF
一种常见干扰条件下的开放式车间重调度研究 被引量:17
9
作者 刘乐 周泓 《管理科学学报》 CSSCI 北大核心 2014年第6期28-48,共21页
在开放式车间中,针对由机器持续不可用干扰(MUAD)及其引发的工时缩减现象,致力于研究如何有效、及时地实施重调度活动.其中,重调度性能由总完工期来度量,而重调度稳定性则体现在序位偏差与结束时间偏差上.基于右移、受影响工序、全局三... 在开放式车间中,针对由机器持续不可用干扰(MUAD)及其引发的工时缩减现象,致力于研究如何有效、及时地实施重调度活动.其中,重调度性能由总完工期来度量,而重调度稳定性则体现在序位偏差与结束时间偏差上.基于右移、受影响工序、全局三种典型的重调度策略分别提出并实现了三种特定的重调度方法(即sRSR,sAOR与sTR_GOS)以响应所关注的干扰条件.在仿真实验中通过模拟大量的重调度情景,考察了原调度生成机制的选取问题并对比了三种方法在相同情景下的各自指标绩效.实验结果显示:当MUAD干扰持续较短时间且以"中断—可续"模式恢复被中断工序时,推荐选用sAOR实施重调度;当MUAD干扰发生在晚期、工时低幅缩减、算例较小且中断模式为"中断—不可续"时,适宜采取sTR_GOS实施重调度. 展开更多
关键词 重调度 开放式车间 干扰 稳定性 受影响工序重调度
在线阅读 下载PDF
单一机器干扰下的开放式车间重调度 被引量:8
10
作者 刘乐 周泓+ 《计算机集成制造系统》 EI CSCD 北大核心 2013年第10期2467-2480,共14页
在开放式车间中面对以单一形式出现的机器不可用干扰,研究了如何高效率、低成本地执行重调度的问题。其中,重调度性能由完工期来衡量;重调度稳定性则体现在工序开始时间偏差和序位偏差上。基于右移、受影响工序和全局重调度三种典型策略... 在开放式车间中面对以单一形式出现的机器不可用干扰,研究了如何高效率、低成本地执行重调度的问题。其中,重调度性能由完工期来衡量;重调度稳定性则体现在工序开始时间偏差和序位偏差上。基于右移、受影响工序和全局重调度三种典型策略,分别提出并实现了三种专门的重调度方法,以修复初始调度或重新生成新可行调度。仿真实验通过模拟大量不同的重调度情景,考察和比较了三种方法在相同情景下的各自指标表现。实验结果统计性地揭示出若干在特定重调度情景下有关重调度方法选取的适用性建议。 展开更多
关键词 重调度 机器干扰 开放式车间 受影响工序 稳定性
在线阅读 下载PDF
急件到达干扰下开放式车间重调度方法 被引量:7
11
作者 刘乐 周泓 《计算机集成制造系统》 EI CSCD 北大核心 2014年第7期1631-1642,共12页
针对开放式车间中突发的急件到达干扰,研究如何有效地执行扰后重新调度任务。基于匹配式调度策略探索扰后实施重调度的具体方法;为了形成四种可行的重调度实施方案,不仅兼顾了面向分离、连续空闲时间的两种重调度时域确定方式,还在约简... 针对开放式车间中突发的急件到达干扰,研究如何有效地执行扰后重新调度任务。基于匹配式调度策略探索扰后实施重调度的具体方法;为了形成四种可行的重调度实施方案,不仅兼顾了面向分离、连续空闲时间的两种重调度时域确定方式,还在约简式调度阶段设计了两种特效的启发式算法。仿真实验模拟了大量急件干扰下的重调度情景,并从完工期、急件的相对完工时间及序位相似性三方面分别设定了重调度绩效指标,进而对四种所提方案进行了同情景独立观测。实验结果显示,急件到达干扰越晚出现,所提重调度方案的整体应对效果越好;此外,通过统计分析不同实施方案所对应的观测结果,得出了若干有关扰后重调度方案选取的适用性建议。 展开更多
关键词 重调度 开放式车间 急件到达 匹配式策略 稳定性
在线阅读 下载PDF
可转包的两机自由作业排序问题(英文) 被引量:7
12
作者 陈荣军 唐国春 《数学进展》 CSCD 北大核心 2014年第6期887-894,共8页
本文研究两机器自由作业问题,每工件恰有两个操作,除本身两台机器用于加工外,制造商可以将部分工件转包给承包商加工.该承包商有一台机器,可以加工全部操作。一旦承担转包任务,制造商需要支付转包费用给承包商,该费用与承包商机器单位... 本文研究两机器自由作业问题,每工件恰有两个操作,除本身两台机器用于加工外,制造商可以将部分工件转包给承包商加工.该承包商有一台机器,可以加工全部操作。一旦承担转包任务,制造商需要支付转包费用给承包商,该费用与承包商机器单位时间价格有关.制造商需要确定转包工件集及未转包工件的排序时间表,使得转包费用与时间表的加工总长最小.本文证明该问题是NP困难的,设计动态规划算法,并讨论承包商机器时间的定价方案. 展开更多
关键词 排序 转包 自由作业 定价方案
原文传递
并行多机开放车间调度问题的模型与算法 被引量:4
13
作者 陈亚绒 黄佩钰 +2 位作者 李沛 周富得 黄沈权 《中国机械工程》 EI CAS CSCD 北大核心 2018年第22期2666-2673,2681,共9页
发光二极管制造过程中,晶粒分类拣选工序的调度问题是典型的并行多机开放车间调度问题,属于NP-hard问题。研究了该调度问题以最小化总加权完工时间为目标的求解模型与算法。根据问题特性构建了可获得最优解的混合整数规划模型,并设计了... 发光二极管制造过程中,晶粒分类拣选工序的调度问题是典型的并行多机开放车间调度问题,属于NP-hard问题。研究了该调度问题以最小化总加权完工时间为目标的求解模型与算法。根据问题特性构建了可获得最优解的混合整数规划模型,并设计了同时考虑质量与求解效率的启发式算法和改进粒子群优化算法。仿真结果显示,启发式算法和改进粒子群优化算法都能在合理的时间内迅速有效地获得较佳的调度解。 展开更多
关键词 开放车间调度问题 发光二极管 加权完工时间 改进粒子群优化算法 晶粒分类拣选
在线阅读 下载PDF
自由作业环境下的供应链排序 被引量:3
14
作者 陈荣军 羿旭明 唐国春 《数学杂志》 CSCD 北大核心 2010年第4期682-688,共7页
本文研究了一类集成工件加工和发送的供应链排序模型.利用排序理论和动态规划方法,获得了两机器情形下的供应链排序问题的多项式时间近似算法,并证明算法的性能比为2.
关键词 供应链排序 制造商问题 自由作业 近似算法
在线阅读 下载PDF
带准备时间的自由作业排序问题——最坏性能比分析 被引量:3
15
作者 杜玉祥 杜东雷 张国川 《高校应用数学学报(A辑)》 CSCD 北大核心 1997年第2期191-196,共6页
本文研究了一类自然的排序问题,带准备时间的自由作业(OpenShop)排序.在机器台数任意的情况下,证明了一个简单的贪婪算法的最坏性能比不超过2,并猜想该算法的紧界为2-1m,其中m为机器台数.特别当m=2时。
关键词 自由作业排序 贪婪算法 最坏性能比 排序
在线阅读 下载PDF
考虑设备预防性维护的开放车间调度问题 被引量:3
16
作者 朱传军 冯诗健 +2 位作者 张超勇 金亮亮 王林琳 《中国机械工程》 EI CAS CSCD 北大核心 2023年第14期1693-1700,共8页
依据实际生产车间的运行情况,建立了带设备预防性维护的开放车间调度模型,并设计一种混合遗传禁忌搜索算法来求解该问题。根据问题的特点,设计了混合算法的遗传编码、解码、改进交叉和变异等操作,以及禁忌搜索算法的邻域结构,使算法在... 依据实际生产车间的运行情况,建立了带设备预防性维护的开放车间调度模型,并设计一种混合遗传禁忌搜索算法来求解该问题。根据问题的特点,设计了混合算法的遗传编码、解码、改进交叉和变异等操作,以及禁忌搜索算法的邻域结构,使算法在集中搜索与分散搜索中达到平衡。所提算法在开放车间调度Taillard基准实例和带预防性维护的开放车间调度案例中的应用验证了其高效性和有效性。 展开更多
关键词 混合遗传禁忌搜索算法 邻域结构 开放车间调度 预防性维护
在线阅读 下载PDF
转包且具有不同费用时间段的排序问题(英文) 被引量:2
17
作者 陈荣军 秦立珍 唐国春 《数学杂志》 CSCD 北大核心 2015年第5期1068-1074,共7页
本文研究制造商可以将工件转包给承包商加工的排序模型,承包商仅有一台机器,转包费用由分配给转包工件的不同时间段费用确定.本文分别研究制造商有一台单机及两台自由作业机器环境情形,需要确定被转包工件集及全部工件的加工顺序,使得... 本文研究制造商可以将工件转包给承包商加工的排序模型,承包商仅有一台机器,转包费用由分配给转包工件的不同时间段费用确定.本文分别研究制造商有一台单机及两台自由作业机器环境情形,需要确定被转包工件集及全部工件的加工顺序,使得工件最大完工时间与转包费用和最小.本文利用归约方法对制造商每个机器环境,证明问题NP困难性,并提出动态规划算法. 展开更多
关键词 排序 转包 自由作业 时间段
在线阅读 下载PDF
Open shop复杂调度网络模型及特征分析 被引量:3
18
作者 宣琦 吴铁军 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2011年第4期589-595,共7页
给出open shop复杂调度网络模型,即通过将open shop复杂调度对象描述成复杂网络,并将相关的复杂调度问题描述成对应复杂网络上的节点遍历问题,从而将复杂调度问题纳入复杂网络理论体系进行研究.分析几个复杂调度网络场景的一些基本结构... 给出open shop复杂调度网络模型,即通过将open shop复杂调度对象描述成复杂网络,并将相关的复杂调度问题描述成对应复杂网络上的节点遍历问题,从而将复杂调度问题纳入复杂网络理论体系进行研究.分析几个复杂调度网络场景的一些基本结构特征,发现复杂调度网络具有小世界、模块化等很多现实复杂网络共同具有的特点.前者说明调度对象事件之间具有较强的局部和全局耦合;后者能够为分块解决复杂调度问题提供理论基础.复杂调度网络中的平均度值和平均聚类系数与调度目标即网络平均遍历时间具有较强的关联,网络平均度值和网络平均遍历时间基本满足对数关系,这为后续设计基于复杂网络特征的调度规则提供启发式信息.给出网络可折叠度的概念,发现复杂调度网络本质上具有较大的网络可折叠度,可以通过折叠复杂调度网络来降低它的复杂度,从而提高后续的分析和算法执行效率. 展开更多
关键词 OPEN SHOP 复杂网络 节点遍历 小世界 模块化结构 可折叠度
在线阅读 下载PDF
带转包选项的自由作业排序 被引量:3
19
作者 陈荣军 唐国春 《数学进展》 CSCD 北大核心 2017年第2期313-319,共7页
本文研究两机自由作业排序问题,工件的两个工序既可以在制造商的两台自由作业环境机器上加工,也可以转包给两承包商加工.每承包商有一台单机,仅能加工指定的工序.工件被转包时制造商需要付出一定数量的转包费用.制造商需要同时确定转包... 本文研究两机自由作业排序问题,工件的两个工序既可以在制造商的两台自由作业环境机器上加工,也可以转包给两承包商加工.每承包商有一台单机,仅能加工指定的工序.工件被转包时制造商需要付出一定数量的转包费用.制造商需要同时确定转包工件集及未转包工件的加工顺序,目标是极小化转包费用与未转包工件时间表加工总长之和.本文根据转包费用系数的不同。 展开更多
关键词 排序 转包 自由作业
原文传递
自由作业稠密时间表的性能比上界 被引量:2
20
作者 陈秀宏 俞文鮆 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2000年第6期670-673,677,共5页
对于自由作业问题 ,如果从初始时刻开始 ,逐步在每个机器安排任一可以加工的工件 ,避免不必要的空闲 ,所得的安排称为稠密时间表。其加工总长与最优值之比具有上界 2 - 1 /m(m为机器数 ) ,是一个尚未证明的猜想。本文引入了最后工件组... 对于自由作业问题 ,如果从初始时刻开始 ,逐步在每个机器安排任一可以加工的工件 ,避免不必要的空闲 ,所得的安排称为稠密时间表。其加工总长与最优值之比具有上界 2 - 1 /m(m为机器数 ) ,是一个尚未证明的猜想。本文引入了最后工件组及相关机器集的概念 ,证明了 m=5时该猜想是成立的。 展开更多
关键词 自由作业 加工总长 稠密时间表 性能比 最优值
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部