Polynomial Time Approximation Schemes for the Multiprocessor Open and Flow Shop Scheduling Problem

STACS 2000 - Lecture Notes in Computer Science ◽

10.1007/3-540-46541-3_38 ◽

2000 ◽

pp. 455-465 ◽

Author(s):

Klaus Jansen ◽

Maxim I. Sviridenko

Keyword(s):

Polynomial Time ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Approximation Schemes ◽

Scheduling Problem ◽

Time Approximation ◽

Shop Scheduling ◽

Polynomial Time Approximation

Download Full-text

A polynomial-time approximation scheme for the two-machine flow shop scheduling problem with an availability constraint

Computers & Operations Research ◽

10.1016/j.cor.2005.01.004 ◽

2006 ◽

Vol 33 (8) ◽

pp. 2143-2153 ◽

Author(s):

Joachim Breit

Keyword(s):

Polynomial Time ◽

Approximation Scheme ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Polynomial Time Approximation Scheme ◽

Availability Constraint ◽

Time Approximation ◽

Shop Scheduling ◽

Polynomial Time Approximation

Download Full-text

Polynomial Time Approximation Schemes for General Multiprocessor Job Shop Scheduling

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/3-540-45022-x_74 ◽

2000 ◽

pp. 878-889 ◽

Author(s):

Klaus Jansen ◽

Lorant Porkolab

Keyword(s):

Polynomial Time ◽

Job Shop ◽

Job Shop Scheduling ◽

Approximation Schemes ◽

Time Approximation ◽

Shop Scheduling ◽

Polynomial Time Approximation

Download Full-text

Polynomial-time approximation schemes for two-machine open shop scheduling with nonavailability constraints

Naval Research Logistics (NRL) ◽

10.1002/nav.20122 ◽

2005 ◽

Vol 53 (1) ◽

pp. 16-23 ◽

Author(s):

M.A. Kubzin ◽

V.A. Strusevich ◽

J. Breit ◽

G. Schmidt

Keyword(s):

Polynomial Time ◽

Open Shop ◽

Approximation Schemes ◽

Open Shop Scheduling ◽

Time Approximation ◽

Shop Scheduling ◽

Polynomial Time Approximation

Download Full-text

Polynomial time approximation schemes for general multiprocessor job shop scheduling

Journal of Algorithms ◽

10.1016/s0196-6774(02)00248-1 ◽

2002 ◽

Vol 45 (2) ◽

pp. 167-191 ◽

Author(s):

Klaus Jansen ◽

Lorant Porkolab

Keyword(s):

Polynomial Time ◽

Job Shop ◽

Job Shop Scheduling ◽

Approximation Schemes ◽

Time Approximation ◽

Shop Scheduling ◽

Polynomial Time Approximation

Download Full-text

Alternative Formulations of a Flow-shop Scheduling Problem

Journal of the Operational Research Society ◽

10.1057/palgrave.jors.0400410 ◽

1989 ◽

Vol 40 (4) ◽

pp. 395-399 ◽

Author(s):

J M Wilson

Keyword(s):

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling

Download Full-text

Sequence-based transportation and optimization of a flow shop scheduling problem: A manufacturing industry context

10.1063/5.0057963 ◽

2021 ◽

Author(s):

Harpreet Singh ◽

Jaspreet Singh Oberoi ◽

Doordarshi Singh

Keyword(s):

Manufacturing Industry ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling

Download Full-text

A Relax-and-Solve Algorithm for the Ordered Flow-Shop Scheduling Problem

2020 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) ◽

10.1109/ieem45057.2020.9309970 ◽

2020 ◽

Author(s):

Mostafa Khatami ◽

Amir Salehipour

Keyword(s):

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling

Download Full-text

Effective constructive heuristic and iterated greedy algorithm for distributed mixed blocking permutation flow-shop scheduling problem

Knowledge-Based Systems ◽

10.1016/j.knosys.2021.106959 ◽

2021 ◽

Vol 221 ◽

pp. 106959

Author(s):

Zhongshi Shao ◽

Weishi Shao ◽

Dechang Pi

Keyword(s):

Greedy Algorithm ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Constructive Heuristic ◽

Permutation Flow Shop ◽

Iterated Greedy Algorithm ◽

Iterated Greedy

Download Full-text

Solving flow-shop scheduling problem with a reinforcement learning algorithm that generalizes the value function with neural network

Alexandria Engineering Journal ◽

10.1016/j.aej.2021.01.030 ◽

2021 ◽

Vol 60 (3) ◽

pp. 2787-2800

Author(s):

Jianfeng Ren ◽

Chunming Ye ◽

Feng Yang

Keyword(s):

Neural Network ◽

Reinforcement Learning ◽

Value Function ◽

Flow Shop ◽

Learning Algorithm ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling ◽

The Value Function ◽

Reinforcement Learning Algorithm

Download Full-text

Energy-efficient distributed heterogeneous welding flow shop scheduling problem using a modified MOEA/D

Swarm and Evolutionary Computation ◽

10.1016/j.swevo.2021.100858 ◽

2021 ◽

Vol 62 ◽

pp. 100858

Author(s):

Guangchen Wang ◽

Xinyu Li ◽

Liang Gao ◽

Peigen Li

Keyword(s):

Energy Efficient ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Scheduling Problem ◽

Shop Scheduling

Download Full-text