动态联盟中多方案伙伴挑选问题的软计算算法 被引量：12

1

作者 裴菁 汪定伟 《系统工程学报》 CSCD 2002年第2期121-125,共5页

描述了虚拟企业动态联盟中 ,含有多个子项目的活动网络伙伴挑选问题 .以满足伙伴方案满意度下的最小化竞标花费与拖期惩罚之和为目标 ,并为之建立 0 - 1整数规划模型 .同时进行了方案有效性过滤 ,减小了解空间 .量化了模糊决策 ,设计了... 描述了虚拟企业动态联盟中 ,含有多个子项目的活动网络伙伴挑选问题 .以满足伙伴方案满意度下的最小化竞标花费与拖期惩罚之和为目标 ,并为之建立 0 - 1整数规划模型 .同时进行了方案有效性过滤 ,减小了解空间 .量化了模糊决策 ,设计了嵌入模糊决策规则的遗传算法 (软计算方法 ) ,使得算法具有比普通遗传算法更好的寻优能力 .在大规模问题求解上 ,该算法具有比分枝定界法更快的速度 . 展开更多

关键词 模糊决策 遗传算法 伙伴挑选 拖期惩罚 动态联盟 虚拟企业 软计算算法

下载PDF 职称材料

策略联盟中带有协同因子的伙伴挑选模型 被引量：5

2

作者 裴菁 汪定伟 《控制与决策》 EI CSCD 北大核心 2001年第B11期709-712,共4页

研究基于网络的多工作伙伴挑选问题 ,并设计了带有协同因子的 0 - 1整数规划模型 ,以实现竞标费用和拖期惩罚费用之和最小。通过伙伴有效性定义 ,减小了解空间。利用遗传算法进行了模型求解。

关键词 协同因子 遗传算法 伙伴挑选 拖期惩罚 策略联盟 O-1整数规划

下载PDF 职称材料

预制构件并行生产线资源配置与生产调度集成优化 被引量：5

3

作者 熊福力 张杏 +3 位作者 曹劲松 袁子阳 储梦伶 杜瑶 《控制与决策》 EI CSCD 北大核心 2022年第9期2399-2406,共8页

并行生产线和特定工序生产资源共享模式可以显著改善客户满意度并节约成本.针对预制构件并行生产线资源配置与生产调度集成优化问题,基于分解策略和交替迭代优化思想,提出一种交替式混合果蝇-禁忌搜索算法(AHFOA_TS)以最小化拖期惩罚费... 并行生产线和特定工序生产资源共享模式可以显著改善客户满意度并节约成本.针对预制构件并行生产线资源配置与生产调度集成优化问题,基于分解策略和交替迭代优化思想,提出一种交替式混合果蝇-禁忌搜索算法(AHFOA_TS)以最小化拖期惩罚费用.首先,通过快速启发式方法产生一较好初始解;然后,固定资源配置方案,为提高算法局部搜索能力,通过集成多种局部搜索方式,设计一种离散果蝇优化算法优化订单指派及调度方案;最后,固定订单指派及调度方案,为减少无效搜索次数,设计一种基于双层变异算子和精英劣解交叉策略的混合禁忌搜索算法以优化资源配置方案,如此两个阶段交替运行直至满足终止条件.此外,设计4种基于交替搜索框架的智能优化算法用于比较.计算结果表明,AHFOA_TS算法能够更有效求解预制构件生产线资源配置和生产调度集成优化问题. 展开更多

关键词 预制构件并行生产线 有限生产资源 拖期惩罚 果蝇优化算法 禁忌搜索 集成优化

原文传递

多结构型任务驱动的上门服务调度优化模型与自适应大规模邻域搜索算法

4

作者 展月 姜兆勤 刘振元 《控制与决策》 EI CSCD 北大核心 2024年第3期947-955,共9页

