工件带拒绝费用的单机排序问题

来源 :佳木斯职业学院学报 | 被引量 : 0次 | 上传用户:lala601
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在经典排序模型中,我们往往假定机器必须加工所有的工件,并且它们的加工时间都是给定的。但是在许多现实的应用中,若某个工件的加工时间或者加工费用很大,我们就会考虑是否要加工该工件,我们既可以选择付出一定的费用而拒绝加工该工件也可以选择不付费而加工它。这时目标函数不再是传统的最大总完工时间,极小化最大完工时间,最大延迟等,而是要同时考虑费用,我们把这种排序称为可拒绝排序[1][2]。本文研究了工件带拒绝费用的单机分族分批排序问题。主要证明了问题1,sfg|family-jobs,rej|Cmax+∑j∈sej和
其他文献
傅雷一生的从艺生涯都在主张做人的重要性,他以勿忘"赤子之心"、"真诚是第一把艺术的钥匙"为准则,提出了对艺术主体的要求,从而形成了别具一格的艺术主体理论体系。
随着教育行业的不断进步,我国高职院校的教学质量也逐渐被重新重视起来,而高等数学教学作为高职院校最重要的一门学科,随着高职院校学生不断地增加,学生的知识水平参差不齐,
本文主要从莎士比亚的部分诗歌和部分作品来阐述莎士比亚作品的特点和思想。
现阶段高校商务英语信息化教学过程中,教师的信息化教学理念有待更新,信息化教学的能力待提高且教学环境待完善。基于商务英语信息化教学重要价值优势,本文将简要分析'互
《山海经》是一部奇特的图文并茂的著作,蕴藏着宝贵的学术研究资料,其学术价值涉及多个学科领域。杨义先生曾在《<山海经>的神话思维》中集中讨论了《山海经》的思维方式,但
李杜诗篇万口传,至今已觉不新鲜。随着文学研究的深入,那些具有独特风格的"小"诗人和他们的诗作进入人们的"大"视野,给欣赏者带来美的清新,给研究者带来新的审美和解读。《浅
影视作品在外语学习中具有举足轻重的作用。随着各大高校多媒体教室在外语教学中的普遍应用,教师常常根据教学需要将影视作品的观赏引入到课堂教学中,以便有效的提高学生的学
汉译佛经典籍保存了汉语史上大量的新词和新义,对研究汉语词汇史、汉语语义学和编撰语文辞书等,均有重要意义。经中"收举"、"收摄"、"摄举"、"藏举"等词,有的不见于辞书,有的
伴随国家经济体系的迅猛发展,暴露出较多的环境问题。&#39;十三五规划&#39;加入&#39;生态文明建设&#39;,可见中国政府愈加重视生态建设。文章经过对马克思主义生态观理论内涵
伴随着结构主义浪潮而诞生的叙事学理论不仅拓宽了文学研究话语空间,也影响着中国自古代以来传统的叙事视角。1960年代后,叙事学理论先后经历了经典叙事学、后经典型叙事学两