Discrete Cuckoo Search algorithm for job shop scheduling problem

2014 ◽  
Author(s):  
Aziz Ouaarab ◽  
Belaid Ahiod ◽  
Xin-She Yang ◽  
Mohammed Abbad
Keyword(s):  
Job Shop ◽  
Job Shop Scheduling ◽  
Search Algorithm ◽  
Cuckoo Search ◽  
Cuckoo Search Algorithm ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling

scholarly journals Two Improved Cuckoo Search Algorithms for Solving The Flexible Job-Shop Scheduling Problem

2016 ◽  
Vol 2 (2) ◽  
Author(s):  
Ahmed T. Saadeq Al-Obaidi ◽  
Samer Alaa Hussein
Keyword(s):  
Job Shop ◽  
Job Shop Scheduling ◽  
Search Algorithm ◽  
Cuckoo Search ◽  
Cuckoo Search Algorithm ◽  
Flexible Job Shop ◽  
Scheduling Problem ◽  
Flexible Job Shop Scheduling ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling

The Cuckoo Search (CS) is heuristic search algorithm which inspired from cuckoo bird behavior. In this paper, we proposed two improvements for the cuckoo search algorithm of solving Flexible Job-Shop Scheduling problem (FJSP); the first one depends on Best Neighbors Generation (CS-BNG) and the second one based on Iterative Levy Flight (CS-ILF). Some adaptation for the key points of CS algorithm has been done to enhance searching in the discrete state space. The proposed algorithms have increased solutions quality and convergence rate. The improved algorithms have been tested on some FJSP benchmark instances for performance examination. The experimental results demonstrate the effectiveness of the improved algorithms in comparison to the basic cuckoo search algorithm.

scholarly journals Bi-local search based variable neighborhood search for job-shop scheduling problem with transport constraints

2020 ◽  
Author(s):  
Moussa Abderrahim ◽  
Abdelghani Bekrar ◽  
Damien Trentesaux ◽  
Nassima Aissani ◽  
Karim Bouamrane
Keyword(s):  
Manufacturing Systems ◽  
Variable Neighborhood Search ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Search Algorithm ◽  
Neighborhood Search ◽  
Efficient Production ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling

AbstractIn job-shop manufacturing systems, an efficient production schedule acts to reduce unnecessary costs and better manage resources. For the same purposes, modern manufacturing cells, in compliance with industry 4.0 concepts, use material handling systems in order to allow more control on the transport tasks. In this paper, a job-shop scheduling problem in vehicle based manufacturing facility that is mainly related to job assignment to resources is addressed. The considered job-shop production cell has two types of resources: processing resources that accomplish fabrication tasks for specific products, and transporting resources that assure parts’ transport to the processing area. A Variable Neighborhood Search algorithm is used to schedule product manufacturing and handling tasks in the aim to minimize the maximum completion time of a job set and an improved lower bound with new calculation method is presented. Experimental tests are conducted to evaluate the efficiency of the proposed approach.

scholarly journals A Tabu-Genetic Hybrid Search Algorithm for Job-shop Scheduling Problem

2019 ◽  
Vol 95 ◽  
pp. 04007
Author(s):  
Yan Ge ◽  
Aimin Wang ◽  
Zijin Zhao ◽  
Jieran Ye
Keyword(s):  
Genetic Algorithm ◽  
Tabu Search ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Search Algorithm ◽  
Search Performance ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Hybrid Search ◽  
Shop Scheduling

To deal with the job-shop scheduling problem (JSP), a tabu-genetic hybrid search algorithm is proposed. The algorithm generates several initial solutions distributed in the whole solution space for tabu search by genetic algorithm, which avoids the over-dependence on the initial solution of tabu search algorithm. With the mechanism mentioned above, the algorithm proposed has both global search performance of genetic algorithm and local search performance of labu search algorithm. Finally, a program was developed with the achral data of FT (10x 10). to verify the feasibility and effectiveness of the algorithm. The result shows that the algorithm achieves satisfactory results in all indexes mentioned above.

Sign in / Sign up

Export Citation Format

Share Document