期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到10篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于混合流水作业组织的集装箱码头装卸作业集成调度优化 被引量：14
1
作者 邢曦文 毛钧 +1 位作者 张睿 靳志宏 《中国管理科学》 CSSCI 北大核心 2014年第10期97-105,共9页
集装箱码头集疏运资源调度的对象是由岸桥、集卡、场桥所构成的多阶段一体化的集装箱装、卸、运操作系统,将该系统的调度优化基于多阶段混合流水线调度问题建立混合整数规划模型,同时考虑集装箱码头现实作业中预定义顺序、避免岸桥交叉... 集装箱码头集疏运资源调度的对象是由岸桥、集卡、场桥所构成的多阶段一体化的集装箱装、卸、运操作系统,将该系统的调度优化基于多阶段混合流水线调度问题建立混合整数规划模型,同时考虑集装箱码头现实作业中预定义顺序、避免岸桥交叉作业、以及取决于作业顺序的切换时间等现实约束,针对问题自身的特点设计了两阶段启发式算法,得出各阶段设备的指派结果及作业顺序。通过与基于现行调度规则的调度方案以及与目标函数理论下界值的对比实验,显示了所提出的集成调度模型及求解算法能够有效降低船舶在港时间并实现集卡资源的共享,为集装箱码头集疏运资源的集成调度提供了新的思路。 展开更多
关键词 集装箱码头 作业调度 混合流水线 约翰逊规则 动态指派
原文传递
一类流水线车间调度模型及其算法研究 被引量：2
2
作者 张元康 齐雪 《重庆科技学院学报（自然科学版）》 CAS 2019年第2期91-95,120,共6页
研究以最长完工时间为目标的置换流水线车间调度问题。流水线车间调度问题,属于典型的N-P问题。首先,设计Makespan指标为目标函数;其次,利用Johnson法则针对两台机器的Flow Shop调度问题及相关算法,给出了第三种算法——关键工件法,用... 研究以最长完工时间为目标的置换流水线车间调度问题。流水线车间调度问题,属于典型的N-P问题。首先,设计Makespan指标为目标函数;其次,利用Johnson法则针对两台机器的Flow Shop调度问题及相关算法,给出了第三种算法——关键工件法,用于求解最优加工顺序;然后,根据假设条件及题目内容,建立目标函数并得到其递推公式;最后,应用启发式算法,通过Matlab编程得到3种最优解。 展开更多
关键词 Makespan指标 johnson法则 N-P问题 启发式算法
下载PDF
车辆雾网络中一种近似最优的计算卸载算法
3
作者 鲍楠 周思瑶 +2 位作者 孙希霞 左加阔 潘甦 《南京邮电大学学报（自然科学版）》 北大核心 2023年第5期16-22,共7页
智能车辆上的时延敏感型任务对计算能力的要求很高,然而请求车辆上可用的计算资源有限不足以单独处理整个任务数据,很难满足时延需求。车辆雾计算(Vehicle Fog Computing,VFC)通过在请求车辆附近进行计算卸载来改善车辆服务。文中基于... 智能车辆上的时延敏感型任务对计算能力的要求很高,然而请求车辆上可用的计算资源有限不足以单独处理整个任务数据,很难满足时延需求。车辆雾计算(Vehicle Fog Computing,VFC)通过在请求车辆附近进行计算卸载来改善车辆服务。文中基于两阶段生产计划对计算卸载过程进行建模,提出了一种计算卸载算法(Computation Offloading Algorithm,COA)来优化卸载决策和执行顺序,从而降低计算卸载时延。COA在遗传算法(Genetic Algorithm,GA)的基础上应用了Johnson Rules决定卸载顺序。通过SUMO和MATLAB仿真,显示出与GA相比,在相同的迭代次数下,COA具有更低的平均卸载时延和更好的稳定性。 展开更多
关键词 计算卸载 车辆雾计算 johnson rules 任务调度 遗传算法
下载PDF
红外焦平面微扫描空间分辨性能分析与估算 被引量：13
4
作者 张毅 柏连发 +1 位作者 陈钱 顾国华 《红外与激光工程》 EI CSCD 北大核心 2009年第2期221-225,共5页
受器件水平的限制,国内红外焦平面热像仪的空间分辨能力较国外先进产品尚有不小的差距。依据John Johnson准则,结合红外焦平面热像仪的调制传递函数(MTF)与最小可分辨温差(MRTD)的分析,发现当前国内应用最广的320×240像元红外焦平... 受器件水平的限制,国内红外焦平面热像仪的空间分辨能力较国外先进产品尚有不小的差距。依据John Johnson准则,结合红外焦平面热像仪的调制传递函数(MTF)与最小可分辨温差(MRTD)的分析,发现当前国内应用最广的320×240像元红外焦平面热像仪的空间分辨能力与32元CMT热像仪存在一定的差距,其原因是红外焦平面热成像系统的空间分辨能力由MTF与MRTD联合决定,而非取决于焦平面探测单元尺寸决定的几何极限;分析了采用插值等电子变倍的方法实现像素的倍增,以提高红外焦平面热成像系统空间分辨性能的可行性;并对辐条状图案进行了仿真实验,结果表明:虚拟微扫描及微扫描技术能有效提高红外焦平面热像仪的空间分辨能力。 展开更多
关键词 红外焦平面 空间分辨能力 微扫描 John johnson准则
下载PDF
同贝同步装卸下考虑船舶稳性与横倾的岸桥调度优化
5
作者 马梦知 赵文婷 +1 位作者 朱声生 范厚明 《大连海事大学学报》 CAS CSCD 北大核心 2024年第2期109-118,共10页
同贝同步装卸下岸桥调度的复杂性在于不仅需要同时决策卸船和装船两类集装箱的作业序列,还要考虑船舶稳性与横倾约束和舱盖限制。针对该问题,本文建立以最小化作业能耗为目标的岸桥作业序列优化模型,并设计基于Johnson规则的改进变邻域... 同贝同步装卸下岸桥调度的复杂性在于不仅需要同时决策卸船和装船两类集装箱的作业序列,还要考虑船舶稳性与横倾约束和舱盖限制。针对该问题,本文建立以最小化作业能耗为目标的岸桥作业序列优化模型,并设计基于Johnson规则的改进变邻域搜索算法求解模型。算例实验验证了模型与算法的有效性,明确了对装卸作业过程中船舶稳性和横倾角加以约束的重要性,并确定了检查船舶横倾角的最佳时间间隔为2 min。本文模型可在保证船舶装卸作业安全的前提下,提高岸桥的装卸作业效率,降低岸桥的作业能耗。 展开更多
关键词 岸桥调度优化 同贝同步装卸 船舶稳性与横倾 johnson规则 改进变邻域搜索算法
原文传递
基于Petri网和UML的流水作业调度模型设计及实现 被引量：4
6
作者 赵国毅 张广泉 《重庆师范大学学报（自然科学版）》 CAS 2008年第2期40-45,共6页
为了对流水作业调度的行为提供支持,需要对其进行有效的建模和模型分析。Petri网具有坚实的理论基础和易于使用的图形表示,是一种理想的建模和分析工具。UML是一种易于编程实现的面向对象建模工具。针对UML和Petri网建模的特点,本文采用... 为了对流水作业调度的行为提供支持,需要对其进行有效的建模和模型分析。Petri网具有坚实的理论基础和易于使用的图形表示,是一种理想的建模和分析工具。UML是一种易于编程实现的面向对象建模工具。针对UML和Petri网建模的特点,本文采用Petri网与UML相结合的建模分析方法,融合了Petri网精确、严格的形式化描述和UML友善的用户界面的优点。并提出了将Petri网转化为一种可以表示对象间的同步、并发的扩展状态图的方法。利用Petri网描述系统的动态特性,经过分析、验证或仿真后,通过提供的转化规则将Petri网模型转化成相应的UML动态图、扩展的状态图,对流水作业调度问题建模。利用动态规划算法解决满足Johnson法则的最优作业调度问题,并用Java实现。 展开更多
关键词 PETRI网 UML 流水作业调度 动态规划算法 johnson法则
下载PDF
Johnson法则在成组加工排序中的推广 被引量：3
7
作者 项思明 唐国春 《应用数学与计算数学学报》 1995年第1期6-9,共4页
成组技术（Group Technology）是把工件分组进行加工,以提高生产效率的一种生产组织方法,本文把两台机器同序作业（同顺序流水作业）排序问题F2│perm│C_(max)的John-son法则推广到成组加工上,提出确定组与组之间顺序的最优法则,给出... 成组技术（Group Technology）是把工件分组进行加工,以提高生产效率的一种生产组织方法,本文把两台机器同序作业（同顺序流水作业）排序问题F2│perm│C_(max)的John-son法则推广到成组加工上,提出确定组与组之间顺序的最优法则,给出了这个问题成组加工的最优排法,并分析算法的计算复杂性。 展开更多
关键词 johnson法则 成组技术 排序 成组加工
下载PDF
贝氏规则位置序权法 被引量：2
8
作者 陆宁 姜丽宁 +1 位作者 魏志国 秦晓丽 《长安大学学报（建筑与环境科学版）》 2004年第4期4-6,共3页
多任务在多顺序加工场所作业的排序是 NP- hard问题 ,不存在有效的解析解。当任务较多时 ,排序方案会急骤增加 ,致使寻优目的难以实现 ,因此 ,寻求一种简洁算法是十分必要的。在分析已有几种算法的基础上 ,提出了贝氏规则位置序权法。... 多任务在多顺序加工场所作业的排序是 NP- hard问题 ,不存在有效的解析解。当任务较多时 ,排序方案会急骤增加 ,致使寻优目的难以实现 ,因此 ,寻求一种简洁算法是十分必要的。在分析已有几种算法的基础上 ,提出了贝氏规则位置序权法。该法根据约翰逊规则 ,按照拟得子序在拟得子序列中的位置 ,得出贝氏规则下的子序 ,然后应用序权法的思路进行排序 ,实现了最短作业周期的目的 ,并给出了例证 ,证实贝氏规则位置序权法是一种简洁有效的方法。 展开更多
关键词 约翰逊规则 位置序权法 位置权重 综合权重 加工场所 排序方式
下载PDF
一种可控的两台机流水作业排序问题 被引量：1
9
作者 闻振卫 《数学的实践与认识》 CSCD 北大核心 2011年第22期134-139,共6页
在经典的两台机流水作业排序问题F_2‖C_(max)的基础上进行修改,将工件J_j在两台机上的加工时间由常数A_j和B_j改成A_j(x)=a_j+c_jx和B_j(x)=b_j-d_jx,其中x是某区间上的可控(决策)变量.排序的目标是,选择适当的x(对应相应的加工时间是A... 在经典的两台机流水作业排序问题F_2‖C_(max)的基础上进行修改,将工件J_j在两台机上的加工时间由常数A_j和B_j改成A_j(x)=a_j+c_jx和B_j(x)=b_j-d_jx,其中x是某区间上的可控(决策)变量.排序的目标是,选择适当的x(对应相应的加工时间是A_j(x)、B_j(x))(j=1,2,…,n)及相应的工件的加工顺序σ=[σ(1),σ(2),…,σ(n)],使时间表长(即最后一个工件J_σ(n)在第二台机上的完工时间)G_(max达到最小.给出了解决问题的有效方法. 展开更多
关键词 运筹学 生产管理 两台机流水作业排序问题 johnson规则
原文传递
流水作业调度算法及其JAVA实现
10
作者 任荣 付进平 《漯河职业技术学院学报》 2005年第4期21-23,共3页
关于最优流水作业调度问题有多种实现算法,阐述了利用动态规划算法解决满足Johnson法则的最优作业调度问题,并且对不同的算法进行了比较和分析。
关键词 最优流水作业调度 动态规划算法 johnson法则
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部