平行异顺序作业调度问题的算法设计及分析

1

作者 胡觉亮 王学士 董建明 《计算机集成制造系统》 EI CSCD 北大核心 2014年第1期182-189,共8页

针对一类极小化加工费用和延期惩罚费用之和的新型平行异顺序作业调度问题,给出了问题的整数规划模型,证明了NP困难性。通过分析最优解具有的性质,提出一种改进的禁忌搜索算法。该算法一方面采用一种快速的初始解构造方法获得较好的初始... 针对一类极小化加工费用和延期惩罚费用之和的新型平行异顺序作业调度问题,给出了问题的整数规划模型,证明了NP困难性。通过分析最优解具有的性质,提出一种改进的禁忌搜索算法。该算法一方面采用一种快速的初始解构造方法获得较好的初始解,另一方面通过设计禁忌表、引入关键表等方法给出一种改进的搜索策略,使得最优解的搜索过程在全局和局部搜索之间达到较好的平衡,从而提高算法的收敛速度。通过大量数值实验验证了算法的有效性。 展开更多

关键词 平行异顺序作业调度 整数规划模型 Jackson算法 禁忌搜索

在线阅读 下载PDF 职称材料

动车所一级修灵活作业顺序模型与算法 被引量：7

2

作者 韩宝明 赵鹏 李得伟 《北京交通大学学报》 CAS CSCD 北大核心 2021年第1期8-15,共8页

动车所一级修作业流程大都采用“清洗—检修”固定作业顺序模式,由于线路容量限制和动车组到达时间顺序不固定,该模式会导致动车组等待时间长、线路空闲和检修能力浪费等.针对这些问题,提出了一种动车所一级修灵活作业顺序的非线性整数... 动车所一级修作业流程大都采用“清洗—检修”固定作业顺序模式,由于线路容量限制和动车组到达时间顺序不固定,该模式会导致动车组等待时间长、线路空闲和检修能力浪费等.针对这些问题,提出了一种动车所一级修灵活作业顺序的非线性整数模型,模型以最晚完工时间最小为目标,并考虑了动车组作业先后顺序、单个动车组作业流程以及动车组运用计划时间要求等约束条件,采用改进遗传算法完成求解.以太原动车所为例,对比其他两种固定作业顺序模式,验证了本文模型的可行性和有效性.研究结果表明:灵活作业顺序模式能够有效减少动车组等待作业时间,加强线路的利用率,缩短最晚完工时间,提高动车所一级修的工作效率和能力. 展开更多

关键词 交通运输规划与管理 一级修 灵活作业顺序 改进遗传算法 最晚完工时间

在线阅读 下载PDF 职称材料

多目标同顺序流水作业的局部搜索算法 被引量：2

3

作者 董兴业 黄厚宽 陈萍 《计算机集成制造系统》 EI CSCD 北大核心 2008年第3期535-542,共8页

针对求解最小化最大完工时间和总流程时间的多目标同顺序流水作业问题,提出了一个多目标局部搜索算法。针对两个目标,用现有的构造性算法生成两个解,作为该算法的初始解,然后从这两个初始解出发,以贪婪的方式求出新的Pareto最优解集,持... 针对求解最小化最大完工时间和总流程时间的多目标同顺序流水作业问题,提出了一个多目标局部搜索算法。针对两个目标,用现有的构造性算法生成两个解,作为该算法的初始解,然后从这两个初始解出发,以贪婪的方式求出新的Pareto最优解集,持续改进Pareto前沿。选择新的Pareto解的条件是该解既不被原解支配,也不被产生原解的解所支配,同时对某个目标改进最大。当所有解都陷入局部极小时,扰动已得到的Pareto解集,然后从扰动后的解集出发重新搜索。初始解和选择新的Pareto解的方法对算法性能有显著的影响。在基准问题上,与已有文献中的算法比较,结果表明所提算法的总体性能更优,特别是对较大规模的问题,此差异更具有显著性。 展开更多

关键词 同顺序流水作业 多目标优化 元启发式算法 多目标局部搜索

在线阅读 下载PDF 职称材料

白车身侧围焊接机器人焊接作业顺序优化研究 被引量：4

4

作者 刘海江 《汽车工程》 EI CSCD 北大核心 2006年第4期383-385,共3页

