两个目标的重新排序问题

来源 :数学季刊(英文版) | 被引量 : 0次 | 上传用户:xt23z
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In the rescheduling on a single machine,a set of original jobs has already been scheduled to minimize some cost objective,when a new set of jobs arrives and creates a disruption.The decision maker needs to insert the new jobs into the existing schedule without excessively disrupting it.In this paper,we consider hierarchical optimization between the scheduling cost of all the jobs and the degree of this disruption.For every problem,we provide either a polynomial time algorithm or an intractable result.
其他文献
期刊
摘要:随着我国经济水平的不断提升,信息技术的不断发展,互联网已经逐渐深入到人们生活的方方面面,为人们带来生活便利的同时也改变了人们的生活方式以及生活习惯。在这种社会发展的新形势之下,越来越多的普通高校图书馆也引入了信息技术对图书资源进行管理,图书馆信息化建设为自身的发展开辟了新道路。本文将就新形势下普通高校图书馆信息化建设进行相关的研究与探讨,通过对普通高校图书馆信息化建设的重要性进行分析与阐述,
摘要:施工管理水平的高低直接决定着工程质量好坏,影响着水利工程的工程的正常运行及效益发挥。因此,我们应该正确认识水利工程施工管理的重要性.切实做好水利工程的管理工作,提高工程的建设质量。本文探讨了水利工程施工管理问题及其对策。  关键词:水利工程;施工管理;问题;对策  水利工程是发展工业生产、保障农业灌溉、确保居民生活用水、改善生态环境的民生工程和世紀工程。水利事业的发展,水利经济的发展都离不开
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
期刊
信用缺失行为表现种种,不仅造成经济关系扭曲,增加社会交易成本,破坏投融资环境,严重危及金融安全,还是败坏社会风气,引发经济和刑事犯罪的祸根.本文作者分析了我国信用缺失
翻阅发现有些用荧光技术所做的工作对所使用的滤色镜波长的书写不够确切.本文拟根据我教研室常用的Olympus BX-60荧光显微镜滤色镜的使用做一扼要说明.荧光显微镜的滤色镜组
本文从企业财务内控制度的目标入手,阐述了企业应如何构建财务内控制度,以期能够对企业管理层完善企业管理制度做出贡献。 This article starts from the goal of enterpris
随着教育体制的深入改革,普通高校音乐教学中存在的一些问题日益突出,严重影响了音乐教学质量,本文简单分析了一些影响普通高校音乐教学质量的问题,尝试提出几条改善建议,希
摘 要:学生高尚道德品质的形成及人生观、世界观的确立,需要精心培育和塑造,而音乐教育是塑造的重要手段,能给学生以精神影响与滋养,可以起到“随风潜入夜,润物细无声”的道德素质教育作用。  关键词:音乐教学;素质教育;方法探讨  在音乐课中,要始终以素质教育为目标,根据新课标要求,凭借教材内容,把握音乐学科特点,立足课堂教学主阵地,面向全体学生,在课堂教学中积极创设情境,挖掘内涵,寓教于乐,让学生积极
中原经济区是我国重要的能源基地,同时也是该地区的重要经济支柱地。中原经济区的建设一直是人们关注的焦点,同时其也为经济的发展做出了重大的贡献。在提升中原地区城市的综