基于GATS混合算法的最优作业切换不相关并行机成组调度研究

来源 :重庆大学学报:自然科学版 | 被引量 : 0次 | 上传用户:lkstudybitcc2008
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不相关并行机调度问题是车间调度中的典型问题,而单件小批量生产模式导致频繁的作业切换和大量的作业切换时间,降低了设备利用率和生产效率。文中提出了基于成组技术的排序依赖作业切换时间的不相关并行机调度问题研究。根据工件加工所需资源的相似性进行工件聚类成组,满足机器约束条件确定所有工件组在各机器上的分配,以及确定同一台机器上的各工件组以及组内的排列顺序。以最小化总拖延时间为优化目标构建了数学模型,应用了遗传禁忌搜索(GATS)算法进行求解,针对不同规模的问题分别对比人工蜂群(ABC)算法和遗传模拟退火(GASA)
其他文献
我科根据时辰化疗的原理[1],自2003年7月~2004年7月对144例化疗患者采用两种化疗时间治疗各类恶性肿瘤,并对其胃肠反应(主要是恶心、呕吐)进行临床观察及护理,取得较满意的效
随着经济全球化深入发展,跨国企业越来越成为影响诸多国家经济发展的重要力量。然而,经济形势的逐渐变化要求跨国企业能够及时的调整经营战略、投资模式并且改善管理体制,从
近年来,随着越来越多的外商的进驻,很多人在应聘的过程中都很有可能会被要求参加英语面试。不少人凭着良好的教育背景和丰富的工作经验一路过关斩将,却往往在英语面试的环节上功亏一篑,而最终无法实现自己的职业理想。以下根据大量在朗阁教学中所遇到的实际情况总结了三条重要技巧,相信会对即将参加此类面试的人提供一点帮助。  技巧一:注意英语时态的变化运用  应聘者在参加英语面试前大都作过充分的语言知识的准备与练习
概率安全性与概率充裕性评估是组合电力系统可靠性研究的两个方面。由于建模的复杂性和巨大的计算量,二者在过去一直是分开研究的,这样造成所得的两类指标缺乏可比性和统一性。
原发性脑干损伤是指外力作用于头部直接造成脑干的损伤.脑于是人体的重要器官,脑干内有3~12颅神经核,人体全身的感觉,运动纤维从脑干通过,同时脑干还是网状结构、呼吸、循环等
探究基于第三方平台的线上知识共享双方行为的演化博弈,有助于深入理解知识付费的稳定机制,帮助平台运营者建立更好的盈利模式。文章采用演化博弈方法,求解线上知识共享付费
对外投资是企业融入全球产业链,在更大范围内合理配置资源,开辟新市场、开发新技术、学习新的管理经验的重要路径。  从对外投资存量看,中国在全球的位次在2018年位列全球第三。据商务部初步统计,2019年中国全行业对外投资1171.2亿美元,同比下降9.8%。今年在新冠肺炎疫情的影响下,企业跨境投资面临着较大不确定性。  日前,中国社会科学院世界经济与政治研究所发布《中国海外投资国家风险评级(2020
HAVC(混成自动电压控制)系统可以通过对发电机、变压器、电容电抗器等设备的调节,实现电网的电压无功优化控制,保证系统的安全、经济和优质运行。本文给出了一种应用于HAVC系统的
利用电光分析天平、扫描电镜与能谱仪测量与分析了CAgCdO与AgSnO2In2O3触头材料在低压交流50Hz和400Hz、纯阻性、小电流通断试验的表面形貌与组份,探讨了50Hz和400Hz下AgMeO触
9月9日,由中国产业海外发展协会和巴林王国经济发展委员会联合主办2020外洽会系列——“投资巴林”国际在线论坛举行,主要聚焦巴林国家基础设施领域最新投资机会。论坛上,巴林经济发展委员会(EDB)首席执行官哈立德·胡迈丹和海外发展协会秘书长和振伟分别代表主办方出席活动并致辞,巴林交通和电信部以及经济发展委员会代表分别在会上发布具体投资项目信息,中资企业LiveMe副总裁杨晓囡介绍了ICT企业如何通过