【摘 要】
：
研究了工件带有拒绝费用的三台同类机在线算法：假定有三台同类机,速度分别为s_1=s_2=1,s_3=s（s≥1）.n个工件J_1,J_2,…,J_n,每个工件的加工时间与拒绝费用成固定的比例α（α≥0）,
【机 构】
：
石家庄铁道大学四方学院,南京农业大学理学院
【基金项目】
：
国家自然科学基金数学天元基金（11426133）,南京农业大学青年科技创新基金（0506JOIi6）,河北省高等教育教学改革研究与实践项目（2015GJJG293）,河北省高等教育科学研究课题（GJXH2015-291）
论文部分内容阅读
研究了工件带有拒绝费用的三台同类机在线算法：假定有三台同类机,速度分别为s_1=s_2=1,s_3=s（s≥1）.n个工件J_1,J_2,…,J_n,每个工件的加工时间与拒绝费用成固定的比例α（α≥0）,即p_j=αt_j.当α较大时,即工件的拒绝费用相对于加工时间较大,则将此工件接收加工;当α较小时,即每个工件的拒绝费用相对于其加工时间较小,此时将工件拒绝.目标函数为使被加工工件的最大完工时间与被拒绝工件的总罚值之和最小.工件的加工不可中断.设计了在线算法URL,并证明算法的竞争比为关于参数α的分段函数
其他文献
从一个既不是原始可行也不是对偶可行的初始基出发，提出了求解线性规划问题的原始一对偶单纯形算法．首先，将等式约束右手边向量取负值的项置为零，用原始单纯形算法求解相应的线性
研究了一种在织物上直接制备阻燃薄膜的方法,通过三维视频显微镜观察具有阻燃性能的复合织物的表面形貌,通过红外光谱检测官能团变化,垂直燃烧试验记录燃烧时间等测试,最终确
合肥市的乡村旅游特色品牌取得了一些成绩,乡村旅游已成为合肥旅游中心城市建设的重要支撑点,"旅游+"新业态培育态势发展良好,但还存在着缺乏发展理念和科学规划、土地性质问
将时间作为协变量引入到单指标模型中,在利用样条函数近似估计非参数函数的基础上,结合二次推断函数（QIF）方法研究了纵向数据二元单指标模型的参数估计,然后利用统计模拟的例子
江南水乡泽国,河海相契,历史上水利行动颇多.海盐水利行动是整个江南水环境整治的缩影,体现了王朝政府主导下社会积极参与的特征,也体现了江南河海兼治、尽显智慧的治水理路.
研究两台带服务等级的可拒绝同型机可中断在线排序问题.设有两台同型机M_1、M_2,速度一致,但具有不同的加工能力,用其服务等级表示,M_1的服务等级为1,M_2的服务等级为2.工件j
通过对经济学与管理学的相关文献与理论的梳理分析,提出海湾河口水环境治理制度建设的四块理论基石：海岸带综合管理理论、湖泊流域水环境管理理论、环境产权理论、合作型环境
《春秋诸传会通》以胡安国《春秋传》为中心,兼采三传与宋儒成说。对于《春秋》中的华夷问题,一方面继承先代尤其是宋儒特为强调的＂攘夷大义＂,对于引文中多数较为激进的词句及
采用线性插值的流线扩散有限元在Shishkin网格上求解一维对流扩散型的奇异摄动问题．在ε≤N^（-1）的前提下，可以得到关于扰动参数是一致收敛的的结论．在离散的SD范数下，其误差阶达到
基于浙江舟山群岛新区发展的概况,针对新区建设面临的规划控制指标与实际不相符、年度计划用地指标缺口较大、区域内难以实现占补平衡等方面的土地问题,借鉴国内其他地区土地