期刊文献+
共找到239篇文章
< 1 2 12 >
每页显示 20 50 100
动态需求情形下多行程多交货期的成品油配送优化 被引量:1
1
作者 谢勇 高海龙 +1 位作者 陈于涛 王焕江 《系统仿真学报》 北大核心 2025年第8期2016-2029,共14页
在动态需求情形下,综合考虑订单交货期、车辆运输时间窗等因素,以最大化配送收益为目标,建立了多行程多交货期的成品油周期性配送优化模型,并设计了基于强化学习的大邻域搜索算法进行求解。基于前向插入启发式算法构造初始解;设计了面... 在动态需求情形下,综合考虑订单交货期、车辆运输时间窗等因素,以最大化配送收益为目标,建立了多行程多交货期的成品油周期性配送优化模型,并设计了基于强化学习的大邻域搜索算法进行求解。基于前向插入启发式算法构造初始解;设计了面向邻域算子选择的深度强化学习模型,通过双深度Q网络拟合动作价值函数,以选择最优的邻域操作算子,获得最优配送方案。实验结果表明:基于强化学习的大邻域搜索算法能够在保证求解质量的同时有效提升求解速度。 展开更多
关键词 成品油配送 动态需求 多行程 多交货期 强化学习
原文传递
考虑配送截止时间的“货到人”订单拣选优化问题研究 被引量:2
2
作者 赵金龙 蒋忠中 +1 位作者 万明重 张春征 《中国管理科学》 北大核心 2025年第3期239-255,共17页
电商企业每日产生数量庞大的订单,如何高效地实现订单拣选及配送成为电商企业面临的重要挑战。一方面,订单数量大、商品种类多等特点使传统“人到货”拣选模式效率大幅降低;另一方面,诸如当日达、次日达等考虑配送截止时间的配送策略对... 电商企业每日产生数量庞大的订单,如何高效地实现订单拣选及配送成为电商企业面临的重要挑战。一方面,订单数量大、商品种类多等特点使传统“人到货”拣选模式效率大幅降低;另一方面,诸如当日达、次日达等考虑配送截止时间的配送策略对电商企业提出了更高的时效性要求。为此,本文以最小化订单总延迟时间为目标,构建考虑配送截止时间的“货到人”订单拣选优化整数规划模型。针对该模型的特点,首先,提出改进的知识引导果蝇优化算法确定订单分配和排序决策;然后,设计最短等待时间订单拣选规则,优化货架访问顺序;最后,通过数值实验验证了模型的可行性和算法的有效性。实验结果表明,在确保快速求解的前提下,相较于现实中常用的先到先服务策略,改进的知识引导果蝇优化算法及最短等待时间订单拣选规则能显著提高解的质量。本文提出的模型和算法可为电商企业提高运营效率、降低物流成本提供科学的决策依据。 展开更多
关键词 “货到人”订单拣选 配送截止时间 知识引导 果蝇优化算法 启发式算法
原文传递
不确定交货期下供应链协同鲁棒调度优化 被引量:1
3
作者 唐亮 王清阁 +1 位作者 谭真 孙开衡 《管理科学学报》 北大核心 2025年第6期103-118,共16页
从供应链系统角度给予客户柔性不确定交货时间自由,一方面可以提高供应链竞争力和客户满意度,而另一方面则会对供应链系统高效运营带来挑战.基于此需求,本研究考虑供应链协同制造模式下协同企业具有不同生产启动成本、需要提前准备和采... 从供应链系统角度给予客户柔性不确定交货时间自由,一方面可以提高供应链竞争力和客户满意度,而另一方面则会对供应链系统高效运营带来挑战.基于此需求,本研究考虑供应链协同制造模式下协同企业具有不同生产启动成本、需要提前准备和采购期较长的特点,构建基于盒子不确定集交货期下的两阶段供应链协同鲁棒调度优化模型,实现降低决策保守性及供应链系统成本优化.针对该模型采用行列生成(C&CG)算法框架精确求解,依据模型目标函数对于不确定参数的凸性质对子问题进行转化从而构造出对偶问题简化求解.数值仿真算例分析了交货期不确定区间变化对两阶段鲁棒调度策略的影响,并针对不同订单真实交货期场景下的单阶段鲁棒最优成本、两阶段鲁棒最优成本和事后最优成本进行了对比.同时,对预估及真实交货期区间存在偏差下的真实成本进行了对比分析.结果表明两阶段鲁棒决策成本显著优于单阶段鲁棒成本,与事后最优成本相比差距也不大,且在不同交货期实现的场景下总成本波动较小,并对交货区间预估偏差的敏感性显著小于单阶段鲁棒方案,从而验证了两阶段鲁棒优化模型可显著改善调度策略的保守性和不灵活性,有效应对柔性不确定交货时间的需求. 展开更多
关键词 供应链协同调度 不确定交货期 两阶段鲁棒优化 混合整数规划
在线阅读 下载PDF
具有维护活动的松弛工期调度问题研究
4
作者 吴薇 王吉波 《工程数学学报》 北大核心 2025年第5期963-973,共11页
研究具有恶化和资源依赖性的维护活动与松弛工期的单机调度问题,其中工件的实际加工时间取决于工件是在维护活动之前还是之后进行加工的,工件的工期表示为其实际加工时间与松弛变量(即共同流量)之和。此问题的研究目的是确定工件的加工... 研究具有恶化和资源依赖性的维护活动与松弛工期的单机调度问题,其中工件的实际加工时间取决于工件是在维护活动之前还是之后进行加工的,工件的工期表示为其实际加工时间与松弛变量(即共同流量)之和。此问题的研究目的是确定工件的加工序列、维护活动所处的位置、松弛变量的大小以及维护活动所消耗的资源,以便其与提前、延迟完工时间和松弛变量的总成本达到最小。对于已知序列,求得松弛变量的值等于序列中某个位置工件的开始加工时间。通过分情况讨论维护活动的位置,将目标函数转化为分别只与工件加工顺序和只与资源有关的函数,然后将其转化为指派问题或利用向量匹配规则获得目标函数的最小值,最后给出了相应的算法,并证明此问题在多项式时间内可解。 展开更多
关键词 调度 维护活动 松弛工期 单机 多项式时间
在线阅读 下载PDF
带拒绝、恶化和安装时间的工期指派单机排序 被引量:1
5
作者 赵玉芳 李美琦 冯婉婷 《沈阳师范大学学报(自然科学版)》 2024年第5期448-458,共11页
研究了带有p-s-d安装时间的单机排序问题。工件的实际加工时间与加工的位置有关,工件的加工位置越延后,工件的加工时间越长。将工件集分为拒绝工件集和接收工件集,被拒绝的工件需要支付拒绝惩罚。讨论了在公共工期(common due-date,CON... 研究了带有p-s-d安装时间的单机排序问题。工件的实际加工时间与加工的位置有关,工件的加工位置越延后,工件的加工时间越长。将工件集分为拒绝工件集和接收工件集,被拒绝的工件需要支付拒绝惩罚。讨论了在公共工期(common due-date,CON)、松弛工期(slack due-date,SLK)和不同工期(different due-date,DIF)指派下,目标函数为提前、误工、提前的工件数量、误工的工件数量、工期大小、最大完工时间、拒绝惩罚及总完工时间绝对差的加权和问题。目的是确定工件的最优排序,使目标函数极小化。将上述问题转化为指派问题,从中选取目标函数值最小的解为最优解。对于上述问题,推广了已有文献的模型,给出了多项式时间算法,算法的时间复杂度为O(n^(4)),并用数值例子进行了验证。 展开更多
关键词 拒绝 工期 恶化效应 安装时间
在线阅读 下载PDF
基于灰数描述的不确定工时作业车间E/T调度优化 被引量:1
6
作者 陈开院 熊禾根 《组合机床与自动化加工技术》 北大核心 2024年第4期187-192,共6页
针对不确定加工时间的作业车间调度问题,考虑每个工件的交货期窗口,旨在最小化工件提前/拖期成本和机器空闲成本。分别采用基本遗传算法和混合遗传算法进行求解,并比较两种算法的求解质量。通过灰色理论和模糊数理论对不确定加工时间分... 针对不确定加工时间的作业车间调度问题,考虑每个工件的交货期窗口,旨在最小化工件提前/拖期成本和机器空闲成本。分别采用基本遗传算法和混合遗传算法进行求解,并比较两种算法的求解质量。通过灰色理论和模糊数理论对不确定加工时间分别建立调度模型,分析两种模型的优化程度和稳定性。结果表明,与基本遗传算法相比,引入按指定邻域结构进行局部搜索的混合遗传算法具有更好收敛能力;与模糊数方式相比,采用灰色理论能够更好地描述不确定加工时间,且在求解过程中也具有更好的适应性和稳定性。 展开更多
关键词 不确定加工时间 交货期窗口 提前/拖期 灰色理论 混合遗传算法 局部搜索
在线阅读 下载PDF
具有等间隔工期的2台机器流水作业调度问题的强NP难性
7
作者 崔晓龙 何周力 +1 位作者 梅嘉杰 万龙 《浙江大学学报(理学版)》 CAS CSCD 北大核心 2024年第5期593-598,共6页
考虑3个具有等间隔工期的双机流水作业调度问题,其中按照调度方案中工件的加工顺序给每个工期分配工件,且2个连续工期之间的间隔长度相同,目标分别为最小化最大延误、总延误和总误工工件数。证明了此三问题均为强NP-难的。此外,结果表明... 考虑3个具有等间隔工期的双机流水作业调度问题,其中按照调度方案中工件的加工顺序给每个工期分配工件,且2个连续工期之间的间隔长度相同,目标分别为最小化最大延误、总延误和总误工工件数。证明了此三问题均为强NP-难的。此外,结果表明,如果P≠NP,那么这些问题没有伪多项式时间算法和完全多项式时间近似方案(FPTAS)。 展开更多
关键词 2台机器调度 等间隔工期 延误 NP-难
在线阅读 下载PDF
具有位置相关权重的工期分配排序问题研究 被引量:1
8
作者 吕丹阳 王吉波 《工程数学学报》 CSCD 北大核心 2024年第2期377-385,共9页
针对具有位置相关权重的工期分配排序问题进行了研究,其目标是在共同工期分配/松弛工期分配两种模式下,找到最优的工件加工序列以极小化工件工期与工件延误的线性加权和,其中权重是与位置相关的权重。通过证明一系列性质得到工期的计算... 针对具有位置相关权重的工期分配排序问题进行了研究,其目标是在共同工期分配/松弛工期分配两种模式下,找到最优的工件加工序列以极小化工件工期与工件延误的线性加权和,其中权重是与位置相关的权重。通过证明一系列性质得到工期的计算方法,进而将所要研究的两类工期分配问题转换为与工件加工时间有关的函数。根据每个工件对应的系数来给出具体求解算法从而得到最优的工件序列,以及对应的最优共同工期/最优松弛工期。通过具体的算例验证了此算法可在多项式时间内求解。 展开更多
关键词 位置相关权重 排序 共同/松弛工期 延误
在线阅读 下载PDF
具有恶化效应、资源分配、速率修正和松弛工期的排序问题
9
作者 梁媛 赵玉芳 《重庆师范大学学报(自然科学版)》 CAS 北大核心 2024年第2期42-55,共14页
研究带有松弛工期指派的单机排序问题,工件的实际加工时间同时受到恶化效应、凸资源分配与一次机器速率修正活动的影响。为确定工件的最优排序、速率修正活动的最优位置、最优的公共容许流和最优的资源分配量,使2个约束目标函数极小化。... 研究带有松弛工期指派的单机排序问题,工件的实际加工时间同时受到恶化效应、凸资源分配与一次机器速率修正活动的影响。为确定工件的最优排序、速率修正活动的最优位置、最优的公共容许流和最优的资源分配量,使2个约束目标函数极小化。第1个目标函数是在满足资源总量有限的条件下,极小化总惩罚费用,即提前、延误、公共容许流和时间表长的加权和;第2个目标函数是在总惩罚有限的条件下,极小化资源消耗总费用。将上述问题分别转化为指派问题。当速率修正活动位于不同的位置时,选取使得目标函数最小的解为最优解。对2个问题分别给出多项式时间算法,算法的复杂度为O(n^(4)),其中n为工件的数量。用数值算例分别验证2个算法,说明给出的求解算法比较有效。 展开更多
关键词 单机排序 恶化效应 资源分配 速率修正活动 松弛工期指派
原文传递
考虑可配送时间和柔性时间期限的电动车路径问题 被引量:1
10
作者 吴廷映 夏洋 《交通运输工程与信息学报》 2024年第2期134-146,共13页
随着低碳绿色、节能环保的经济发展理念越来越受到重视,电动车逐渐成为物流配送的主要运输工具,且物流配送服务的灵活性也越来越受到重视。在传统的车辆路径问题中,通常假设客户需要在指定的时间窗口内接收货物,如果未能按时送达,则会... 随着低碳绿色、节能环保的经济发展理念越来越受到重视,电动车逐渐成为物流配送的主要运输工具,且物流配送服务的灵活性也越来越受到重视。在传统的车辆路径问题中,通常假设客户需要在指定的时间窗口内接收货物,如果未能按时送达,则会被视为违约,造成客户满意度下降。然而,在实际应用中,大部分客户接受在截止日期后一定时间内延迟接收货物,但这种灵活性通常伴随着额外的成本。针对货物具有可配送时间和柔性时间期限的情况,研究了考虑可配送时间和柔性时间期限的电动车车辆路径问题。构建了以车辆数量、行驶成本和违反时间期限的惩罚成本最小化为目标的混合整数规划模型,设计了改进的自适应大邻域搜索算法对其求解,基于问题特性设计了高效的破坏算子和修复算子以扩大解的搜索空间、运用自适应策略选择高效的搜索算子以及引入模拟退火新解接受策略避免陷入局部最优。通过对随机生成的算例进行计算验证了模型和算法的有效性,并分析了是否考虑柔性时间期限约束及不同的违反时间期限惩罚系数对总成本的影响,本研究为物流配送企业电动车车辆路径规划提供参考依据。 展开更多
关键词 公路运输 可配送时间 电动车车辆路径问题 柔性时间期限 自适应大邻域搜索算法
在线阅读 下载PDF
所有权总成本法在医疗设备采购中的应用与探讨 被引量:1
11
作者 谢浩诗 《中国医疗设备》 2024年第12期85-90,共6页
目的探讨基于所有权总成本法在应对目前仅注重价格因素的医疗设备采购方式导致的供应链总成本居高不下、采购管理落后以及无法完全满足临床需求等问题中的应用效果。方法分析医疗设备成本构成,建立所有权总成本计算模型,在医疗设备采购... 目的探讨基于所有权总成本法在应对目前仅注重价格因素的医疗设备采购方式导致的供应链总成本居高不下、采购管理落后以及无法完全满足临床需求等问题中的应用效果。方法分析医疗设备成本构成,建立所有权总成本计算模型,在医疗设备采购中采用所有权总成本最低价法。选择20个医疗设备采购项目作为研究对象,对比方法实施前后的采购总成本,以进行所有权总成本法的应用效果评价。结果采购价格与所有权总成本并不一致,采用2种不同的采购方法计算采购成本,结果显示,20个医疗设备采购项目采购成本差异具有统计学意义(P<0.05)。结论传统的采购模式难以适应医院的发展,结合医院实际在医疗设备采购中应用所有权总成本法,可以降低供应链总成本、优化医疗设备采购管理流程以及更好地满足临床需求,具有较好的应用前景。 展开更多
关键词 医疗设备采购 所有权总成本 供应链成本 到货期成本 采购成本 供应商
暂未订购
一类新的单机工期指派模糊调度算法研究
12
作者 易国荣 李金权 顾文豪 《聊城大学学报(自然科学版)》 2024年第4期1-13,共13页
研究了单机模糊环境下,如何安排工件加工顺序和指定工件工期,使得提前完工和拖期完工惩罚总费用均值最小的工期指派调度优化问题。在该类调度问题中,工件的加工时间为非对称三角模糊数;总费用的均值用模糊数的加权可能性均值来计算。针... 研究了单机模糊环境下,如何安排工件加工顺序和指定工件工期,使得提前完工和拖期完工惩罚总费用均值最小的工期指派调度优化问题。在该类调度问题中,工件的加工时间为非对称三角模糊数;总费用的均值用模糊数的加权可能性均值来计算。针对一类权函数族,给出了该类权函数族下的工件最优工期的计算方法,基于该最优工期,给出了排序的最优调度算法,并证明了该类工期设定问题是多项式可解的。数值实验中针对工件完工时间服从不同的非对称分布的情形,与现有的方法比较,结果表明给出的方法能更有效的降低费用。 展开更多
关键词 工期指派 模糊调度 非对称三角模糊数
在线阅读 下载PDF
单机带有不可用区间的松弛工期的排序问题
13
作者 唐小敏 张新功 《重庆师范大学学报(自然科学版)》 CAS 北大核心 2024年第2期37-41,共5页
研究了在单机情形下具有不可用区间的松弛工期问题,不可用区间意味着在此区间不允许工件加工,且工件中断可恢复。松弛工期是工件加工时间加上1个给定的常数,这个常数为决策变量,排序的任务是给所有工件分配工期,同时确定工件的加工次序... 研究了在单机情形下具有不可用区间的松弛工期问题,不可用区间意味着在此区间不允许工件加工,且工件中断可恢复。松弛工期是工件加工时间加上1个给定的常数,这个常数为决策变量,排序的任务是给所有工件分配工期,同时确定工件的加工次序以使得目标函数值最小。目标函数值包括由于工件误工、提前及工期分配而导致的相关损失。根据不同的损失系数关系讨论了松弛工期的范围,提出动态规划算法。证明了动态规划的时间复杂性为O((P+T-p_(min))nP^(2))。通过算例分析说明了算法的可行性。 展开更多
关键词 不可用区间 松弛工期 提前损失 误工损失
原文传递
多共同工期分配调度问题算法研究
14
作者 包晗 吕丹阳 王吉波 《重庆师范大学学报(自然科学版)》 CAS 北大核心 2024年第1期8-13,共6页
为确定所有工件的多个共同工期以及工件的最优调度序列,最小化提前惩罚、延误惩罚和公共工期分配的加权和,利用位置权重与处理时间的匹配过程来获得最优解。对此问题给出了最优解满足的性质,当分配给共同工期的工件个数为给定常数时该... 为确定所有工件的多个共同工期以及工件的最优调度序列,最小化提前惩罚、延误惩罚和公共工期分配的加权和,利用位置权重与处理时间的匹配过程来获得最优解。对此问题给出了最优解满足的性质,当分配给共同工期的工件个数为给定常数时该问题可解。该问题是多项式可解的,并给出了具体求解算法。 展开更多
关键词 调度 提前/延误惩罚 多项式时间算法 单机 多共同工期
原文传递
求解流水车间订单接受与调度问题的多线程并行迭代贪婪算法
15
作者 熊福力 袁子阳 《计算机集成制造系统》 EI CSCD 北大核心 2024年第11期3918-3928,共11页
针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并... 针对流水车间实际生产过程中交货期短和生产能力不足的困难,研究了流水车间订单接受与调度问题,并以企业生产总净利润最大化为目标建立了数学优化模型。鉴于传统迭代贪婪算法求解流水车间调度问题的优势与不足之处,提出了一种多线程并行迭代贪婪算法(MPIG)。在算法的初始化阶段以及破坏重构阶段分别设计基于NEH(Nawaz-Enscore-Ham)的初始解产生方法以及融合不同破坏优先级的破坏方式。为提高算法搜索效率,提出了一种多线程并行搜索策略。首先利用二分查找算法快速找到订单在待插入序列中的拒绝点,随后通过多个线程同时搜索订单在序列中的局部最优位置,并最终找到订单最佳插入位置。实验结果表明,与解决类似生产调度问题的相关智能优化算法相比,所提出的MPIG具有更好的求解质量以及求解稳定性。同时,与实际生产过程中常用的启发式调度方法相比,所提出的算法在目标值上表现出不低于11%的改进率,可以有效增加企业生产总净利润,减小拖期成本。 展开更多
关键词 流水车间 交货期 订单接受与调度 多线程并行迭代贪婪算法 二分查找算法
在线阅读 下载PDF
胎孕、出生日期与帕金森病罹患相关性研究
16
作者 彭彦楚 老膺荣 《广州中医药大学学报》 CAS 2024年第12期3120-3124,共5页
【目的】探讨受孕、出生时运气格局与帕金森病罹患的相关性。【方法】收集2012年1月20日至2023年1月20日在广东省中医院神经科住院治疗或门诊就诊的帕金森病患者共850例,对胎孕日期、出生日期的五运六气分布进行回顾性分析研究。【结果... 【目的】探讨受孕、出生时运气格局与帕金森病罹患的相关性。【方法】收集2012年1月20日至2023年1月20日在广东省中医院神经科住院治疗或门诊就诊的帕金森病患者共850例,对胎孕日期、出生日期的五运六气分布进行回顾性分析研究。【结果】850例帕金森病患者的胎孕、出生日期在主气分布上差异均有统计学意义(P<0.05),胎孕日期的主气以厥阴风木、太阳寒水为多,出生日期的主气以阳明燥金为多;胎孕主气-出生主气分布以厥阴风木-阳明燥金分布最多,且差异有统计学意义(P<0.001);胎孕、出生日期在岁运、司天-在泉、客气、客主加临分布上差异均无统计学意义(P>0.05)。【结论】胎孕、出生时的运气格局对罹患帕金森病有一定影响,其可能与肺燥伤肝的病机有关。 展开更多
关键词 五运六气 帕金森病 胎孕日期 出生日期 肺燥伤肝
原文传递
一种新调度类型及其在作业车间调度中的应用 被引量:24
17
作者 张超勇 管在林 +2 位作者 刘琼 邵新宇 李培根 《机械工程学报》 EI CAS CSCD 北大核心 2008年第10期24-31,共8页
研究改进遗传算法解决作业车间调度问题,问题染色体的编码采用基于工序的编码。针对传统的调度类型的局限性,提出全主动调度及其基于工序编码的产生机制。为了克服传统遗传算法求解调度问题易于早熟收敛的缺点,设计基于优先工序交叉(Pre... 研究改进遗传算法解决作业车间调度问题,问题染色体的编码采用基于工序的编码。针对传统的调度类型的局限性,提出全主动调度及其基于工序编码的产生机制。为了克服传统遗传算法求解调度问题易于早熟收敛的缺点,设计基于优先工序交叉(Precedence operation crossover,POX)和改进子代产生模式的遗传算法。用改进的遗传算法求解传统调度问题、交货期调度问题和提前/拖期(Earliness/Tardiness,E/T)调度问题,研究半主动、主动和全主动三种不同的调度解码机制对遗传算法提供解质量的影响。 展开更多
关键词 作业车间调度 遗传算法 交货期调度 E/T调度问题
在线阅读 下载PDF
一种新型的单件小批量生产车间调度方法 被引量:15
18
作者 郑华林 刘飞 +1 位作者 熊峰 尹超 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2001年第1期20-23,共4页
提出了解决具有开完工限制的约束Job -shop生产调度问题的一种新方法 ,该方法将粗细排算法有机结合起来 ,在粗排算法中 ,系统优先安排机床虚拟工序队列集合中剩余加工时间最大的工序 ,得到一个初始可行方案 ,该方案使工件在系统中的流... 提出了解决具有开完工限制的约束Job -shop生产调度问题的一种新方法 ,该方法将粗细排算法有机结合起来 ,在粗排算法中 ,系统优先安排机床虚拟工序队列集合中剩余加工时间最大的工序 ,得到一个初始可行方案 ,该方案使工件在系统中的流通时间最短。细排算法以粗排算法所得方案为基础 ,以工件的提前 /拖期时间最大的工艺块为调整目标 ,通过交换工艺块中相邻工序位置的调整策略 ,得到一个优化的生产作业计划。经分析实例验证 ,该算法易于实现 ,具有一定的优度 ,并且在工程中是可行的。 展开更多
关键词 单件车间 调度算法 交货期
在线阅读 下载PDF
基于车间实时状态的订单完工周期预测方法 被引量:12
19
作者 朱海平 刘繁茂 +1 位作者 刘琼 邵新宇 《中国机械工程》 EI CAS CSCD 北大核心 2009年第3期300-304,共5页
提出了一种针对多制造资源、多产品类型、离散生产系统中订单完工期的经验回归预测方法。先确定并量化描述影响订单完工期的两类主要因素,即车间实时状态和订单构成信息,基于ExSpect平台构建车间生产过程的高级Petri网仿真模型,通过随... 提出了一种针对多制造资源、多产品类型、离散生产系统中订单完工期的经验回归预测方法。先确定并量化描述影响订单完工期的两类主要因素,即车间实时状态和订单构成信息,基于ExSpect平台构建车间生产过程的高级Petri网仿真模型,通过随机模拟和仿真运行收集样本数据,训练出若干个体神经网络;然后采用基于误差聚类的改进Bagging方法建立神经网络集成预测模型;最后通过实例讨论了订单完工期预测的完整过程。结果表明,采用该方法能得到理想的预测结果。 展开更多
关键词 订单完工期 预测建模 神经网络集成 仿真模型
在线阅读 下载PDF
具有交货期约束带准备时间的平行机分批调度 被引量:10
20
作者 马丁 陈庆新 +2 位作者 毛宁 王宗忠 黎展滔 《计算机集成制造系统》 EI CSCD 北大核心 2012年第1期111-117,共7页
研究一类集成批量计划和平行机调度的问题,该问题具有订单交货期、到达时间和加工准备时间等约束。建立单个数学模型描述集成问题,以降低单元加工费用和订单拖期惩罚费用为目标,提出了一种带启发式规则的遗传模拟退火两阶段算法。算法... 研究一类集成批量计划和平行机调度的问题,该问题具有订单交货期、到达时间和加工准备时间等约束。建立单个数学模型描述集成问题,以降低单元加工费用和订单拖期惩罚费用为目标,提出了一种带启发式规则的遗传模拟退火两阶段算法。算法引入启发式规则生成的基础批,可以有效缩短染色体长度,加快搜索速度。用遗传算法对基础批进行全局搜索,在批量确定的情况下,用模拟退火算法进行局部搜索,得到当前分批情况下的优值。最后选取五种不同规模的生产实例进行数值仿真,分别采用该算法和一种经典算法在相同的计算时间内进行求解。计算结果对比分析表明,随着任务规模的增大,该算法的优势更加明显,从而说明了该模型和算法针对这一类特殊问题的有效性和可行性。 展开更多
关键词 平行机 分批 调度 准备时间 到达时间 交货期 遗传算法 模拟退火算法
在线阅读 下载PDF
上一页 1 2 12 下一页 到第
使用帮助 返回顶部