【摘 要】
：
经典的排序问题要求工件都必须进行加工,然而在实际中有时候由于一些特殊的原因可以考虑工件不加工.例如,加工时间非常大,或加工所需费用非常高,于是就不加工这一工件,而是通
【机 构】
：
镇江船艇学院,上海第二工业大学理学院
论文部分内容阅读
经典的排序问题要求工件都必须进行加工,然而在实际中有时候由于一些特殊的原因可以考虑工件不加工.例如,加工时间非常大,或加工所需费用非常高,于是就不加工这一工件,而是通过支付一定的费用后送到外边“外加工”或购买更合算,这类问题称为工件可拒绝排序问题.需要研究的任务是怎样选择工件在机器上进行加工或拒绝,并且如何安排被接受加工工件的加工次序使给定的目标函数值最优.本文研究了工件可拒绝排序中,目标函数是有限的总惩罚费用(总惩罚费用约束下)极小化加权总完工时间,工件到达时间都相同的同型机问题,设计了伪多项式时间的动态规划算法,并给出了相应的FPTAS算法.
其他文献
目的通过实时监控,提高运行电子病历书写质量。方法应用电子病历系统随机抽取3963份运行病历进行实时监控,对发现缺陷进行统计分析。结果在入院记录中基本信息填写缺陷频率占
进度、费用和质量作为工程建设项目控制的三大目标,一直以来都是工程建设领域研究的热点和重点.针对现阶段采取何种手段实现三者的拟合优化,以达到和谐共赢局面的问题,在基于
党政机关公文行文规则有宏观与微观层次之分。宏观上,指公文行文应遵循必要性、少而精、效用、行文关系根据隶属关系和职权范围确定原则;微观上,指公文行文规则的具体规定。
在我国新一轮的城市规划中,许多城市把自己定位在山水城市的性质上.简要介绍了不同学科对“山水城市”的认识指出其核心思想是协调城市空间与自然环境之间的相互关系；并提出了
随着“以疾病为中心”的功能制护理逐步向“以病人为中心”的整体护理模式转变,整体护理的概念由模式病房向手术室拓展.各手术室普遍开展整体护理,以确保护理的连续性、完整
目的 了解目前莆田市三甲医院门诊护理服务质量的现状.方法 采用门诊护理服务质量评价表,对1256例门诊就诊患者进行调查,让对目前门诊护士的服务质量进行评价.结果 65％～79％患者
目的 研究重症护理记录缺陷,分析其中的法律风险,有针对性的采取防范措施,提高病案书写质量.方法 根据枟护士条例枠、枟侵权责任法枠等相关法规设计检查表格,抽查重症护理记
授益性学生管理行为是高校学生事务管理的特定类别,具有公共性、给付性、教育性、特定性、自主性的法律特征.我国现行教育法律体系对高校授益性学生管理行为缺乏明确规定,导
目的 探讨医院等级评审中护理资料规范化管理的方法,促进医院等级评审准备过程中护理管理、护理质量与护理安全的快速达标,探讨评审后的持续改进策略.方法 回顾分析我院护理
目的 探讨护理质量控制体系在门诊护理过程中的应用效果.方法 依据ISO9001:2000质量管理体系评价原则及指标,对门诊质量管理工作进行量化和细化.通过建立质量管理制度、质量