论文部分内容阅读
讨论了具有就绪时间与先后约束的工件可拒绝排序，其目标函数是所拒绝加工工件的总拒绝费用与加工工件的带权总完工时间之和。应用线性规划松弛方法设计了近似算法，得到（3＋√3）-近似算法。
具有就绪时间与先后约束的工件可拒绝排序
【摘 要】
：
讨论了具有就绪时间与先后约束的工件可拒绝排序，其目标函数是所拒绝加工工件的总拒绝费用与加工工件的带权总完工时间之和。应用线性规划松弛方法设计了近似算法，得到（3＋√3）-近
【机 构】
：
上海第二工业大学理学院
【出 处】
：
上海第二工业大学学报
【发表日期】
：
2009年1期
【基金项目】
：
张峰（1961-）,男,教授,主要研究领域为排序论.上海市教委项目（No.07zz178）：上海市教委科研创新项目（No.08zy78）
其他文献
联合循环电厂余热锅炉中产生的水击现象能损伤或毁坏阀门和管道,甚至是管道的支撑.通常,余热锅炉的设计或部件是水击产生的罪魁祸首或催化剂.文中对此现象作了技术上的解释,
企业资产管理系统(EAM)是面向资产密集型企业的信息化解决方案,EAM能运用现代信息技术集成设备管理中各个业务层面的信息,满足先进的生产设备对现代生产组织保障的要求,使企
日本古河电工和三洋电机为及时掌握高压输变电设备的异常征兆开发出无线温度监视系统。把设备内热敏元件捕获的温度数据传送到运行管理等部门的计算机上，进行实时监视。该系统
西安理工大学艺术与设计学院以创新学分为契机,推进学分制改革,构建有利于创新实践能力培养的＂创新学分＂体制,鼓励学生参加课内外创新训练,完善创新实践课程体系,制定创新学分
西班牙马德里机场扩建工程必须符合严格的环境要求，因此承接工程动力系统建设的Wartila公司决定采用6台双燃料Wartila 18V 32DF驱动装置及其辅助设备提供冷热电联供动力。
泰国电力公司（EGAT）负责发输电业务，同时还有部分1 PP及SPP（Small Power Producer），也从邻国的老挝、马来西亚进口电能，配电公司是由2家国营公司MEA和PEA公司运行，MEA负责曼谷及附近2
欧盟为促进可再生能源(RES)发电,设立了可再生能源电力在每个成员国电力供应中所占份额的参考指标.为此,欧盟国家采取了不同的促进政策,取得了一些成功经验,这依赖于各个成员
2004年2月19日,北美电力可靠性委员会(NERC)就去年8月14日在美加发生的大停电事故调查召开了新闻发布会,总结了8条事故调查结论,并提出了14条防范建议.
分析EPR标准设计所涉及的厂址参数的包络特征,并作EPR对中国滨海潜在厂址的适应性分析.选广东某一潜在的滨海厂址作为适宜性评估分析的对象,将EPR的厂址条件同潜在厂址的参数
讨论德国电网规程关于风机的一些规定.在风电机组被大量应用的同时,几千MW的风电损失成了德国电力系统中的现实场景.问题的关键是电网故障时如何保证风机仍能连在电网上,即只