位置：成果数据库 > 期刊 > 期刊详情页
在线可中断二台机器流水作业问题
  • ISSN号：1007-3221
  • 期刊名称：运筹与管理
  • 时间：2011
  • 页码：27-30
  • 分类：O223[理学—运筹学与控制论;理学—数学]
  • 作者机构：[1]华东理工大学理学院数学系,上海200237
  • 相关基金：国家自然科学基金资助项目资助（10771067）; 上海市自然科学基金资助项目资助（09ZR1407200）
  • 相关项目：在线排序问题的算法设计与竞争比分析
作者： 杨名|鲁习文|汪磊扬|
关键词： 组合最优化, 流水作业, 在线算法, 可中断, 竞争比, combinatorial optimization, flow shop, online algorithm, preemptive, competitive ratio
中文摘要：

本文研究了可中断的二台机器流水作业排序问题,目标函数为最小化最大完工时间,工件实时到达,工件信息在工件到达之前不可知。我们给出了该在线问题的下界,并对问题中只有两个到达时间的特殊情况给出了3/2竞争的在线算法。

英文摘要：

We investigate the problem of online preemptive scheduling of two-machine flow shops with the objective of minimizing the makespan.Jobs arrive independently over time and the information of a job is not known until its arrival.We present a lower bound of the problem.For the special case with only two arrival times we provide a algorithm which is-3/2 competitive.

同期刊论文项目
在线排序问题的算法设计与竞争比分析
期刊论文 14
排序和路线问题复杂性和在线算法
期刊论文 16
同项目期刊论文
Approximation schemes for two-agent scheduling on parallel machines
Two-machine flow shop scheduling with individual operation's rejection
Online batch scheduling on parallel machines with delivery times
平行机上单位加工时间加权总完工时间排序问题的反问题
有使用限制的二台机器流水作业问题
On-line and semi-online scheduling for flow shop problems on two machines
Online scheduling on two parallel machines with release times and delivery times
Semi-online Scheduling with Known Maximum Job Size on Two Uniform Machines
舰船感应磁场预测的一种新方法
批处理机上有就绪和截止时间的等长度工件排序
Two-machine mixed shop problem with setup, processing and removal times separated
同类机随机在线排序模型及算法分析
Online Scheduling of Two Uniform Machines to Minimize Total Completion Times
基于磁荷面分布的舰船磁场预测方法
Online scheduling with reassignment on two uniform machines
Single-vehicle Scheduling Problems with Release and Service Times on a Line
关于单台批处理机在线排序的一些研究
Vehicle Routing Problems on a Line-shaped Network with Release Time Constraints
单台机器E-T随机排序问题的多项式算法
基于位势理论的磁场预测法
安装、加工和拆卸时间分离的两台机器混合作业问题
Online algorithms for batch machines scheduling with delivery times
The expected asymptotical ratio for preemptive stochastic online problem
Vehicle routing problems with regular objective functions on a path
The inverse parallel machine scheduling problem with minimum total completion time
Asymptotical optimality ofWSEPT for stochastic online scheduling on uniform machines
A best possible deterministic on-line algorithm for minimizing makespan on parallel batch machines
期刊信息
  • 《运筹与管理》
  • 北大核心期刊（2011版）
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编：俞嘉第
  • 地址：安徽省合肥市合肥工业大学系统工程研究所
  • 邮编：230009
  • 邮箱：xts_or@hfut.edu.cn
  • 电话：0551-2901503
  • 国际标准刊号：ISSN：1007-3221
  • 国内统一刊号：ISSN：34-1133/G3
  • 邮发代号:26-191
  • 获奖情况:
  • 安徽省优秀科技期刊
  • 国内外数据库收录:
  • 中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:11977