Available online at www.sciencedirect.com
ScienceDirect Procedia Computer Science 91 (2016) 351 – 356
Information Technology and Quantitative Management (ITQM2016)
Logistics Network Model Based on Matter Element Node Nana Wanga,* , Yiyue Mia, Hong Gao b, Wei Liua,b a
College of Transportation Management,Dalian Maritime University, Dalian, China 116026 b Epartment of Mathematics,Dalian Maritime University, Dalian, China 116026
Abstract In this paper, we study the construction of the heterogeneous-nodes logistics network model based on the extension theory and complex system theory. A logistics network model logically based on matter element node, relational element node and event element node is presented. The model is useful for describing the heterogeneity of node, the multidimension and the dynamic properties of nodes in the logistics networks. Under the framework of this model, the extension theory can be further used to study the evolution and controlling of the logistics network. © 2016 2016The TheAuthors. Authors. Published by Elsevier B.V.is an open access article under the CC BY-NC-ND license © Published by Elsevier B.V. This (http://creativecommons.org/licenses/by-nc-nd/4.0/). Selection and/or peer-review under responsibility of the organizers of ITQM 2016 Peer-review under responsibility of the Organizing Committee of ITQM 2016 Keywords: logistics network; Heterogeneous nodes; Extension theory; logistics network Model; Network Basic-Element
1. INTRODUCTION Theory of complex network research has made great breakthroughs in the 21st century[1]. With the development of science and technology, the network formed in the practical problems increasingly requires the use of complex network theory and technology to research and explore its development rule, to realize the optimization control more effectively. * The complexity of network node diversity is an important performance or call the heterogeneity, complex networks of nodes can represent anything. Logistics activities can abstract for the node and node chain between the formation of the network, namely the logistics network. Said another way, the logistics network is the combination of network system formed by transportation network and logistics center network, a combination of two elements-- logistics line and logistics node. and in accordance with the difference of configuration, structure, composition, contact information between line and node , form the different logistics networks. Logistics network system refers to a collection of interconnected organizations and facilities in the process of the logistics activity. In common understanding, the logistics network is made up of logistics organization
* Corresponding author Tel:18940925192 E-mail address :
[email protected]
1877-0509 © 2016 The Authors. Published by Elsevier B.V. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/). Peer-review under responsibility of the Organizing Committee of ITQM 2016 doi:10.1016/j.procs.2016.07.093
352
Nana Wang et al. / Procedia Computer Science 91 (2016) 351 – 356
network (O), logistics infrastructure network (F), logistics information network(I) , is generic terms of the logistics service network system [2] formed by the organic combination of all three, this is a multiple logistics network system composed of multiple points and lines, including not only the body of the logistics activity (organizational elements), the object of logistics activity (infrastructure elements), also includes exchange of information, capital flow and personnel flow, etc (the information),associated with logistics business. Between each network is not independent of each other, but interrelated and interdependent, combination together to form the logistics network system. Logistics network is the necessity of logistics information, is one of the main characteristics of the logistics activity in e-commerce environment, the inevitable outcome of especially in the large-scale development of Internet + logistics mode currently. The study of behavior of complex systems should start from how to depict the complex network, or in other words it should start from the description of the network structure and its properties, namely, to establish a complex network structure model, on the basis, to research the network development and evolution, to research on the dynamic behavior and process on specific network structure[3]. Although there are a lot of research both at home and abroad on complex network modeling problem , Xi Yunjiang[4] and other people built standard division. Sheffiy[5] come up with the concept of super-net, and put particular emphasis on the problem about heterogeneous net’s interaction and influence. But for characteristics and mechanism of the evolution of heterogeneous nodes complex networks structure needs to further study[6]. Such as how to describe the he terogeneity and internal structure of the node? The internal structure of heterogeneous nodes has what effect on the network structure change? The interaction between heterogeneous nodes are realized through what? Previous studies about network change description mainly focus on the change of the network structure caused by external environment, network structure change of nodes’ behavior how to embed the behavior rule of the entire network is little researched, the basic starting point to solve these problems is the heterogeneity and the internal structure description of the node. Extenics discusses the possibility of matters’ extension and rules and methods of innovation with formalized models, which are used to solve contradictory problems[7-9]. According to the theory and method of extenics, express heterogeneous nodes information and relation information. Complex system model based on extenics theory provide well quantitative analysis support to analyze the status of heterogeneous nodes in the network, the structure of interactions relationship between nodes, and the overall network structure characteristics in logistics network. Reshape the logical framework for heterogeneous nodes logistics network with this new view, this will help to explore a new way on the research about logistics network. Offer the possibility to build a comprehensive, objective compositive model, and it can give a deep description about heterogeneous node logistics net. In brief, this paper apply the extenics in the reaserch about heterogeneous node logistics net model. 2. THE REPRESENTATION of LOGISTICS NETWORK NODE The logic cell of Extension theory is basic-element[10] ,which include matter-element[11], affair-element[12] and relation-element[13]. The array composed of matter Om n-names of characteristic of, cm1 , cm 2 , , cmn and the corresponding measure vmi i 1, 2, , n of Om about cmi i 1, 2, , n Om cm1 vm1 cm 2 vm 2 M Om , cm , vm cmn
vmn
is referred to as n-dimensional matter-elementˈ wherein
353
Nana Wang et al. / Procedia Computer Science 91 (2016) 351 – 356
cm1 Cm
cm 2
vm1 vm 2
ˈ Vm
vmn
cmn
The array composed of matter Oa n-names of characteristic of, ca1 , ca 2 , measure vai i
Oa A
1, 2,
ca1
va1
ca 2
va 2
can
van
, n of Oa about cai i
1, 2,
, can and the corresponding
,n
Oa , ca , va
is referred to as n-dimensional affair-element, wherein ca1 va1 ca 2 va 2 ˈ Va Ca can
van
The n-dimensional array composed of relative or relation symbol(referred to as relation name) characteristic of, cr1 , cr 2 , , crn and the corresponding measure vri i 1, 2, , n Or cr1 vr1 cr 2 vr 2 R Or , cr , vr crn
Or n-
vrn
is referred to as n-dimensional relation-element, wherein cr1 vr1 cr 2 vr 2 ˈ Vr Cr crn
vrn
Those three types about basic-element are all ordered triple, formalized expression of “matter” , “affair”, “relation”, and the unity of “quality” with “quantity”. Net-basic-element is used to describe the heterogeneity of node in logistics networks, and the crossover structure of logistics entities network and logistics information network. Net-basic-element is the basic-element composed the logistics network node, relatively expressed as Net-matter-element, Net-affair-element, and Net-relation-element. (1) Heterogeneous nodes in logistics network are expressed as matter-element --Net-matter-element Matter-element in extension theory is an expression of “matter”-one of logistics network nodes, Net-matterelements are used to signify all kinds of nodes in logistics network, and it’s characteristics signify node type— “transport type”, “storage type”, “circulate type”, and “integrated type” etc, so it can express the homogeneous character and heterogeneous character, here expressed characteristics of nodes as Net-matter-element characteristics. And, more researches about dynamic change of logistics network cab be done, when the measure of Netmatter-element characteristics’ dynamic changes are regarded as one of the impact factors about derivation and evolution of logistics network.
354
Nana Wang et al. / Procedia Computer Science 91 (2016) 351 – 356
(2) Multi –dimension in logistics network is expressed as relation-element --Net-relation-element Net-relation-element is another basic-element composed the structure of logistics network, to describe the relation of net-matter-element, net-affair-element and net-relation-element. The change and influence among those relations are relative to the changes of nodes connection relation in logistics network, for example the establishment and cancel of the contract, the change and transformation of logistics center, etc, Net-relationelement is the formalized expression of those phenomena. In the logistics network composed of NET-basicelement, the routines of between the net-matter-element and other net-matter-elements are connected by netrelation-elements, for example land transportation relation, maritime transportation relation and air transportation relation, etc. it classified relations, and regarded net-relation-element as special node. It can not only solve the problem that no multi-lines between two nodes, and so express the multi-dimensions relation. Further, the relations between nodes will have some nature and measures by building the function of membership degree. Thus depicted the relation between the nodes in complex logistics network accurately, made the qualitative description-“have relation” evolve to quantitative description which figure out the close degree of relation, and this is good for researches about multiplicity and dynamics of nodes relations in complex logistics network. (3) The dynamic description of logistics network operation—net-affair-element Operation process of logistics network are composed of many motor processes and relative pause processes. With this kind of movement, logistics network structure is composed of, movement mission lines and pause mission nodes, the two basic elements, all logistics activities are conducted in lines and nodes. That is in logistics network, net-matter-element and net-relation-element this two kinds of basic-elements’ changes cause the dynamic change of logistics network. So what drives the change of net- matter-element and net-relationelement? Think about above basic logistics network composed of net-matter-element and net-relation-element, it’s covered by so-called "logistics information network". And its basic structure of logistics information network are networks composed of “net-affair-element”. Each node of logistics network receives the information drive of the cover, this information is net-affair-element, net-affair-element is fairly like the external input via the Internet and drive the change of the net-relation-element, that cause the change of the logistics network. Affair-element, can be such events like establishment and cancel of a contract, effects to the network node, is equivalent to increase relation-element nodes or delete , net-affair-element is a driving force of the logistics network. 3. Logistics network model building based on basic-element On the basis of modern logistics network theory, it should be three-layer network, including rock-bottom logistics infrastructure network, mid-layer logistics information network, and top logistics organization network. Rock-bottom logistics infrastructure network’s nodes are infrastructure F ,build F -F logistics infrastructure network model. logistics infrastructure network is composed of net-matter-element MFi,and net-matter-element MFj, in this paper express their relation by net-relation-element RFi-Fj, to show diverse relevance between logistics infrastructure nodes, including matching relation between software and hardware, disposition relation between hardware. Corresponding nodes characteristics include relation measure, transportation equipment, software, disposition factor, disposition degree. Correspond magnitude is 1 or 0, there is plane, steamer, train, container, radar system, omnirange, transmission system, temperature value, and high-low magnitude and so on. The top logistics organization network’s nodes are organization O ,build O-O logistics organization network model. logistics organization network is composed of net-matter-element MOi and net-matter-element MOj, in this paper express their relation by net-relation-element MOi-Oj, to show diverse relevance between logistics organization nodes, including the vertical and horizontal relationship between nodes. Correspond characteristics of the relationship between the node are values, correlation way, associated performance, correlation degree, stability and co-competition relationship. Correspond magnitude is 1 or 0,in and inter
Nana Wang et al. / Procedia Computer Science 91 (2016) 351 – 356
organization, Outside the theory form, more, less, strong, weak, competition, cooperation, etc. Such as netrelation-element ROi-Oj longitudinal relations. The mid-layer logistics information network’s nodes are information I , build I -I logistics information network model. The change of net-matter-element and net-relation-element in logistics network cause the dynamic changes of the logistics network ,in this paper express their relation by net-relation-element RIi-Ij between net-matter-element AOi and net-matter-element AOj, to show diverse relevance between logistics information nodes, including the commutation, guidance, perform relation . Correspond characteristics of the relationship between the node are values, information type, information carrier, information technology, correspond magnitude is 1 or 0, Ordering information, return information, replenishment information, cargo tracking information, barcode information, fax, dispatch bill, indent, network, contract, WMS,TMS,ERP, etc. Such as information exchange relationship between the element node. Fa ǃ Ib ǃ Oc,(a=1,2 Ă PE Ă WF Ă Q is a point of logistics infrastructure network, logistics information network, and logistics organization network. The complex relationship between three networks can reflect the dynamic and randomness of the logistics network by nodes. FaǃIbǃOc. Logistics infrastructure network and logistics information network are connected by relation-elements RFa-Ib, if the relation value of relation-element is 1,there is infrastructure information network, make all information exists in logistics infrastructure network in integration, formed F-I network. Logistics organization network and logistics information network are connected by relation-elements ROc-Ib, , if the relation value of relation-element ROc-Ib is 1,there is organization information network, make all information network exists in logistics infrastructure network in integration, formed O-I network. Logistics infrastructure network and logistics organization network can't directly been connected, but the logistics information network to associate. 1) Logistics network model based on basic-element nodes can analyze the logistics network from the whole, can be more comprehensive to reflect the complex form and structure of logistics network, can expand primitive features and value according to the actual demand. 2) F-F network and O-Onetwork are entity network, I-I network is virtual network. I-I network exist relied on entity logistics. But F-F network and O-O network’s exist and rationality decide I-I network’s high efficiency and accretive. I-I network is the dynamic mapping information activities of F-F network and O-O network in information activities. And occur in each process of production, exchange, realize information in FF network and O-O network. The three network are interdependent and interconnected to form the complex logistics network. 3) Using the computer, the situation of the primitive input can be visualized by dynamic simulation for the database, easy to grasp the actual performance of the logistics network. 4. Conlusion This topic research is based on the background of logistics network, logistics network structure’s complexity and the evolution randomness has for years been attention by the researchers. This paper uses the net-matter-element and net-relation-matter to express the heterogeneity of logistics network node to solve network nodes heterogeneous attributes, the multidimensional nature of the relationship and dynamic formalization, description logic is operable; For the dynamics and randomness of logistics network node, use matter-element to achieve, because extend properties of basic-elements, to observe and control network evolution from basic elements of the network is possible; The structure of logistics network is made up of logistics organization network (matter-element), logistics infrastructure network (matter-element), logistics information network(affair-element) three layer network. Model is proposed in this paper, of course, is just a basic framework, there are many details to study, can only say that a description of the proposed new ideas and new methods heterogeneous nodes in complex networks. Main work next step: (1) Make visualization
355
356
Nana Wang et al. / Procedia Computer Science 91 (2016) 351 – 356
simulation operation on net-data by computer. (2) According to the logistic net’s characteristics, choosing the suitable correlation function and assessment criteria to criticize the logistics net. (3) Combine with extension strategy generating method, and using computer automation dynamic simulation, to generate the specific content of extension strategy , and find out contradiction and the strategy to solve the contradiction. At the same time, this topic research is beneficial attempt of extenics theory combined with a complex network, indepth research must be a very valuable research direction.
Acknowledgements These and the Reference headings are in bold but have no numbers. Text below continues as normal.
References [1] S. N. Dorogovtsev, Lectures on Complex Networks, Oxford University Press, 2010. [2 ]Xu Jie, Ju Song dong. A Connotative on MF Network. Journal of Beijing Jiaotong University(Social Edition) , 2005,(6):22-27. [3] He Daren, Liu Zonghua, Wang Binhong. Complex Systems and Complex Networks. Higher Education Press 2005. [4].Ju Songdong,Xu Jie,Logistics Network:Modern logistics Development direction[M]//2006 Advance in China Management and Engineering Reaserch.Beijing:China Machine Press, 2006:101—105. [5]. SHEEF I Y. Urban Transportation Networks: Equilibrium Analysis with Mathematical Programming Methods[M].N J: PrinticeHall,1985. [6] Youssef, B.E.; Rizk, M.R.M.,SNAM: A heterogeneous complex networks generation model,2014 10th International Conference Heterogeneous Networking for Quality, Reliability, Security and Robustness (QShine), 2014,44(50): 18-20. [7] Cai Wen. Extension theory and its application.Chinese Science Bulletin,1999,44(17):1538-1548. [8] Cai Wen, Yang Chunyan, Lin Weichu. Extension Engineering Methods, Beijing: Cience Press,1997. [9] Yang C Y, Cai W. Study on extension engineering.Engineering Science, 2000,2(12). [10] Cai W, Yang C Y. Basic theory and methodology on Extenics. .Chinese Science Bulletin, 2013, 58(13):1190-1199. [11] Cai Wen. Extension Set and Non-Compatible Problem,Advances in Applied Mathematics and Mechanics in China [C].Peking: International Acdemic Pubishers,1990.1-21. [12] Avid K W Ng, Cai Wen. Treating Non-compatible Problem from Matter element Analysis to Extenics.ACM SIGICE22(3):1-9. [13] Yang Chunyan , Cai Wen. Extension Engineering . Beijing: Science Press,2007.
