柔性流水车间调度模型与混合引力算法

来源 :机械设计与制造 | 被引量 : 0次 | 上传用户:fogwl
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对柔性流水车间调度问题,利用机器特定事件点来描述工件的机器选择,再以最小化最大完工为目标,考虑工艺约束和时间约束构建了柔性流水车间调度的混合整数线性规划模型,用GAMS/Cplex找到小规模问题的全局最优解。为快速求解大规模问题的近优解,提出了结合瓶颈启发式的引力搜索算法,利用瓶颈移动技术和John Son方法的解码机制,寻找最小化最大完工时间的最优调度方案。实验结果表明,所提出的模型及算法能高效地求解以最小化最大完工时间为目标的柔性流水车间调度问题。
其他文献
采用有限元理论建立Delta并联机器人弹性动力学模型,将弹性振动引起的位置和方向误差看作是对名义运动的摄动,得出动平台位形误差与结点位移的关系方程,作为评定机构运动精度的
目的:评价义齿黏附剂和线性胎在牙槽嵴吸收严重的无牙颌患者全口义齿修复中的应用效果。方法:选择15例牙槽嵴吸收严重的无牙颌患者,为每位患者制作解剖式骀和线性胎2副全口义齿,3
针对圆盘回转式压块机,为了分析压曲横梁的振动与液压油缸油腔内压力波动之间的关系,利用DASP V10振动测试系统对压曲横梁的振动进行检测,利用液压万用表5060对油腔内的压力
众所周知,语文能力包括听、说、读、写四个方面,而检测一个人语文能力高低、素养深浅的最便捷的方式便是听听他的说话.因为一个人的表达能力,同时也反映了他的听、读甚至写的
为研究直升机主减速器润滑喷嘴射流的扩散规律及喷嘴结构与射流流量、供油压力的关系,研制一套射流实验台。实验台由油路系统、打靶系统和数据采集系统等软硬件组成。射流实验
前轮定位参数变化对悬架-转向机构性能具有重要影响,根据烛式悬架-整体式转向机构结构特点,基于ADAMS搭建转向机构参数化仿真模型,并通过C语言编程与数值计算等方法验证模型
目的:保存纵折的磨牙,扩大保留的适应证,提高保存的成功率。方法:用Super—BondC&B牯结剂口内直接牯结牙折片后,冠修复或去除牙折片后,牙冠延长术或切龈术暴露根断面后冠修复。结果:6
目的:了解镍铬合金烤瓷冠对牙周组织的影响.方法:选择临床病例24例,共29颗镍铬合金烤瓷冠修复的上颌前磨牙,以患牙的对侧同名健康牙为对照牙,在烤瓷冠戴入6-9个月后复诊,进行牙