NDLI: A model for resource-constrained project scheduling using adaptive PSO

Content Provider	Springer Nature Link
Author	Kumar, Neetesh Vidyarthi, Deo Prakash
Copyright Year	2015
Abstract	Resource-constrained project scheduling problem (RCPSP) is an important, but computationally hard problem. Particle swarm optimization (PSO) is a well-known and highly used meta-heuristics to solve such problems. In this work, a simple, effective and improved version of PSO i.e. adaptive-PSO (A-PSO) is proposed to solve the RCPSP. Conventional canonical PSO is improved at two points; during the particle’s position and velocity updation, due to dependent activities in RCPSP, a high possibility arises for the particle to become invalid. To overcome this, an important operator named valid particle generator (VPG) is proposed and embedded into the PSO which converts an invalid particle into a valid particle effectively with the knowledge of the in-degree and out-degree of the activities depicted by the directed acyclic graph. Second, inertia weight $$(\omega )$$ that plays a significant role in the quick convergence of the PSO is adaptively tuned by considering the effects of fitness value, previous value of $$\omega $$ and iteration counter. Performance of the model is evaluated on the standard benchmark data of the RCPSP problem. Results show the effectiveness of the proposed model in comparison to other existing state of the art model that uses heuristics/meta-heuristics. The proposed model has the potential to be applied to other similar problems.
Starting Page	1565
Ending Page	1580
Page Count	16
File Format	PDF
ISSN	14327643
Journal	Soft Computing
Volume Number	20
Issue Number	4
e-ISSN	14337479
Language	English
Publisher	Springer Berlin Heidelberg
Publisher Date	2015-02-05
Publisher Place	Berlin, Heidelberg
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Particle swarm optimization NP-hard Heuristics Resource-constrained project scheduling problem Makespan Computational Intelligence Artificial Intelligence (incl. Robotics) Mathematical Logic and Foundations Control, Robotics, Mechatronics
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Software Geometry and Topology

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

An adaptive particle swarm optimization method based on clustering

Novel self-adaptive particle swarm optimization methods

Using an enhanced scatter search algorithm for a resource-constrained project scheduling problem

A revised discrete particle swarm optimization algorithm for permutation flow-shop scheduling problem

Hybrid PSO6 for hard continuous optimization

A performance study on synchronicity and neighborhood size in particle swarm optimization

Self-adapting hybrid strategy particle swarm optimization algorithm

A self-adaptive chaos and Kalman filter-based particle swarm optimization for economic dispatch problem

Modified particle swarm optimization-based multilevel thresholding for image segmentation

A model for resource-constrained project scheduling using adaptive PSO

Similar Documents

An adaptive particle swarm optimization method based on clustering

Novel self-adaptive particle swarm optimization methods

Using an enhanced scatter search algorithm for a resource-constrained project scheduling problem

A revised discrete particle swarm optimization algorithm for permutation flow-shop scheduling problem

Hybrid PSO6 for hard continuous optimization

A performance study on synchronicity and neighborhood size in particle swarm optimization

Self-adapting hybrid strategy particle swarm optimization algorithm

A self-adaptive chaos and Kalman filter-based particle swarm optimization for economic dispatch problem

Modified particle swarm optimization-based multilevel thresholding for image segmentation

A model for resource-constrained project scheduling using adaptive PSO