【摘 要】
:
针对柔性流水车间调度问题,利用机器特定事件点来描述工件的机器选择,再以最小化最大完工为目标,考虑工艺约束和时间约束构建了柔性流水车间调度的混合整数线性规划模型,用GA
【机 构】
:
武汉科技大学管理学院,华中科技大学数字制造装备与技术国家重点实验室
论文部分内容阅读
针对柔性流水车间调度问题,利用机器特定事件点来描述工件的机器选择,再以最小化最大完工为目标,考虑工艺约束和时间约束构建了柔性流水车间调度的混合整数线性规划模型,用GAMS/Cplex找到小规模问题的全局最优解。为快速求解大规模问题的近优解,提出了结合瓶颈启发式的引力搜索算法,利用瓶颈移动技术和John Son方法的解码机制,寻找最小化最大完工时间的最优调度方案。实验结果表明,所提出的模型及算法能高效地求解以最小化最大完工时间为目标的柔性流水车间调度问题。
其他文献
采用有限元理论建立Delta并联机器人弹性动力学模型,将弹性振动引起的位置和方向误差看作是对名义运动的摄动,得出动平台位形误差与结点位移的关系方程,作为评定机构运动精度的
针对圆盘回转式压块机,为了分析压曲横梁的振动与液压油缸油腔内压力波动之间的关系,利用DASP V10振动测试系统对压曲横梁的振动进行检测,利用液压万用表5060对油腔内的压力
众所周知,语文能力包括听、说、读、写四个方面,而检测一个人语文能力高低、素养深浅的最便捷的方式便是听听他的说话.因为一个人的表达能力,同时也反映了他的听、读甚至写的
前轮定位参数变化对悬架-转向机构性能具有重要影响,根据烛式悬架-整体式转向机构结构特点,基于ADAMS搭建转向机构参数化仿真模型,并通过C语言编程与数值计算等方法验证模型