多Open-Shop生产线协调生产计划的模型及仿真 被引量：2

1

作者 蒋珉 李敏 《系统仿真学报》 EI CAS CSCD 北大核心 2007年第11期2421-2424,2433,共5页

研究了一类带有限缓冲区的上游多Open-Shop生产线协调生产计划问题,建立了上下游生产线产品关联结构,并以此为研究对象,得到了成本最低生产计划模型。通常该类模型是非线性的且维数很大,给求解带来了困难。考虑到下游装配线的生产情况,... 研究了一类带有限缓冲区的上游多Open-Shop生产线协调生产计划问题,建立了上下游生产线产品关联结构,并以此为研究对象,得到了成本最低生产计划模型。通常该类模型是非线性的且维数很大,给求解带来了困难。考虑到下游装配线的生产情况,提出一种不考虑主成品的模型简化方法,并采用遗传算法进行求解。该简化方法可以大大减少模型维数,提高求解速度。仿真结果表明,建立的模型及采用的算法是合理的,模型简化方法是有效可行的。 展开更多

关键词 open-shop 生产计划 有限缓冲区 同步 遗传算法

在线阅读 下载PDF 职称材料

两机自由作业排序与转包问题近似算法

2

作者 陈荣军 唐国春 《运筹与管理》 北大核心 2025年第7期105-110,共6页

随着经济全球化和信息技术的高速发展,转包(外包)业务在制造业领域扮演着越来越重要的角色。通过转包,制造商不仅可以降低生产成本,提高生产效能,还可以降低市场风险,灵活应对客户需求,而转包商在为制造商提供生产合作、实现自身社会价... 随着经济全球化和信息技术的高速发展,转包(外包)业务在制造业领域扮演着越来越重要的角色。通过转包,制造商不仅可以降低生产成本,提高生产效能,还可以降低市场风险,灵活应对客户需求,而转包商在为制造商提供生产合作、实现自身社会价值的同时,有效促进制造业快速发展,因此研究排序与转包问题具有非常重要的现实意义。本文研究工件排序与转包相联的决策模型,在该模型中,制造商从客户处接受一批工件,这些工件不仅可以由制造商机器加工,还可以被转包给承包商的单机加工。制造商需要确定被转包加工的工件集及所有工件的加工顺序,以极小化工件最大完工时间。本文研究制造商为两机自由作业加工环境,根据工件转包一和两个操作分别研究两个模型,基于动态规划算法和排序理论,设计三个近似算法,分析算法的性能比,并用实例进行验证。 展开更多

关键词 排序 转包 近似算法 自由作业

在线阅读 下载PDF 职称材料

住宅价格视角下露天集市的半邻避效应

3

作者 张钊 毛义华 严喆昊 《东北大学学报(自然科学版)》 北大核心 2025年第2期145-152,共8页

以哈尔滨市露天集市为例,构建非线性特征价格模型和分位数回归模型来探讨露天集市的资本化效应.研究发现:露天集市的临近对周边住宅价格存在负向影响,且高价位住宅对露天集市的负外部性更加敏感;露天集市的距离与住宅价格之间存在非线... 以哈尔滨市露天集市为例,构建非线性特征价格模型和分位数回归模型来探讨露天集市的资本化效应.研究发现:露天集市的临近对周边住宅价格存在负向影响,且高价位住宅对露天集市的负外部性更加敏感;露天集市的距离与住宅价格之间存在非线性关系,随着距离的增加,露天集市对住宅价格的影响将从抑制向提升转变;购物中心对露天集市的资本化效应具有调节作用,且这种交互作用只存在于中等价位住宅市场.研究结论为地方政府在规划决策中考虑居民的偏好,合理确定露天集市等半邻避设施的选址提供了重要参考. 展开更多

关键词 半邻避设施 住宅价格 露天集市 购物中心 资本化效应

在线阅读 下载PDF 职称材料

基于多样性增强的自适应遗传算法的开放式车间调度优化 被引量：19

4

作者 王军强 郭银洲 +2 位作者 崔福东 张承武 孙树栋 《计算机集成制造系统》 EI CSCD 北大核心 2014年第10期2479-2493,共15页

