NDLI: A memetic algorithm for job shop scheduling using a critical-path-based local search heuristic

Please wait, while we are loading the content...

A memetic algorithm for job shop scheduling using a critical-path-based local search heuristic

Content Provider	Springer Nature Link
Author	Raeesi N., Mohammad R. Kobti, Ziad
Copyright Year	2012
Abstract	In this article, a new memetic algorithm has been proposed to solve job shop scheduling problems (JSSPs). The proposed method is a genetic-algorithm-based approach combined with a local search heuristic. The proposed local search heuristic is based on critical operations. It removes the critical operations and reassigns them to a new position to improve the fitness value of the schedule. Moreover, in this article, a new fitness function is introduced for JSSPs. The new fitness function called priority-based fitness function is defined in three priority levels to improve the selection procedure. To show the generality of our proposed method, we apply it to three different types of job scheduling problems including classical, flexible and multi-objective flexible JSSPs. The experiment results show the efficiency of the proposed fitness function. In addition, the results show that incorporating local search not only offers better solutions but also improves the convergence rate. Compared to the state-of-the-art algorithms, the proposed method outperforms the existing methods in classical JSSPs and offers competitive solutions in other types of scheduling problems.
Starting Page	231
Ending Page	245
Page Count	15
File Format	PDF
ISSN	18659284
Journal	Memetic Computing
Volume Number	4
Issue Number	3
e-ISSN	18659292
Language	English
Publisher	Springer-Verlag
Publisher Date	2012-06-12
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Memetic algorithm Job shop scheduling Priority-based fitness function Critical operations Statistical Physics, Dynamical Systems and Complexity ApplicationMathematics/Computational Methods of Engineering Artificial Intelligence (incl. Robotics) Applications of Mathematics Bioinformatics Control, Robotics, Mechatronics
Content Type	Text
Resource Type	Article
Subject	Control and Optimization Computer Science

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Memetic algorithms for solving job-shop scheduling problems

Memetic algorithm based on marriage in honey bees optimization for flexible job shop scheduling problem

Bacterial memetic algorithm for simultaneous optimization of path planning and flow shop scheduling problems

A novel memetic algorithm and its application to data clustering

Accelerating Artificial Bee Colony algorithm with adaptive local search

Iterated local search with Powell’s method: a memetic algorithm for continuous global optimization

Bacterial memetic algorithm for offline path planning of mobile robots

Memetic cooperative models for the tool switching problem

Opposition based lévy flight artificial bee colony

A memetic algorithm for job shop scheduling using a critical-path-based local search heuristic

Similar Documents

Memetic algorithms for solving job-shop scheduling problems

Memetic algorithm based on marriage in honey bees optimization for flexible job shop scheduling problem

Bacterial memetic algorithm for simultaneous optimization of path planning and flow shop scheduling problems

A novel memetic algorithm and its application to data clustering

Accelerating Artificial Bee Colony algorithm with adaptive local search

Iterated local search with Powell’s method: a memetic algorithm for continuous global optimization

Bacterial memetic algorithm for offline path planning of mobile robots

Memetic cooperative models for the tool switching problem

Opposition based lévy flight artificial bee colony

A memetic algorithm for job shop scheduling using a critical-path-based local search heuristic