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)

1445

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] WANG Xiaopeng, ZHANG Zhiqiang, ZHAO Hongxia, BAI Chao, CHENG Yiguang, GAO Chenchen, LI Guangpeng. Modeling on icing process of large direct cooling ice maker [J]. Journal of Shandong University(Engineering Science), 2025, 55(6): 83-89.
[2] LIU Qiming, WANG Wenhui, PAN Yingnan, GAO Yaohui, ZHENG Chengcheng, HE Peng. Influence of thickness defects on the stability of the primary support structure and risk assessment [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 165-178.
[3] DONG Ge, HUANG Shuting, WANG Jun, XUE Gang, LIU Yanjun. The stable motion response of floating platform based on swing arm float array [J]. Journal of Shandong University(Engineering Science), 2025, 55(2): 156-164.
[4] Yuxin WANG,Sizhong LÜ,Wang YAO,Chunjin LIN,Ming ZHANG,Zhaofeng LI,Jian ZHANG,Yansheng WANG. Parameter design and effect evaluation of pile side splitting grouting insilty clay stratum [J]. Journal of Shandong University(Engineering Science), 2023, 53(6): 70-81.
[5] Xiuguang SONG,Xinming GUO,Fang YAN,Guoqiang LI,Yuan TIAN. Intelligent scheduling technology of highway emergency rescue vehicle [J]. Journal of Shandong University(Engineering Science), 2023, 53(4): 1-17.
[6] Pengning GUO,Wei LIU,Hao YUAN,Shuo FENG,Yangang WANG. Analysis of screw extrusion dehydration efficiency based on micro element discrete model [J]. Journal of Shandong University(Engineering Science), 2023, 53(1): 114-121.
[7] Yiming ZHANG,Yunpeng LI,Jing LI,Junyu CONG. Development of numerical calculation for coupled multi-field problems in cracked/porous media [J]. Journal of Shandong University(Engineering Science), 2022, 52(6): 63-78.
[8] Xuhao WANG,Qianqian LIU,Hucheng LI,cheng LI,Peng LI,Yifeng LING. Research and optimization of hollow form of precast concrete pavement slab [J]. Journal of Shandong University(Engineering Science), 2022, 52(4): 139-150.
[9] Weiqin ZHENG,Jie XU,Jie SUN,Ke WU. Mechanical characteristics of TBM tunnel segment in composite stratum [J]. Journal of Shandong University(Engineering Science), 2022, 52(4): 210-213.
[10] Li TIAN,Laiyi ZHANG,Yanming WANG,Juncai LIU. Research progress of building structure under typhoon [J]. Journal of Shandong University(Engineering Science), 2022, 52(1): 28-38.
[11] Yingxin LIU,Jian QIN,Yanjun LIU. The analysis of key parameters of hydraulic energy storage system of wave energy converter [J]. Journal of Shandong University(Engineering Science), 2021, 51(6): 1-8.
[12] TIAN Li,Wenzhe BI,Sarim Saleem SIDDIQUI,Kaiyue LIU. Review on structural resistance to downburst wind loads [J]. Journal of Shandong University(Engineering Science), 2021, 51(5): 32-41.
[13] LU Guangzhao, ZHOU Bo, XU Feng, SHANGGUAN Wei, WANG Gang, ZHANG Shubo. Stability analysis and construction mechanics of shallow buried bias tunnel openings [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 61-70.
[14] GONG Weiping, GUAN Hongjun, LI Hongwei, LIU Jieben, SHI Yuetao. Optimization of heating load distribution of combined unit based on EBSILON simulation software [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 77-83.
[15] WANG Chunguo. Optimization of ventilation system of TBM tunnel construction and evaluation of dust suppression effect [J]. Journal of Shandong University(Engineering Science), 2021, 51(3): 52-60.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[2] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[3] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[4] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[5] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
[6] ZHANG Ying,LANG Yongmei,ZHAO Yuxiao,ZHANG Jianda,QIAO Peng,LI Shanping . Research on technique of aerobic granular sludge cultivationby seeding EGSB anaerobic granular sludge[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 56 -59 .
[7] Yue Khing Toh1， XIAO Wendong2， XIE Lihua1. Wireless sensor network for distributed target tracking: practices via real test bed development[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 50 -56 .
[8] SUN Weiwei， WANG Yuzhen. Finite gain stabilization of singlemachine infinite bus system subject to saturation[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 69 -76 .
[9] SUN Yu-li,LI De-fa,ZUO Dun-wen,QI mei . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(6): 19 -23 .
[10] WANG Yong, XIE Yudong. Gas control technology of largeflow pipe[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 70 -74 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd