【摘 要】
：
研究两台平行机环境下加工时间线性退化的可拒绝排序问题,工件的实际加工时间是关于该工件开始加工时间的线性函数,每个工件都有一个独立的截止工期,在截止工期之前或之后完
【基金项目】
：
国家自然科学基金(No.11171050)
论文部分内容阅读
研究两台平行机环境下加工时间线性退化的可拒绝排序问题,工件的实际加工时间是关于该工件开始加工时间的线性函数,每个工件都有一个独立的截止工期,在截止工期之前或之后完工的任务将分别受到提前和误工工件惩罚。工件允许被拒绝,如果工件被拒绝则需要支付一定的拒绝费用。目标是分别确定接受工件和拒绝工件的任务集合,找到接受任务的最优排序和每个被接受工件的最优任务工期最小化工期、误工工件惩罚、总完工时间以及被拒绝工件的惩罚费用之和。证明了此NP难问题可以通过动态规划方法求得最优解,并通过动态规划运用简化执行空间的方法给出了复杂度为O n5 D2/ε()2的全多项式近似策略(FPTAS),其中n表示工件的数量,ε是允许误差界。
其他文献
目的:应用血氧水平依赖功能磁共振成像技术(Bold-fMRI)观察配伍针刺右侧足少阴肾经原穴太溪、足太阳膀胱经络穴飞扬引起的脑部激活信号改变情况,同时与针刺太溪、飞扬单穴激
自从中国改革开放以来,秀丽的华夏山水风景吸引了大量的海外游客。各种英文版旅游景点介绍被推出,目的是为了激发海外游客来中国旅游的兴趣。因此,旅游文本英译成为推动中国
为满足车用汽油国家标准GB 17930第四阶段兼顾第五阶段对硫含量日益苛刻的要求,国内炼厂自2011年7月起,共计规划建设近20套S Zorb装置。文章阐述了SEI项目团队积极探索和推行
初中英语自主教学是指以发挥英语教师的主导性作用为基础,充分调动学生学习英语的主动性与创造性,实现教师主导性与学生主体性的相互统一,从而建立起平等而和谐的师生关系,提
目的:探索一种更加适合指导中医典籍英译的理论,提高《内经》英译水平,推动中医药文化的海外传播。方法:通过CNKI网站检索《内经》英译的相关论文,总结其研究情况。随机选取
直销作为一种区别于传统销售的市场运作模式,在中国受到很多人的认可,也被相当一部分人排斥。虽然在各地都引起许多风波,但直销在中国确实具有稳步增长的发展趋势。本文从组
文章通过对内控概念和意义的分析,阐述国有企业内部控制的目标以及当前国有企业内部控制存在的主要问题,最后提出了构筑我国国有企业内部控制体系的举措。
五四运动之后,基于人道主义精神,残疾人的国民身份得到了确认,残疾人事业被定位为国家事业;国家开始制定法律、主管、规划和创办残疾人事业;政治家、思想家、实业家、知识分
由于互联网技术的快速发展,网络购物得以实现,并逐渐发展为一种流行的购物方式。网络购物可以跨越空间界限,甚至超越时间局限,因此这种新的购物方式将会为消费提供无界的发展