12th Annual International Conference on Industrial Engineering and Operations Management

Adding Relations with Long Communication Lengths between the Top and K Members of the Same Level in a Pyramid Organization Structure of a Complete K-ary Tree

Kiyoshi Sawada
Publisher: IEOM Society International
0 Paper Citations
1 Views
1 Downloads
Track: Optimization
Abstract

This study proposes a model of adding relations with long communication lengths between the top and K (K = 2, 3, ...) members of the same level in a pyramid organization structure of a complete K-ary tree. When edges are added between the root and K nodes with depth N (N = 2, 3, ..., H ) in a complete K-ary tree of height H (H = 2, 3, ...) where lengths of adding edges is more than 1 and less than 2 while  lengths of edges of complete K-ary tree are 1, the total shortening distance which is the sum of shortening lengths of shortest paths between every pair of all nodes by adding edges is formulated. An optimal depth N* such that the communication of information between every member in the organization becomes the most efficient is obtained by maximizing the total shortening distance.

Published in: 12th Annual International Conference on Industrial Engineering and Operations Management, Istanbul, Turkey

Publisher: IEOM Society International
Date of Conference: March 7-10, 2022

ISBN: 978-1-7923-6131-9
ISSN/E-ISSN: 2169-8767