研究一类特殊的上门服务调度问题,该问题具有一般上门服务调度问题的要求,即要求可能具备不同技能水平的服务人员从同一站点出发,按路径执行被分配的任务后返回站点.被分配的任务在已有研究中对应图内点,而现实中的上门服务任务还可能... 研究一类特殊的上门服务调度问题,该问题具有一般上门服务调度问题的要求,即要求可能具备不同技能水平的服务人员从同一站点出发,按路径执行被分配的任务后返回站点.被分配的任务在已有研究中对应图内点,而现实中的上门服务任务还可能具备内部结构(称为多结构型的任务),因此,在这类问题中路径的生成过程无法由任务序列本身确定,需要考虑任务指派和含出入点选取的路径规划的协同优化.通过分析此类问题特征,建立以总拖期最小化为目标的混合整数规划模型.通过分析模型的解的层次性特点,提出基于自适应大规模邻域搜索框架的启发式算法.通过多种规模对比实验发现,所提出算法适用于大规模问题和即时性要求,即在小规模算例下平均求解结果与精确解接近;在中、大规模算例下平均求解结果相较于一般贪婪算法产生显著优化.因此,所提出模型和算法可为多结构型任务驱动的上门服务调度提供参考. 展开更多

关键词 上门服务 拖期惩罚 多结构型任务 劳动力调度和路径规划问题 自适应大规模邻域搜索

原文传递

基于离散教与学算法的分布式预制流水车间调度研究 被引量：2

5

作者 曹劲松 熊福力 《计算机测量与控制》 2021年第12期166-171,183,共7页

分布式工厂生产形式对提高预制构件生产效率、保证订单按时交付、降低企业拖期交货惩罚费用具有重要的意义;因此针对分布式预制构件流水车间调度问题,以最小化订单总拖期惩罚为目标建立了数学优化模型,并基于双层整数编码方式提出了一... 分布式工厂生产形式对提高预制构件生产效率、保证订单按时交付、降低企业拖期交货惩罚费用具有重要的意义;因此针对分布式预制构件流水车间调度问题,以最小化订单总拖期惩罚为目标建立了数学优化模型,并基于双层整数编码方式提出了一种离散教与学算法(DTLBO);在算法初始化阶段,采用启发式规则和随机生成融合策略改善初始解的质量,进而增加算法的寻优效率;在教学阶段,结合问题模型特点,设计了顶层替换、底层替换两种邻域构造,促进教师解对学生解的引导优化;在学习阶段,通过变异算子和交叉算子让学生解之间相互学习更新,进一步提升算法的局部开发和全局探索能力;试验结果表明,与遗传算法和变邻域搜索算法对比,提出的DTLBO算法具有更好的求解性能和鲁棒性;最后与实际生产过程常用的经验启发式调度方法相比,提出算法在目标值上表现出不低于10%的平均改进率,有望显著增加预制构件制造企业净利润并提高客户满意度,能够为企业管理者提供更佳、更合理的生产调度方案。 展开更多

关键词 教与学算法 分布式流水车间调度 交叉算子 变异算子 拖期惩罚

下载PDF 职称材料

敏捷供需链中的准时采购计划方法研究 被引量：10

6

作者 王玮 柴跃廷 任守榘 《清华大学学报（自然科学版）》 EI CAS CSCD 北大核心 2000年第3期83-85,共3页

针对敏捷供需链的管理需求 ,在引入准时化 ( JIT)思想的基础上 ,就如何解决向供应商采购 ,提出了敏捷供需链中的准时采购计划问题 ,并给出了问题的数学描述。利用数学推导 ,将所建的原始优化模型转化成线性规划问题。计算结果表明 ,提... 针对敏捷供需链的管理需求 ,在引入准时化 ( JIT)思想的基础上 ,就如何解决向供应商采购 ,提出了敏捷供需链中的准时采购计划问题 ,并给出了问题的数学描述。利用数学推导 ,将所建的原始优化模型转化成线性规划问题。计算结果表明 ,提出的准时采购计划方法 ,完全可以做到在供应能力平衡的前提下 ,实现敏捷供需链面向客户准时供应的经营目标 ,使提前 /拖期惩罚费用总额极小化。 展开更多

关键词 敏捷供需链 提前拖期惩罚 准时采购计划

原文传递

基于资源流网络优化的鲁棒性项目调度 被引量：8

7

作者 梁洋洋 崔南方 《系统管理学报》 CSSCI CSCD 北大核心 2020年第2期335-345,共11页

