• Aucun résultat trouvé

A Broader View of the Job-Shop Scheduling Problem

N/A
N/A
Protected

Academic year: 2021

Partager "A Broader View of the Job-Shop Scheduling Problem"

Copied!
34
0
0

Texte intégral

Loading

Figure

Figure  1.  System  Performance  Tradeoff.
Figure  2.  Due-Date  Performance  Tradeoff.
Table  I Due  Date  Setting
Table  II Due  Date  Setting

Références

Documents relatifs

We have compared the pro- posed approach (denoted as f-NSGA2-LS) against the single-objective genetic algorithm (GA) that works only on the modal value of TFNs (denoted as crisp-GA),

In this paper, we consider the FJSP with parallel operations (EFJSP) and we propose and compare a discrete firefly al- gorithm (FA) and a genetic algorithm (GA) for the

[1] considered both types of jobs with parallel operations and proposed a mixed integer linear programming (MILP) model which allows the precedence between operations of a job to

It takes as input a problem, the variable heuristic, value heuristic, best solution found thus far, the maximum objective value allowed, and a time limit (t2 for dichotomic

In this abstract a Climbing Depth-bounded Discrepancy Search (CDDS) method is presented to solve Flexible Job Shop Scheduling problems with the objective of minimizing makespan. Our

To adapt the instances from the literature to the studied problem, the missing data, such as the quantities of dishes, due dates of jobs, machine capacities, and time windows

The idea used in the second approach (node based) to accelerate the bounding on GPU using several threads organized in one GPU block gave good results (18 times faster) compared to

disjunctive precedence (being able to be realized by the same resource). We cannot obtain an infeasible solution since we respect the precedence and disjunctive constraints. - In