具有可用时间限制的两道工序柔性流水车间排序问题

来源 :应用数学学报 | 被引量 : 0次 | 上传用户:wdlwo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
1引言与符号定义rn经典排序问题一般假定机器是一直可用的,但出于定期检修等原因而使得机器并不是在所有时间都可用的情况在实际生产中是比较常见的.机器可用时间限制(LimitedMachine Availability,简记为LMA)模型就是用来刻画某些机器存在不可用时间段情况下的排序问题的.[1]讨论了单机LMA模型的计算复杂性并对一些算法进行了最坏情形分析.[2]研究了平行机环境下的一些LMA模型.继[3]第一个研究了流水车间环境下的LMA模型之后,[4]扩展了其关于复杂性和算法分析的结果.
其他文献
摘 要 中国面对不动产多重买卖的问题,立法未作专门性的考虑,仅依靠司法解释进行规制。而解釋通过规定占有、支付价款等相关因素,以司法强制来确定履行顺序,原意在于防范多重买卖,维护诚信和公平的交易秩序,但实则忽视了市场自由竞争的合理部分,排除了当事人的意思自治,违背基本的法理。因此,在新时代民法典制定的背景下,本文认为有必要回归立法修正,祛除不合理的司法强制部分,完善其与民法相关制度的衔接。  关键词
近年来,随着我国人权保障理念的普遍增强,司法界对羁押性强制措施的适用越来越慎重.实践中,对一些犯罪情节较轻的犯罪嫌疑人采用取保候审等非羁押性强制措施的案例逐渐增多,
随着电力体制改革的深入,电力供应趋于平衡甚至供大于求,电力企业的经营形势变得不容乐观.许多电力企业意识到人力资源与现代企业竞争优势之间的关系,意识到绩效管理的重要性
摘 要 当前,互联网技术发展迅速,区块链技术的应用也在催促着航运业的发展与改革。电子提单自问世以来,对航运业整个贸易链条的效率提高了不少,一定程度上了降低交易成本和风险,提高了航运公司的服务品质。但是,法律地位的不确定、技术障碍等问题使其在发展的过程中也面临着相当大的阻力。因此,本文将对电子提单的优越性以及应用障碍进行研究,并结合其发展现状以及涉及到的法律问题提出相关的完善意见。  关键词 电子提
摘 要 我国辩护律师的诉讼权利与诉讼地位越来越受到国家和社会的重视,但依然存在诸多问题。本文拟借鉴发达国家辩护律师权利保障机制的先进经验,对我国刑事辩护制度中存在的问题展开探讨,以期进步。  关键词 诉讼权利 辩护律师 执业权利 法律救济  作者简介:余玉豹,浙江厚来律师事务所律师,高级合伙人,研究方向:民商法学。  中图分类号:D926.5 文献标识码:A DOI:10.19387/j.cnki
在世界范围来看,盲人因为视力缺陷,在就业方面存在着极大的障碍,这需要政府提供完善的职业技能培训和就业渠道,企业筹建就业项目,还需要言人朋友加强自身职业技能提升.本文通
摘 要 众所周知,自古以来与居民密不可分的四项是衣、食、住、行,人们为了达到小康水平不断的拼搏,本文只为大家介绍“住”这一项,也是现在亟待解决的问题。这些年,我国为了预防住房危险,减少房屋建筑事故的发生,维护居民的生命安全和财产安全,党和政府以及建筑企业对建筑不断重视,对一些老城区的房屋进行拆迁评估,努力的提高建筑房屋的质量安全。对房地产拆迁的评估是一项涉及多方面的事业,需要进行综合考虑,然而如今
摘 要 刑事裁决预决力的适用前提应该尊重民事审判机关的独立事实,但由于我国在立法及司法解释中存在一定的不完善,使得刑事裁判的预决力存在一定的滞后。本文通过对判决力的理解、适用、限制、构建等方面的认识,对我国刑事预决力做初步探讨。  关键词 刑事判决 民事诉讼 预决力  作者简介:陈晓倩,山东外事翻译职业学院。  中图分类号:D925 文献标识码:A DOI:10.19387/j.cnki.1009
摘 要 2015年“精准扶贫”重要思想正式贯彻实施后,国家通过各种举措带动贫困人口奋力脱贫,“精准扶贫”实施三年来,取得了非常大的成效,让贫困群众得到了一定的实惠。本文通过对扶贫对象的调查研究,了解扶贫对象在脱贫过程中遇到的问题及解决问题的关键,通过分析得出实现脱真贫、真脱贫必须“因户制宜”,扶到点上、根上。  关键词 精准扶贫 因户制宜 自立脱贫  作者简介:杨庭,江西经济管理干部学院教师,研究