Makespan minimization in open shops: A polynomial time approximation scheme-Reference-Cited by-同舟云学术

Makespan minimization in open shops: A polynomial time approximation scheme

Published:1998-06 Issue:1-2 Volume:82 Page:191-198
ISSN:0025-5610
Container-title:Mathematical Programming
language:en
Short-container-title:Mathematical Programming

Author:

Sevastianov Sergey V.,Woeginger Gerhard J.

Publisher

Springer Science and Business Media LLC

Subject

General Mathematics,Software

Link

http://link.springer.com/content/pdf/10.1007/BF01585871.pdf

Reference13 articles.

1. E.L. Lawler, J.K. Lenstra, A.H.G. Rinnooy Kan, D.B. Shmoys, Sequencing and scheduling: algorithms and complexity, in Handbooks in Operations Research and Management Science, vol. 4, North Holland, Amsterdam, 1993, pp. 445–522.

2. T. Gonzalez, S. Sahni, Open shop scheduling to minimize finish time, Journal of the Association of Computing Machinery 23 (1976) 665–679.

3. I. Bárány, T. Fiala, Nearly optimum solution of multimachine scheduling problems, Szigma Mathematika Közgazdasági Folyóirat 15 (1982) 177–191 (in Hungarian).

4. V.A. Aksjonov, A polynomial-time algorithm for an approximate solution of a scheduling problem, Upravlyaemye Sistemy 28 (1988) 8–11 (in Russian).

5. B. Chen, V.A. Strusevich, Approximation algorithms for three-machine open shop scheduling, ORSA Journal on Computing 5 (1993) 321–326.

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

1. Scheduling in manufacturing with transportation: Classification and solution techniques;European Journal of Operational Research;2023-10

2. An Algebraic Approach to the Solutions of the Open Shop Scheduling Problem;2023 IEEE 13th International Conference on Pattern Recognition Systems (ICPRS);2023-07-04

3. An Algebraic Approach to the Solutions of the Open Shop Scheduling Problem;Computation;2023-05-08

4. Moderate exponential-time algorithms for scheduling problems;4OR;2022-11-05

5. 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