Network-based integer programming models for flexible process planning
将柔性工艺规划问题精确建模为线性整数规划，基于AND/OR网络拓扑，以最小化生产成本和完工时间为目标，相比最新模型决策变量减少68%、约束减少99%，能求解更多基准案例且解更优。
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.