• Aucun résultat trouvé

A GRASPxELS for Scheduling of Job-Shop Like Manufacturing Systems and CO2 Emission Reduction

N/A
N/A
Protected

Academic year: 2021

Partager "A GRASPxELS for Scheduling of Job-Shop Like Manufacturing Systems and CO2 Emission Reduction"

Copied!
9
0
0

Texte intégral

Loading

Figure

Fig. 1. Gantt chart of schedule when makespan is minimized (C max =299, CO 2 =95776)
Table 1. Results of comparative study: optimal solutions  Linear programming optimal solutions  GRASPxELS solutions  Inst

Références

Documents relatifs

In quantifying the performance of our proposed criterion (best-case) during the reactive phase of GoPO, we proposed a branching algorithm playing the role of an operator and

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