针对开放式车间调度问题,提出了基于多样性增强的自适应遗传算法进行优化求解。设计了多样性判定增强算子、自适应交叉变异算子、多元竞争选择算子等五个算子,以提高遗传算法的进化效率和进化质量;通过分析算法各算子的时间复杂度,发现... 针对开放式车间调度问题,提出了基于多样性增强的自适应遗传算法进行优化求解。设计了多样性判定增强算子、自适应交叉变异算子、多元竞争选择算子等五个算子,以提高遗传算法的进化效率和进化质量;通过分析算法各算子的时间复杂度,发现所提算子并未增加算法复杂度;采用正交试验确定了各算子的最优参数;设计了三组实验,分析了所提算子对算法的影响,结果表明多样性增强算子提高了求解质量,自适应交叉变异算子加快了收敛速度;基于60个标准算例,通过与已有5种算法比较,验证了所提算法的有效性和稳定性。采用100个算例,分析了算例规模对调度性能的影响规律。 展开更多

关键词 开放式车间调度 遗传算法 多样性增强 自适应遗传算子 复杂度分析 正交试验

在线阅读 下载PDF 职称材料

平行机及自由作业的排序与转包 被引量：6

5

作者 陈荣军 张峰 唐国春 《系统工程学报》 CSCD 北大核心 2011年第5期649-655,共7页

研究工件排序与转包相联的模型,即制造商从客户处接受一批工件,这些工件既可以由制造商加工,也可以一定费用转包给承包商加工.制造商需要确定被转包的工件集及工件的加工顺序,使得加工费用和转包费用之和为最小.研究制造商为平行机及自... 研究工件排序与转包相联的模型,即制造商从客户处接受一批工件,这些工件既可以由制造商加工,也可以一定费用转包给承包商加工.制造商需要确定被转包的工件集及工件的加工顺序,使得加工费用和转包费用之和为最小.研究制造商为平行机及自由作业,承包商为单机情况下的排序与转包模型,基于动态规划算法给出了近似算法,并分析了该算法的性能比. 展开更多

关键词 排序 转包 近似算法 平行机 自由作业

在线阅读 下载PDF 职称材料

一种常见干扰条件下的开放式车间重调度研究 被引量：17

6

作者 刘乐 周泓 《管理科学学报》 CSSCI 北大核心 2014年第6期28-48,共21页

在开放式车间中,针对由机器持续不可用干扰(MUAD)及其引发的工时缩减现象,致力于研究如何有效、及时地实施重调度活动.其中,重调度性能由总完工期来度量,而重调度稳定性则体现在序位偏差与结束时间偏差上.基于右移、受影响工序、全局三... 在开放式车间中,针对由机器持续不可用干扰(MUAD)及其引发的工时缩减现象,致力于研究如何有效、及时地实施重调度活动.其中,重调度性能由总完工期来度量,而重调度稳定性则体现在序位偏差与结束时间偏差上.基于右移、受影响工序、全局三种典型的重调度策略分别提出并实现了三种特定的重调度方法(即sRSR,sAOR与sTR_GOS)以响应所关注的干扰条件.在仿真实验中通过模拟大量的重调度情景,考察了原调度生成机制的选取问题并对比了三种方法在相同情景下的各自指标绩效.实验结果显示:当MUAD干扰持续较短时间且以"中断—可续"模式恢复被中断工序时,推荐选用sAOR实施重调度;当MUAD干扰发生在晚期、工时低幅缩减、算例较小且中断模式为"中断—不可续"时,适宜采取sTR_GOS实施重调度. 展开更多

关键词 重调度 开放式车间 干扰 稳定性 受影响工序重调度

在线阅读 下载PDF 职称材料

单一机器干扰下的开放式车间重调度 被引量：8

7

作者 刘乐 周泓+ 《计算机集成制造系统》 EI CSCD 北大核心 2013年第10期2467-2480,共14页

