Results 251 to 260 of about 7,585,843 (289)
Some of the next articles are maybe not open access.
Researches on Flexible Job-Shop Scheduling Problem
2009 Fifth International Conference on Natural Computation, 2009Evolutionary 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 0002, Hongze Qiu
openaire +1 more source
Flexible Job-Shop Scheduling Problems
2003The 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
A Taxonomy for the Flexible Job Shop Scheduling Problem
2015This chapter aims at developing a taxonomic framework to classify the studies on the flexible job shop scheduling problem (FJSP). The FJSP is a generalization of the classical job shop scheduling problem (JSP), which is one of the oldest NP-hard problems. Although various solution methodologies have been developed to obtain good solutions in reasonable
Cinar, Didem +2 more
openaire +2 more sources
Scheduling complex flexible job shop problems
Proceedings 1995 INRIA/IEEE Symposium on Emerging Technologies and Factory Automation. ETFA'95, 2002We 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
On the Impact of Transport Times in Flexible Job Shop Scheduling Problems
2022 IEEE 27th International Conference on Emerging Technologies and Factory Automation (ETFA), 2022Manufacturing systems require a careful scheduling of the resource usage to maximize the production efficiency. In a completely automated environment, the transport system should be orchestrated to work smoothly with the other resources. While the impact of job characteristics, such as fixed or variable processing times of the tasks composing the jobs,
Gaiardelli, Sebastiano +3 more
openaire +1 more source
An efficient genetic algorithm for flexible job-shop scheduling problem
2014 IEEE International Conference on Industrial Engineering and Engineering Management, 2014In this paper a genetic algorithm (GA) is developed to create a feasible and active schedule for the flexible job-shop scheduling problems with the aims of minimizing completion time of all jobs, i.e. makespan. In the proposed algorithm, an enhanced solution coding is used.
Ali Mokhtari Moghadam +2 more
openaire +2 more sources
Bottleneck Identification of Extended Flexible Job Shop Scheduling Problem
2018 6th International Symposium on Computational and Business Intelligence (ISCBI), 2018In the Extended Flexible Job Shop Scheduling Problem (EFJSP), the temporal constraints among the tasks could be very complex including serial, parallel and flexible relations. This paper presents a method for identifying the critical tasks that affect the makespan most remarkably, which we call the "bottleneck tasks". To this end, we first transfer the
Yunfei Wang +5 more
openaire +1 more source
Adaptive multimeme algorithm for flexible job shop scheduling problem
Natural Computing, 2016In this paper, we propose an adaptive multimeme algorithm (AMMA) to address the flexible job shop scheduling problem (FJSP) with the objective to minimize the makespan. The search operator is modeled as a synergy of genetic and memetic mechanisms through integrating a stochastic variation and a local search procedure into a composite operator for each ...
Yi Zuo 0002, Maoguo Gong, Licheng Jiao
openaire +1 more source
A hybrid algorithm for scheduling in job shop problem with flexible resources
IEEE ICCA 2010, 2010Flexible resource has become very important in today's competitive environment. The improvements in manufacturing efficiency can be achieved by the use of optimal scheduling to max the potential power of flexible resource. In this paper, we formulate the Job Shop Flexible Resource Scheduling (JSFRS) problem in which the job operation processing times ...
Wei Wu, Junhu Wei, Xiaohong Guan
openaire +2 more sources
Genetic algorithm for the flexible job-shop scheduling problem
SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483), 2004In this paper, we are interested in the multiobjective optimization of the schedule performance in the flexible job shops. The flexible job shop scheduling problem (FJSP) is known in the literature as one of the hardest combinatorial optimization problems and presents many objectives to be optimized.
openaire +2 more sources