期刊
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH
卷 54, 期 14, 页码 4387-4402出版社
TAYLOR & FRANCIS LTD
DOI: 10.1080/00207543.2016.1140917
关键词
flexible manufacturing; mixed-integer linear programming; integration of process planning and scheduling
资金
- Funds for International Cooperation and Exchange of the National Natural Science Foundation of China [51561125002]
- National Natural Science Foundation of China [51275190, 51575211, 51275366]
- Fundamental Research Funds for the Central Universities [HUST: 2014TS038]
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.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据