在开放式车间中面对以单一形式出现的机器不可用干扰,研究了如何高效率、低成本地执行重调度的问题。其中,重调度性能由完工期来衡量;重调度稳定性则体现在工序开始时间偏差和序位偏差上。基于右移、受影响工序和全局重调度三种典型策略... 在开放式车间中面对以单一形式出现的机器不可用干扰,研究了如何高效率、低成本地执行重调度的问题。其中,重调度性能由完工期来衡量;重调度稳定性则体现在工序开始时间偏差和序位偏差上。基于右移、受影响工序和全局重调度三种典型策略,分别提出并实现了三种专门的重调度方法,以修复初始调度或重新生成新可行调度。仿真实验通过模拟大量不同的重调度情景,考察和比较了三种方法在相同情景下的各自指标表现。实验结果统计性地揭示出若干在特定重调度情景下有关重调度方法选取的适用性建议。 展开更多

关键词 重调度 机器干扰 开放式车间 受影响工序 稳定性

在线阅读 下载PDF 职称材料

急件到达干扰下开放式车间重调度方法 被引量：7

8

作者 刘乐 周泓 《计算机集成制造系统》 EI CSCD 北大核心 2014年第7期1631-1642,共12页

针对开放式车间中突发的急件到达干扰,研究如何有效地执行扰后重新调度任务。基于匹配式调度策略探索扰后实施重调度的具体方法;为了形成四种可行的重调度实施方案,不仅兼顾了面向分离、连续空闲时间的两种重调度时域确定方式,还在约简... 针对开放式车间中突发的急件到达干扰,研究如何有效地执行扰后重新调度任务。基于匹配式调度策略探索扰后实施重调度的具体方法;为了形成四种可行的重调度实施方案,不仅兼顾了面向分离、连续空闲时间的两种重调度时域确定方式,还在约简式调度阶段设计了两种特效的启发式算法。仿真实验模拟了大量急件干扰下的重调度情景,并从完工期、急件的相对完工时间及序位相似性三方面分别设定了重调度绩效指标,进而对四种所提方案进行了同情景独立观测。实验结果显示,急件到达干扰越晚出现,所提重调度方案的整体应对效果越好;此外,通过统计分析不同实施方案所对应的观测结果,得出了若干有关扰后重调度方案选取的适用性建议。 展开更多

关键词 重调度 开放式车间 急件到达 匹配式策略 稳定性

在线阅读 下载PDF 职称材料

并行多机开放车间调度问题的模型与算法 被引量：4

9

作者 陈亚绒 黄佩钰 +2 位作者 李沛 周富得 黄沈权 《中国机械工程》 EI CAS CSCD 北大核心 2018年第22期2666-2673,2681,共9页

发光二极管制造过程中,晶粒分类拣选工序的调度问题是典型的并行多机开放车间调度问题,属于NP-hard问题。研究了该调度问题以最小化总加权完工时间为目标的求解模型与算法。根据问题特性构建了可获得最优解的混合整数规划模型,并设计了... 发光二极管制造过程中,晶粒分类拣选工序的调度问题是典型的并行多机开放车间调度问题,属于NP-hard问题。研究了该调度问题以最小化总加权完工时间为目标的求解模型与算法。根据问题特性构建了可获得最优解的混合整数规划模型,并设计了同时考虑质量与求解效率的启发式算法和改进粒子群优化算法。仿真结果显示,启发式算法和改进粒子群优化算法都能在合理的时间内迅速有效地获得较佳的调度解。 展开更多

关键词 开放车间调度问题 发光二极管 加权完工时间 改进粒子群优化算法 晶粒分类拣选

在线阅读 下载PDF 职称材料

带准备时间的自由作业排序问题——最坏性能比分析 被引量：3

10

作者 杜玉祥 杜东雷 张国川 《高校应用数学学报（A辑）》 CSCD 北大核心 1997年第2期191-196,共6页

本文研究了一类自然的排序问题，带准备时间的自由作业（ＯｐｅｎＳｈｏｐ）排序．在机器台数任意的情况下，证明了一个简单的贪婪算法的最坏性能比不超过２，并猜想该算法的紧界为２－１ｍ，其中ｍ为机器台数．特别当ｍ＝２时。

