期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
求解带有时间窗和提前/拖期惩罚的飞机着陆问题的遗传算法 被引量:4
1
作者 王宏 林丹 李敏强 《运筹学学报》 CSCD 北大核心 2012年第1期67-76,共10页
研究了带有时间窗、飞机着陆的总提前/拖期惩罚最小为目标函数的飞机着陆问题.针对此问题设计了一种遗传算法进行求解.染色体表示为飞机着陆次序和着陆跑道两个向量,一个新的解码算法来计算飞机的着陆时间.采用数据库OR-Library中的实... 研究了带有时间窗、飞机着陆的总提前/拖期惩罚最小为目标函数的飞机着陆问题.针对此问题设计了一种遗传算法进行求解.染色体表示为飞机着陆次序和着陆跑道两个向量,一个新的解码算法来计算飞机的着陆时间.采用数据库OR-Library中的实例进行数值实验,实验结果表明:设计的算法是有效的,主要原因是解码算法能大大提高解的质量.该算法对于求解带有时间窗、目标函数为提前/拖期惩罚最小的调度问题具有借鉴意义. 展开更多
关键词 飞机着陆 调度 遗传算法 时间窗 提前/拖期惩罚
在线阅读 下载PDF
提前/拖期惩罚的单机批调度优化问题研究 被引量:6
2
作者 马建辉 牛海军 《制造业自动化》 2002年第7期65-67,共3页
针对准时生产意义下加工设备的单机作业准时生产方式,研究了提前/拖期惩罚的批调度问题,目标是使得加工总成本最小,目标函数不仅考虑了提前/拖期惩罚,还考虑了机器的加工费用。为了确定任务的最优分批与各批次的开始时间,给出了批调度... 针对准时生产意义下加工设备的单机作业准时生产方式,研究了提前/拖期惩罚的批调度问题,目标是使得加工总成本最小,目标函数不仅考虑了提前/拖期惩罚,还考虑了机器的加工费用。为了确定任务的最优分批与各批次的开始时间,给出了批调度优化应具有的4个特性,并根据这4个特性提出了两个启发式算法:按序搜索算法和对折搜索算法使得目标函数为最小。最后对两种算法的特点进行了分析。 展开更多
关键词 提前/拖期惩罚 单机 批调度 优化 准时生产 交货
在线阅读 下载PDF
软计算求解并行多机成组工件提前/拖期惩罚调度问题
3
作者 衣杨 汪定伟 《自动化学报》 EI CSCD 北大核心 2002年第5期862-864,共3页
关键词 软计算 并行多机成组工件 提前/拖期惩罚调度问题 组合优化问题
在线阅读 下载PDF
求解作业车间提前/拖期调度问题的一种新解码方法 被引量:8
4
作者 杨宏安 孙启峰 李锦远 《计算机集成制造系统》 EI CSCD 北大核心 2011年第12期2652-2659,共8页
针对带有非正规性能指标的作业车间提前/拖期调度问题,基于工序编码方式,设计了一种适用于粒子、染色体等个体的三阶段解码方法。通过半主动解码操作,以增加初始调度解的搜索范围;采用插入式贪婪解码这类主动调度方法,以减少拖期零件子... 针对带有非正规性能指标的作业车间提前/拖期调度问题,基于工序编码方式,设计了一种适用于粒子、染色体等个体的三阶段解码方法。通过半主动解码操作,以增加初始调度解的搜索范围;采用插入式贪婪解码这类主动调度方法,以减少拖期零件子集的拖期惩罚成本。运用逆向主动解码操作来延迟所有零件的释放期,并在保证拖期零件完工时间不变的前提下进一步压缩提前惩罚成本。这种三层递阶解码方法有助于大幅度压缩提前/拖期惩罚总成本。将该解码方法应用于粒子群算法中的粒子解码过程,并通过粒子位置更新操作来实现调度解的迭代优化。通过120个随机调度算例的仿真实验,证明了该方法的有效性。 展开更多
关键词 作业车间调度 提前/拖期惩罚 不同交货 解码 粒子群算法
在线阅读 下载PDF
考虑交货期风险的第四方物流契约设计 被引量:5
5
作者 徒君 黄敏 《控制工程》 CSCD 北大核心 2014年第5期780-784,共5页
第四方物流的快速发展给客户带来了物流业务整合的优势,也让客户面临着交货期不确定与延迟的风险。为了促进第四方物流稳定发展,降低交货期风险损失,需要对外包物流配送交货期风险进行有效地管理。基于委托代理理论与契约设计知识,考虑... 第四方物流的快速发展给客户带来了物流业务整合的优势,也让客户面临着交货期不确定与延迟的风险。为了促进第四方物流稳定发展,降低交货期风险损失,需要对外包物流配送交货期风险进行有效地管理。基于委托代理理论与契约设计知识,考虑客户两类交货期需求即应急配送与拖期惩罚的情况下,分别研究了第四方物流交货期契约设计,建立了数学模型并求解得出第四方物流的最优契约参数和第三方物流的最优努力程度。结果表明,所设计的契约可以促使第三方物流按照第四方物流的意愿在配送过程中付出最优的努力程度,减少第四方物流所承担的交货期惩罚,第四方物流可以获得最大的期望利润,而第三方物流仅可获得它的保留利润。通过数值实验调查了第三方物流的产出系数对最优决策的影响。 展开更多
关键词 第四方物流 交货 契约设计 应急配送 拖期惩罚
在线阅读 下载PDF
考虑交货期的双资源柔性作业车间节能调度 被引量:8
6
作者 张洪亮 徐静茹 +1 位作者 谈波 徐公杰 《系统仿真学报》 CAS CSCD 北大核心 2023年第4期734-746,共13页
为解决含有机器和工人双资源约束的柔性作业车间节能调度问题,在考虑交货期的基础上,建立了以总提前和拖期惩罚值及总能耗最小为目标的双资源柔性作业车间节能调度模型。提出了一种改进的非支配排序遗传算法(improved non-dominated sor... 为解决含有机器和工人双资源约束的柔性作业车间节能调度问题,在考虑交货期的基础上,建立了以总提前和拖期惩罚值及总能耗最小为目标的双资源柔性作业车间节能调度模型。提出了一种改进的非支配排序遗传算法(improved non-dominated sorting genetic algorithmⅡ,INSGA-Ⅱ)进行求解。针对所优化的目标,设计了一种三阶段解码方法以获得高质量的可行解;利用动态自适应交叉和变异算子以获得更多优良个体;改进拥挤距离以获得收敛性和分布性更优的种群。将INSGA-Ⅱ与多种多目标优化算法进行对比分析,实验结果表明所提算法可行且有效。 展开更多
关键词 双资源约束 柔性作业车间 提前/拖期惩罚 能耗 INSGA-Ⅱ(improved non-dominated sorting genetic algorithmⅡ)
在线阅读 下载PDF
非对称模糊加工时间工期指派调度优化问题的一类多项式求解算法 被引量:3
7
作者 李金权 曾文艺 王群智 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第2期127-132,共6页
针对工件加工时间为非对称模糊数,极小化提前完工惩罚和拖期完工惩罚之和的均值的单机工期指派调度优化问题(1|p|∑nM(e_iE_i+t_iT_i))展开研究.证明了当模糊加工时间具有相同宽度比时,该问题是多项式可解的,并给出了多项式求解算法.同... 针对工件加工时间为非对称模糊数,极小化提前完工惩罚和拖期完工惩罚之和的均值的单机工期指派调度优化问题(1|p|∑nM(e_iE_i+t_iT_i))展开研究.证明了当模糊加工时间具有相同宽度比时,该问题是多项式可解的,并给出了多项式求解算法.同时根据历史数据,构造了工期指派问题的调度模型,并利用所给出的算法求得最优解,从而表明所提出的模型和算法的有效性. 展开更多
关键词 指派 模糊调度 模糊数 提前完工/完工惩罚 可能性均值 可能性方差
在线阅读 下载PDF
动态联盟中多方案伙伴挑选问题的软计算算法 被引量:12
8
作者 裴菁 汪定伟 《系统工程学报》 CSCD 2002年第2期121-125,共5页
描述了虚拟企业动态联盟中 ,含有多个子项目的活动网络伙伴挑选问题 .以满足伙伴方案满意度下的最小化竞标花费与拖期惩罚之和为目标 ,并为之建立 0 - 1整数规划模型 .同时进行了方案有效性过滤 ,减小了解空间 .量化了模糊决策 ,设计了... 描述了虚拟企业动态联盟中 ,含有多个子项目的活动网络伙伴挑选问题 .以满足伙伴方案满意度下的最小化竞标花费与拖期惩罚之和为目标 ,并为之建立 0 - 1整数规划模型 .同时进行了方案有效性过滤 ,减小了解空间 .量化了模糊决策 ,设计了嵌入模糊决策规则的遗传算法 (软计算方法 ) ,使得算法具有比普通遗传算法更好的寻优能力 .在大规模问题求解上 ,该算法具有比分枝定界法更快的速度 . 展开更多
关键词 模糊决策 遗传算法 伙伴挑选 拖期惩罚 动态联盟 虚拟企业 软计算算法
在线阅读 下载PDF
策略联盟中带有协同因子的伙伴挑选模型 被引量:5
9
作者 裴菁 汪定伟 《控制与决策》 EI CSCD 北大核心 2001年第B11期709-712,共4页
研究基于网络的多工作伙伴挑选问题 ,并设计了带有协同因子的 0 - 1整数规划模型 ,以实现竞标费用和拖期惩罚费用之和最小。通过伙伴有效性定义 ,减小了解空间。利用遗传算法进行了模型求解。
关键词 协同因子 遗传算法 伙伴挑选 拖期惩罚 策略联盟 O-1整数规划
在线阅读 下载PDF
基于遗传退火算法的绿色作业车间调度 被引量:4
10
作者 戴敏 王辉 《现代制造工程》 CSCD 北大核心 2021年第5期26-31,共6页
绿色制造和智能制造是工业发展的两大趋势,针对目前作业车间能耗大、设备利用率低,以及产品拖期严重等问题,以智能制造业环境中的作业车间为研究对象,建立了以车间总能耗和总拖期惩罚为优化目标的多目标调度模型,并通过设置权重系数来... 绿色制造和智能制造是工业发展的两大趋势,针对目前作业车间能耗大、设备利用率低,以及产品拖期严重等问题,以智能制造业环境中的作业车间为研究对象,建立了以车间总能耗和总拖期惩罚为优化目标的多目标调度模型,并通过设置权重系数来调节优化目标决策偏好;基于遗传算法收敛速度快、全局搜索能力强,以及模拟退火算法突跳性强的特点,设计一种新型的遗传退火算法对问题进行求解。在算法设计中提出新的退火函数,同时结合回火机制,可有效地求出车间总能耗与总拖期惩罚的关系。最后,通过实例验证该模型的可行性和所提算法的有效性。 展开更多
关键词 绿色作业车间 拖期惩罚 综合能耗 遗传退火算法
在线阅读 下载PDF
基于资源流网络优化的鲁棒性项目调度 被引量:8
11
作者 梁洋洋 崔南方 《系统管理学报》 CSSCI CSCD 北大核心 2020年第2期335-345,共11页
针对项目执行过程中由于活动拖期导致基准调度计划不断变更的问题,从资源分配的角度构建基于资源流网络优化的鲁棒性调度计划。首先设计拖期惩罚成本指标来衡量调度计划的鲁棒性,并构建以拖期惩罚成本最小化为目标的资源流网络优化动态... 针对项目执行过程中由于活动拖期导致基准调度计划不断变更的问题,从资源分配的角度构建基于资源流网络优化的鲁棒性调度计划。首先设计拖期惩罚成本指标来衡量调度计划的鲁棒性,并构建以拖期惩罚成本最小化为目标的资源流网络优化动态模型。针对该模型设计MTPC资源流网络优化算法,该算法以活动为基准,采用拖期惩罚成本最小的资源分配方案实现资源在活动节点之间的有效流动,提升调度计划的鲁棒性。最后,为验证MTPC优化算法的有效性和可行性,通过采用蒙特卡罗模拟仿真实验将MTPC优化算法与RRAS、Min-EA和MABO等3种资源分配算法进行对比分析。实验结果表明:MTPC算法在调度计划的鲁棒性,资源分配方案的稳定性以及算法的时间效率上都优于其他3种算法。MTPC算法不仅能快速有效地完成资源配置,还能通过降低活动的拖期风险提升调度计划的鲁棒性,这可以帮助项目管理者构建抗干扰能力较强的基准调度计划。 展开更多
关键词 鲁棒性 资源流网络 活动 拖期惩罚成本
在线阅读 下载PDF
考虑交通拥塞时变特性的预制构件生产调度与装车组合集成优化 被引量:4
12
作者 熊福力 曹劲松 张杏 《计算机集成制造系统》 EI CSCD 北大核心 2023年第8期2761-2772,共12页
生产调度、装车组合与交通拥塞是影响预制构件制造企业生产运营效率及成本的重要主客观因素,如何在考虑交通拥塞时变特性的情况下有效集成生产调度与工件装车组合方案是预制构件制造企业迫切需要解决的问题。针对该集成优化问题,首先以... 生产调度、装车组合与交通拥塞是影响预制构件制造企业生产运营效率及成本的重要主客观因素,如何在考虑交通拥塞时变特性的情况下有效集成生产调度与工件装车组合方案是预制构件制造企业迫切需要解决的问题。针对该集成优化问题,首先以最小化总提前拖期惩罚和车辆运输费用之和为目标,建立了预制构件生产调度与工件装车组合集成优化数学模型。随后为降低问题求解困难,通过深入分析问题解结构特点,提出了一种基于自适应多邻域协同搜索的果蝇优化算法(AMNCS-FOA)。其主要特点是:设计了一种带有插零操作的集成决策编码方式用于表示生产调度和工件装车组合方案;在算法的嗅觉搜索阶段,基于组内交换、组间交换、组内插入和组间插入四种邻域构造,提出了一种自适应概率邻域选择策略;在视觉搜索阶段,为提高算法全局搜索能力,以一定概率接受劣解作为种群中心进一步执行迭代搜索。计算结果显示,AMNCS-FOA算法在求解该集成优化问题时具有更快的收敛速度以及更好的求解质量。与预制构件制造企业常用的规则启发式方法相比,提出算法在求解质量上具有不低于13%的平均改进率,有望显著增加预制构件企业净利润并提高客户满意度。 展开更多
关键词 预制构件生产调度 时变运输时间 工件装车组合 提前拖期惩罚 果蝇优化算法
在线阅读 下载PDF
基于遗传和禁忌搜索混合算法的预制生产调度的研究 被引量:2
13
作者 李志 熊福力 +1 位作者 汪琳婷 陈竑翰 《计算机测量与控制》 2020年第10期211-215,共5页
遗传算法是一种全局搜索能力较强的元启发式算法,可通过不断进化种群得到最优或近优解;但是遗传算法的局部搜索能力较差,容易发生早熟收敛问题;因此为了克服遗传算法早熟收敛的问题,考虑到禁忌搜索算法的局部搜索能力较强的优势,提出了... 遗传算法是一种全局搜索能力较强的元启发式算法,可通过不断进化种群得到最优或近优解;但是遗传算法的局部搜索能力较差,容易发生早熟收敛问题;因此为了克服遗传算法早熟收敛的问题,考虑到禁忌搜索算法的局部搜索能力较强的优势,提出了一种遗传和禁忌搜索的混合算法解决预制生产流水车间的提前和拖期惩罚问题;该混合算法是在遗传算法每次迭代后,通过禁忌搜索改进当前种群中的最好染色体,并替换种群中适应度值最差的染色体;经实验测试表明,所提出的混合算法的性能更优,更容易得到全局最优解或近优解。 展开更多
关键词 遗传算法 禁忌搜索 混合算法 局部搜索 流水车间 提前和拖期惩罚
在线阅读 下载PDF
基于离散教与学算法的分布式预制流水车间调度研究 被引量:2
14
作者 曹劲松 熊福力 《计算机测量与控制》 2021年第12期166-171,183,共7页
分布式工厂生产形式对提高预制构件生产效率、保证订单按时交付、降低企业拖期交货惩罚费用具有重要的意义;因此针对分布式预制构件流水车间调度问题,以最小化订单总拖期惩罚为目标建立了数学优化模型,并基于双层整数编码方式提出了一... 分布式工厂生产形式对提高预制构件生产效率、保证订单按时交付、降低企业拖期交货惩罚费用具有重要的意义;因此针对分布式预制构件流水车间调度问题,以最小化订单总拖期惩罚为目标建立了数学优化模型,并基于双层整数编码方式提出了一种离散教与学算法(DTLBO);在算法初始化阶段,采用启发式规则和随机生成融合策略改善初始解的质量,进而增加算法的寻优效率;在教学阶段,结合问题模型特点,设计了顶层替换、底层替换两种邻域构造,促进教师解对学生解的引导优化;在学习阶段,通过变异算子和交叉算子让学生解之间相互学习更新,进一步提升算法的局部开发和全局探索能力;试验结果表明,与遗传算法和变邻域搜索算法对比,提出的DTLBO算法具有更好的求解性能和鲁棒性;最后与实际生产过程常用的经验启发式调度方法相比,提出算法在目标值上表现出不低于10%的平均改进率,有望显著增加预制构件制造企业净利润并提高客户满意度,能够为企业管理者提供更佳、更合理的生产调度方案。 展开更多
关键词 教与学算法 分布式流水车间调度 交叉算子 变异算子 拖期惩罚
在线阅读 下载PDF
基于NSGA算法的多目标切割车间调度优化研究
15
作者 向宠宠 关锋 左路洋 《造纸装备及材料》 2023年第10期64-66,202,共4页
随着我国大中型机械设备制造的发展,企业对金属结构件的需求越来越大,近些年来,企业面临着原材料成本上升与产品交货期越来越短的问题,以更合理交货时间和更低的生产成本来完成加工,是目前众多企业追求的目标。文章针对切割车间调度问题... 随着我国大中型机械设备制造的发展,企业对金属结构件的需求越来越大,近些年来,企业面临着原材料成本上升与产品交货期越来越短的问题,以更合理交货时间和更低的生产成本来完成加工,是目前众多企业追求的目标。文章针对切割车间调度问题,考虑交货期对调度结果的影响,构建了以最小化最大完工时间和最小化拖期惩罚成本为目标函数的多目标优化模型,通过改进NSGA算法对问题进行求解;改进NSGA算法以轮盘赌方式生成初始种群,达到初始化种群的目的,再通过选择、交叉、变异等操作求解工件的切割顺序及机器选择,最后将5个测试案例分别采用文章改进NSGA算法和传统NSGA算法进行仿真,对比两种算法结果,验证改进算法的有效性。 展开更多
关键词 NSGA算法 切割车间 多目标优化模型 拖期惩罚成本
在线阅读 下载PDF
多结构型任务驱动的上门服务调度优化模型与自适应大规模邻域搜索算法 被引量:2
16
作者 展月 姜兆勤 刘振元 《控制与决策》 EI CSCD 北大核心 2024年第3期947-955,共9页
研究一类特殊的上门服务调度问题,该问题具有一般上门服务调度问题的要求,即要求可能具备不同技能水平的服务人员从同一站点出发,按路径执行被分配的任务后返回站点.被分配的任务在已有研究中对应图内点,而现实中的上门服务任务还可能... 研究一类特殊的上门服务调度问题,该问题具有一般上门服务调度问题的要求,即要求可能具备不同技能水平的服务人员从同一站点出发,按路径执行被分配的任务后返回站点.被分配的任务在已有研究中对应图内点,而现实中的上门服务任务还可能具备内部结构(称为多结构型的任务),因此,在这类问题中路径的生成过程无法由任务序列本身确定,需要考虑任务指派和含出入点选取的路径规划的协同优化.通过分析此类问题特征,建立以总拖期最小化为目标的混合整数规划模型.通过分析模型的解的层次性特点,提出基于自适应大规模邻域搜索框架的启发式算法.通过多种规模对比实验发现,所提出算法适用于大规模问题和即时性要求,即在小规模算例下平均求解结果与精确解接近;在中、大规模算例下平均求解结果相较于一般贪婪算法产生显著优化.因此,所提出模型和算法可为多结构型任务驱动的上门服务调度提供参考. 展开更多
关键词 上门服务 拖期惩罚 多结构型任务 劳动力调度和路径规划问题 自适应大规模邻域搜索
原文传递
敏捷供需链中的准时采购计划方法研究 被引量:10
17
作者 王玮 柴跃廷 任守榘 《清华大学学报(自然科学版)》 EI CAS CSCD 北大核心 2000年第3期83-85,共3页
针对敏捷供需链的管理需求 ,在引入准时化 ( JIT)思想的基础上 ,就如何解决向供应商采购 ,提出了敏捷供需链中的准时采购计划问题 ,并给出了问题的数学描述。利用数学推导 ,将所建的原始优化模型转化成线性规划问题。计算结果表明 ,提... 针对敏捷供需链的管理需求 ,在引入准时化 ( JIT)思想的基础上 ,就如何解决向供应商采购 ,提出了敏捷供需链中的准时采购计划问题 ,并给出了问题的数学描述。利用数学推导 ,将所建的原始优化模型转化成线性规划问题。计算结果表明 ,提出的准时采购计划方法 ,完全可以做到在供应能力平衡的前提下 ,实现敏捷供需链面向客户准时供应的经营目标 ,使提前 /拖期惩罚费用总额极小化。 展开更多
关键词 敏捷供需链 提前拖期惩罚 准时采购计划
原文传递
工序加工时间不确定的可重入调度问题的求解 被引量:8
18
作者 朱艳艳 徐震浩 顾幸生 《控制与决策》 EI CSCD 北大核心 2021年第5期1127-1136,共10页
针对一类工序加工时间不确定的可重入调度问题,以提前/拖期惩罚区间大小为目标构建调度模型,并设计一种兼顾区间极值和区间跨度的方法对惩罚区间进行定量比较,同时可根据生产的实际需求或调度人员的倾向灵活调节区间极值和区间跨度所占... 针对一类工序加工时间不确定的可重入调度问题,以提前/拖期惩罚区间大小为目标构建调度模型,并设计一种兼顾区间极值和区间跨度的方法对惩罚区间进行定量比较,同时可根据生产的实际需求或调度人员的倾向灵活调节区间极值和区间跨度所占的比重.根据调度模型,提出一种变邻域化学反应优化算法(VNCRO),并设计4种化学反应.其中:碰壁反应采用粒子群算法中对最优粒子的跟踪思想和变步长邻域搜索方法,加速算法收敛,同时使局部搜索更加精细;双分子碰撞反应可使种群内分子进行信息交流.结合所设计的全局搜索分解反应和合成反应,可使局部搜索与全局搜索达到更好的平衡.通过仿真实验验证模型的可靠性,并通过与CRO、DICA、IDABC、DWOA算法的性能比较,说明VNCRO算法在解决工序加工时间不确定的可重入调度问题的优越性. 展开更多
关键词 加工时间不确定 区间数 可重入调度 变邻域搜索 化学反应优化算法 提前/拖期惩罚
原文传递
预制构件并行生产线资源配置与生产调度集成优化 被引量:8
19
作者 熊福力 张杏 +3 位作者 曹劲松 袁子阳 储梦伶 杜瑶 《控制与决策》 EI CSCD 北大核心 2022年第9期2399-2406,共8页
并行生产线和特定工序生产资源共享模式可以显著改善客户满意度并节约成本.针对预制构件并行生产线资源配置与生产调度集成优化问题,基于分解策略和交替迭代优化思想,提出一种交替式混合果蝇-禁忌搜索算法(AHFOA_TS)以最小化拖期惩罚费... 并行生产线和特定工序生产资源共享模式可以显著改善客户满意度并节约成本.针对预制构件并行生产线资源配置与生产调度集成优化问题,基于分解策略和交替迭代优化思想,提出一种交替式混合果蝇-禁忌搜索算法(AHFOA_TS)以最小化拖期惩罚费用.首先,通过快速启发式方法产生一较好初始解;然后,固定资源配置方案,为提高算法局部搜索能力,通过集成多种局部搜索方式,设计一种离散果蝇优化算法优化订单指派及调度方案;最后,固定订单指派及调度方案,为减少无效搜索次数,设计一种基于双层变异算子和精英劣解交叉策略的混合禁忌搜索算法以优化资源配置方案,如此两个阶段交替运行直至满足终止条件.此外,设计4种基于交替搜索框架的智能优化算法用于比较.计算结果表明,AHFOA_TS算法能够更有效求解预制构件生产线资源配置和生产调度集成优化问题. 展开更多
关键词 预制构件并行生产线 有限生产资源 拖期惩罚 果蝇优化算法 禁忌搜索 集成优化
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部