位置：成果数据库 > 期刊 > 期刊详情页
三台机器自由作业稠密时间表的深入研究
  • ISSN号：0253-374X
  • 期刊名称：《同济大学学报：自然科学版》
  • 时间：0
  • 分类：O224[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]江苏省常州工学院数学系,江苏常州213022
  • 相关基金：国家自然科学基金项目（No.10371071）;江苏省教育厅项目（No.yw06037）;江苏省青蓝工程基金项目
作者： 陈荣军[1]
关键词： 排序论, 自由作业, 稠密时间表, 性能比, 到达时间, scheduling, open-shop, dense schedule, performance ratio, release time
中文摘要：

工件有不同就绪时间的三台机器自由作业稠密时间表的性能比是7／4。在工件操作长度与机器无关、或者工件操作数不超过2的两种特殊情况下，证明了稠密时间表的性能比可以改进为5／3。

英文摘要：

It＇s proved that the performance ratio of the dense schedule for three-machine open-shop problem with job release times is 7/4. This paper proves that the performance ratio could be improved to 5/3 when the processing times are independent of machines or the number of operations is no more than 2.

同期刊论文项目
大规模的NP困难排序问题松弛策略的研究
期刊论文 41 会议论文 3 著作 2
同项目期刊论文
第三方电子物流中心的效益分析
Integrated production and outb
工件可拒绝排序问题的线性规划松
Order assignment and schedulin
Integrated scheduling of produ
与交货期有关的供应链排序问题
Linear programming relaxation
供应链管理中生产和运输集成研究
平行机排序问题的列生成解法
Simultaneous job scheduling an
工件带安装时间平行机排序问题的
Convex quadratic programming r
Scheduling a production-distri
工件加工时间的可控排序问题
排序问题的线性规划松弛方法
最大完工时间排序的两人合作博弈
机器带准备时间的平行机排序问题的并行阈值算法
Moore-Hodgson算法的最优性
KIM算法的最优性
供应链管理中生产和运输集成的排序问题
以延迟和延误为第1目标的约束多目标排序问题
工件带安装时间的单机排序问题的列生成算法
Moore-Hodgson算法最优性的新证明
带有前后约束的延误排序问题的近似算法
使两台和三台平行机的最小完工时间为最大的线性算法
工件带安装时间平行机排序问题的列生成算法
关于延误问题改进的Emmons条件
加工时间可控的同时加工排序问题
工件可拒绝排序问题的研究
物流联盟伙伴选择模糊优化研究
航运集装箱运输路径选择优化研究
单台机器排序问题关于加工时间的反问题
带重入的单台机排序问题
需要安装时间的两台多功能机排序问题的计算复杂性
2003年到2005年排序（调度）学科在中国的发展（Ⅰ）
机器不同时开工排序问题算法AKK的最坏情况性能比
期刊信息
  • 《同济大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:教育部
  • 主办单位:同济大学
  • 主编：李杰
  • 地址：上海四平路1239号
  • 邮编：200092
  • 邮箱：zrxb@tongji.edu.cn
  • 电话：021-65982344
  • 国际标准刊号：ISSN：0253-374X
  • 国内统一刊号：ISSN：31-1267/N
  • 邮发代号:4-260
  • 获奖情况:
  • 国家双百期刊,第二届国家期刊奖重点科技期刊奖,1999年全国优秀高校自然科学学报一等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:34557