【摘 要】
：
给定一个在有限数量机器上加工的作业集合,如何合理地安排作业在机器上加工以达到最优解就称之为排序问题,排序问题是经典的组合优化问题之一。机器带有循环时间窗口的排序问
【机 构】
：
云南民族大学数学与计算机科学学院,云南民族大学预科教育学院
论文部分内容阅读
给定一个在有限数量机器上加工的作业集合,如何合理地安排作业在机器上加工以达到最优解就称之为排序问题,排序问题是经典的组合优化问题之一。机器带有循环时间窗口的排序问题是在我们已知的经典排序问题基础上,给定机器上的循环时间窗口,目标是求解机器带有循环时间窗口的排序问题的最小化最大完工时间所用的天数。本文分析了问题的NP困难性,给出了一种求解机器带有循环时间窗口的排序问题的近似算法,最后证明了当k】m时,算法的最坏情况近似比为3/2,当k≤m时,算法具有一个最优平凡解。
其他文献
通过固体缓蚀剂的释放率测试、缓蚀效果评价,结合线性极化、动电位极化和交流阻抗图谱(EIS)等电化学测试分析,探讨其缓蚀作用机理及在高温埋地输送管道防护中的适用性。结果
没有革命的理论,便没有革命的运动。革命实践运动的成败得失,往往取决于对革命理论是否科学地取舍、坚守和发展。中国共产党人是在“主义与问题”的历史性考问中诞生的。以马
目的探讨就业心理资本训练对高职护生心理资本、就业心理的作用效果。方法选取2016级高职毕业护生130名随机分为干预组与对照组,各65名。对照组参加学校常规就业指导课,干预
为了探究钒酸铈(CeVO_(4))在硅烷膜改性方面的可行性,并拓展其在腐蚀防护领域的应用,采用水热合成法制备不同结构的CeVO_(4),并将其添加至KH560硅烷溶液中,通过浸渍法在铝合
致密砂岩储层孔隙结构复杂,非均质性强,岩性识别困难。传统的基于特征曲线进行曲线重叠、构造参数或建立交会图识别岩性的方法依赖解释人员的知识和经验,而机器学习方法基于
属地管理作为一种行政管理体制,强调以地域来划分政府间责任,并赋予属地政府以一定的自主空间,以期实现守土有责的制度目标。对粤东Z镇的调查显示:基层治理中的属地管理更多
社会作为一切人和社会关系的总和,无时无刻不在发生变迁。农民工是中国从传统农业社会向现代工业社会转变时期的产物,反映了社会变迁的特性。社会变迁有两种类型:一种是放任
随着经济的发展,信用卡的普及,越来越多的信用卡交易出现了违规欺诈等行为,给国家和个人带来了巨大的经济损失。针对信用卡交易数据量大、特征数多和高度不平衡性(正常样本数
目的探讨微信床位预约联合住院前快速康复外科(ERAS)模式在口腔专科医院口腔颌面外科病区的应用效果。方法2020年4月起,我区将微信床位预约联合住院前ERAS模式应用于临床,采
目的对玻璃体切割联合眼内填充术后体位支持的相关研究进行综述。旨在分析人工智能时代下,如何借助科技力量来提高眼底术后的强迫体位依从性、舒适度及准确率,并通过3个方面