【摘 要】
：
研究了目标函数为最小化总加权完工时间(makespan)和惩罚的一类并行机实时调度问题，并且每个工件都是带有交货期窗口的。建立该问题数学模型，并提出遗传算法和禁忌搜索相结合的混合智能算法。根据研究问题目标函数的特点，提出了关键机器的概念，并在关键机器上产生禁忌搜索需要的领域。通过对实际问题的应用与大量的实验仿真，结果表明，该方法在解的质量和算法的运行时间上都取得了较好的结果。
【机 构】
：
上海大学 机电工程与自动化学院,上海,200072
【出 处】
：
第五届全国现代制造集成技术学术会议
论文部分内容阅读
研究了目标函数为最小化总加权完工时间(makespan)和惩罚的一类并行机实时调度问题，并且每个工件都是带有交货期窗口的。建立该问题数学模型，并提出遗传算法和禁忌搜索相结合的混合智能算法。根据研究问题目标函数的特点，提出了关键机器的概念，并在关键机器上产生禁忌搜索需要的领域。通过对实际问题的应用与大量的实验仿真，结果表明，该方法在解的质量和算法的运行时间上都取得了较好的结果。
其他文献
“互联网+”众包(Crowdsourcing)配送模式，正成为冷链物流提高质量的重要策略，以保证冷链末端配送的时效性。本文通过以众包平台为背景，通过配送方动态筛选，与优化冷链配送任务有机相嵌合，结合客户服务时间窗要求，以冷链众包物流配送总成本和客户满意度为优化目标，建立了基于“互联网+”Crowdsourcing模式下的冷链配送模型； 然后采用模糊机会策略和进化算法的过程自适应性，来调节交叉和变异
我国高端装备制造业的发展对机床加工精度提出了更高要求，数控转台作为机床的关键部件，其动态特性对加工精度影响较大。在高速加工过程中，数控转台受变载荷和多种热源的作用而产生热-力耦合效应，直接影响其动态特性。针对上述问题，在深入剖析国内外数控转台研究成果的基础上，提出研究高速数控转台的动力学效应和温度场分布，探索热-力耦合效应及其产生的机理，建立转台的热-力耦合模型。对高速数控转台热-力耦合模型进行瞬
为了实现航空发动机燃油喷嘴上的旋流槽特征的快速准确检测，提出了其槽深、旋流角度和槽宽等参数的测量与计算方法，并基于此设计和搭建了由四轴运动机构、锥光偏振全息激光测头与多轴运动控制器等构成的燃油喷嘴旋流槽精密测量系统。该测量系统采用立柱移动型的卧镗式结构，其运动机构由三个直线轴X、Y和Z以及一个回转轴A构成。电气控制系统采用主流工控机与专用多轴运动控制器相结合的二级位置闭环数字复合控制方式，并应用高
为解决助老助残领域内用户需求与异构机器人服务匹配及机器人路径规划等对大容量存储、高性能计算资源的需求问题，突破机器人机载资源的局限，基于云机器人相关技术，提出一种面向助老助残领域的机器人服务平台 RSP-AHEP(Robot Service Platform-Assisting Handicapped or Elderly People)构建方法。首先，分析并确定了助老助残服务特点及其所需机器人服
激活函数在深度学习中具有重要作用,深度学习在人工智能领域取得瞩目成绩的部分原因在于其激活函数的改进.但是目前的激活函数仍存在着神经元死亡现象严重、梯度消失等缺点.为了解决以上问题,本文基于tanh函数的负半轴可以减轻梯度消失,和ReLU函数正半轴不存在神经元死亡现象,提出了一个新的激活函数：ThLU函数.ThLU函数的正半轴来自于ReLU函数的正半轴,负半轴来自于tanh函数的负半轴.为了验证Th
对于具有自组织和开放特性的开源设计社区，吸引和留住对社区有知识贡献的用户是社区发展的根本。本文通过前期研究所构建的基于现实数据的开源设计社区仿真模型，针对开源设计社区用户流失这一关键问题，设计了社区保护机制，并通过仿真实验对比分析了社区在有保护机制和无保护机制作用下用户完成任务速率、知识均值增长速度和知识协作网络演化效果三个方面的区别。结果 表明，使用保护机制时社区在用户完成任务速率、知识均值增长
针对集装箱码头泊位、岸桥优化问题，鉴于泊位间岸桥可移动，本文采用FJSP中极限调度加工时间最小化方法，分析构建岸桥移动作业模式的Markov链机理模型和岸桥固定作业模式的经典排队论模型，通过两个码头实例验证了岸桥移动作业模式的准确性。并设计模拟迭代算法求解基于Markov状态流模型而构建的泊位-岸桥联合优化模型，为码头的泊位、岸桥资源优化提供了更为精准可行的方案。最后通过灵敏度分析得知此方法更适合
针对工业机器人增强现实示教编程中虚实碰撞检测问题，提出一种基于深度图像的虚实碰撞检测方法 。为检测增强现实场景中潜在碰撞区域，在增强现实场景不同方位处添加Kinect？相机和虚拟深度相机，使用Kinect？相机拍摄物理环境的深度图像，建立虚拟深度相机成像模型以合成虚拟机器人的深度图像。在初始化阶段将深度图像栅格化，建立深度图像的四叉树编码模型。在虚实碰撞检测阶段，利用虚拟深度相机成像模型，合成虚拟
FEM9.851标准是在AS/RS系统规划时用于计算出、入库效率的一种方法.FEM9.851标准是针对I/O口在AS/RS系统一侧下方标准位置时的适用标准，但在实际工程中很多AS/RS系统的I/O口无法设置在标准位置，此时很多工程往往采用一种变型的FEM9.851方法计算，而这一方法精度如何目前还缺乏相应的理论支撑.为此，本文建立了参数化的AS/RS系统离散事件仿真模型，对不同的I/O口位置进行蒙
在进行LED灯具设计知识导航时，为了实现历史设计知识的快速重用，知识地图中知识节点之间的关联权重是实现LED灯具设计知识导航的关键，由于本体中概念之间的相似度是知识节点关联权重的基础，因此，本文通过改进LED灯具设计知识本体中概念相似度的计算方法，计算知识地图节点之间的关联权重，提出基于知识地图的设计知识导航的策略，并且建立具体的算法步骤，并通过实例验证算法的有效性与可行性。