期刊文献+
共找到16篇文章
< 1 >
每页显示 20 50 100
Flow shop rescheduling problem under rush orders 被引量:2
1
作者 胡燕海 严隽琪 +1 位作者 叶飞帆 于军合 《Journal of Zhejiang University-Science A(Applied Physics & Engineering)》 SCIE EI CAS CSCD 2005年第10期1040-1046,共7页
In the environment of customization, disturbances such as rush orders and material shortages often occur in the manufacturing system, so rescheduling is necessary for the manufacturing system. The rescheduling methodo... In the environment of customization, disturbances such as rush orders and material shortages often occur in the manufacturing system, so rescheduling is necessary for the manufacturing system. The rescheduling methodology should be able to dispose of the disturbance efficiently so as to keep production going smoothly. This aims researching flow shop rescheduling problem (FSRP) necessitated by rush orders. Disjunctive graph is employed to demonstrate the FSRP. For a flow shop processing n jobs, after the original schedule has been made, and z out of n jobs have been processed in the flow shop, x rush orders come, so the original n jobs together with x rush orders should be rescheduled immediately so that the rush orders would be processed in the shortest time and the original jobs could be processed subject to some optimized criteria. The weighted mean flow time of both original jobs and rush orders is used as objective function. The weight for rush orders is much bigger than that of the original jobs, so the rush orders should be processed early in the new schedule. The ant colony optimization (ACO) algorithm used to solve the rescheduling problem has a weakness in that the search may fall into a local optimum. Mutation operation is employed to enhance the ACO performance. Numerical experiments demonstrated that the proposed algorithm has high computation repeatability and efficiency. 展开更多
关键词 Flow shop rescheduling Dynamic scheduling rush order Ant colony optimization Mutation operation
下载PDF
混合流水车间插单重调度的超启发式遗传算法 被引量:3
2
作者 刘思宇 李铁克 +2 位作者 王柏琳 袁帅鹏 张文新 《计算机应用研究》 CSCD 北大核心 2023年第9期2609-2615,共7页
针对带有紧急订单的混合流水车间插单重调度问题,提出了一种双层编码的超启发式遗传算法。针对混合流水车间具有的订单排序和机器选择的双决策特征,在算法低层设计双层编码方案,在个体中表示订单排序和机器选择两类信息,对应一个唯一调... 针对带有紧急订单的混合流水车间插单重调度问题,提出了一种双层编码的超启发式遗传算法。针对混合流水车间具有的订单排序和机器选择的双决策特征,在算法低层设计双层编码方案,在个体中表示订单排序和机器选择两类信息,对应一个唯一调度解,进而提出了12种排序和选择启发式对个体进行迭代优化;在算法高层采用自适应遗传算法,用来确定订单排序启发式和机器选择启发式的操作组合以及各组合执行的次序,并设计了自适应变异算子来优化算法的有效性。大规模数据实验的结果表明,该算法具有很好的求解质量和求解效率。 展开更多
关键词 重调度 混合流水车间 超启发式 遗传算法 紧急插单
下载PDF
基于面向负荷的生产控制的紧急订单插单问题 被引量:13
3
作者 严浩云 李宏余 《计算机集成制造系统》 EI CSCD 北大核心 2009年第9期1809-1815,共7页
面向负荷的生产控制及与其相应的交货期设置方法的订货生产系统中,存在紧急订单的插单问题。针对此问题提出了一种重排插单方法。建立了订单重排问题的混合整数规划模型,并采用一种基于动态规划思想的启发式求解方法进行求解。通过仿真... 面向负荷的生产控制及与其相应的交货期设置方法的订货生产系统中,存在紧急订单的插单问题。针对此问题提出了一种重排插单方法。建立了订单重排问题的混合整数规划模型,并采用一种基于动态规划思想的启发式求解方法进行求解。通过仿真实验比较了在含有面向负荷的生产控制和基于面向负荷生产控制的交货期设置方法的生产系统中,重排插单、退单插单和顺延插单三种插单方法的表现。结果表明,重排插单方法优于另外两种插单方法,证明了重排插单方法的有效性。 展开更多
关键词 面向负荷的生产控制 紧急订单 插单 订货生产 动态规划
下载PDF
半导体生产线基于DBR和ANFIS相融合的动态调度方法研究 被引量:2
4
作者 曹政才 彭亚珍 +1 位作者 李博 刘民 《电子学报》 EI CAS CSCD 北大核心 2015年第10期2082-2087,共6页
实际半导体制造过程调度问题具有大规模、小确定、带复杂约束及多目标等综合复杂性,要确保上述生产过程优化运行,必须及时有效进行动态调度.鉴于半导体生产线具有多重入特征及紧急订单对常规订单产生影响,本文给出一种基于"鼓-缓冲... 实际半导体制造过程调度问题具有大规模、小确定、带复杂约束及多目标等综合复杂性,要确保上述生产过程优化运行,必须及时有效进行动态调度.鉴于半导体生产线具有多重入特征及紧急订单对常规订单产生影响,本文给出一种基于"鼓-缓冲-绳子"(Drum-Buffer-Rope,DBR)和白适应模糊推理系统(Adaptive Neuro-Fuzzy Inference System,ANFIS)相融合的半导体生产线动态调度方法.首先以最大化瓶颈设备有效产能及保证生产线负荷均衡为目标,将投料控制与工件调度有机结合进行DBR优化算法设计;其次根据生产线运行过程中积累大量的历史数据与实时数据,利用ANFIS构建紧急订单相关信息预测模型;再次结合专家经验知识,利用模糊推理系统将预测结果与相应的DBR算法相融合,使生产线提前调整投料策略,保证紧急订单到来时生产线能够有效完成其加工任务及减小紧急订单与常规订单之间的相互影响;最后通过某半导体生产线进行仿真验证,该方法能够实现生产线的多目标优化,为解决实际半导体生产调度问题提供参考. 展开更多
关键词 半导体生产线 动态调度 紧急订单预测 鼓-缓冲-绳子
下载PDF
考虑急件到达的单机鲁棒调度方法
5
作者 张先超 周泓 《工业工程》 北大核心 2012年第5期118-124,共7页
实际生产过程中经常会有急件到达。由于急件的优先级最高,其到达容易扰乱初始调度,使实际调度性能恶化,影响调度目标的实现。针对以总拖期为目标且带有释放时间的单机调度问题,研究了在有急件到达情况下的鲁棒调度方法,以降低急件对实... 实际生产过程中经常会有急件到达。由于急件的优先级最高,其到达容易扰乱初始调度,使实际调度性能恶化,影响调度目标的实现。针对以总拖期为目标且带有释放时间的单机调度问题,研究了在有急件到达情况下的鲁棒调度方法,以降低急件对实际调度性能的影响。鉴于该调度问题是NP-hard问题,根据工件释放时间和交货期的关系构造"金字塔"结构,获得该调度问题的占优性质。根据这些占优性质和急件到达特点,研究急件到达情景下的占优规则,据此求解急件到达情景下的占优调度集合,作为鲁棒调度的备选调度方案集合。提出了应对急件到达的鲁棒调度算法。给出仿真算例验证了算法的有效性,算例表明本文给出的鲁棒调度方法能有效避免急件到达造成实际调度性能的恶化。 展开更多
关键词 鲁棒调度 急件 单机调度 占优规则
下载PDF
面向紧急订单的混流装配线动态调度 被引量:14
6
作者 刘俨后 麻娟 +1 位作者 牟健慧 李学伟 《计算机集成制造系统》 EI CSCD 北大核心 2017年第12期2647-2656,共10页
针对混流装配线上紧急订单插入的情形提出一种动态调度策略,通过对未上线产品队列的重调度以及在制品队列的动态调度,实现紧急订单的最大程度优先交付和生产目标的最优化。基于在制品状态转移路径的可调整性,对在制品的可达产品集进行分... 针对混流装配线上紧急订单插入的情形提出一种动态调度策略,通过对未上线产品队列的重调度以及在制品队列的动态调度,实现紧急订单的最大程度优先交付和生产目标的最优化。基于在制品状态转移路径的可调整性,对在制品的可达产品集进行分析,为在制品队列的动态调度建立了一个指派问题模型,实现了紧急订单最优先交付的非停线动态调度,并基于产品装配状态路径的树状结构设计了一种启发式算法对该模型进行求解。结合生产实例对模型与算法进行了求解与仿真,结果表明了模型和算法的有效性。 展开更多
关键词 混流装配线 紧急订单 动态调度 指派问题 启发式算法
下载PDF
基于Agent的混合流水车间动态调度系统 被引量:9
7
作者 王芊博 张文新 +1 位作者 王柏琳 吴子轩 《计算机应用》 CSCD 北大核心 2017年第10期2991-2998,共8页
针对敏捷制造调度环境的不确定性、动态性以及混合流水车间(HFS)调度问题的特点,设计了一种基于多Agent的混合流水车间动态调度系统,系统由管理Agent、策略Agent、工件Agent和机器Agent构成。首先提出一种针对混合流水车间环境的插值排... 针对敏捷制造调度环境的不确定性、动态性以及混合流水车间(HFS)调度问题的特点,设计了一种基于多Agent的混合流水车间动态调度系统,系统由管理Agent、策略Agent、工件Agent和机器Agent构成。首先提出一种针对混合流水车间环境的插值排序(HIS)算法并集成于策略Agent中,该算法适用于静态调度和多种动态事件下的动态调度。然后,设计了各类Agent间的协调机制,在生产过程中所有Agent根据各自的行为逻辑独立工作并互相协调。在发生动态事件时,策略Agent调用HIS算法根据当前车间状态产生工件序列,随后各Agent根据生成的序列继续进行协调直到完成生产。最后进行了发生机器故障、订单插入情况下的重调度以及在线调度等动态调度的实例仿真,结果表明对于这些问题,HIS算法的求解效果均优于调度规则,特别是在故障重调度中,HIS算法重调度前后的Makespan一致度达97.6%,说明系统能够灵活和有效地处理混合流水车间动态调度问题。 展开更多
关键词 混合流水车间 多AGENT 在线调度 机器故障 订单插入
下载PDF
利润最大为目标之多厂紧急订单承接的研究 被引量:1
8
作者 程志国 庞小红 《控制工程》 CSCD 北大核心 2009年第S1期189-191,196,共4页
由于半导体市场的竞争日益激烈,顾客的需求变得难以把握,紧急订单发生的频率越来越高。在这种情况下,具有多厂的企业急需一种应对紧急订单的解决方案。针对上述情况,以利润最大为目标、以产能为主要约束构建了一个多厂紧急订单评估模型... 由于半导体市场的竞争日益激烈,顾客的需求变得难以把握,紧急订单发生的频率越来越高。在这种情况下,具有多厂的企业急需一种应对紧急订单的解决方案。针对上述情况,以利润最大为目标、以产能为主要约束构建了一个多厂紧急订单评估模型;在此模型基础上,针对企业不同的需求,通过加入不同的约束条件构建了3个典型应用情景下的解决方案;利用ILOG优化软件,结合实际生产数据,对上述3个解决方案分别进行了求解,获得了紧急订单的承接方案和各工厂紧急订单和一般订单的详细生产安排。最终通过对这些求解结果的分析验证了模型的有效性。 展开更多
关键词 半导体 紧急订单 评估模型 承接方案 ILOG
下载PDF
基于非合作博弈和RFID的紧急加单下柔性作业车间动态调度方法 被引量:5
9
作者 王晋 彭琰举 罗庚合 《制造技术与机床》 北大核心 2018年第6期164-170,共7页
为了实现基于实时数据驱动的优化决策,针对紧急加单下柔性作业车间的动态调度问题,以原有调度计划的快速性和稳定性为目标,构建了基于非合作博弈和RFID的紧急加单下柔性作业车间动态调度数学模型。针对所建立的数学模型,给出了求解算法... 为了实现基于实时数据驱动的优化决策,针对紧急加单下柔性作业车间的动态调度问题,以原有调度计划的快速性和稳定性为目标,构建了基于非合作博弈和RFID的紧急加单下柔性作业车间动态调度数学模型。针对所建立的数学模型,给出了求解算法并求得博弈的纳什均衡点。而后给出了基于非合作博弈紧急加单下柔性作业车间动态调度的分配策略。在该分配策略中,将紧急加单任务的工序两两分为一组进行博弈,进而将加单的每道工序按照它们的实时状态分配给最优的机器。最后,通过生产实例仿真验证了模型和算法的有效性、可行性和稳定性。 展开更多
关键词 紧急加单 柔性作业车间 动态调度 非合作博弈
下载PDF
Rule-and PSO Algorithm-based Dynamic Spatial Rescheduling Method for Hull Curved Block Construction 被引量:2
10
作者 ZHANG Zhiying GU Jiayu +1 位作者 XU Chen LI Zhen 《Chinese Journal of Mechanical Engineering》 SCIE EI CAS CSCD 2013年第3期594-605,共12页
Due to no effective rescheduling method in hull curved block construction planning, existing scheduling planning can’t be applied in practical production effectively. Two-dimensional layout and dynamic attributes of ... Due to no effective rescheduling method in hull curved block construction planning, existing scheduling planning can’t be applied in practical production effectively. Two-dimensional layout and dynamic attributes of block construction planning are considered to develop a spatial rescheduling method, which is based on the spatial points searching rule and the particle swarm optimization(PSO) algorithm. A dynamic spatial rescheduling method is proposed to solve the manufacturing problem of rush-order blocks. Through spatial rescheduling, the rescheduling start time, the current processing information set and rescheduling blocks set can be obtained automatically. By using and updating the data of these sets, the rescheduling method combines the PSO algorithm with the spatial points searching rule to determine the rescheduling start time and layout of the blocks. Three types of dynamic events, including rush-order block delay, existing block delay and existing block position changes, are used to address problems with different function goals by setting different function weights. Finally, simulations based on three types of rush-order block events are performed to validate this method, including single rush-order block, multi rush-order blocks at the same time and multi rush-order blocks at different times. The simulation results demonstrate that this method can solve the rush-order block problems in hull block construction and reduce the interference to the existing manufacturing schedule. The proposed research provides a new rescheduling method and helps instruct scheduler to make production planning in hull block construction. 展开更多
关键词 spatial scheduling rush-order block event particle swarm optimization dynamic rescheduling
下载PDF
冀北电力配网抢修工单可视化分析评价体系设计 被引量:5
11
作者 崔慧军 贾文昭 +1 位作者 姚冬 杨志刚 《华北电力技术》 CAS 2014年第10期10-14,共5页
为适应"大运行"体系对配网抢修指挥业务的新要求,加强传统调控业务与配网抢修业务的融合,国网公司正在推进95598全业务集中上划。文中结合冀北电力调控中心配网抢修工单数据信息,就气候影响、工作日与非工作日特性、地区负荷... 为适应"大运行"体系对配网抢修指挥业务的新要求,加强传统调控业务与配网抢修业务的融合,国网公司正在推进95598全业务集中上划。文中结合冀北电力调控中心配网抢修工单数据信息,就气候影响、工作日与非工作日特性、地区负荷结构相关性、随机波动特性等提炼出诸项结论,使实际配网抢修数据具备更为严谨的逻辑支撑,并进一步开展在线统计分析与可视化系统建设,为配网抢修业务的开展提供指导意见与决策辅助。 展开更多
关键词 配网抢修 工单 超时 可视化 评价体系
下载PDF
考虑临时订单的作业车间订单控制系统研究 被引量:2
12
作者 周水银 王玮 《工业工程与管理》 北大核心 2010年第5期76-81,共6页
针对有临时订单的作业车间订单管理问题进行了研究,首先在详细描述问题的基础上构建了数学模型,然后提出了三种改进的POLCA系统,设计了用于确定最优POLCA卡数量的遗传算法,最后运用matlab软件对无负荷控制法、CONWIP、POLCA、POLCA1、PO... 针对有临时订单的作业车间订单管理问题进行了研究,首先在详细描述问题的基础上构建了数学模型,然后提出了三种改进的POLCA系统,设计了用于确定最优POLCA卡数量的遗传算法,最后运用matlab软件对无负荷控制法、CONWIP、POLCA、POLCA1、POLCA2和POLCA3等六种作业车间订单管理方案进行了模拟实验,仿真结果表明,三种改进POLCA系统,尤其是POLCA2和POLCA3系统,可以显著降低总成本、减少在制品数量并使各机器的负荷更加均衡。 展开更多
关键词 临时订单 POLCA系统 作业车间 负荷控制
原文传递
一种解决带有紧急插单问题的果蝇优化算法 被引量:5
13
作者 裴小兵 杨景霞 《系统工程》 CSSCI 北大核心 2020年第6期139-146,共8页
生产过程中紧急订单的到来会影响现有调度方案,甚至造成订单延期交货。以订单延迟交付时间最小为目标,构建带有插单问题的调度模型,使用改进果蝇优化算法(improved fruit fly optimization algorithm,IFOA)寻求带有插单问题的调度最优... 生产过程中紧急订单的到来会影响现有调度方案,甚至造成订单延期交货。以订单延迟交付时间最小为目标,构建带有插单问题的调度模型,使用改进果蝇优化算法(improved fruit fly optimization algorithm,IFOA)寻求带有插单问题的调度最优解。考虑三个特征参数建立三维优先级列表来确定订单的优先级从而指导初始中心果蝇的产生,并采用NEH启发式算法和交换策略来寻求周围新个体果蝇,采用基于工序的单层整数编码方式进行编码。使用算例进行测试,插入的紧急订单能够被合理安排,且在求解质量方面IFOA优于顺延插单算法,求解速度方面IFOA优于退单插单算法。 展开更多
关键词 紧急插单 延期交货 果蝇优化算法 三维优先级列表
原文传递
基于ANFIS预测和成本分析的紧急订单备货模型研究
14
作者 王晓光 王俊 《数字制造科学》 2020年第3期226-230,共5页
紧急订单是目前面向订单生产环境下企业面临的一项重要难题,针对该问题,提出了基于预测和成本分析的提前备货方法。首先建立了基于ANFIS的紧急订单产品类型预测模型,利用数据分析软件对产品需求特点进行拟合分析,然后对备货涉及的成本... 紧急订单是目前面向订单生产环境下企业面临的一项重要难题,针对该问题,提出了基于预测和成本分析的提前备货方法。首先建立了基于ANFIS的紧急订单产品类型预测模型,利用数据分析软件对产品需求特点进行拟合分析,然后对备货涉及的成本进行分析,建立了最优备货数量模型,最后通过案例企业HD公司的生产数据验证了备货模型的可行性。 展开更多
关键词 ANFIS 成本分析 紧急订单 备货
原文传递
多目标多约束混合流水车间插单重调度问题研究 被引量:9
15
作者 何小妹 董绍华 《工程科学学报》 EI CSCD 北大核心 2019年第11期1450-1457,共8页
研究了多目标多阶段混合流水车间的紧急订单插单重调度问题,综合考虑工件批量、刀具换装时间、运输能力等约束.先以最小化订单完工时间和最小化总运输时间为双目标建立静态初始订单调度模型,再针对紧急订单插单干扰,增加最小化总加工机... 研究了多目标多阶段混合流水车间的紧急订单插单重调度问题,综合考虑工件批量、刀具换装时间、运输能力等约束.先以最小化订单完工时间和最小化总运输时间为双目标建立静态初始订单调度模型,再针对紧急订单插单干扰,增加最小化总加工机器偏差值目标,建立三目标重调度优化模型,并分别用NSGA-Ⅱ算法与融合基于事件驱动的重调度策略和重排插单策略的NSGA-Ⅲ算法对两个模型进行求解.最后,以某实际船用管类零件生产企业为案例,先对NSGA-Ⅱ算法和NSGA-Ⅲ算法的性能进行评估,得到NSGA-Ⅱ算法更适用于解决双目标优化问题而NSGA-Ⅲ算法在解决三目标优化问题时表现更优的结论,再将所建模型与所提算法应用于该企业的十组插单案例中,所得优化率接近三分之一,验证了实用性和有效性. 展开更多
关键词 混合流水车间 紧急订单插单重调度 多目标 多约束 NSGA-Ⅲ算法
原文传递
考虑多急件到达的作业车间重调度研究 被引量:5
16
作者 任玺悦 王修贤 +1 位作者 耿娜 江志斌 《工业工程与管理》 北大核心 2022年第3期74-83,共10页
为解决大规模急件插单重调度优化问题,以最小化最大完工时间及加权延期成本为目标,构建混合整数规划模型。提出基于新的匹配策略的混合遗传禁忌搜索算法对该问题进行求解,采用基于贪婪规则的启发式算法改进初始解的质量,提出基于自适应... 为解决大规模急件插单重调度优化问题,以最小化最大完工时间及加权延期成本为目标,构建混合整数规划模型。提出基于新的匹配策略的混合遗传禁忌搜索算法对该问题进行求解,采用基于贪婪规则的启发式算法改进初始解的质量,提出基于自适应的变异算子选择算法,同时引入部分非关键工序交换规则改进N5邻域结构,提高算法的局部搜索能力。实验结果验证了所提算法的有效性和可行性,并表明急件插单时间发生的越早,该算法优越性越突出。 展开更多
关键词 多急件到达 重调度 匹配策略 邻域结构 混合遗传禁忌搜索算法
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部