【摘 要】
：
解决了考虑多阶段时间窗（Time-window）[u,v]周期性维护的情况下,因工件加工存在学习效应,加工时间可变时目标函数为最小makespan的单机调度问题。证明了维护次数θ的上界θUB,
【基金项目】
：
国家高技术研究发展计划（863）项目（2008AA04Z104）, 国家自然科学基金资助项目（70871077）
论文部分内容阅读
解决了考虑多阶段时间窗（Time-window）[u,v]周期性维护的情况下,因工件加工存在学习效应,加工时间可变时目标函数为最小makespan的单机调度问题。证明了维护次数θ的上界θUB,首次提出虚拟维护的概念,在此基础上给出了两阶段模型来描述该问题。然后,本文给出了多项式时间复杂度的启发式算法,LPT-SPT算法;以及将初始解群和接受概率等概念引入变领域搜索算法（Variable Neighborhood Search,VNS）,提出了改进的VNS算法,基于群的变领域搜索（Populated Var
其他文献
《咸阳师范学院学报》“秦汉文史研究”栏目近年来取得了长足发展，已成为区域历史文化研究的窗口。在秦汉文史研究方面披露了相当多有深度、有见解的研究成果。对传承历史文化
【摘 要】预算管理，是行政事业单位内部管理中不可或缺的内容，它不仅有助于提升行政事业单位的综合管理水平，而且还能使财政资金的使用效率大大提高。文章对当前行政事业单位在预算管理中遇到的问题做了简要的分析，并结合工作实际对如何加强行政事业单位预算管理做一些探讨。 【关键词】行政事业单位；预算管理 一、引言 行政事业单位，是具有行政管理职能的公益性质的单位。行政事业单位的预算从产生的那一天开始，目
【摘 要】BIM不僅是项目信息资源共享平台，还是一种管理方法和技术手段。BIM技术的发展与应用，极大地提高了工程造价的管理效率。工程造价管理工作贯穿于建设项目的全过程，且具有系统性特点，利用BIM进行工程造价管理，可改善工程造价管理中存在的问题。 【关键词】BIM；工程造价管理；应用 作为一种提升工程管理效率、降低建筑成本的有效手段，BIM技術逐步成为风靡建筑业的新型技术而走进主流视野。工程造
【摘 要】水利是整个国民经济的命脉，基层水管单位是诸 多重要水利设施的直接管理者和水利情报信息的收集者，是水利事业的重要组成部分，承担着抗旱、防汛、排涝等社会职能。基层水管单位财务工作的好坏，直接影响到水利工程的正常运行，做好基层水管单位的财务工作显得尤为重要。随着水管单位体制改革和规范化管理工作的深入，对水管单位财务管理的要求更上升了一个层面，不管是内部监管、人员素质及业务水平，都有了全新的要求
【摘 要】实施政府采购制度的目的在于规避贪污腐败现象，但其需要完善高效的监督机制作为支撑。笔者根据自身工作经验，指出了我国政府采购监督机制中存在的问题，针对问题提出了相应的完善对策。 【关键词】政府采购；监督机制；完善对策 政府采购监督机制主要是相关监督责任人开展政府采购法律、具体操作程序及采购活动的监督管理活动，一套完善高效的监督机制对政府采购的顺利运行具有重要作用。 一、完善政府采购监督