The Hybrid Approach of LCO and SA to Solve Job-Shop Scheduling Problem

2012 ◽  
Author(s):  
Yasumasa Tamura ◽  
Ikuo Suzuki ◽  
Masahito Yamamoto ◽  
Masashi Furukawa
Keyword(s):  
Manufacturing System ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Optimization Problems ◽  
Hybrid Approach ◽  
Computational Time ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Combinatorial Optimization Problems

A Job-shop Scheduling Problem (JSP) is one of the combinatorial optimization problems. JSP appears as a basic scheduling problem in many situations of a manufacturing system and many methods for JSP have been invented. This study examines two effective methods, SA and LCO, for JSP and propose a hybrid method based on them. As a result of the experiments, the proposed method can find a good solution with short computational time. And the proposed method can hold the variance of the solutions less than the fundamental methods. Summarizing this study, the proposed method can find a good solution efficiently and stably.

The Simulation Optimization for Job-Shop Scheduling Based on Plant Simulation Using Genetic Algorithm

2012 ◽  
Vol 217-219 ◽  
pp. 1444-1448
Author(s):  
Xiang Ke Tian ◽  
Jian Wang
Keyword(s):  
Genetic Algorithm ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Optimization Problems ◽  
Scheduling Problem ◽  
Scheduling Problems ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Combinatorial Optimization Problems ◽  
Plant Simulation

The job-shop scheduling problem (JSP), which is one of the best-known machine scheduling problems, is among the hardest combinatorial optimization problems. In this paper, the key technology of building simulation model in Plant Simulation is researched and also the build-in genetic algorithm of optimizing module is used to optimize job-shop scheduling, which can assure the scientific decision. At last, an example is used to illustrate the optimization process of the Job-Shop scheduling problem with Plant Simulation genetic algorithm modules.

A modified biogeography-based optimization algorithm with improved mutation operator for job shop scheduling problem with time lags

2020 ◽  
Author(s):  
Madiha Harrabi ◽  
Olfa Belkahla Driss ◽  
Khaled Ghedira
Keyword(s):  
Job Shop ◽  
Job Shop Scheduling ◽  
Optimization Problems ◽  
Time Lag ◽  
Initial Population ◽  
Time Lags ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Combinatorial Optimization Problems

Abstract This paper addresses the job shop scheduling problem including time lag constraints. This is an extension of the job shop scheduling problem with many applications in real production environments, where extra (minimum and maximum) delays can be introduced between successive operations of the same job. It belongs to a category of problems known as NP-hard problem due to large solution space. Biogeography-based optimization is an evolutionary algorithm which is inspired by the migration of species between habitats, recently proposed by Simon in 2008 to optimize hard combinatorial optimization problems. We propose a hybrid biogeography-based optimization (HBBO) algorithm for solving the job shop scheduling problem with additional time lag constraints with minimization of total completion time. In the proposed HBBO, the effective greedy constructive heuristic is adapted to generate the initial population of habitat. Moreover, a local search metaheuristic is investigated in the mutation step in order to ameliorate the solution quality and enhance the diversity of the population. To assess the performance of HBBO, a series of experiments on well-known benchmark instances for job shop scheduling problem with time lag constraints is performed.

scholarly journals Flexible Job Shop Scheduling Problem Using an Improved Ant Colony Optimization

2017 ◽  
Vol 2017 ◽  
pp. 1-11 ◽  
Author(s):  
Lei Wang ◽  
Jingcao Cai ◽  
Ming Li ◽  
Zhihu Liu
Keyword(s):  
Ant Colony Optimization ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Ant Colony ◽  
Computational Time ◽  
Flexible Job Shop ◽  
Scheduling Problem ◽  
Flexible Job Shop Scheduling ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling

As an extension of the classical job shop scheduling problem, the flexible job shop scheduling problem (FJSP) plays an important role in real production systems. In FJSP, an operation is allowed to be processed on more than one alternative machine. It has been proven to be a strongly NP-hard problem. Ant colony optimization (ACO) has been proven to be an efficient approach for dealing with FJSP. However, the basic ACO has two main disadvantages including low computational efficiency and local optimum. In order to overcome these two disadvantages, an improved ant colony optimization (IACO) is proposed to optimize the makespan for FJSP. The following aspects are done on our improved ant colony optimization algorithm: select machine rule problems, initialize uniform distributed mechanism for ants, change pheromone’s guiding mechanism, select node method, and update pheromone’s mechanism. An actual production instance and two sets of well-known benchmark instances are tested and comparisons with some other approaches verify the effectiveness of the proposed IACO. The results reveal that our proposed IACO can provide better solution in a reasonable computational time.

scholarly journals Parallelism and Hybridization in Differential Evolution to solve the Flexible Job Shop Scheduling Problem

2020 ◽  
Vol 20 (1) ◽  
pp. e04
Author(s):  
Carolina Salto ◽  
Franco Morero ◽  
Carlos Bermúdez
Keyword(s):  
Differential Evolution ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Flexible Job Shop ◽  
Scheduling Problem ◽  
Flexible Job Shop Scheduling ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Combinatorial Optimization Problems ◽  
De Algorithm

Flexible Job Shop Scheduling Problem (FJSP) is one of the most challenging combinatorial optimization problems, with practical applicability in a real production environment. In this work, we propose a simple Differential Evolution (DE) algorithm to tackle this problem. To represent an FJSSP solution, a real value representation is adopted, which requires a very simple conversion mechanism to obtain a feasible schedule. Consequently, the DE algorithm still works on the continuous domain to explore the problem search space of the discrete FJSSP. Moreover, to enhance the local searchability and to balance the exploration and exploitation capabilities, a simple local search algorithm is embedded in the DE framework. Also, the parallelism of the DE operations is included to improve the efficiency of the whole algorithm. Experiment results confirm the significant improvement achieved by integrating the propositions introduced in this study. Additionally, test results show that our algorithm is competitive when compared with most existing approaches for the FJSSP.

scholarly journals AIS-SFHM APPROACH FOR OPTIMIZATION OF MULTI OBJECTIVE JOB SHOP PROBLEMS

2017 ◽  
Vol 13 (7) ◽  
pp. 6363-6368
Author(s):  
Chandrasekaran Manoharan
Keyword(s):  
Job Shop ◽  
Job Shop Scheduling ◽  
Hybrid Approach ◽  
Flow Time ◽  
Scheduling Problem ◽  
Scheduling Problems ◽  
Job Shop Scheduling Problem ◽  
Mean Flow ◽  
Shop Scheduling ◽  
Multi Objective

The n-job, m-machine Job shop scheduling (JSP) problem is one of the general production scheduling problems. The JSP problem is a scheduling problem, where a set of ‘n’ jobs must be processed or assembled on a set of ‘m’ dedicated machines. Each job consists of a specific set of operations, which have to be processed according to a given technical precedence order. Job shop scheduling problem is a NP-hard combinatorial optimization problem.  In this paper, optimization of three practical performance measures mean job flow time, mean job tardiness and makespan are considered. The hybrid approach of Sheep Flocks Heredity Model Algorithm (SFHM) is used for finding optimal makespan, mean flow time, mean tardiness. The hybrid SFHM approach is tested with multi objective job shop scheduling problems. Initial sequences are generated with Artificial Immune System (AIS) algorithm and results are refined using SFHM algorithm. The results show that the hybrid SFHM algorithm is an efficient and effective algorithm that gives better results than SFHM Algorithm, Genetic Algorithm (GA). The proposed hybrid SFHM algorithm is a good problem-solving technique for job shop scheduling problem with multi criteria.

Phased Method for Solving Multi-Objective MPM Job Shop Scheduling Problem

2020 ◽  
pp. 1480-1499
Author(s):  
Dimitrios C Tselios ◽  
Ilias K. Savvas ◽  
M-Tahar Kechadi
Keyword(s):  
Adaptive Learning ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Hybrid Approach ◽  
Total Weighted Tardiness ◽  
Second Phase ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling ◽  
Multi Objective

The project portfolio scheduling problem has become very popular in recent years since many modern organizations operate in multi-project and multi-objective environment. Current project oriented organizations have to design a plan in order to execute a set of projects sharing common resources such as personnel teams. This problem can be seen as an extension of the job shop scheduling problem; the multi-purpose job shop scheduling problem. In this paper, the authors propose a hybrid approach to deal with a bi-objective optimisation problem; Makespan and Total Weighted Tardiness. The approach consists of three phases; in the first phase they utilise a Genetic Algorithm (GA) to generate a set of initial solutions, which are used as inputs to recurrent neural networks (RNNs) in the second phase. In the third phase the authors apply adaptive learning rate and a Tabu Search like algorithm with the view to improve the solutions returned by the RNNs. The proposed hybrid approach is evaluated on some well-known benchmarks and the experimental results are very promising.

Sign in / Sign up

Export Citation Format

Share Document