Results 251 to 260 of about 225,952 (299)

A genetic algorithm for the Flexible Job-shop Scheduling Problem

Computers & Operations Research, 2008
In this paper a genetic algorithm for the flexible job-shop scheduling problem is presented. Given are a set of machines and a set of jobs consisting of operations which have to be sequenced in a fixed order. Each operation can be processed by a subset of the machines and its processing time depends on the assigned machine.
Pezzella, F.   +2 more
openaire   +4 more sources

The generalized flexible job shop scheduling problem

Computers & Industrial Engineering, 2021
Abstract In this work, we introduce a generalized flexible job-shop scheduling problem in which, besides the classical constraints of the flexible job shop scheduling problem other hard constraints such as machine capacity, time lags, holding times, and sequence-dependent setup times are taken into account.
Vincent Boyer   +3 more
openaire   +1 more source

Approximation Algorithms for Flexible Job Shop Problems

International Journal of Foundations of Computer Science, 2000
The Flexible Job Shop problem is a generalization of the classical job shop scheduling problem in which for every operation there is a group of machines that can process it. The problem is to assign operations to machines and to order the operations on the machines so that the operations can be processed in the smallest amount of time.
Jansen, Klaus   +2 more
openaire   +2 more sources

Flexible Job-Shop Scheduling Problems

2003
The Job-shop Scheduling Problem (JSP) is one of hardest problems; it is classified NP-complete (Carlier & Chretienne, 1988; Garey & Johnson, 1979). In the most part of cases, the combination of goals and resources can exponentially increase the problem complexity, because we have a very large search space and precedence constraints between ...
Kacem, Imed   +2 more
openaire   +3 more sources

Scheduling complex flexible job shop problems

Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95, 2002
We are developing for some years scheduling softwares for chemical industry. These softwares (developed on C++) are based on heuristics combined with optimisation methods. Our aim is to design a general methodology to cope with a large class of flexible job shop problems.
H. El Maqrini, J. Teghem
openaire   +1 more source

Flexible job‐shop scheduling problem by genetic algorithm

Electrical Engineering in Japan, 2009
AbstractThe Flexible Job‐shop Scheduling Problem is an expansion of the traditional Job‐shop Scheduling Problem in which an operation can be processed by one or more machines. The purpose of this problem is to look for the smallest makespan. For that purpose, it is necessary to decide the optimal assignment of machines to operations and the order of ...
Kenichi Ida, Kensaku Oka
openaire   +1 more source

Researches on Flexible Job-Shop Scheduling Problem

2009 Fifth International Conference on Natural Computation, 2009
Evolutionary algorithms (EAs) prove to be powerful in solving combinatorial optimization problems. A symbiotic evolutionary algorithm is applied to deal with complex job-shop scheduling problem (JSP). An efficient crossover, Merge and Split Recombination crossover (MSX) which always produces feasible offspring and enhances population diversity and ...
Zhaofeng Su, Hongze Qiu
openaire   +1 more source

Minimizing Tardiness in Stochastic Flexible Job Shop Problem

2021
In this paper, Flexible Job Shop Scheduling Problem (FJSP) with parallel batch processing machine is investigated. The problem is to find the best solution for assign jobs to machines and batch’s processing sequence to minimizing tardiness. First a Mixed Integer Programming (MIP) formulation is proposed for the first time.
Mahsa Nekouei-Shahraki   +2 more
openaire   +1 more source

Flexible job-shop scheduling problem under resource constraints

International Journal of Production Research, 2006
A flexible job-shop-scheduling problem is an extension of classical job-shop problems that permit an operation of each job to be processed by more than one machine. The research methodology is to assign operations to machines (assignment) and determine the processing order of jobs on machines (sequencing) such that the system objectives can be ...
Wong, TC, Chan, FTS, Chan, LY
openaire   +3 more sources

Home - About - Disclaimer - Privacy