针对轿车白车身焊接机器人作业顺序不合理的问题,采用启发式的节约算法,有效地解决了焊接机器人焊接作业顺序中的最短路径问题,并实现了优化,编写了相应的程序,可以有效地进行焊接作业顺序优化计算。

关键词 白车身 侧围 焊接作业顺序优化 焊接机器人

在线阅读 下载PDF 职称材料

作业顺序与负荷均衡同时决策的动态作业计划模式

5

作者 蒋贵善 俞明楠 《系统工程学报》 CSCD 1995年第3期92-99,共8页

本文考察了在作业车间环境下现有作业排序方法所存在的问题，提出了在决定作业优先顺序的同时，做好设备负荷均衡的动态作业计划决策模式。该模式选择材料供应、订货的重要性、关键比、完工不确定性和经济性等５项参量作为评价作业优先... 本文考察了在作业车间环境下现有作业排序方法所存在的问题，提出了在决定作业优先顺序的同时，做好设备负荷均衡的动态作业计划决策模式。该模式选择材料供应、订货的重要性、关键比、完工不确定性和经济性等５项参量作为评价作业优先级别和配置设备能力的指标，并采用决策树方法来判定作业的优先顺序和相应的能力配置措施。最后通过与车间实有能力进行平衡达到可行性。这样制定的计划可以实现生产绩效的总体优化。 展开更多

关键词 作业顺序 负荷均衡 动态作业计划 决策

在线阅读 下载PDF 职称材料

基于SVM的运维机器人顺序化作业优化方案 被引量：3

6

作者 魏然 张磐 +1 位作者 高强伟 黄旭 《中国测试》 CAS 北大核心 2023年第8期53-60,共8页

110 kV/220 kV变电站作为输电网与配电网的交点,具有设备种类多样、日常巡检任务繁重等特点。然而传统的运维机器人难以快速识别复杂场景进行作业方案优化。为此,提出一种基于支持向量机的变电站巡检机器人远程运维操作与顺序化作业技... 110 kV/220 kV变电站作为输电网与配电网的交点,具有设备种类多样、日常巡检任务繁重等特点。然而传统的运维机器人难以快速识别复杂场景进行作业方案优化。为此,提出一种基于支持向量机的变电站巡检机器人远程运维操作与顺序化作业技术优化方案。首先,聚焦于高效率、低成本的运检,设计变电站智能化巡视机器人系统,包含通信层、基站层、终端层等。其次,针对变电站运行场景辨识、方案优化困难等特点,提出基于支持向量机的变电站机器人远程操作与顺序化作业优化方案,采用支持向量机对变电站运维场景进行差异化识别,然后考虑运维整体效率与局部运维失效约束条件,采用粒子群算法对智能巡检机器人作业顺序进行优化,实现变电站差异化场景下高效运维。最后,天津的典型应用案例验证,变电站巡检机器人有着较高的检测精度以及准确的定位能力,可实现机房巡检运维工作的安全性、可靠性以及稳定性。 展开更多

关键词 机器人 变电站 运维操作 顺序化作业

在线阅读 下载PDF 职称材料

动车运用所调车作业计划编制优化 被引量：14

7

作者 郭小乐 宋瑞 +2 位作者 黎浩东 陈胜波 刘星材 《中国铁道科学》 EI CAS CSCD 北大核心 2016年第1期117-123,共7页

以动车组在动车运用所内的总延误时间最小为目标,以作业线数目、动车组数目以及动车组执行各项作业的顺序和占用作业线的时间为约束条件,建立动车运用所调车作业计划优化模型。设计微进化算法,求解每列动车组执行每项作业的起、止时刻,... 以动车组在动车运用所内的总延误时间最小为目标,以作业线数目、动车组数目以及动车组执行各项作业的顺序和占用作业线的时间为约束条件,建立动车运用所调车作业计划优化模型。设计微进化算法,求解每列动车组执行每项作业的起、止时刻,从而确定其作业顺序和完成最后一项作业的时刻,再根据动车运用所运用计划,得到每列动车组的延误时间,所有动车组延误时间的总和即为总延误时间;设计启发式规则,安排每列动车组完成各项作业所占用的作业线。以某动车运用所一级修的调车作业计划编制优化为例,验证了模型和算法的有效性和正确性。 展开更多

关键词 调车作业计划 作业时间 延误时间 作业线 作业顺序 动车运用所

在线阅读 下载PDF 职称材料

