【摘 要】
：
排序即为应用一定的资源以及机器,以实现任务能够最优完成.需在一定的约束下执行其工作,例如,工件的加工顺序、错位的约束等,最优完成工作即为使目标函数最优化的一种任务安排.在实际生活中,排序问题广泛存在,大量现实中的问题可归结为排序问题.因而,排序问题对资源合理利用,效率有效提高,有着重大意义.重新排序是决策者在对原始的工件集进行最优排序后,将新到的工件一起进行重新排序的过程.流水作业排序是对每个工件
论文部分内容阅读
排序即为应用一定的资源以及机器,以实现任务能够最优完成.需在一定的约束下执行其工作,例如,工件的加工顺序、错位的约束等,最优完成工作即为使目标函数最优化的一种任务安排.在实际生活中,排序问题广泛存在,大量现实中的问题可归结为排序问题.因而,排序问题对资源合理利用,效率有效提高,有着重大意义.重新排序是决策者在对原始的工件集进行最优排序后,将新到的工件一起进行重新排序的过程.流水作业排序是对每个工件在每台处理机上按照相同顺序进行加工的排序过程.以下是本文研究的内容:1、我们分别考虑在四种错位约束,机器相容,工件反相容或相容下,目标函数是最大完工时间的两台机器流水作业的重新排序模型.本部分对这些模型的性质进行了分析,设计了其对应算法,且对算法的最优性及可行性进行了证明.2、我们分别考虑在四种错位约束,机器反相容,工件反相容下,目标函数是最大完工时间的两台机器流水作业的重新排序模型.本部分对这些模型的性质进行了分析,设计了其对应算法,且对算法的最优性及可行性进行了证明.3、我们分别考虑对在原始工件的最大完工时间限制下,使新工件的最大完工时间最小的两台处理机流水作业重新排序模型.本部分对这些模型的性质进行了分析,设计了其对应算法,且对算法的最优性及可行性进行了证明.
其他文献
目的:探讨轻型β珠蛋白基因杂合突变型地中海贫血患者合并αα/ααα珠蛋白三联体对地中海贫血临床症状的影响。方法:以遵义医学院附属医院2015年1月到2016年12月门诊就诊检
目的:探索提高医院门诊药房药师药事服务质量的办法。方法:在我院2016年1月1日起门诊药房年轻药师自主自发组建品管圈,应用品管圈的管理方法,严格按照其"十大标准"步骤,围绕
信息技术的飞速发展使社会生活发生了翻天覆地的变化,这些变化不仅影响到企业的生存环境,也波及到企业内部组织结构、管理观念和管理技术.企业只有随时随地适应环境才能生存
土壤团聚体是土壤结构的基本单元,在调节土壤性质、肥力与生态功能中扮演重要角色,其稳定性与它们之间的孔隙关系水分运动和储存、土壤通气性、生物活性和作物生长情况。目前
忠武输气管道部分管段存在着高速公路及铁路的施工工地,其用电设备的接地系统对管道产生了严重的交流、直流干扰;该管道在部分地段还分别与多条强电线路交叉或平行,使管道有
<正>《百年大变局——国际经济格局新变化》(上、下)国务院发展研究中心课题组著未来15年是我国比较优势转换期,是我国作为新兴大国崛起的关键期,也是国际格局大调整期。以信
研究微纳卫星群从运载火箭分离到形成目标飞行探测构型的构型部署轨迹规划问题.首先基于高斯摄动方程分析了切向和径向变轨的效率,建立了三切向冲量和四切向冲量部署轨迹规划
伴随经济社会的逐步发展,人与水之间的关系变得更加复杂。大汶河流域作为鲁中南地区小流域的代表,是泰安市防洪排涝的唯一河道,具有重要的战略意义。本文以大汶河流域为研究
【正】 《农村思想政治工作呈现“胶着”状态的原因与对策》中,分析呈现“胶着”状态的原因是:首先,农村实行土地承包责任制后,农民的心理需求发生了变化。而农村各级党政组