关键词 自由作业排序 贪婪算法 最坏性能比 排序

在线阅读 下载PDF 职称材料

考虑设备预防性维护的开放车间调度问题 被引量：3

11

作者 朱传军 冯诗健 +2 位作者 张超勇 金亮亮 王林琳 《中国机械工程》 EI CAS CSCD 北大核心 2023年第14期1693-1700,共8页

依据实际生产车间的运行情况,建立了带设备预防性维护的开放车间调度模型,并设计一种混合遗传禁忌搜索算法来求解该问题。根据问题的特点,设计了混合算法的遗传编码、解码、改进交叉和变异等操作,以及禁忌搜索算法的邻域结构,使算法在... 依据实际生产车间的运行情况,建立了带设备预防性维护的开放车间调度模型,并设计一种混合遗传禁忌搜索算法来求解该问题。根据问题的特点,设计了混合算法的遗传编码、解码、改进交叉和变异等操作,以及禁忌搜索算法的邻域结构,使算法在集中搜索与分散搜索中达到平衡。所提算法在开放车间调度Taillard基准实例和带预防性维护的开放车间调度案例中的应用验证了其高效性和有效性。 展开更多

关键词 混合遗传禁忌搜索算法 邻域结构 开放车间调度 预防性维护

在线阅读 下载PDF 职称材料

Open shop复杂调度网络模型及特征分析 被引量：3

12

作者 宣琦 吴铁军 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2011年第4期589-595,共7页

给出open shop复杂调度网络模型,即通过将open shop复杂调度对象描述成复杂网络,并将相关的复杂调度问题描述成对应复杂网络上的节点遍历问题,从而将复杂调度问题纳入复杂网络理论体系进行研究.分析几个复杂调度网络场景的一些基本结构... 给出open shop复杂调度网络模型,即通过将open shop复杂调度对象描述成复杂网络,并将相关的复杂调度问题描述成对应复杂网络上的节点遍历问题,从而将复杂调度问题纳入复杂网络理论体系进行研究.分析几个复杂调度网络场景的一些基本结构特征,发现复杂调度网络具有小世界、模块化等很多现实复杂网络共同具有的特点.前者说明调度对象事件之间具有较强的局部和全局耦合;后者能够为分块解决复杂调度问题提供理论基础.复杂调度网络中的平均度值和平均聚类系数与调度目标即网络平均遍历时间具有较强的关联,网络平均度值和网络平均遍历时间基本满足对数关系,这为后续设计基于复杂网络特征的调度规则提供启发式信息.给出网络可折叠度的概念,发现复杂调度网络本质上具有较大的网络可折叠度,可以通过折叠复杂调度网络来降低它的复杂度,从而提高后续的分析和算法执行效率. 展开更多

关键词 OPEN SHOP 复杂网络 节点遍历 小世界 模块化结构 可折叠度

在线阅读 下载PDF 职称材料

自由作业稠密时间表的性能比上界 被引量：2

13

作者 陈秀宏 俞文鮆 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2000年第6期670-673,677,共5页

对于自由作业问题 ,如果从初始时刻开始 ,逐步在每个机器安排任一可以加工的工件 ,避免不必要的空闲 ,所得的安排称为稠密时间表。其加工总长与最优值之比具有上界 2 - 1 /m(m为机器数 ) ,是一个尚未证明的猜想。本文引入了最后工件组... 对于自由作业问题 ,如果从初始时刻开始 ,逐步在每个机器安排任一可以加工的工件 ,避免不必要的空闲 ,所得的安排称为稠密时间表。其加工总长与最优值之比具有上界 2 - 1 /m(m为机器数 ) ,是一个尚未证明的猜想。本文引入了最后工件组及相关机器集的概念 ,证明了 m=5时该猜想是成立的。 展开更多

关键词 自由作业 加工总长 稠密时间表 性能比 最优值

在线阅读 下载PDF 职称材料

优先序约束的排序问题:基于最大匹配的近似算法 被引量：2

14