铁路车站取送车作业问题一般模型解的构造方法 被引量：9

8

作者 牟峰 王慈光 牟从凯 《中国铁道科学》 EI CAS CSCD 北大核心 2012年第5期105-113,共9页

基于取送车作业问题具有顺序和批次2个优化维度,根据客观约束条件和实际生产经验,设计取送车作业问题一般模型解的模块化构造方法。以满足取送车作业顺序偏序约束构造取送车作业初始顺序方案,以满足装卸区容车能力约束构造取送车作业调... 基于取送车作业问题具有顺序和批次2个优化维度,根据客观约束条件和实际生产经验,设计取送车作业问题一般模型解的模块化构造方法。以满足取送车作业顺序偏序约束构造取送车作业初始顺序方案,以满足装卸区容车能力约束构造取送车作业调整顺序方案。为了满足相应放射枝不同批次约束、调机牵引能力约束、时间窗约束和提高调机运用效率,分别采用基于相异放射枝不同批次约束的批次划分方法、基于牵引能力最大化的批次划分方法、基于不必要牵引车组数最小化的批次划分方法、基于及时送车原则的批次划分方法和基于及时取车原则的批次划分方法,将取送车作业调整顺序方案划分为一系列有序的取送车批次。算例仿真结果表明:利用本文方法生成的取送车作业方案满足铁路车站取送车作业问题一般模型的约束条件,使调机的运用和各装卸区的集中作业强度更为合理,使有效方案的生成效率比随机生成方法更高。 展开更多

关键词 车站作业 取送车作业 模型实现方法 作业顺序方案 作业批次方案

在线阅读 下载PDF 职称材料

犁耕机组田间作业程序及注意事项 被引量：1

9

作者 亓力 《现代化农业》 2011年第7期39-40,共2页

1耕地作业的程序1.1查看地块耕地作业前驾驶员要预先到备耕地块查看地块大小、形状、坡度和有无障碍物,对沟坑等应填平,不能清除的障碍物要作出标记,统筹安排各备耕地块的作业顺序,尽可能减少机组往返空行。

关键词 作业程序 犁耕机组 田间 耕地作业 作业顺序 统筹安排 障碍物 地块

在线阅读 下载PDF 职称材料

铁路车站列车运行仿真和进路优化算法研究

10

作者 叶文龙 徐小明 +2 位作者 马静 洪宇欣 龙建成 《北京交通大学学报》 CSCD 北大核心 2024年第6期1-11,共11页

为解决列车在车站咽喉区的进路规划问题,在给定实际车站咽喉区场景、列车在咽喉区内的进路、列车长度以及车速等情况下,开展列车进路优化算法研究.首先,构建表征列车在车站咽喉区运行状况的时空网络,将进路问题看成一个有限资源的时空... 为解决列车在车站咽喉区的进路规划问题,在给定实际车站咽喉区场景、列车在咽喉区内的进路、列车长度以及车速等情况下,开展列车进路优化算法研究.首先,构建表征列车在车站咽喉区运行状况的时空网络,将进路问题看成一个有限资源的时空分配问题,并建立问题的网络流模型.其次,开发基于离散事件模型的算法,仿真给定列车优先权顺序条件下车站咽喉区内的行车计划,得到可行的列车进路方案.再次,基于禁忌搜索(Tabu Search, TS)算法开发列车优先权顺序优化算法,得到行车作业时间延误最小的进路方案.最后,以某车站咽喉区为研究场景进行分析.研究结果表明:提出的基于TS的列车作业优先权算法能够有效疏解列车在车站咽喉区内的进路冲突,优化列车的延迟时间和等待时间,并在4 min内达到收敛得到满意的进路方案. 展开更多

关键词 铁路运输 车站进路优化 禁忌搜索 列车作业顺序 离散事件

在线阅读 下载PDF 职称材料

综采放顶煤系统可靠性分析 被引量：1

11

作者 孟宪法 孙凤花 +1 位作者 李士泉 张成磊 《山东矿业学院学报》 CAS 1997年第4期402-408,共7页

本文根据可靠性理论，探讨了提高综放系统可靠性主要途径是：变简单串联系统为串—并复合系统。这样既可以提高系统的有效度，又能改善系统经济技术指标。

关键词 综采 放顶煤 有效度 顺序作业 交叉作业 可靠性

