高阶二分超图群组角色多对多指派研究

被引量 : 0次 | 上传用户:ssfdlah
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人机物协同调度通常涉及多人、多机协作完成,个体需协同执行多项任务并在任务执行中扮演多个关联角色。根据任务需求和特点,完成从多任务到多协作成员的优化分配,即群组多对多指派,而在工业生产中,生产机器是一种具有时序性和有序性的生产资源,且相应需要生产的货物通常是多种类和多批次的,导致在工业生产计划中群组多对多指派是基于高阶二分超图的生产问题,同时由于时空多维约束的存在,使得计算复杂性和工作量极高,而能快速制定高效合理的生产排班计划却又是保证生产活动高质量进行的关键一环。因此,如何在复杂的情况下快速制定出相应的生产计划已经成为了一个必须解决的难题。针对工业生产活动中的生产任务排班问题,为了高效利用可用的生产资源,消除高阶时空约束紧密耦合和高阶时空冲突对生产任务的排班效益的影响,进而提高服务质量,保证生产厂商和客户的利益最大化,保障任务质量管控与提高服务,最后进行合理分配相关生产资源。因此,本文以疫情下的口罩订单生产为背景,结合疫情下不同城市的疫情发展程度和生产机器对不同种类口罩的生产效率等现实情况,对不同需求场景下的生产任务排班计划问题进行研究,研究超图结构任务指派的高阶二分超图集中式统一建模。主要的研究内容有:(1)高阶二分超图群组角色多目标指派建模。由角色、关系与约束组合而成的高阶二分超图多任务集图形。研究口罩生产任务协同调度的群体组织模式,研究超图任务集的快速分拆解耦方法,再通过聚类重构形成新的任务集;结合实时数据或仿真数据做分析、统计与整合,建立任务与任务之间的协同调度代价评估矩阵,从而建立高阶二分图超图多目标指派模型。(2)提出基于时间约束下的高阶时空约束下的多目标指派算法。分析口罩生产任务中的多粒度任务与执行成员间的各类高阶多维时空约束,研究高阶时空约束表达形式和高阶时空约束下口罩生产的多目标指派算法。(3)模型优化及实验验证。在上述高阶二分图超图多目标指派方法的基础上,通过重新定义代理角色和量化资格评估矩阵,增加对任务集的权重评估机制,提出高阶二分图超图群组角色多对多指派算法。使得生产资源更为高效利用的同时,平衡与缓解各个任务集的紧急度以选取最满意的生产方案。以当前疫情局部爆发下,口罩生产厂家进行口罩生产的部分真实口罩订单数据为基础,本文进行了大规模的仿真模拟实验。而仿真模拟实验的结果也表明,本文所提出的模型和算法的可行性和平衡性强且高效合理。消解冲突后的制定的生产计划更加发挥了生产厂商主体的作用和也提升了不同订单客体的满意度。相比于传统方法来说,本文所提出的模型在制定生产方案时,在保证完成相应生产任务的前提下,制定生产计划所需时间大大缩短,明显地提高了整个生产周期内的生产效率、合理性和协调性。
其他文献
教育游戏作为一种支持学生学习和提升学生学习绩效的重要手段,其有效性长期以来受到研究者和教师的广泛关注。以往关于教育游戏对学生学习效果影响的元分析研究通常是基于一阶元分析,但其存在一定的抽样误差,且容易受到发表偏倚影响,致使研究结论的可信度受到质疑。相对于一阶元分析,二阶元分析在更大范围整合实证研究,能够进一步提升研究结果的准确度。基于此,文章首先梳理了教育游戏对学生学习效果影响的一阶元分析研究,并
现代分享经济背景下,平台商业模式凭借其及时链接供需、高效配置资源的优势,已得到诸多企业的拥护。然而,现代分享经济平台商业模式快速发展的同时,也引发了诸如劳动关系认定、劳动权益保障等法律问题,滴滴司机性侵、性骚扰等恶性社会事件和平台型灵活就业等管理难题。从劳动关系为研究对象剖析,现代分享经济下模糊劳动关系的特殊性是重要原因。因此,如何治理现代分享经济下模糊劳动关系,以构建我国新型和谐劳动关系,是学术
近年来,社会转型速度加快,家庭结构产生变迁,家庭的养老功能开始弱化,仅仅依赖子女、亲戚提供的养老服务已经不能满足老年人生理、心理方面的养老需求。与此同时,老龄事业不断发展,社区服务水平不断提升,社会化养老服务体系应运而生,社区居家养老已经成为补充和替代传统家庭养老的新型养老模式。此外,随着年龄的增长,老年人躯体功能产生障碍,引发其自卑、焦虑、抑郁等负面情绪,老年人心理健康亟待关注。因此,本文探讨社
目的 探讨circBIRC6对胃癌细胞增殖、细胞周期及凋亡的影响及可能的作用机制。方法 收集2020年1月至5月武汉科技大学附属孝感医院收治的53例胃癌患者的癌组织及其癌旁组织标本,RT-qPCR法检测胃癌组织、癌旁组织与人胃黏膜细胞GES1、人胃癌细胞SNU-1、AGS、HS-746T中circBIRC6、miR-449b-5p的表达量;以SNU-1细胞为研究对象,随机分组为si-NC组、si-
<正>SDPR-2022-0330004鲁市监注规字[2022]4号各市市场监督管理局、行政审批服务局,省局相关处室:《山东省食品小作坊小餐饮登记管理办法》已经省局局务会审议通过,现印发给你们,请结合实际,抓好贯彻落实。2022年5月30日山东省食品小作坊小餐饮登记管理办法第一章总则第一条为规范食品小作坊、小餐饮登记管理工作,根据《中华人民共和国食品安全法》《中华人民共和国行政许可法》《山东省食品
期刊
目的 通过分析1992—2020年乙型肝炎病毒表面抗原(Hepatitis B surface antigen, HBsAg)携带率变化趋势,评价我国乙型肝炎免疫规划策略的实施效果,为我国制定不同地区的乙型肝炎防控措施提供科学依据。方法 通过检索中国知网(CNKI)、万方、维普和Pubmed等数据库,收集1992—2020年有关HBsAg携带率的文献,采用STATA SE 12.0软件对符合纳入和
研究旨在评估广州市售熟食和凉拌菜中沙门氏菌的污染风险及耐药和毒力情况。选取2020年5~7月广州市大型超市、农贸市场、小餐饮店、小摊贩共20处地点,采集熟食和凉拌菜共计272份,依据GB 4789.4-2016《食品安全国家标准食品微生物学检验沙门氏菌检验》进行沙门氏菌检验,开展血清分型,采用微生物全自动化鉴定及耐药性分析仪VITEK检测耐药性,采用PCR检测毒力基因。结果显示,271份样品中沙门