作者 张安 陈永 +3 位作者 陈光亭 陈占文 舒巧君 林国辉 《运筹学学报》 CSCD 北大核心 2022年第3期57-74,共18页

本文研究具有加工次序约束的单位工件开放作业和流水作业排序问题,目标函数为极小化工件最大完工时间。工件之间的加工次序约束关系可以用一个被称为优先图的有向无圈图来刻画。当机器数作为输入时,两类问题在一般优先图上都是强NP-困难... 本文研究具有加工次序约束的单位工件开放作业和流水作业排序问题,目标函数为极小化工件最大完工时间。工件之间的加工次序约束关系可以用一个被称为优先图的有向无圈图来刻画。当机器数作为输入时,两类问题在一般优先图上都是强NP-困难的,而在入树的优先图上都是可解的。我们利用工件之间的许可对数获得了问题的新下界,并基于许可工件之间的最大匹配设计近似算法,其中匹配的许可工件对均能同时在不同机器上加工。对于一般优先图的开放作业问题和脊柱型优先图的流水作业问题,我们在理论上证明了算法的近似比为2-2/m,其中m是机器数目。 展开更多

关键词 工件序 开放作业 流水作业 最大匹配 近似算法

在线阅读 下载PDF 职称材料

复杂open shop问题的网络模型及调度规则设计 被引量：1

15

作者 宣琦 吴铁军 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2011年第6期961-968,共8页

针对当前调度规则设计缺乏系统性这一现状,提出一种基于复杂网络理论的系统化设计启发式调度规则的框架.通过将复杂open shop(COS)调度对象描述成复杂调度网络,并将相关的COS调度问题描述成对应复杂调度网络上的结点执行问题,从而将COS... 针对当前调度规则设计缺乏系统性这一现状,提出一种基于复杂网络理论的系统化设计启发式调度规则的框架.通过将复杂open shop(COS)调度对象描述成复杂调度网络,并将相关的COS调度问题描述成对应复杂调度网络上的结点执行问题,从而将COS调度问题纳入到复杂网络理论体系下进行研究.在此基础上,通过在不同复杂调度网络上进行结点执行实验,发现复杂调度网络平均度值特征和网络结点平均总执行时间之间呈现对数关系.这一事实为设计基于度值的调度规则提供了理论基础,即优先执行度值大的结点,使得后续复杂调度网络具有尽可能小的平均度值.仿真实例证实,与其他调度规则相比基于度值的COS调度规则能够取得更好的最大完成时间(MFT)性能. 展开更多

关键词 OPEN SHOP 调度规则 复杂网络 平均度值

在线阅读 下载PDF 职称材料

多机器总完成时间和makespan近似最优的开放式车间调度方法 被引量：1

16

作者 韩兵 席裕庚 《控制理论与应用》 EI CAS CSCD 北大核心 2003年第6期859-864,共6页

研究了多机器开放式车间调度问题,采用离散事件系统调度使makespan最小化和总完成时间最小.给出了在确定处理机器的条件下,不同批次的作业总完成时间最优的排序定理,以及选择机器处理作业的指标优化定理,利用给出的若干定理建立了总完... 研究了多机器开放式车间调度问题,采用离散事件系统调度使makespan最小化和总完成时间最小.给出了在确定处理机器的条件下,不同批次的作业总完成时间最优的排序定理,以及选择机器处理作业的指标优化定理,利用给出的若干定理建立了总完成时间最优的调度方法.作者利用加权总完成时间最优算法来近似求解makespan最小化和总完成时间最优的调度问题.作者也利用论文的理论结果给出了一个三机器开放式车间情况的实际算例. 展开更多

关键词 离散事件系统 开放式车间 调度方法 近似最优调度 加权总完成时间 makespan最小化

在线阅读 下载PDF 职称材料

缩短患者候检时间的检查序列优化算法的设计和应用 被引量：1

17

作者 戴星 张少明 +2 位作者 周礼明 杜勤 吴正一 《上海交通大学学报（医学版）》 CAS CSCD 北大核心 2013年第6期851-856,共6页

