【摘 要】
：
本文研究了单机环境下,有两种运输方式可供选择的集成生产和运输的排序问题。有多个工件需要在一台机器上进行加工,工件生产完后需要分批运到客户处。有两种运输方式,普通运输和特快运输可供选择。制造商需要安排工件的加工顺序,选择合适的运输方式和出发时间,以极小化相应的时间目标与运输费用的加权和。研究了排序理论中主要的两个目标函数,分析了问题的复杂性,对于这些问题给出了它们的最优算法。
【基金项目】
：
国家自然科学基金项目(71771138,71702087),山东省泰山学者工程专项经费(tsqn201812061),山东省自然科学基金(ZR2019PA009,ZR2019MA061),山东省高等学校青创科技计划团队项目(2019KJI006)。
论文部分内容阅读
本文研究了单机环境下,有两种运输方式可供选择的集成生产和运输的排序问题。有多个工件需要在一台机器上进行加工,工件生产完后需要分批运到客户处。有两种运输方式,普通运输和特快运输可供选择。制造商需要安排工件的加工顺序,选择合适的运输方式和出发时间,以极小化相应的时间目标与运输费用的加权和。研究了排序理论中主要的两个目标函数,分析了问题的复杂性,对于这些问题给出了它们的最优算法。
其他文献
学生普遍都喜欢游戏,教师在教学中运用游戏展开教学设计和组织,势必会激发学生的兴趣,调动学生的参与积极性。在小学的体育教学中亦是如此,由于小学生的年龄特点,他们更喜欢游戏,因此,教师可以有意识地将游戏融入教学中,通过创意设计,筛选游戏资源、创新游戏形式、优化游戏组织、延伸游戏训练等方法,为学生创设更多锻炼的机会,从更多角度展开激发,让学生在丰富的体育游戏活动中健全和发展身心。
在《3—6岁儿童学习与发展指南》与《幼儿园教育指导纲要》中明确指示要关注并重视对幼儿兴趣的培养教育,尤其是幼儿体育活动。在幼儿体育活动中,要树立幼儿的主体地位,带领幼儿共同完成一场有意义、有趣的体育活动,使幼儿的注意力都集中到活动中,这样不但能够激发幼儿的兴趣,更能够强身健体。因此,本文以大班幼儿为例,重点从游戏热身准备—展开—结束三个教学环节,对幼儿足球游戏活动教学指导进行了分析,以期提高幼儿身体素质,促进幼儿全面发展。
当前在我国的建筑行业发展过程中,混凝土材料得到了进一步的使用,而在实际应用过程中,混凝土材料在构建过程中容易出现一定程度质量问题.混凝土材料在构建过程中是由相应的工
随着社会经济飞速发展,科学技术不断进步,全社会进入了大数据时代。在这一时代背景下,计算机技术广泛普及,并且在各领域生产经营中占据重要位置,成为衡量企业发展现状和未来趋势的关键指标。通过计算机网络,不仅能够实现信息实时共享目标,还能够提高信息传播速度和传播范围,为人们生活生产提供了便捷服务。然而,凡事有利必有弊,计算机网络技术在具备诸多优势的同时,也为信息安全增加了诸多隐患。因此,在大数据背景下,如何进一步加强计算机网络信息,做好防护工作成为各领域需要深入研究的问题之一。论文结合计算机信息安全进行概述,并针
近几年来在大数据背景下,大数据相关技术人才的需求不断增加,论文就是以某招聘网站为例,通过Python爬取大数据相关职位的情况,再经过数据处理、数据分析,得出具体哪些岗位的需求和薪资是最多,以及哪个城市的需求最旺盛。分析结果为有意向从事相关行业的从业者提供数据支持。
随着我国经济水平的不断提高,建筑工程建设也取得了长足的发展和进步.在建筑工程建设中,许多区域会发生渗水现象,如屋顶、地下室、外墙、厕所等等,这些都是受影响最严重的建
计算是数学学科的重要组成部分,小学数学教学的一项重要任务就是培养学生的计算能力.一个小学毕业生应具备正确地、迅速地进行整数、小数和分数的四则运算能力,只有达到了这
法治意识是初中道德与法治学科核心素养体系中的重要组成部分,也是支撑学生更好地适应社会生活的重要推动力.文章立足于初中道德与法治学科教学实践,以法治意识这一核心素养
在凸显幼儿主体、解放幼儿天性的现代幼儿教育中,为幼儿提供更加开放、自由的成长环境十分有必要。文章简单介绍了开放教育理念,分析了该理念应用于幼儿教育中的积极意义,并着重围绕自由广阔的活动空间、开放式的空间格局、开放式的探索机会、开放和谐的良好氛围、多层次的交往空间等方面,对开放教育视角下的幼儿园环境创设方法加以探讨。
为了强化计算机网络信息安全的重要性,论文针对威胁互联网安全的惯性手段进行研究,通过分析找寻对网络攻击行之有效的预防途径或措施。以高隐蔽性、易操控性、强破坏性著称的分布式拒绝服务(DDOS)攻击为特例入手,通过研究其基本概念、特征和攻击原理研究出有效避免和预防DDOS攻击的方法,并通过实验进行研究和分析。