A fully polynomial time approximation scheme for scheduling on parallel identical two-stage openshops-Reference-Cited by-同舟云学术

A fully polynomial time approximation scheme for scheduling on parallel identical two-stage openshops

Published:2018-06-05 Issue:2 Volume:37 Page:668-684
ISSN:1382-6905
Container-title:Journal of Combinatorial Optimization
language:en
Short-container-title:J Comb Optim

Author:

Dong Jianming,Jin Ruyan,Hu Jueliang,Lin Guohui^ORCID

Funder

Natural Sciences and Engineering Research Council of Canada

National Natural Science Foundation of China

Natural Science Foundation of Zhejiang Province

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computational Theory and Mathematics,Control and Optimization,Discrete Mathematics and Combinatorics,Computer Science Applications

Link

http://link.springer.com/article/10.1007/s10878-018-0314-6/fulltext.html

Reference32 articles.

1. Al-Salem A (2004) A heuristic to minimize makespan in proportional parallel flow shops. Int J Comput Inf Sci 2:98–107

2. Cao D, Chen M (2003) Parallel flowshop scheduling using Tabu search. Int J Prod Res 41:3059–3073

3. Chen B (1995) Analysis of classes of heuristics for scheduling a two-stage flow shop with parallel machines at one stage. J Oper Res Soc 46:234–244

4. Chen B, Strusevich VA (1993) Worst case analysis of heuristics for open shops with parallel machines. Eur J Oper Res 70:379–390

5. Chen B, Glass CA, Potts CN, Strusevich VA (1996) A new heuristic for three-machine flow shop scheduling. Oper Res 44:891–898

Cited by 3 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. A polynomial time approximation scheme for the scheduling problem in the AGV system;2022 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS);2022-10-23

2. Multiprocessor Open Shops;International Series in Operations Research & Management Science;2021-10-31

3. Multiprocessor open shop problem: literature review and future directions;Journal of Combinatorial Optimization;2020-06-04