Job Shop Scheduling in Discrete Manufacturing Based on Improved Hybrid Lion Swarm Optimization

Author(s):  
Cheng Huang ◽  
Dongfeng Yuan ◽  
Haixia Zhang ◽  
Anzhu Zheng
2011 ◽  
Vol 130-134 ◽  
pp. 4092-4097
Author(s):  
Jun Jia Zheng ◽  
Hong Jun Liu ◽  
Shao Yong Zeng

Job shop scheduling in the production management module is one of the core of ERP system. To solve the problem, that is, to discretely manufacture the multi-process routes and the multi-objective job shop scheduling, this paper propose an optimized algorithm of the improved particle swarm that is used to establish the mathematical model which turns in the direction of the production scheduling system of ERP-based. And with the example of an engineering machinery manufacturing enterprise, it deduces a model’s realization process in the multi-objective shop scheduling in the discrete manufacturing of more complex product structures. It finally gives integration framework of production scheduling system based on the real-time capacity balance, which are based on the particle swarm optimization (PSO) algorithm, and together with the other modules of ERP system. It provides an important practical value for discrete manufacturing enterprises using ERP system to realize scientific and effective production operation management.


2005 ◽  
Vol 02 (03) ◽  
pp. 419-430 ◽  
Author(s):  
H. W. GE ◽  
Y. C. LIANG ◽  
Y. ZHOU ◽  
X. C. GUO

A novel particle swarm optimization (PSO)-based algorithm is developed for job-shop scheduling problems (JSSP), which are the most general and difficult issues in traditional scheduling problems. Our goal is to develop an efficient algorithm based on swarm intelligence for the JSSP. Thereafter a novel concept for the distance and velocity of particles in the PSO is proposed and introduced to pave the way for the JSSP. The proposed algorithm effectively exploits the capabilities of distributed and parallel computing systems, with simulation results showing the possibilities of high quality solutions for typical benchmark problems.


Sign in / Sign up

Export Citation Format

Share Document