A Distributed Particle Swarm Optimization Zlgorithmfor Flexible Job-hop Scheduling Problem
According to the characteristics of the Flexible job shop scheduling problem the minimum makespan as measures we proposed a distributed particle swarm optimization algorithm aiming to solve flexible job shop scheduling problem. The algorithm adopts the method of distributed ideas to solve problems a...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Harbin University of Science and Technology Publications
2017-06-01
|
| Series: | Journal of Harbin University of Science and Technology |
| Subjects: |
| _version_ | 1817994506011672576 |
|---|---|
| author | LIU Sheng--hui REN Juan ZHANG Shu-Li |
| author_facet | LIU Sheng--hui REN Juan ZHANG Shu-Li |
| author_sort | LIU Sheng--hui |
| collection | DOAJ |
| description | According to the characteristics of the Flexible job shop scheduling problem the minimum makespan as measures we proposed a distributed particle swarm optimization algorithm aiming to solve flexible job shop scheduling problem. The algorithm adopts the method of distributed ideas to solve problems and we are established for two multi agent particle swarm optimization model in this algorithm it can solve the traditional particle swarm optimization algorithm when making decisions in real time according to the emergencies. Finally some benthmark problems were experimented and the results are compared with the traditional algorithm. Experimental results proved that the developed distributed PSO is enough effective and efficient to solve the FJSP and it also verified the reasonableness of the multi}gent particle swarm optimization model. |
| first_indexed | 2024-04-14T01:52:56Z |
| format | Article |
| id | doaj.art-d317590856144a1dac130f9a102f5002 |
| institution | Directory Open Access Journal |
| issn | 1007-2683 |
| language | zho |
| last_indexed | 2024-04-14T01:52:56Z |
| publishDate | 2017-06-01 |
| publisher | Harbin University of Science and Technology Publications |
| record_format | Article |
| series | Journal of Harbin University of Science and Technology |
| spelling | doaj.art-d317590856144a1dac130f9a102f50022022-12-22T02:19:15ZzhoHarbin University of Science and Technology PublicationsJournal of Harbin University of Science and Technology1007-26832017-06-011710.15938/j.jhust.2017.03.001A Distributed Particle Swarm Optimization Zlgorithmfor Flexible Job-hop Scheduling ProblemLIU Sheng--hui REN Juan ZHANG Shu-LiAccording to the characteristics of the Flexible job shop scheduling problem the minimum makespan as measures we proposed a distributed particle swarm optimization algorithm aiming to solve flexible job shop scheduling problem. The algorithm adopts the method of distributed ideas to solve problems and we are established for two multi agent particle swarm optimization model in this algorithm it can solve the traditional particle swarm optimization algorithm when making decisions in real time according to the emergencies. Finally some benthmark problems were experimented and the results are compared with the traditional algorithm. Experimental results proved that the developed distributed PSO is enough effective and efficient to solve the FJSP and it also verified the reasonableness of the multi}gent particle swarm optimization model.flexible job shop scheduling; particle swarm optimization; distributed; multi-agent system; maximum completion time |
| spellingShingle | LIU Sheng--hui REN Juan ZHANG Shu-Li A Distributed Particle Swarm Optimization Zlgorithmfor Flexible Job-hop Scheduling Problem Journal of Harbin University of Science and Technology flexible job shop scheduling; particle swarm optimization; distributed; multi-agent system; maximum completion time |
| title | A Distributed Particle Swarm Optimization Zlgorithmfor Flexible Job-hop Scheduling Problem |
| title_full | A Distributed Particle Swarm Optimization Zlgorithmfor Flexible Job-hop Scheduling Problem |
| title_fullStr | A Distributed Particle Swarm Optimization Zlgorithmfor Flexible Job-hop Scheduling Problem |
| title_full_unstemmed | A Distributed Particle Swarm Optimization Zlgorithmfor Flexible Job-hop Scheduling Problem |
| title_short | A Distributed Particle Swarm Optimization Zlgorithmfor Flexible Job-hop Scheduling Problem |
| title_sort | distributed particle swarm optimization zlgorithmfor flexible job hop scheduling problem |
| topic | flexible job shop scheduling; particle swarm optimization; distributed; multi-agent system; maximum completion time |
| work_keys_str_mv | AT liushenghui adistributedparticleswarmoptimizationzlgorithmforflexiblejobhopschedulingproblem AT renjuan adistributedparticleswarmoptimizationzlgorithmforflexiblejobhopschedulingproblem AT zhangshuli adistributedparticleswarmoptimizationzlgorithmforflexiblejobhopschedulingproblem AT liushenghui distributedparticleswarmoptimizationzlgorithmforflexiblejobhopschedulingproblem AT renjuan distributedparticleswarmoptimizationzlgorithmforflexiblejobhopschedulingproblem AT zhangshuli distributedparticleswarmoptimizationzlgorithmforflexiblejobhopschedulingproblem |