在退化维修下带有工期指派和加工时间可控的单机排序问题

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:sxh6916
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论在一次退化维修下带有3种工期指派和加工时间可控的单机排序问题。其中机器的维修时间是维修开始时间的线性非减函数,工期指派的3种模型包括共同工期指派模型、松弛工期指派模型、无限制工期指派模型,工件的实际加工时间依赖于工件的开工时间、工件的位置以及资源分配的函数。目标是要找到机器的最优维修位置和最优排序,极小化提前时间、延误时间、工期以及资源分配的总费用。当机器的维修位置固定时,证明了该问题可以转化为指派问题;当机器的维修位置不固定时,给出了一个算法,并证明了该问题可以在O(n4)时间内求得最优解;最后以共
其他文献
本文研究汞对小麦种子萌发过程中幼苗膜脂过氧化水平,细胞膜透性,保护酶(CAT、SOD)、POD)活性,可溶性糖和可溶性蛋白质含量的影响。结果表明,随着汞浓度的升高,细胞膜脂质的氧化水平升高,细胞膜
介绍了生产过程稳定与异常的基本概念,指出了稳定与异常的本质区别在于质量特性服从某一分布是否出现变化和控制图上是否呈现随机分布.异常的一种形式是样本打点超出控制限,
《食品标准与法规》是研究与食品的生产、加工、包装、贮运、配送和销售等全过程相关的法律法规、标准及食品市场准入的一门综合性管理学科,是一门新兴的、时代性很强的课程
在欠平衡测井环境和条件下,如何保证安全、环保、高效地完成测井任务,成为测井面临的首要难题。所介绍的欠平衡测井防喷装置系统主要由法兰盘、电缆封井器、防落器、大直径防喷
期刊
本文对双差分同步插波原理、视频信号插波过程、以及实用的集成视频插波电路,进行了较系统地分析推导。
本文剖析了田径运动常见伤害事故发生的主要原因,并对其预防措施提出建设性意见。
《微机原理与应用》是信息大类专业的一门极其重要的专业基础课,其知识点多,内容抽象,学生理解难度高,是诸多专业课中最难的课程之一.以大连海事大学信息类专业学生考试成绩
本文探讨了不饱和度与官能团关系以及官能团对有机化合物合成的影响.
实验教学是为实现专业培养目标和规格的整个教育过程的重要部分,是培养学生综合能力和创新思维能力的重要过程.实验教学对学生知识、能力、技能等综合素质的培养有着理论教学