论文部分内容阅读
研究可转包的两台流水作业机排序问题,目标是极小化最大完工时间和总外包费用之和.首先给出最坏情况界为2的近似算法,接着对工件满足有序化约束的情形给出最坏情况界为3/2的改进算法,以上算法界均为紧界.
可转包两台流水作业机排序的近似算法
【摘 要】
：
研究可转包的两台流水作业机排序问题,目标是极小化最大完工时间和总外包费用之和.首先给出最坏情况界为2的近似算法,接着对工件满足有序化约束的情形给出最坏情况界为3/2的
【机 构】
：
杭州电子科技大学理学院
【出 处】
：
运筹学学报
【发表日期】
：
2016年4期
【基金项目】
：
国家自然科学基金（Nos.11571252,11401149）,浙江省自然科学基金（No.LY16A010015）,数学天元基金（No.11526184）
其他文献
<正>笔者在临床中收治1例外院误诊为"盘状红斑狼疮",系统使用激素治疗半年余发为红皮型银屑病的患者,经中医中药治疗后,皮疹基本完全消退,随访半年未见反复。现报道如下。1临
根据最高人民检察院提供的数据,1993年至1999年全国政法机关每年超期羁押一直维持在5万至8万人之间,1999年达到84135人,2000年为73340人,2001年为66196人。虽然全国的人数在
数九寒天,总觉得吃点肉才能让自己暖和起来。冬季是进补的好时节,吃点“肉肉”不仅有助暖胃养胃,还能增强抵抗力,预防疾病。今天,《妈咪厨房》就为您推荐几道好吃易做、又暖
<正> 北京电影制片厂著名电影导演水华,十分出色地将鲁迅先生的短篇小说《伤逝》搬上了银幕,为纪念鲁迅先生诞生一百周年贡献了一份珍贵的厚礼。这朵凝聚着艺术家的心血,显示
期刊
<正>一、前言现行JJG553-1988《血液气体酸碱分析仪》检定规程于20世纪80年代末制定。经过20多年的发展,现代血液气体酸碱分析仪作为高精密医疗测量仪器,其功能无论是从质还
本文选用灰色预测和指数平滑两种方法对大连地区的公路客运量进行预测,并对预测值的精度进行对比,获得预测精度较高的预测方法对大连未来五年的公路客运量进行预测。
韩愈与李贺是唐代韩孟诗派的杰出代表,都喜欢以些幽冷的意象彰显"险怪"的诗歌特点,"石"意象便是一例。但是,韩愈笔下的"石"意象更多的是奇与怪,折射的是抒情主体的孤独与压抑
心理时间不受限于客观时间的顺序性与延续性,不仅可以自由地穿梭于过去、现在与未来,还能随时停顿、压缩或拉长,造成时间的变形。心理时间的这些特性给了电影表现人物内心活