目的探讨有效缩短患者候检时间累加和的优化算法,充分挖掘医院现有资源的服务能力。方法以门诊患者候检时间累加和为目标函数,建立门诊检查的混合开放车间作业模型。计算各检查部门设备的服务检查负荷,确定瓶颈部门;提出了基于瓶颈部门... 目的探讨有效缩短患者候检时间累加和的优化算法,充分挖掘医院现有资源的服务能力。方法以门诊患者候检时间累加和为目标函数,建立门诊检查的混合开放车间作业模型。计算各检查部门设备的服务检查负荷,确定瓶颈部门;提出了基于瓶颈部门的半在线优化算法,并在上海交通大学医学院附属第九人民医院的20批门诊患者的候诊过程中进行数据验证。结果通过基于瓶颈的半在线检查项目序列优化算法,20批门诊患者的候诊时间累加和减少了10.5%。结论与患者随机生成检查序列相比,优化算法可以明显缩短患者的候检时间累加和,提高医院现有资源的服务能力。 展开更多

关键词 门诊 混合开放车间 候检时间累加和 半在线优化算法 资源配置

在线阅读 下载PDF 职称材料

基于网络流的多并行机可中断开放车间调度算法 被引量：4

18

作者 展勇 邱长华 祝海涛 《计算机集成制造系统》 EI CSCD 北大核心 2011年第5期990-996,共7页

为提高开放车间的生产效率,研究了多并行机可中断开放车间调度问题,提出了基于网络流的调度算法。针对车间的特点,建立了以制造期最短为目标的整数规划模型,提出了工件有就绪时间约束时制造期下界的计算方法。采用网络流理论表示机器与... 为提高开放车间的生产效率,研究了多并行机可中断开放车间调度问题,提出了基于网络流的调度算法。针对车间的特点,建立了以制造期最短为目标的整数规划模型,提出了工件有就绪时间约束时制造期下界的计算方法。采用网络流理论表示机器与工件间的分配关系和时间约束,建立了开放车间的网络流模型,将调度问题转换为最大流问题。引入最小负载优先和最大工作量优先两条启发式规则,设计了基于预流推进的最大流算法,并针对最大流算法中存在的局部优化问题,提出了最大流优化方法,得到机器资源的分配结果。在此基础上,建立了加工时间矩阵及减量集合,求得各机器上工件的加工顺序。使用两组随机数据对算法进行了实验,通过与制造期下界的对比,验证了算法的正确性。 展开更多

关键词 开放车间 调度 并行机 网络流 整数规划 调度算法

在线阅读 下载PDF 职称材料

一类自由作业供应链排序的研究 被引量：1

19

作者 陈荣军 唐国春 《运筹与管理》 CSCD 北大核心 2011年第1期47-52,共6页

本文研究一类集成工件生产和发送的排序模型。在该模型中,供应链的上游首先将工件安排在自由作业机器上加工,然后把加工完毕的工件分批发送给下游。问题是寻找生产和发送相连的排序,使得生产排序费用和发送费用总和最少。这里,生产排序... 本文研究一类集成工件生产和发送的排序模型。在该模型中,供应链的上游首先将工件安排在自由作业机器上加工,然后把加工完毕的工件分批发送给下游。问题是寻找生产和发送相连的排序,使得生产排序费用和发送费用总和最少。这里,生产排序费用是以工件带权送到时间和表示;发送费用由固定费用和与运输路径有关的变化费用组成。在指出问题的NP困难性后,本文用动态规划算法构造了一致条件下的多项式时间近似算法,并分析算法的性能比。本文最后还讨论了该问题的其它情形。 展开更多

关键词 排序 供应链 近似算法 动态规划 自由作业

在线阅读 下载PDF 职称材料

自由作业稠密时间表的操作链性质分析 被引量：2

20

作者 陈荣军 俞文■ 《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2003年第5期522-526,共5页

对于自由作业加工全长问题,研究了稠密时间表操作链的两个性质。作为应用,利用此性质及有关文献的结果,给出机器数为6的稠密时间表性能比猜想的证明。

关键词 自由作业 稠密时间表 操作链性质 性能比

在线阅读 下载PDF 职称材料