We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
JOB SCHEDULING OF MULTI-OBJECTIVE MANUFACTURING WORKSHOP BASED ON DISCRETE DIFFERENTIAL EVOLUTION ALGORITHM.
- Authors
Yongcai ZHANG
- Abstract
Job scheduling of manufacturing workshop is the core of production management of enterprises. Multiple procedures and multiple objectives of products, many machines that can be selected for processing in different procedures of each component, and the randomness of dynamic events of production equipment all bring about great obstacles for the job scheduling of manufacturing workshop. Based on the principle of discrete differential evolution algorithm, this study presents a job scheduling model of multi-objective manufacturing workshop with the objectives of completion time and total machine load. The results show that the goal of job scheduling is to achieve the satisfaction of both the manufacturer and the customer. In the face of the three optimal job scheduling goals of the shortest completion time, the minimum total machine load and the minimum maximum load of the machine, it is impossible to obtain the optimal solution for each goal, and only a set of non-dominating solutions can be obtained. The simulated test finds that the stability of the optimal dominating solution set obtained by the discrete differential evolution algorithm is higher than that of the objective evolution algorithm, the maximum completion time is the smallest, and the convergence is stronger. This study provides a theoretical basis for the application of discrete differential evolution algorithm, an intelligent optimization algorithm, in job scheduling of manufacturing workshop.
- Subjects
DIFFERENTIAL evolution; DOMINATING set; MAXIMA &; minima; SCHEDULING; ALGORITHMS; LOADERS (Machines)
- Publication
Academic Journal of Manufacturing Engineering, 2019, Vol 17, Issue 4, p65
- ISSN
1583-7904
- Publication type
Article