A Novel MILP Model Based on the Topology of a Network Graph for Process Planning in an Intelligent Manufacturing System

作     者：Qihao Liu Xinyu Li Liang Gao Qihao Liu;Xinyu Li;Liang Gao

作者机构：State Key Laboratory of Digital Manufacturing Equipment and TechnologySchool of Mechanical Science and EngineeringHuazhong University of Science and TechnologyWuhan 430074China 

出 版 物：《Engineering》 (工程（英文）)

年 卷 期：2021年第7卷第6期

页      面：807-817页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0802[工学-机械工程] 080201[工学-机械制造及其自动化] 

基　　金：supported in part by the National Natural Science Foundation of China(51825502,51775216) in part by the Program for Huazhong University of Science and Technology(HUST)Academic Frontier Youth Team(2017QYTD04) 

主　　题：Process planning Network Mixed-integer linear programming CPLEX 

摘      要：Intelligent process planning(PP)is one of the most important components in an intelligent manufacturing system and acts as a bridge between product designing and practical *** is a nondeterministic polynomial-time(NP)-hard problem and,as existing mathematical models are not formulated in linear forms,they cannot be solved well to achieve exact solutions for PP *** paper proposes a novel mixed-integer linear programming(MILP)mathematical model by considering the network topology structure and the OR nodes that represent a type of OR logic inside the *** relationships between operations are discussed by raising three types of precedence relationship ***,the proposed model can be programmed in commonly-used mathematical programming solvers,such as CPLEX,Gurobi,and so forth,to search for optimal solutions for most open *** verify the effectiveness and generality of the proposed model,five groups of numerical experiments are conducted on well-known *** results show that the proposed model can solve PP problems effectively and can obtain better solutions than those obtained by the state-ofthe-art algorithms.