首页> 外文会议>Algorithms and Computation >A Better Approximation for the Two-Machine Flowshop Scheduling Problem with Time Lags

【24h】

A Better Approximation for the Two-Machine Flowshop Scheduling Problem with Time Lags

机译：具有时滞的两机Flowshop调度问题的一种更好的逼近

获取原文

获取原文并翻译 | 示例

页面导航

摘要
著录项
相似文献
相关主题

摘要

In this paper we consider the two-machine flowshop scheduling problem with time lags. The problem has been known to be strongly NP-hard and 2-approximation algorithms have been obtained. We give a (11/6)-approximation algorithm that runs in O(n log n) time for an instance with n jobs.

机译：本文考虑带时滞的两机流水车间调度问题。已知该问题是强烈的NP困难的，并且已经获得了2-近似算法。对于具有n个作业的实例，我们给出了一种（11/6）近似算法，该算法在O（n log n）时间内运行。

著录项

来源
《Algorithms and Computation》|2003年|p.309-318|共10页
会议地点 Kyoto(JP);Kyoto(JP);Kyoto(JP)
作者
Yoshiyuki Karuno; Hiroshi Nagamochi;
展开▼
作者单位

Kyoto Institute of Technology, Sakyo, Kyoto 606-8585, Japan;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类自动化技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. MILP models and valid inequalities for the two-machine permutation flowshop scheduling problem with minimal time lags [J] . Imen Hamdi, Sa?d Toumi Journal of Industrial Engineering International . 2019,第2期

机译：具有最小时间滞后的两机置换Flowshop调度问题的MILP模型和有效不等式
2. A branch and bound algorithm to minimise the total tardiness in the two-machine permutation flowshop scheduling problem with minimal time lags [J] . Imen Hamdi, Ammar Oulamara, Taicir Loukil International Journal of Operational Research . 2015,第4期

机译：一种分支定界算法，以最小的时间滞后最小化两机置换Flowshop调度问题中的总拖延时间
3. An approximation scheme for two-machine flowshop scheduling with setup times and an availability constraint [J] . Xiuli Wang, T.C. Edwin Cheng Computers & operations research . 2007,第10期

机译：具有设置时间和可用性约束的两机Flowshop调度的一种近似方案
4. A Better Approximation for the Two-Machine Flowshop Scheduling Problem with Time Lags [C] . Yoshiyuki Karuno, Hiroshi Nagamochi International Symposium on Algorithms and Computation . 2003

机译：与时间滞后的双机流量调度问题更好的近似值
5. Batch scheduling of two-machine limited-buffer flowshop with setup and removal times. [D] . Dai, Jianbin. 2003

机译：具有设置和删除时间的两机受限缓冲区流水车间的批量调度。
6. Effects of a Lag Schedule with Progressive Time Delay on Sign Mand Variability in a Boy with Autism [O] . Bryant C. Silbaugh, Terry S. Falcomata 2019

机译：进度进度滞后的进度表对自闭症男孩体征变化的影响
7. An approximation scheme for two-machine flowshop scheduling with setup times and an availability constraint [O] . Wang, X, Cheng, TCE 2007

机译：具有设置时间和可用性约束的两机Flowshop调度的一种近似方案
8. Minimizing Total Completion Time in a Two-Machine Flowshop: Analysis of SpecialCases [R] . Hoogeveen, J. A., Kawaguchi, T. 1996

机译：最小化双机Flowshop的总完工时间：特殊情况分析

A Better Approximation for the Two-Machine Flowshop Scheduling Problem with Time Lags

摘要

著录项

相似文献

相关主题

期刊订阅