scholarly journals A Sequence List Algorithm For The Job Shop Scheduling Problem

2013 ◽  
Vol 7 (1) ◽  
pp. 55-61
Author(s):  
Shuli Zhang

For the discrete manufacturing enterprises, the job shop scheduling problem is an important class of actual combinatorial optimization problem with resources and sequence constraints. According to the needs of the job shop scheduling problem, a sequence list algorithm for the job shop scheduling problem was designed in this paper. In order to make all jobs being finished as soon as possible, the goal of the sequence list algorithm is minimizing the maximal the finish time of all operations. In the sequence list algorithm, two types of sequence lists were built. They are the job sequence lists and the machine sequence lists. A job sequence list was used to store all operations of a job on the basis of its process constraints. A machine sequence list which is null initially was used to store all operations on a machine in accordance with the actual processing order. The important tasks of the sequence list algorithm are inserting all operations of the job sequence lists into the machine sequence lists and adjusting the processing order of the operations in the machine sequence lists. The sequence list algorithm could always achieve a good job shop schedule which ensures the select performance indicators. The feasibility and efficiency of the algorithm was verified through examples.

2014 ◽  
Vol 607 ◽  
pp. 569-572 ◽  
Author(s):  
Qing Chi ◽  
Xiu Li Fu ◽  
Ya Nan Pan ◽  
Zeng Hui An

The job-shop scheduling problem with alternative machines is very complicated and hard to simplify during product management system for discrete manufacturing enterprise. According to the integrated constraint condition of the processing technology and equipment resources, an optimization model for the dispatch plan of processing technology for the gear shaft assembly is analyzed and established in this paper. Furthermore, the optimization results for the process sequence planning of the gear shaft assembly are obtained by iterative algorithm and improved genetic algorithms approach. The calculating program of optimization layout is developed by Matlab. The optimization results show that the production cycle time and operating cost is reduced remarkably and the efficiency is also improved. Through analysis and verification, it is optimal and feasible for discrete manufacturing enterprise in engineering applications.


2015 ◽  
Vol 741 ◽  
pp. 860-864
Author(s):  
Li Lan Liu ◽  
Xue Wei Liu ◽  
Sen Wang ◽  
Wei Zhou ◽  
Gai Ping Zhao

Job Shop scheduling should satisfy the constraints of time, order and resource. To solve this NP-Hard problem, multi-optimization for job shop scheduling problem (JSSP) in discrete manufacturing plant is researched. Objective of JSSP in discrete manufacturing enterprise was analyzed, and production scheduling optimization model was constructed with the optimization goal of minimizing the bottleneck machines’ make-span and the total products’ tardiness; Then, Particle Swarm Optimization (PSO) algorithm was used to solve this model by the process-based encoding mode; To solve the premature convergence problem of PSO, advantages of Simulated Annealing (SA) algorithm, such as better global optimization performance, was integrated into PSO algorithm and a Hybrid PSO-SA Algorithm (HPSA) was proposed and the flowchart was presented; Then, this hybrid algorithm was applied in actual production scheduling of a discrete manufacturing enterprise. Finally, comparative analysis of HPSA/SA/PSO optimal methods and actual scheduling plan was carried out, which verify the result that the HPSA is effective and superiority.


2011 ◽  
Vol 308-310 ◽  
pp. 1033-1036 ◽  
Author(s):  
Ya Dong Fang ◽  
Fang Wang ◽  
Hui Wang

In order to resolve Multi-objective job shop scheduling problem, an optimization method of many goals scheduling based on grey relation theory and ant colony algorithm is proposed. Firstly, this paper introduces the relevant mathematical theory. AHP and Grey relational analysis, and they are combined to solve the choice of pre-processing equipment under the multi-objective conditions. What's more, ant colony algorithm is discussed to solve problem of processing order for machine. The effectiveness of multi-objective algorithm for job shop scheduling problem is verified through applying example.


2011 ◽  
Vol 21 (12) ◽  
pp. 3082-3093
Author(s):  
Zhu-Chang XIA ◽  
Fang LIU ◽  
Mao-Guo GONG ◽  
Yu-Tao QI

Sign in / Sign up

Export Citation Format

Share Document