带有退化和资源约束的不同类型机排序问题

来源 :沈阳师范大学学报(自然科学版) | 被引量 : 0次 | 上传用户:chengxuyuanx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
讨论带有线性退化和线性资源约束的不同类型机排序问题。每个工件都有一个基本加工时间。工件的实际加工时间是与他的基本加工时间、开始加工时间、实际加工位置以及被分配的资源量相关的一般函数。分别讨论了2个排序问题,一个目标函数为每台机器的最大完工时间、总完工时间、加工时间绝对差以及资源分配之和;另一个目标函数为每台机器的最大完工时间、总等待时间、等待时间绝对差以及资源分配之和。目的是同时确定最优资源分配和工件最优的加工顺序,从而使每个目标函数极小化。通过将每个问题的目标函数转化为对应的指派问题,进而求解,并证明每
其他文献
魔芋系天南星科(Araceae),魔芋属(Amorphophallus)植物的总称,它是一种多年生草本植物。在中国,魔芋资源丰富,具有悠久的栽培历史,在21个魔芋种中有11个种可以食用,其中6个种
为探明AHPS对仔猪的免疫调控作用,通过细胞的分离培养技术、MTT法、ELISA检测和实时荧光定量PCR技术对比不同剂量黄芪杂多糖(AHPS)注射组与空白对照组的仔猪血液内的T淋巴细胞和
金融是现代经济的核心,作为知识密集型产业,现代金融也日益体现出以知识和信息为基础的特征。信息技术不但在建设高效、安全的现代金融服务体系中发挥着基础作用,而且对提高
涉农资金统筹整合及使用工作是贫困县工作的重点之一。本文基于此背景从贫困县涉农资金统筹整合及使用现状出发,针对性的提出建议对策。
从村干部的重要性出发,在分析村干部贪腐形势的基础上,对村干部经济责任审计制度进行了基本介绍。根据已有的实践经验,分析了村干部经济责任审计制度运行效果,深入分析了此种
目的:探讨肝脏疾病时凝血4项PT(凝血酶原时间)、APTT(活化部分凝血活酶时间)、TT(凝血酶时间)、FIB(纤维蛋白原)的变化及临床意义。方法:法国STA-R全自动凝血仪检测,收集重型
鉴于我国还没有特许经营权上权利质押相关法律规定,此项权利质押担保的合法性及可靠性值得研究。在政府授权的特许经营项目中,政府居于主导地位,政府的行为与政策风险明显不
<正> 人类文化发展史表明,任何民族文化都不是纯而又纯的,正如任何民族都不是纯血统的群体一样。因为在人类社会生活中,任何民族都并非完全孤立地存在,而是与其他民族经常处
经典叙事学着力研究文本作品内部的结构规律和各种叙事要素之间的联系,维恩·布斯提出的不可靠叙述对于文学作品的阐释具有重要意义。试图运用经典叙事学中的不可靠叙述理论