退化条件下的工期指派的单机排序问题

来源 :沈阳师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:love283805004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究退化条件下的工期指派的单机排序问题.每个工件均有一个关于工期的连续非减的惩罚函数.工件的加工时间是退化的,即工件的加工时间是其开始加工时间的一个线性增函数,所有工件都有一个相同的退化率.目标是确定工件的最优加工顺序、最优工期和最优开始加工时间,使总工期、误工工件数及总完工时间之和最小.工件在工期之后完成则称为误工工件,工件在工期之前完成则是提前工件.工期指派分两种情况,一种是所有的工件工期都相等,另一种是不同的工件有不同的工期.对于上述两种情况分别给出了最优解的3个性质,并且证明了这个问题是多项式时间
其他文献
利益冲突是企业集团在发展过程中不可避免的问题之一,加强母子公司之间的协调对于提升企业集团管理水平和经营质量具有十分重要的作用。本文首先简要介绍了企业集团母子公司
分析了济钢烧结圆筒混合机采用充气胶轮摩擦传动所存在的问题,介绍了将其改为高弹性实芯胶轮传动所取得的效果。
概括性探讨了信息技术与教育教学深度融合视阈下"智慧教育"的几大要素。首先对智慧教育的概念进行了界定,智慧教育的重点在"教育"而非"智慧",教育是目的,而智慧是手段也是过程。在
本文介绍了金属化球团对甲烷和有机硫转化催化作用的实验室试验结果。试验结果表明:在直接还原过程中,金属化球团对甲烷蒸汽的转化和有机硫化物的加氢转化均有一定的催化作用。
目的:分析RPH套扎治疗混合痔的预后危险因素。方法:选择我院2017年1月—2019年1月收治314例RPH套扎治疗的混合痔患者,按照预后良好程度将其分为预后良好组与预后不良组,采用L
从不同的角度解读对琼·里斯的代表作《茫茫藻海》,重点剖析导致安托万内特(伯莎)边缘女性生存悲剧的性别、民族、历史、文化及地域等原因以及她的艰难的身份寻求。
为了满足5号高炉对烧结矿质量的要求,武钢,三烧车间在提高高烧结矿质量方面采取了一系列措施,包括设备改造,工艺完善,优化原料结构,实现,返矿料位和台车布料自动控制以及加强质量管理
在基层治理现代化的背景下,村庄面临着形式化治理的困境,基于关中X村的考察表明:加强村民自治建设,提升乡村社会与基层政权、国家治权之间的协调能力,实现国家与社会的协商共治,是
近日,黑龙江省兰西县临江镇民河村村民李洪福干了一件"大事":为自家的130多亩地找了"管家",当起"甩手掌柜"。原来他与兰西县伟河现代农机专业合作社签订了农业生产托管协议,
在现今社会飞速发展的背景下,机器学习等高科技信息化产业在推动全世界社会经济与科技的发展过程中起到了相当重要的作用。本文主要是针对机器学习算法中的朴素贝叶斯算法进