On a Two-machine Flow-shop Scheduling Problem with a Single Server and Unit Processing Times

首页> 外文期刊>Journal of Applied Mathematics and Bioinformatics >On a Two-machine Flow-shop Scheduling Problem with a Single Server and Unit Processing Times

【24h】

On a Two-machine Flow-shop Scheduling Problem with a Single Server and Unit Processing Times

机译：具有单个服务器和单元处理时间的两机流水车间调度问题

获取原文

获取外文期刊封面封底 >>

开具论文收录证明 >>

文献代查 >>

页面导航

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

摘要

We consider the problem of two-machine flow-shop scheduling with a single server and unit processing times, and show that this problem is NP -hard in the strong sense.

机译：我们考虑了具有单个服务器和单位处理时间的两机流水车间调度问题，并从强烈的意义上证明了此问题是NP难题。

著录项

来源
《Journal of Applied Mathematics and Bioinformatics》 |2011年第2期|共6页
作者

展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类数学;
关键词

相似文献

外文文献
中文文献
专利

1. Two-machine Flow Shop Scheduling Problem with a Single Server and Equal Processing Times [J] . Journal of Computation & Modeling . 2012,第3期

机译：一台服务器且处理时间相等的两机流水车间调度问题
2. A Robust Two-Machine Flow-Shop Scheduling Model with Scenario-Dependent Processing Times [J] . Chia-Lun Hsu, Win-Chin Lin, Lini Duan, Discrete dynamics in nature and society . 2020,第4期

机译：具有方案依赖性处理时间的强大双机流量铺调度模型
3. Two-machine flow-shop scheduling with equal processing time on the second machine for minimizing total weighted completion time [J] . Wei Hongjun, Yuan Jinjiang Operations Research Letters: A Journal of the Operations Research Society of America . 2019,第1期

机译：双机流量店调度，第二台机器上的平等处理时间，以最大限度地减少总加权完成时间
4. Scheduling with uncertain processsing times: Applying β-robust schedule on two-machine flow-shop with constraints [C] . Ullah, Saif, Liu, Qiong, Zhang, Chaoyong, IEEE International Conference on Industrial Engineering and Engineering Management;IEEM 2009 . 2009

机译：具有不确定处理时间的调度：在具有约束的两机流水车间应用β鲁棒调度
5. Batch scheduling of two-machine limited-buffer flowshop with setup and removal times. [D] . Dai, Jianbin. 2003

机译：具有设置和删除时间的两机受限缓冲区流水车间的批量调度。
6. Single Machine Scheduling and Due Date Assignment with Past-Sequence-Dependent Setup Time and Position-Dependent Processing Time [O] . Chuan-Li Zhao, Chou-Jung Hsu, Hua-Feng Hsu -1

机译：单机调度和到期日分配以及与过去顺序相关的设置时间和与位置相关的处理时间
7. Two-machine flow-shop minimum-length scheduling with interval processing times [O] . Ng CT, Matsveichuk NM, Sotskov YN, 2009

机译：具有间隔处理时间的两机流水车间最小长度调度
8. The Two-Machine Flow-Shop with Random Processing Times [R] . Brown, M., Emmons, H. 1972

机译：随机加工时间的双机流水车间

On a Two-machine Flow-shop Scheduling Problem with a Single Server and Unit Processing Times

摘要

著录项

相似文献

相关主题

期刊订阅