This paper describes the work that led to the realisation of an extended graph-based virtual clustering-enhanced approach to supply chain optimisation. The Supply-Chain Operations Reference (SCOR) model defined by the Supply-Chain Council in Pittsburgh, PA, USA is used to denote a typical supply chain, which may include geographically distributed suppliers, warehouses, factories, distribution centres (DCs), transportation and customers. A graph representation is proposed to represent and analyse the business processes of the SCOR model from customer orders to suppliers. Furthermore, logical relationships are superimposed onto the graph. This extended graph enables the complex relationships between the nodes of two adjoining layers to be described. By so doing, it is able to model a complex supply chain with multiple level assembly, various types of transportations and a multiple split and merge of orders. In order to handle a largescale supply chain optimisation problem, the extended graph is enhanced by virtual clustering so as to realise an approach that is able to downscale the optimisation problem and reduce the search space. A case study is used to illustrate the effectiveness of the proposed approach. The details of the SCOR model, the extended graph, the virtual clustering, the proposed approach and the case study are presented in this paper.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.