基于空闲时间最小的流水线车间调度算法

来源 :北京信息科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:fugh824
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了快速有效地求解流水线车间调度问题,提出了一种基于空闲时间最小的流水线车间调度算法。该算法将所有工件的每道工序的空闲时间最小作为优化目标,结合流水线车间自身特点,构建空闲时间最小的数学模型,可一次性求出符合优化目标的解。该算法不需要重复迭代,计算时间短,求解效率高。仿真结果表明该算法在流水线车间调度时具有实用性和可操作性。
其他文献
将石墨烯片一致或随机地分布到基体中,形成石墨烯增强复合材料。基于考虑横向拉伸的位移场,利用哈密顿原理建立数学模型,对石墨烯增强复合材料板的弯曲行为进行分析。首先通
考虑四轮轮毂电动汽车(4WID)四轮驱动力矩独立可控的特点,针对路面干扰、路面不规则应力、车轮侧偏刚度系数动态变化、传感器量测误差等干扰因素引起的左右车轮垂直负载不平
我科于2013年6月收治1例重症药物性肝炎,用血液净化及保肝,对症治疗取得满意效果,现报道如下。
设计了一种以图像模板匹配和改进的具有鲁棒性的尺度不变特征算法(SURF算法)为基础的变压器姿态识别和角度检测算法,用于一种自动化装配线上小型变压器的检测和角度测量,配合机械臂对变压器的抓取,可实现在生产线上对变压器姿态调整。通过摄像头采集变压器图像,与模板进行匹配得到最优抓取变压器,利用SURF算法提取模板和匹配变压器的特征点,结合快速最近邻逼近搜索(FLANN)算法实现特征点的匹配,计算出匹配变
提出一种新的广义Hamilton非线性鲁棒控制系统研究小型无人直升机轨迹跟踪控制问题。首先建立无人直升机非线性动力学模型,模型控制输入量的非线性函数。基于Hamilton控制方
针对风电机组齿轮箱非平稳信号特征提取存在的'频谱模糊'问题,设计了一种基于插值滤波器的角域重采样方法。通过结合半带插值滤波器和CIC(Cascade Integrator Comb)
设计了符合RoboCup技术规范的小型类足球机器人,并通过深度学习算法YOLO对比赛场地的目标进行训练和识别。分析了RoboCup技术规范对小型类人机器人设计的要求,设计并加工装配
针对强噪声背景下的复杂时变长信号,提出了一种时频域数学形态学滤波方法。该方法根据信号分量在时频平面上的能量聚集特性,采用短时Fourier变换把时域信号变换到时频域,结合
提出一种Hamilton控制算法研究电动车转向悬架的底盘集成系统控制问题。考虑转向所引起的车身侧倾效应以及由于车身侧倾所引起的轮胎侧偏特性,通过状态量之间的耦合作用,针对
随着电子商务的飞速发展,商品数量越来越多,商品筛选应用对海量商品信息进行分布式存储和处理时,现有模型需要分布式系统中各个节点全部并行工作,再将每个节点结果整合得到最