More MILP models for integrated process planning and scheduling
针对柔性制造系统中工艺规划与调度的集成问题，提出了几种新的混合整数线性规划模型，通过引入面向网络图的约束来处理不同操作顺序，能够解决网络图表示的实例，并在典型测试集上验证了正确性。
The integration of process planning and scheduling is important for an efficient utilisation of manufacturing resources. In general, there are two types of models for this problem. Although some MILP models have been reported, most existing models belong to the first type and they cannot realise a true integration of process planning and scheduling. Especially, they are completely powerless to deal with the cases where jobs are expressed by network graphs because generating all the process plans from a network graph is difficult and inefficient. The network graph-specific models belong to the other type, and they have seldom been deliberated on. In this research, some novel MILP models for integrated process planning and scheduling in a job shop flexible manufacturing system are developed. By introducing some network graph-oriented constraints to accommodate different operation permutations, the proposed models are able to express and utilise flexibilities contained in network graphs, and hence have the power to solve network graph-based instances. The established models have been tested on typical test bed instances to verify their correctness. Computational results show that this research achieves the anticipant purpose: the proposed models are capable of solving network graph-based instances.