基于加工时间之和学习效应下的单机成组排序问题

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:yangyahui00
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究具有加工时间之和学习效应下的一个新型成组排序问题,工件的学习效应是之前工件加工时间之和的函数,组学习效应是成组加工所在的位置的函数.考虑最大完工时间和总完工时间两个问题,证明了这两个问题都是多项式时间可解的,并提出了相应的多项式时间算法.
其他文献
随着时代的发展,船闸养护管理工作特点发生转变,工作中出现一些新情况、新问题,需要认真分析,妥善解决。本文就如何对船闸进行管理与养护,使其能够适应水运发展,满足曰益增长的通航
论述了高等专科学校语文课程结构改革的必要性,应遵循的基本原则及课程结构的设想。如开设以语言为主体兼带局面表达训练及某些专业古文献的语文教程课,应用文体写作课等。提出
党的十八大为大学生思想政治教育工作提出了要求并且指明了方向,在学习贯彻十八大精神的过程中,高职院校思想政治教育工作要将十八大精神与思想政治教育具体工作进行有机结合
本文拟就油田改制企业思想政治工作中存在的主要问题进行分析探讨,讨论了油田改制企业思想政治工作的必要性,以华北油田为例分析了油田改制企业思想政治工作中存在的问题,并
吃过晚饭,我和妈妈散步回家,我一边上楼一边开心地数着:"1、2、3……"走到二楼时,我大声地告诉妈妈:"妈妈,每层楼有20个台阶。"妈妈听了,笑着说:"宝贝,那我给你出一道题目吧?""好呀。"我
为了集中管理,降低成本,增强竞争优势,供应商通常只负责生产,而把产品的配送业务外包给某个配送中心,由配送中心按照零售商的需求决定发货运输的方式和时间.这样供应商,配送
课堂教学信息获取与处理,是一门教学艺术,是教师的一种教学基本功。教师在化学课堂教学中,通过设计提问,课堂练习,交流谈心,问卷调查,察言观色来获取信息。教师根据反馈的信
本文通过分析向心滚动轴承的负荷在各滚动体间的分配,得到负荷分布规律和滚动体负荷的计算方法,为滚动轴承额定动负荷计算提供基本数据。
邮件转运是邮政局的一项日常工作。本文提出了一种市内邮件转运问题的数学模型,并构造了这个问题的一种列生成算法。市内邮件转运问题与一般带时间窗口车辆路线问题(VRPTW)的不同之处
对于具随机偏爱信息的群体决策问题,本文引入供选方案的随机Borda数和供选方案集上的随机Borda数映射概念.在讨论了随机Borda数映射满足随机偏爱公理的基础上,给出一个对所有