在线阅读 下载PDF 职称材料

基于定序优化的客运专线列车运行图铺划方法 被引量：10

12

作者 周文梁 史峰 陈彦 《铁道学报》 EI CAS CSCD 北大核心 2010年第1期1-7,共7页

在考虑旅客列车始发时间域和维修天窗的基础上,建立客运专线列车运行图优化模型,设计基于定序优化的客运专线列车运行图铺划方法。该方法在不断优化松弛列车运行图的过程中实现,对于当前松弛列车运行图,每次按照最小平移时间法则选择冲... 在考虑旅客列车始发时间域和维修天窗的基础上,建立客运专线列车运行图优化模型,设计基于定序优化的客运专线列车运行图铺划方法。该方法在不断优化松弛列车运行图的过程中实现,对于当前松弛列车运行图,每次按照最小平移时间法则选择冲突进行优先化解,直至所有冲突化解为止。化解冲突时,通过构造松弛列车运行图的扩展多平行四边形和有向图,以平移作业、交换作业顺序、变更停站方案和调整列车始发时间域等方法来优化松弛列车运行图。算例分析表明,该方法能够有效地实施客运专线列车运行图的铺划。 展开更多

关键词 客运专线 列车运行图 冲突化解 平移作业时间 交换作业顺序 变更停站方案

在线阅读 下载PDF 职称材料

基于定序优化的高速铁路网络列车运行图优化 被引量：6

13

作者 周文梁 屈林影 +1 位作者 史峰 邓连波 《铁道科学与工程学报》 CAS CSCD 北大核心 2018年第3期551-558,共8页

考虑车站各衔接方向的列车作业时间间隔约束关系,以列车旅行时间最少为目标,建立高速铁路网络列车运行图的优化模型。通过扩展网络松弛运行图的有向图表示形式,建立网络松弛运行图的定序优化线性规划模型。在构建冲突及其化解方案选择... 考虑车站各衔接方向的列车作业时间间隔约束关系,以列车旅行时间最少为目标,建立高速铁路网络列车运行图的优化模型。通过扩展网络松弛运行图的有向图表示形式,建立网络松弛运行图的定序优化线性规划模型。在构建冲突及其化解方案选择策略的基础上,通过组合平移列车作业、交换列车作业顺序、变更列车停站以等冲突化解策略,设计基于定序优化的高速铁路网络列车运行图铺划方法。算例分析验证相关模型与算法的有效性。 展开更多

关键词 列车运行图 定序优化 高铁网络 平移作业时间 交换作业顺序

在线阅读 下载PDF 职称材料

单一加工中心零件成组加工技术 被引量：1

14

作者 龚秉周 《现代制造工程》 CSCD 北大核心 2002年第11期49-51,共3页

针对我国大多数机械制造企业的实际情况 ,提出一种基于成组加工技术的较为实用的新方法。该方法将零件按特征进行分类 ,然后将各组零件安装在不同的工作平台上 ,通过更换工作平台 ,一台产品的多数零件均能在一台加工中心中完成 。

关键词 加工中心 工作平台 编码分类 作业顺序 夹具定位 成组技术

在线阅读 下载PDF 职称材料

关于增强森林经营方案对林业生产建设指导作用的探讨

15

作者 韩丰 林伟 《林业勘查设计》 1994年第4期42-43,共2页

编制森林经臂方案(以下简称方案)是为了实现经营目标,编定阶段性经营措施和工作量,它是森林集约化经营.科学化管理的不可缺少的手段。 1.客观条件造成的失误 1.1 《森林法》的颁布实施为依法治林、科学治林提供了法律依据,但在《森林法... 编制森林经臂方案(以下简称方案)是为了实现经营目标,编定阶段性经营措施和工作量,它是森林集约化经营.科学化管理的不可缺少的手段。 1.客观条件造成的失误 1.1 《森林法》的颁布实施为依法治林、科学治林提供了法律依据,但在《森林法》中对方案的编制、审批、执行等方面均无确切的法律保障条文。难于形成对林业生产建设的约柬力.现行方案的审批形式是为技术性、学术性的鉴定,并不是行政的审批.方案中设计的术材产量、作业顺序。 展开更多

关键词 森林经营方案 林业生产 《森林法》 年伐量 科学化管理 作业顺序 经营措施 经营目标 经理期 森工林区

在线阅读 下载PDF 职称材料