OPTIMIZATION AND SIMULATION OF JOB-SHOP SUPPLY CHAIN SCHEDULING IN MANUFACTURING ENTERPRISES BASED ON PARTICLE SWARM OPTIMIZATION

被引:10
|
作者
Liao, J. [1 ]
Lin, C. [2 ]
机构
[1] Chongqing Univ, Coll Econ & Business Adm, Chongqing 400030, Peoples R China
[2] Sichuan Int Studies Univ, Res Ctr Int Business & Econ, Chongqing 400067, Peoples R China
关键词
Job-Shop; Supply Chain; Job-Shop Scheduling; Particle Swarm Optimization (PSO); System Simulation; GENETIC ALGORITHM;
D O I
10.2507/IJSIMM18(1)CO5
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The production scheduling of supply chain is the key to the improvement of production efficiency and resource utilization in manufacturing enterprise. For effective scheduling of job-shop production, this paper puts forward a scheduling optimization method for job-shop supply chain based on particle swarm optimization (PSO), and proves that the PSO is feasible and valid to solve production scheduling problems through example analysis. In addition, a simulation system was established based on the intelligent algorithm and Microsoft SQL Server Platform to solve production scheduling problems. The research shows that the PSO can effectively overcome the nonconvergence problem in production scheduling, and rapidly obtain the optimal solution for job-shop scheduling; the PSO outperforms a common genetic algorithm in the convergence to the optimal solution. The research findings provide a valuable theoretical reference for manufacturing enterprises to solve and optimize production scheduling problems.
引用
收藏
页码:187 / 196
页数:10
相关论文
共 50 条
  • [1] An efficient job-shop scheduling algorithm based on particle swarm optimization
    Lin, Tsung-Lieh
    Horng, Shi-Jinn
    Kao, Tzong-Wann
    Chen, Yuan-Hsin
    Run, Ray-Shine
    Chen, Rong-Jian
    Lai, Jui-Lin
    Kuo, I-Hong
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2010, 37 (03) : 2629 - 2636
  • [2] A novel particle swarm optimization-based approach for job-shop scheduling
    Ge, H. W.
    Lu, Y. H.
    Zhou, Y.
    Guo, X. C.
    Liang, Y. C.
    [J]. COMPUTATIONAL METHODS, PTS 1 AND 2, 2006, : 1093 - +
  • [3] A PARTICLE SWARM OPTIMIZATION-BASED ALGORITHM FOR JOB-SHOP SCHEDULING PROBLEMS
    Ge, H. W.
    Liang, Y. C.
    Zhou, Y.
    Guo, X. C.
    [J]. INTERNATIONAL JOURNAL OF COMPUTATIONAL METHODS, 2005, 2 (03) : 419 - 430
  • [4] A hybrid particle swarm optimization approach for the job-shop scheduling problem
    Xia, Wei-Jun
    Wu, Zhi-Ming
    [J]. INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2006, 29 (3-4): : 360 - 366
  • [5] A hybrid particle swarm optimization approach for the job-shop scheduling problem
    Wei-jun Xia
    Zhi-ming Wu
    [J]. The International Journal of Advanced Manufacturing Technology, 2006, 29 : 360 - 366
  • [6] A NOVEL JOB-SHOP SCHEDULING STRATEGY BASED ON PARTICLE SWARM OPTIMIZATION AND NEURAL NETWORK
    Zhang, Z.
    Guan, Z. L.
    Zhang, J.
    Xie, X.
    [J]. INTERNATIONAL JOURNAL OF SIMULATION MODELLING, 2019, 18 (04) : 699 - 707
  • [7] A new algorithm for flexible job-shop scheduling problem based on particle swarm optimization
    Teekeng W.
    Thammano A.
    Unkaw P.
    Kiatwuthiamorn J.
    [J]. Artificial Life and Robotics, 2016, 21 (01) : 18 - 23
  • [8] A similar particle swarm optimization algorithm for job-shop scheduling to minimize makespan
    Lian, Zhigang
    Jiao, Bin
    Gu, Xingsheng
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 183 (02) : 1008 - 1017
  • [9] Study and Application of an Improved Particle Swarm Optimization in Job-Shop Scheduling Problem
    Ying Mingfeng
    [J]. PROCEEDINGS OF THE FIRST INTERNATIONAL WORKSHOP ON EDUCATION TECHNOLOGY AND COMPUTER SCIENCE, VOL I, 2009, : 971 - 974
  • [10] An effective particle swarm optimization algorithm for flexible job-shop scheduling problem
    Nouiri, Maroua
    Jemai, Abderezak
    Ammari, Ahmed Chiheb
    Bekrar, Abdelghani
    Niar, Smail
    [J]. PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IEEE-IESM 2013), 2013, : 29 - 34