针对项目执行过程中由于活动拖期导致基准调度计划不断变更的问题,从资源分配的角度构建基于资源流网络优化的鲁棒性调度计划。首先设计拖期惩罚成本指标来衡量调度计划的鲁棒性,并构建以拖期惩罚成本最小化为目标的资源流网络优化动态... 针对项目执行过程中由于活动拖期导致基准调度计划不断变更的问题,从资源分配的角度构建基于资源流网络优化的鲁棒性调度计划。首先设计拖期惩罚成本指标来衡量调度计划的鲁棒性,并构建以拖期惩罚成本最小化为目标的资源流网络优化动态模型。针对该模型设计MTPC资源流网络优化算法,该算法以活动为基准,采用拖期惩罚成本最小的资源分配方案实现资源在活动节点之间的有效流动,提升调度计划的鲁棒性。最后,为验证MTPC优化算法的有效性和可行性,通过采用蒙特卡罗模拟仿真实验将MTPC优化算法与RRAS、Min-EA和MABO等3种资源分配算法进行对比分析。实验结果表明:MTPC算法在调度计划的鲁棒性,资源分配方案的稳定性以及算法的时间效率上都优于其他3种算法。MTPC算法不仅能快速有效地完成资源配置,还能通过降低活动的拖期风险提升调度计划的鲁棒性,这可以帮助项目管理者构建抗干扰能力较强的基准调度计划。 展开更多

关键词 鲁棒性 资源流网络 活动拖期 拖期惩罚成本

下载PDF 职称材料

有限资源能力下的供需问题研究 被引量：4

8

作者 王玮 柴跃廷 《系统工程理论与实践》 EI CSCD 北大核心 2001年第2期86-90,共5页

将 JIT思想引入供需链管理中 ,建立了具有供应能力、运输能力约束的极小化产品成本费用总额的供需问题计划模型 ,并利用易于求解的线性规划模型 ,提出了一个有效的启发式算法 .该算法可以在多种资源能力平衡的前提下 。

关键词 供需链 供应计划 启发式算法 数学规划 目标函数 企业

原文传递

多共同工期分配调度问题算法研究

9

作者 包晗 吕丹阳 王吉波 《重庆师范大学学报（自然科学版）》 CAS 北大核心 2024年第1期8-13,共6页

为确定所有工件的多个共同工期以及工件的最优调度序列,最小化提前惩罚、延误惩罚和公共工期分配的加权和,利用位置权重与处理时间的匹配过程来获得最优解。对此问题给出了最优解满足的性质,当分配给共同工期的工件个数为给定常数时该... 为确定所有工件的多个共同工期以及工件的最优调度序列,最小化提前惩罚、延误惩罚和公共工期分配的加权和,利用位置权重与处理时间的匹配过程来获得最优解。对此问题给出了最优解满足的性质,当分配给共同工期的工件个数为给定常数时该问题可解。该问题是多项式可解的,并给出了具体求解算法。 展开更多

关键词 调度 提前/延误惩罚 多项式时间算法 单机 多共同工期

原文传递

非对称模糊加工时间工期指派调度优化问题的一类多项式求解算法 被引量：3

10

作者 李金权 曾文艺 王群智 《北京师范大学学报（自然科学版）》 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 职称材料

基于遗传和禁忌搜索混合算法的预制生产调度的研究 被引量：2

11

作者 李志 熊福力 +1 位作者 汪琳婷 陈竑翰 《计算机测量与控制》 2020年第10期211-215,共5页

遗传算法是一种全局搜索能力较强的元启发式算法,可通过不断进化种群得到最优或近优解;但是遗传算法的局部搜索能力较差,容易发生早熟收敛问题;因此为了克服遗传算法早熟收敛的问题,考虑到禁忌搜索算法的局部搜索能力较强的优势,提出了... 遗传算法是一种全局搜索能力较强的元启发式算法,可通过不断进化种群得到最优或近优解;但是遗传算法的局部搜索能力较差,容易发生早熟收敛问题;因此为了克服遗传算法早熟收敛的问题,考虑到禁忌搜索算法的局部搜索能力较强的优势,提出了一种遗传和禁忌搜索的混合算法解决预制生产流水车间的提前和拖期惩罚问题;该混合算法是在遗传算法每次迭代后,通过禁忌搜索改进当前种群中的最好染色体,并替换种群中适应度值最差的染色体;经实验测试表明,所提出的混合算法的性能更优,更容易得到全局最优解或近优解。 展开更多

关键词 遗传算法 禁忌搜索 混合算法 局部搜索 流水车间 提前和拖期惩罚

下载PDF 职称材料

一类超前有奖延误受罚的排序问题

12

作者 王海峰 苑丽华 《咸阳师范学院学报》 2010年第6期1-4,共4页

讨论了带有学习效应的排序问题,目标函数为超前有奖延误受罚的几个问题。对所有工件加工时间不相同和相同的情形,分别给出了算法,并证明了算法的最优性。

关键词 学习效应 超前有奖延误受罚 最优排序

下载PDF 职称材料

具有超前或延误损失的单机排序问题

13

作者 时凌 《湖北民族学院学报（自然科学版）》 CAS 1998年第6期76-79,共4页

在变换条件下对于 JIT 准时生产制排序问题中的一种特殊情况——排序问题中只含超前损失和延误损失,得到最优序列的一些条件。

关键词 超前损失 延误损失 准时生产制 单机排序 排序

下载PDF 职称材料

多产品批处理的多机并行调度问题研究

14

作者 冯梦华 谢勇 《物流科技》 2015年第6期70-75,共6页

针对多品种批量生产类型,基于准时化生产理念,研究在生产能力有限约束下将各订单拆分为各子订单,实现各子订单在多机器上的并行调度问题,以最小化生产费用、库存成本、延期惩罚之和为目标,提出了一种混合整数数学模型并采用遗传算法求解... 针对多品种批量生产类型,基于准时化生产理念,研究在生产能力有限约束下将各订单拆分为各子订单,实现各子订单在多机器上的并行调度问题,以最小化生产费用、库存成本、延期惩罚之和为目标,提出了一种混合整数数学模型并采用遗传算法求解,对比了模拟实验结果并讨论了不同延期惩罚系数对不同目标函数的各项性能指标的影响。 展开更多

关键词 生产计划调度 延期惩罚 准时化生产 遗传算法 面向订单

下载PDF 职称材料

考虑交通拥塞时变特性的预制构件生产调度与装车组合集成优化 被引量：2

15

作者 熊福力 曹劲松 张杏 《计算机集成制造系统》 EI CSCD 北大核心 2023年第8期2761-2772,共12页

生产调度、装车组合与交通拥塞是影响预制构件制造企业生产运营效率及成本的重要主客观因素,如何在考虑交通拥塞时变特性的情况下有效集成生产调度与工件装车组合方案是预制构件制造企业迫切需要解决的问题。针对该集成优化问题,首先以... 生产调度、装车组合与交通拥塞是影响预制构件制造企业生产运营效率及成本的重要主客观因素,如何在考虑交通拥塞时变特性的情况下有效集成生产调度与工件装车组合方案是预制构件制造企业迫切需要解决的问题。针对该集成优化问题,首先以最小化总提前拖期惩罚和车辆运输费用之和为目标,建立了预制构件生产调度与工件装车组合集成优化数学模型。随后为降低问题求解困难,通过深入分析问题解结构特点,提出了一种基于自适应多邻域协同搜索的果蝇优化算法(AMNCS-FOA)。其主要特点是:设计了一种带有插零操作的集成决策编码方式用于表示生产调度和工件装车组合方案;在算法的嗅觉搜索阶段,基于组内交换、组间交换、组内插入和组间插入四种邻域构造,提出了一种自适应概率邻域选择策略;在视觉搜索阶段,为提高算法全局搜索能力,以一定概率接受劣解作为种群中心进一步执行迭代搜索。计算结果显示,AMNCS-FOA算法在求解该集成优化问题时具有更快的收敛速度以及更好的求解质量。与预制构件制造企业常用的规则启发式方法相比,提出算法在求解质量上具有不低于13%的平均改进率,有望显著增加预制构件企业净利润并提高客户满意度。 展开更多

关键词 预制构件生产调度 时变运输时间 工件装车组合 提前拖期惩罚 果蝇优化算法

下载PDF 职称材料

考虑交货期的双资源柔性作业车间节能调度 被引量：1

16

作者 张洪亮 徐静茹 +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 职称材料

求解带有时间窗和提前/拖期惩罚的飞机着陆问题的遗传算法 被引量：4

17

作者 王宏 林丹 李敏强 《运筹学学报》 CSCD 北大核心 2012年第1期67-76,共10页

