arrow
Return

Improved evolutionary algorithm for parallel batch processing machine scheduling in additive manufacturing

delete2019-05-16
delete77
PRE
AI
J
Jianming Zhang
姚锡凡 (Xifan Yao) *
Y
Yun Li
DOI:10.1080/00207543.2019.1617447delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
With the increasing prosperity of additive manufacturing, the 3D-printing shop scheduling problem has presented growing importance. The scheduling of such a shop is imperative for saving time and cost, but the problem is hard to solve, especially for simultaneous multi-part assignment and placement. This paper develops an improved evolutionary algorithm for application to additive manufacturing, by combining a genetic algorithm with a heuristic placement strategy to take into account the allocation and placement of parts integrally. The algorithm is designed also to enhance the optimisation efficiency by introducing an initialisation method based on the characteristics of the 3D printing process through the development of corresponding time calculation model. Experiments show that the developed algorithm can find better solutions compared with state-of-the-art algorithms such as simple genetic algorithm, particle swarm optimisation and heuristic algorithms.
Keywords:
3D printing
scheduling
processing planning
genetic algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

International Journal of Production Research cover
International Journal of Production Research
IF:
7.3
Papers:
1.1W
Citations:
3.7W

Organization

D
Dongguan University of Technology
Scholars:
5.2K
Papers: 4.5K
Citations: 7.8K
S
south china university of technology
Scholars:
6.8W
Papers: 5.1W
Citations: 85
Cited Papers

Cited Papers

Determinants of Mammographic Density Change
err2019-02-04
err0
errOAAI
errShadi Azam; Arvid Sjölander; Mikael Eriksson; Marike Gabrielson; Kamila Czene; Per Hall
errShare
errSave
errShare
errSave
errShare
errSave
The geometry of nesting problems: A tutorial
err2008-01-01
err179
PREAI
errBennell, Julia A.; Oliveira, Jose F.
errShare
errSave
researcher View more