Sie befinden Sich nicht im Netzwerk der Universität Paderborn. Der Zugriff auf elektronische Ressourcen ist gegebenenfalls nur via VPN oder Shibboleth (DFN-AAI) möglich. mehr Informationen...
Application of ant colony optimization algorithm in integrated process planning and scheduling
Ist Teil von
International journal of advanced manufacturing technology, 2016-04, Vol.84 (1-4), p.393-404
Ort / Verlag
London: Springer London
Erscheinungsjahr
2016
Link zum Volltext
Quelle
Alma/SFX Local Collection
Beschreibungen/Notizen
Optimization of integrated process planning and scheduling has important practical significance for balancing the load of the process resources, shortening production cycle, and reducing production costs. An optimization algorithm base on ant colony optimization (ACO) for integrated process planning and scheduling is proposed, which can handle the dynamic emergency situation. Firstly, the representation mechanisms of candidate operation and the scheduling scheme construction mechanism is proposed. Then, the process constraints and time cost functions are given; based on this, the mathematical model is constructed. The ACO algorithm has been developed to solve the proposed mathematical model of integrated process planning and scheduling. The optimization algorithm is divided into two stages: the scheduling scheme optimization algorithm and dynamic emergency situation handling mechanism. The scheduling scheme optimization algorithm is used to get feasible and optimize scheduling scheme, and the dynamic emergency situation handling mechanism is used to handle dynamic emergency situation, such as inserting new parts. An example is also provided to demonstrate the effectiveness of the algorithm, and the computing results show that the proposed algorithm performs well in searching the good scheduling scheme.