5,862 Hits in 9.8 sec

Hybrid Multi-Objective Particle Swarm Optimization for Flexible Job Shop Scheduling Problem

S. V. Kamble, S. U. Mane, A. J. Umbarkar
2015 International Journal of Intelligent Systems and Applications  
A hybrid multi-objective PSO (MPSO) and SA algorithm is proposed to identify an approximation of the pareto front for Flexible job shop scheduling (FJSSP).  ...  Pareto front and crowding distance is used for identify the fitness of particle. MPSO is significant to global search and SA used to local search.  ...  Chaoyong for their work on Job shop scheduling using particle swarm optimization Algorithm published in various journals and conferences.  ... 
doi:10.5815/ijisa.2015.04.08 fatcat:kigqo7yyn5gszj64uysk3qy3u4

An Improve Object-oriented Approach for Multi-objective Flexible Job-shop Scheduling Problem (FJSP)

BamaiyiSule, Ibrahim Lawal
2019 Zenodo  
Flexible job-shop scheduling problem (FJSP) is one of the instances in this domain. It is a problem which acquires the job-shop scheduling problems (JSP).  ...  Flexible manufacturing systems are not easy to control and it is difficult to generate controlling systems for this problem domain.  ...  An effective simulated annealing algorithm based on the proposed approach is presented to solve multi objective flexible job shop scheduling problem.  ... 
doi:10.5281/zenodo.3582349 fatcat:rjmp2rod7bfwpif3lgrguynqjq

A Hybrid Firefly Algorithm Approach for Job Shop Scheduling Problem

Gayathri Devi K
2021 International Journal for Research in Applied Science and Engineering Technology  
Abstract: Job shop scheduling has always been one of the most sought out research problems in Combinatorial optimization. Job Shop Scheduling problems (JSSP) are categorized under NP hard problems.  ...  In recent years the meta heuristic algorithms have been proved effective to solve hardcore NP problem.  ...  Int J Eng Res Technol (IJERT 2:1420–1428 [10] Li X, Gao L (2016) An effective hybrid genetic algorithm and tabu search for flexible job shop scheduling problem. Int J Prod Econ 174:93–110.  ... 
doi:10.22214/ijraset.2021.39536 fatcat:vpxscj5vp5eldfstysw7hh376i

A Survey of Solving Approaches for Multiple Objective Flexible Job Shop Scheduling Problems

Krasimira Genova, Leoneed Kirilov, Vassil Guliashki
2015 Cybernetics and Information Technologies  
Many real life scheduling problems can be formulated as Flexible Job Shop Scheduling Problems (FJSSPs) which simultaneously optimize several conflicting criteria.  ...  Usually hybrid metaheuristic algorithms are proposed for large dimensional real life problems and they outlay the tendency for the future developments of efficient solution approaches for multiple objective  ...  the purposes of development of software tool for generating efficient schedules by an innovative method for multiple objective optimization in discrete manufacturing within the scope of small and medium  ... 
doi:10.1515/cait-2015-0025 fatcat:aqgxekvzpbd4rf6uoyta655xi4

A bi-objective simulation-optimization approach for solving a no-wait two stages flexible flow shop scheduling problem with rework ability

Mohammad Rahmanidoust
2017 International Business Research  
The paper suggests a new rule; called no-wait process. The rule has two stages, and is a flexible flow shop scheduling. The process is the subject to maximize tardiness while minimizing the makespan.  ...  This hybrid flow shop problem is known to be NP-hard.  ...  Acknowledgments This research was supported by the National Natural Science Foundation of China (no. 70971020).  ... 
doi:10.5539/ibr.v10n12p197 fatcat:xvneptppifgg3d5fesvx24phgi

An Improved Compact Genetic Algorithm for Scheduling Problems in a Flexible Flow Shop with a Multi-Queue Buffer

Zhonghua Han, Quan Zhang, Haibo Shi, Jingyuan Zhang
2019 Processes  
The scheduling method is essential for the production efficiency and thus the economic profit. In this paper, we investigate the scheduling problems in a flexible flow shop with setup times.  ...  To solve the complex optimization problem, we propose an improved compact genetic algorithm (ICGA) with local dispatching rules.  ...  Conflicts of Interest: The authors declare no conflict of interest. Processes 2019, 7, 302  ... 
doi:10.3390/pr7050302 fatcat:elnyx7wcsngzjfqnt3mjkwei4y

Evolutionary Techniques in Multi-Objective Optimization Problems in Non-Standardized Production Processes [chapter]

Mariano Frutos, Ana C., Fernando Tohm
2012 Real-World Applications of Genetic Algorithms  
Acknowledgments We would like to thank the economic support of the Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET) and the Universidad Nacional del Sur (UNS) for Grant PGI 24/JO56.  ...  To simplify the notation, we say that a vector Flexible job-shop scheduling problem The JSSP can be described as that of organizing the execution of n jobs on m machines.  ...  Multi-objective optimization: Basic concepts Our goal in this section is to characterize the general framework in which we will state the Job-Shop problem.  ... 
doi:10.5772/36739 fatcat:zfypi5ytzngurc7ft3m3ki6x7u

A Hybrid Multi-Objective Evolutionary Algorithm with Heuristic Adjustment Strategies and Variable Neighbor-hood Search for Flexible Job-shop Scheduling Problem Considering Flexible Rest Time

Xiang Sun, Shunsheng Guo, Jun Guo, Baigang Du
2019 IEEE Access  
In this paper, a comprehensive mathematical model is established for the multi-objective flexible job-shop scheduling problem with flexible rest time (MOFJSP-FRT).  ...  INDEX TERMS Flexible job shop scheduling, flexible rest time, multi-objective evolutionary algorithm, heuristic adjustment strategies, variable neighborhood search.  ...  Reference [13] studied the job-shop scheduling problem with operators is an extension of the classic job-shop problems in which operation must be assisted by one of a limited set of human operators.  ... 
doi:10.1109/access.2019.2948057 fatcat:lctbzpaalbe7dawta33hgmrkje

Realizing Energy Savings in Integrated Process Planning and Scheduling

Liangliang Jin, Chaoyong Zhang, Xinjiang Fei
2019 Processes  
Due to the complexity of the problem, a multi-objective memetic algorithm with variable neighborhood search (VNS) technique is then developed for this problem.  ...  Several scenarios are considered to simulate different machine automation levels and different machine workload levels.  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/pr7030120 fatcat:gfzfv2upwzd7fg6t32cxj46sda

A Literature Review of Energy Efficiency and Sustainability in Manufacturing Systems

Paolo Renna, Sergio Materi
2021 Applied Sciences  
The works are grouped together, considering the system typology, i.e., manufacturing system subclasses (single machine, flow shop, job shop, etc.) or the assembly line, the developed energy-saving policies  ...  The conclusion reports the main findings of the review and suggests future directions for the researchers in the integration of renewable energy in the manufacturing systems consumption models.  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/app11167366 fatcat:utvylqdpdbgdppmdkiqcjyi57y

Improved Adaptive Non-Dominated Sorting Genetic Algorithm with Elite Strategy for Solving Multi-objective Flexible Job-shop Scheduling Problem

Xu Liang, Jiabao Chen, Xiaolin Gu, Ming Huan
2021 IEEE Access  
ACKNOWLEDGMENT The authors would like to appreciate the editor and reviewers for their helpful comments and suggestions to improve the quality of this paper.  ...  crossover and mutation operation to speed up convergence speed; Cinar et al [6] proposed a priority-based GA for solving flexible job-shop scheduling problem, applying iteration local search (ILS) to  ...  Flexible job-shop scheduling problem is the extension of the traditional job-shop scheduling problem raised firstly by Bruker and Schlies for the first time in 1990 [2] .  ... 
doi:10.1109/access.2021.3098823 fatcat:optepcbhuzgb7cylznko2k35bq

Disruption Management of Flexible Job Shop Scheduling Considering Behavior Perception and Machine Fault Based on Improved NSGA-II Algorithm

Huaping Mu
2019 Journal Europeen des Systemes Automatises  
The NSGA-II algorithm is improved using the strategy of close relative crossover and mutation, and the efficient solution to the flexible job shop scheduling problem is realized.  ...  Aiming at the disturbance event of single machine sudden failure in the initial job scheduling of flexible job shop, the dissatisfaction of customers, enterprises and labor workers is quantified using  ...  Flexible job shop scheduling problem (FJSP) is an extension of job shop scheduling problem (JSP), which reduces machine constraints, makes the search for feasible solutions more difficult [2] , and is  ... 
doi:10.18280/jesa.520206 fatcat:c3tbfu6qcvbjvgbwjl36zgo7ou

A Pareto archive floating search procedure for solving multi-objective flexible job shop scheduling problem

J. S. Sadaghiani, Soheil Azizi Boroujerdi, Mohammad Mirhabibi, P. S. Sadaghiani
2014 Decision Science Letters  
Since the multi objective flexible job shop scheduling problem is strongly NP-Hard, an integrated heuristic approach has been used to solve it.  ...  Flexible job shop scheduling problem is a key factor of using efficiently in production systems.  ...  Kacem et al. (2002) presented a hybrid approach based on fuzzy logic and multi-objective evolutionary algorithm to the problems of flexible job shop scheduling.  ... 
doi:10.5267/j.dsl.2013.12.001 fatcat:42rpgvngura5rl5d43ac4lf4gi

Improved Ant Colony Optimization for Multi-Resource Job Shop Scheduling: A Special Case of Transportation

In this paper, we addressed the multi-resource job shop scheduling problem (MRJSP) with resource flexibility to minimize makespan.  ...  Keywords: Evolutionary computation; Multi-resource job shop scheduling problem; Ant system; Selfish herd; Makespan. JEL Classification: C61 1.  ... 
doi:10.24818/18423264/ fatcat:wxwwqxhe4ncc7af7ifm2po4dny

Production Management of Multi-Objective Flexible Job-Shop Based on Improved PSO

C. L. Mao
2021 International Journal of Simulation Modelling  
Therefore, this paper improves the PSO for the production management of multi-objective flexible job-shop under different conditions.  ...  It is of great practical significance to improve the traditional particle swarm optimization (PSO) for the production management of multi-objective flexible job-shop.  ...  This paper improves the PSO for the production management of multi-objective flexible job-shop under different conditions.  ... 
doi:10.2507/ijsimm20-2-co11 fatcat:h3zwbmto7ffe7fpjimfrbhrkoi
« Previous Showing results 1 — 15 out of 5,862 results