JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2013, Vol. 43 ›› Issue (3): 19-22.

• Articles • Previous Articles     Next Articles

Optimization of job-shop scheduling problem based on chaos particle swarm optimization algorithm

ZHANG Fei, GENG Hong-qin   

  1. College of Information Engineering,Huanghuai University, Zhumadian 463000, China
  • Received:2012-04-20 Online:2013-06-20 Published:2012-04-20

PDF (PC)

1142

Abstract:

In order to improve the job-shop scheduling efficiency, a JSP optimization method based on chaos particle swarm optimization algorithm was proposed. First, the machine shortest processing time was taken as the optimization target to create a multiple constrained job-shop scheduling model, and then the particle swarm optimization algorithm was used to solve the model, and chaos mechanism was adopted to maintain the diversity of particles. The simulation tests showed that the proposed method could get the optimal job-shop scheduling scheme, which showed some application values.

Key words: diversity maintain, scheduling optimization, mathematical model, job-shop, chaos particle swarm optimization algorithm, simulation

CLC Number: 

  • TP391
[1] SONG Shizhan, WANG Chuanyong, KANG Wenwen, ZHANG Jian, YAN Honghua, LI Peng. PV installed capacity planning for power distribution network based on time series production simulation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(5): 131-136.
[2] WANG Zhongxiao, CUI Xinzhuang, CUI Sheqiang, ZHANG Lei, CHE Huaqiao, SU Junwei. The influence of soil-cement pile deterioration and modification in salt-water area on road composite foundation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(4): 69-77.
[3] HE Zhengyi, ZENG Xianhua, GUO Jiang. An ensemble method with convolutional neural network and deep belief network for gait recognition and simulation [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(3): 88-95.
[4] DAI Shiyu, LIU Shuqin. Estimation of speed and acceleration of the Maglev platform by state observer [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 114-120.
[5] SONG Guijie. Deformation characteristic and instability analysis for shallow soft rock section during tunnel-entering construction [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 53-60.
[6] WANG Danhua, ZHANG Guanmin, LENG Xueli, XU Mengna, HAN Yuanyuan. The numerical simulation of two-phase flow distribution characteristics in T-tube [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(1): 89-95.
[7] ZHANG Bohan, CHEN Zheming, FU Jianghua, CHEN Bao. Self-adaption acceleration slip regulation control of four-wheel independently-driving electric vehicle [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(1): 96-103.
[8] SHAO Jian, WEI Peiyu, CHEN Ping, LIANG Fengqiang, MENG Chao. A traveling wave fault location method for T-type transmission line based on combined traveling wave principle [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(1): 117-123.
[9] ZHANG Shuangsheng, QIANG Jing, LIU Xikun, LIU Hanhu, ZHU Xueqiang. Inverse problems of pollution source identification based on Bayesian-DE [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(1): 131-136.
[10] SHI Fang, ZHANG Hengxu, ZHANG Lei. [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(6): 151-156.
[11] XIA Mengran, LI Wei, FENG Xiao, ZHU Guangxuan, LI Xia. Grouting reinforcement and excavation stability on super-shallow buried and water-rich sand stratum subway transverse channel [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(2): 47-54.
[12] CUI Qing, ZHANG Changqiao, XIU Jianxin, XU Shiming, LU Lili. Molecular dynamic simulation on the mechanism of viscosity reduction to asphaltene and resin in heavy oil [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(2): 123-130.
[13] . Experiment and numerical simulation for surface roughness of 2024 aluminum alloy treated by shot peening [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(1): 84-89.
[14] LYU Guoren, ZHANG Qun, NIU Ben, GAO Quanting, WU Zhaoshou. The effects of pile foundation of high-rise building on adjacent structures [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(1): 48-58.
[15] CHEN Yucheng, SUN Qiang, MIAO Qiang, BAI Shuzhan, LI Guoxiang. Design and development of test bench for hybrid electric vehicle powertrain [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2017, 47(1): 119-124.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd