Treffer: Network-based integer programming models for flexible process planning.

Flexible process planning (FPP) involves selecting and sequencing the requisite operations according to technological requirements, and meanwhile allocating a right machine, a right tool and a right access direction to each selected operation by a given criterion. In this article, the FPP problem is exactly and concisely formulated as linear integer programming models based on the topology of the AND/OR-network under two criteria: production cost minimisation and completion time minimisation. Distinctively, more flexible manufacturing elements and process plan evaluation criteria are considered; more complicated tool and access direction changeover identifications are linearly expressed without the big-M parameter. Compared with the latest mathematical programming models for process planning, the proposed models have lower complexity and better performance. The results from numerous comparative experiments indicate that (i) the number of decision variables of the proposed models reduces approximately by 68% and the number of constraints of the proposed models dramatically reduces by 99%; (ii) within the same running time, the proposed models can exactly solve more benchmark cases than the latest models; and (iii) the solutions obtained by the proposed models are also better than the best ones founded by some state-of-the-art meta-heuristic algorithms. [ABSTRACT FROM AUTHOR]

Copyright of International Journal of Production Research is the property of Taylor & Francis Ltd and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Volltext ist im Gastzugang nicht verfügbar. Login für vollen Zugriff.