NDLI: A Hybrid Algorithm of PSO and SA for Solving JSP

Content Provider	IEEE Xplore Digital Library
Author	Xiaoyu Song Yang Cao Chunguang Chang
Copyright Year	2008
Description	Author affiliation: Sch. of Inf. & Control Eng., Shenyang Jianzhu Univ., Shenyang (Xiaoyu Song; Yang Cao; Chunguang Chang)
Abstract	A hybrid algorithm of particle swarm optimization (PSO) and simulated annealing (SA) algorithm (HPSOSA) is proposed, which is used to overcome the deficiency of resolving job shop problem (JSP) and improve the quality of searching solutions. According to the characteristics of random and large-scale search of PSO, we adopt PSO to construct the parallel initial solutions of SA. At the same time, we increase shifting bottleneck technology and memory device in local SA. By this way, the search efficiency of SA is improved. HPSOSA algorithm has been tested with the 13 hard benchmark problems. The result shows that the average relative error percentage of the average value in ten time experiments is 2.46% and 0.08% which are respectively smaller than parallel genetic algorithm (PGA) and taboo search algorithm with back jump tracking (TSAB). So it can be concluded that the proposed hybrid particle swarm optimization algorithm is effective.
Starting Page	111
Ending Page	115
File Size	233584
Page Count	5
File Format	PDF
ISBN	9780769533056
DOI	10.1109/FSKD.2008.430
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2008-10-18
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Job shop scheduling hybrid algorithm simulated annealing Stochastic processes particle swarm optimization Particle swarm optimization Genetic algorithms Control engineering Simulated annealing Benchmark testing job shop problem Large-scale systems Electronics packaging Fuzzy systems
Content Type	Text
Resource Type	Article

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

A Hybrid Discrete Particle Swarm Optimization for Job Shop Scheduling

A Multi-objective PSO for job-shop scheduling problems

A hybrid PSO-SA algorithm for the Traveling Tournament Problem

Hybrid Genetic Algorithm for Flow Shop Scheduling Problem

A Hybrid AIS-based Algorithm for Solving Job Shop Scheduling Problem

Testing of a modified particle swarm optimization algorithm using different benchmark functions

Strategic iniitialization of a hybrid particle swarm optimization-simullated annealing algorithm (HPSOSA) for PID controller design for a nonlinear system

A Hybrid PSO Algorithm for Job-Shop Scheduling Problems with Fuzzy Processing Time and Fuzzy Due Date

FMS schedule based on hybrid swarm optimization

A Hybrid Algorithm of PSO and SA for Solving JSP

Similar Documents

A Hybrid Discrete Particle Swarm Optimization for Job Shop Scheduling

A Multi-objective PSO for job-shop scheduling problems

A hybrid PSO-SA algorithm for the Traveling Tournament Problem

Hybrid Genetic Algorithm for Flow Shop Scheduling Problem

A Hybrid AIS-based Algorithm for Solving Job Shop Scheduling Problem

Testing of a modified particle swarm optimization algorithm using different benchmark functions

Strategic iniitialization of a hybrid particle swarm optimization-simullated annealing algorithm (HPSOSA) for PID controller design for a nonlinear system

A Hybrid PSO Algorithm for Job-Shop Scheduling Problems with Fuzzy Processing Time and Fuzzy Due Date

FMS schedule based on hybrid swarm optimization

A Hybrid Algorithm of PSO and SA for Solving JSP