位置：成果数据库 > 期刊 > 期刊详情页
工件加工时间的可控排序问题
  • ISSN号：1000-5137
  • 期刊名称：上海师范大学学报(自然科学版)
  • 时间：2007
  • 页码：34-39
  • 期号：04
  • 便笺：31-1416/C
  • 分类：O223[理学—运筹学与控制论;理学—数学]
  • 作者地址：上海第二工业大学理学院,上海第二工业大学理学院 上海 201209,上海 201209
  • 作者机构：[1]上海第二工业大学理学院,上海201209
  • 相关基金：国家自然科学基金（10371071）;上海市教委项目（07zz178）.
作者： 徐玲;张峰;
关键词： 排序, 平行机, 线性规划松弛, 近似算法, scheduling, parallel machines, linear programming relaxation, approximation algorithm
中文摘要：

讨论离散加工时间可控的排序问题P｜dis_cpt，pmtn｜ n∑j=1Cjtj＋Cmax,应用线性规划松弛方法得到其性能比为e/e-1（≈1.583）多项式时间近似算法.

英文摘要：

Abstract： The problem ofP｜dis_cpt,pmtn｜ n∑j=1Cjtj＋Cmax with discretely controllable processing times is discussed. A e/e-1（≈1.583）- approximation algorithm is obtained by linear programming relaxation.

同期刊论文项目
大规模的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的最坏情况性能比
期刊信息
  • 《上海师范大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:上海市教育委员会
  • 主办单位:上海师范大学
  • 主编：丛玉豪
  • 地址：上海市桂林路100号
  • 邮编：200234
  • 邮箱：xuebao@shnu.edu.cn
  • 电话：021-64322304
  • 国际标准刊号：ISSN：1000-5137
  • 国内统一刊号：ISSN：31-1416/C
  • 邮发代号:4-655
  • 获奖情况:
  • 2010年获教育部“中国科技论文在线优秀期刊”二等奖,2011年获中国高校科技期刊研究会第二届全国高师学...,2013年获中国高校科技期刊研究会高师学报系统的“...
  • 国内外数据库收录:
  • 德国数学文摘,中国中国科技核心期刊
  • 被引量:3487