【摘 要】
：
针对阻塞混流生产机器人制造单元调度问题,为了同时优化机器人运行顺序和工件加工顺序,提出了分支定界算法。首先,定义机器人活动,将双排序转化为单排序;其次,构建顺序插入规则生成可行解;最后,依据顺序插入规则,设计了分支过程。通过计算随机生成算例,计算结果表明:工作站个数为3时,分支定界算法得到的目标函数值与CPLEX相同,但平均运行时间比CPLEX降低38.58%,证实了分支定界算法的有效性;工作站个
【机 构】
：
西南交通大学经济管理学院,重庆文理学院经济管理学院
【基金项目】
：
国家自然科学基金资助项目（71471151，61573264）；中央高校基本科研业务费专项（26816WCX04）；国家社会科学基金资助项目（17BJL101）；重庆市教委科学技术项目（KJ1711293）
论文部分内容阅读
针对阻塞混流生产机器人制造单元调度问题,为了同时优化机器人运行顺序和工件加工顺序,提出了分支定界算法。首先,定义机器人活动,将双排序转化为单排序;其次,构建顺序插入规则生成可行解;最后,依据顺序插入规则,设计了分支过程。通过计算随机生成算例,计算结果表明:工作站个数为3时,分支定界算法得到的目标函数值与CPLEX相同,但平均运行时间比CPLEX降低38.58%,证实了分支定界算法的有效性;工作站个数大于3时,与CPLEX相比,在同等时间内,有85.19%的算例搜索到更好解,因此,对于大规模情形,分支
其他文献
1临床资料患者，女，40岁，53kg，因“右下肢放射痛1月”入院，诊断为L4。椎间盘突出症，拟行腰椎间盘髓核摘除术。术前检查：BP120／75mmHg，HR65次／min，心肺功能正常，肝肾功能正常。患者入室后，先
针对线路工程的特点,探讨了曲面拟合在丘陵和微山地区似大地水准面精化中的应用,经实例验证:如果拟合点的取样间隔小于5 km,拟合出的似大地水准面可以达到厘米级,以推广该方法的应用。
为了提高“三沼”综合利用,探讨施用沼肥对马铃薯增产效果及抗病性的影响,该试验共设4个处理,以不施沼肥为对照。结果表明,处理2~4较处理1对照增产效果明显。以处理4各项经济
汽车作为已进入普通家庭的交通工具,带给人们便利的同时也带来了污染。由汽车内污染引发的纠纷、案件多有发生,危害到越来越多的人的健康。文章调查、收集了大量的检测数据,
目的对民间常用中药材金樱根原植物来源进行考证。方法查考古本草对金樱子原植物和根的记载及附图,野外调查金樱根药材的原植物来源,通过产地收集金樱根药材原植物标本,核对
目的 分析肺结核咯血的临床特点.方法 回顾性分析181例肺结核咯血患者的临床资料.结果 肺结核咯血多发生于中老年（＞30岁159例）,男性多于女性（118：63）,以小量及中等量咯血为主.痰涂
思想变革是社会变革的先导。在社会急剧转型的20世纪初期,各种本土的和外来的社会思潮此起彼伏,对中国的社会变革起到了不可估量的作用。其中,外来的马克思主义在传统文化的
为了避免丹阳市滨江新城地下水地源热泵运行期间出现热堆积问题,保证浅层地热能的可持续开发利用,基于地下水渗流与热量运移的原理,通过建立地下水渗流与热量运移三维耦合数
对给排水工程中地漏的设置，存水弯、自动排气阀的设置，管道的噪音，排水口的预留，空调凝结水的处理，水表出户的设置等七个给排水常见问题进行了分析，提出了具体的解决办法，为建筑给排
针对服务起源数据存储在关系型数据库和文档型数据库中无法提供高效的服务追踪以及采用图形数据库存储无法进行快速聚合运算等问题,提出了一种基于图的服务起源追踪机制。该