研究了带有时间窗、飞机着陆的总提前/拖期惩罚最小为目标函数的飞机着陆问题.针对此问题设计了一种遗传算法进行求解.染色体表示为飞机着陆次序和着陆跑道两个向量,一个新的解码算法来计算飞机的着陆时间.采用数据库OR-Library中的实... 研究了带有时间窗、飞机着陆的总提前/拖期惩罚最小为目标函数的飞机着陆问题.针对此问题设计了一种遗传算法进行求解.染色体表示为飞机着陆次序和着陆跑道两个向量,一个新的解码算法来计算飞机的着陆时间.采用数据库OR-Library中的实例进行数值实验,实验结果表明:设计的算法是有效的,主要原因是解码算法能大大提高解的质量.该算法对于求解带有时间窗、目标函数为提前/拖期惩罚最小的调度问题具有借鉴意义. 展开更多

关键词 飞机着陆 调度 遗传算法 时间窗 提前/拖期惩罚

下载PDF 职称材料

排列流水车间提前/延期惩罚调度问题的启发式算法 被引量：1

18

作者 宁维巍 闫光荣 +1 位作者 仲华惟 雷毅 《组合机床与自动化加工技术》 北大核心 2009年第10期102-106,112,共6页

在满足了工序中间无储存能力、每一个任务必须连续加工和任务的交货期相同等假设条件后,提出了一种排列流水车间提前/延期惩罚调度问题的启发式算法。该算法首先按照任务的延期惩罚系数与任务加工时间的比值升序排序,得到较优次序,然后... 在满足了工序中间无储存能力、每一个任务必须连续加工和任务的交货期相同等假设条件后,提出了一种排列流水车间提前/延期惩罚调度问题的启发式算法。该算法首先按照任务的延期惩罚系数与任务加工时间的比值升序排序,得到较优次序,然后使用NEH算法寻找优化解,最后再进行邻域搜索进一步优化解决方案。在中小规模问题的数据实验中,该算法求解与最优解的相近程度达到97%以上,并且通过大量数据样本的标准差验证,求解的稳定性也非常好。在大规模问题的数据实验中,该启发式算法体现出非常好的优化性能,优化结果明显好于其他的启发式算法,并且算法在大规模问题中的运算时间也较短,在大规模的调度应用中可以代替精确的数学算法。 展开更多

关键词 排列流水车间 提前延期惩罚 调度算法

下载PDF 职称材料

学习型混合差分进化算法优化月台调度问题 被引量：1

19

作者 吴秀丽 张雅琦 《计算机集成制造系统》 EI CSCD 北大核心 2022年第11期3464-3478,共15页

为提高配送中心的管理水平,减少物流园区中等待作业的配送车辆的排队时间,研究了配送中心中的月台调度问题。首先,考虑月台—车辆兼容性约束和车辆作业时间窗约束,建立了以最小化总加权提前、拖后惩罚为目标的数学模型;然后,提出一种学... 为提高配送中心的管理水平,减少物流园区中等待作业的配送车辆的排队时间,研究了配送中心中的月台调度问题。首先,考虑月台—车辆兼容性约束和车辆作业时间窗约束,建立了以最小化总加权提前、拖后惩罚为目标的数学模型;然后,提出一种学习型混合差分进化算法,根据问题特征设计了月台调度问题的编解码方法,设计了一种学习型算子选择机制为算法在线选择交叉、变异算子,采用变邻域搜索算法作为局部搜索算法增强算法的搜索能力;最后,通过正交试验,确定了算法参数水平,进行对比实验,证明了所提模型和算法能够有效求解月台调度问题,从而帮助配送中心更好地进行月台调度管理。 展开更多

关键词 月台调度 学习型混合差分进化算法 不相关并行机 总加权提前、拖后惩罚

下载PDF 职称材料

互替机床提前/延期惩罚调度问题的启发式算法 被引量：2

20

作者 王世进 奚立峰 +1 位作者 陶丽华 傅仕伟 《中国机械工程》 EI CAS CSCD 北大核心 2004年第22期2001-2005,共5页

对以作业提前或延期惩罚因素之和最小为目标函数的互替机床调度问题进行了描述 ,提出和阐述了一种四段式启发式算法 ,并通过大量不同规模的问题仿真对该算法进行了评价分析 ,结果表明该算法可行。

关键词 调度 互替机床 提前/延期惩罚 启发式算法 禁忌搜索

下载PDF 职称材料