【摘 要】
：
以排队论解决智能加工系统的动态调度问题:将等待的CNC作为排队者,RGV作为服务机构,定义不同的服务原则和不同的松弛条件,给出不同情况的动态调度模型和求解算法.首先,提出三
【机 构】
：
华北理工大学冶金与能源学院,河北唐山 063210华北理工大学数学建模创新实验室,河北唐山 063210;华北理工大学材料与工程学院,河北唐山 063210;华北理工大学数学建模创新实验室,河北唐山
论文部分内容阅读
以排队论解决智能加工系统的动态调度问题:将等待的CNC作为排队者,RGV作为服务机构,定义不同的服务原则和不同的松弛条件,给出不同情况的动态调度模型和求解算法.首先,提出三种服务原则:先到先服务、距离最短、距离最优.然后针对三种情况分别定义松弛条件.在只有一道工序的物料加工作业情况下,首先在先到先服务的基础上加入人工调控,以CNC等待时间最小为目标函数,使用模拟退火算法在计算出最优路径为:1→4→3→8→7→6→5→2;然后在距离最短的服务原则下进行模拟仿真,得到最优路径为:1→2→3→4→5→6→7→8;然后在距离最优的原则下,通过观察数据发现,数据存在周期性,因此可以转化为旅行商问题,通过遗传算法进行求解,得到在周期中RGV运行时间最小的路径为:1→4→3→8→7→6→5→2.
其他文献
尽管说信心比黄金重要,但经济寒流下的中小企业要觅到真正的黄金支持,在如今的大环境下实属不易。如何突破现有桎梏,实现转危为机成为很多企业的重要课题。上海的老品牌双菱
编者按:rn金融海啸席卷了整个地球村,在经济全球化时代,谁也无法独善其身.然而,危机之下存商机.美国著名投资者股神巴菲特有句名言:“在别人贪婪的时候恐惧,在别人恐惧的时候
本文研究求解二阶锥规划问题(NSOCP)的增广拉格朗日方法,证明了该方法在约束非退化条件和强二阶充分条件下具有局部收敛性,与已有文献相比,本文的收敛性结果无需要求严格互补
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
全球领先的电力和自动化技术集团ABB近日在国内正式推出“由·艺”系列开关插座.
本文研究内容属于智慧停车场类型,在停车场通过ibeacon和蓝牙,连接进入停车场的智能手机,建立一个一体化的停车场后台管理系统.实现停车场停车自动导航、在线支付停车费,自动
破碎文件的拼接在诸多领域都有着重要的应用,目前碎片拼接复原工作主要由人工完成,存在着效率低技术较为落后等问题.本文提出了一种基于改进双适应度遗传算法的碎纸片拼接方
首轮空调下乡15款高效省电产品全部中标、主动出击全面淘汰高能耗空调并在全社会发起“买空调认准能效标识”倡议、提出“不花冤枉钱、不买淘汰品”的消费口号……伴随海尔全