0 summary

0.1 subject

  2005Levchuk： Optimization algorithm library for organization design (A library of optimization algorithms for organizational design)

0.2 background

   This paper introduces the algorithm library used to solve the optimization problems widely appeared in the standard design of various organizations , To meet the needs of specific tasks . Use of specific optimization algorithms at different stages of the design process , triggered Task structure and organization 、 resources / Effective matching between constraints . The algorithm library constitutes the core of the designed software environment , Used to integrate organizations consistent with their tasks . This allows the analyst to achieve acceptable trade-offs among multiple objectives and constraints , And meet the requirements of computational complexity and solution efficiency .

0.3 Bib

@techreport{
    Levchuk:2005:library,
author		=	{
    Georgiy M Levchuk and Yuri N Levchuk and Jie Luo and Fang Tu and Krishna R Pattipati},
title		=	{
    A library of optimization algorithms for organizational design},
institution	=	{
    Connecticut Univ Storrs Dept of Electrical Engineering and Computer Science}
year		=	{
    2005},
}

1 introduce

1.1 motivation

   The best organizational design problem (optimal organizational design problem) yes find Enables organizations to achieve superior performance when performing specific tasks The best organizational structure (${}_{exampleSuch\; as"StrategylayerTimejunctionstructure、Yes"Strategyperson(decision-makers,DMs)OfinformationSourceAndjobcanbranchwith,WithAndthroughLetterjunctionstructure)}$ and Strategy ${}_{(exampleSuch\; asDMsrenservicebranchwith,renserviceOf\; boardThat\text{'}s\; okorderColumn)}$. In recent years , Research in organizational decision-making shows that , There is a strong functional dependency between the specific structure of the task environment and the accompanying optimal organizational design . And then , Relevant research shows that , Optimality of organizational design Ultimately, it depends on the actual task parameters ( And organizational constraints ). This premise leads to the application of system engineering technology in human team design , Then advocate the use of Canonical algorithm To optimize the performance of human teams .

1.2 Related research

   In complex task modeling and corresponding organization design , Various task sizes ${}_{(exampleSuch\; asworkcan、The\; earthThe\; reason\; is、The\; earthshape)}$ And the depth of the required model granularity determines the complexity of the design process . Our task modeling and organization design approach allows a series of small and good optimization problems to be solved iteratively , Overcome computational complexity with integrated solutions . These methods are used to specify that I am on 1999 In the proposed Overview 、 Software environment for organizational design , To help users deal with complex tasks and comprehensively organize . The component structure of the software environment allows analysts to Mix and match different optimization algorithms at different stages of the design process . Included task modeling and 3 An iterative design phase is an example chart 1. In particular ,3 The stage design process solves 3 There are different sub optimization problems .

chart 1：3 Stage organization design

1.2.1 planning stage (scheduling phase)

   Set up about Mission – Resource allocation (task-resource allocation) Optimization problem , The term it relies on is Platform to task (platform-to-task) Distribution matrix , Optimization objectives ${}_{(exampleSuch\; asrenserviceEndbecomewhenbetween,orpersonEndbecomewhenbetween、accurateindeedsex、workdonegativeload、informationSourceeliminateConsumption,WithAndOutsideMinistryAssociationtransferetc.Groupclose)}$ It's under constraints ${}_{(exampleSuch\; asbranchwith、}$${}_{informationSourcecanusesex、}$${}_{flatplatformspeeddegree、}$${}_{WithAndchartshape--phaseTurn\; off}$ ${}_{(exampleSuch\; asoptimalFirstlevelandSame\; asStep))}$ Minimize under .

1.2.2 Aggregation stage (I) (clustering phase)

   Set up about DM– Resource allocation Optimization problem , The term it relies on is DM– platform Distribution matrix , Optimization objectives ${}_{(exampleSuch\; asmostBigInsideMinistryand}$${}_{OutsideMinistryworkdonegativeloadOfAddpowertotaland}$${}_{,orpersonDMOfCountThe\; amount、}$${}_{DMOftheExamination、}$${}_{canuseflatplatform,}$${}_{WithAndResidencecivilinformationSourceOfGroupclose})$ Distribution is in DM Minimization under workload constraints .

1.2.3 Structural optimization stage (II) (structural optimization phase)

   Set up about Organizational hierarchy (organizational hierarchy) Optimization problem , Its final expression form is tree , The links in the tree indicate the relationship between support and supported . Optimization objectives ${}_{(exampleSuch\; asstraightPick\; up(OneYesOne)andbetweenPick\; upAssociationtransfer}$${}_{leadriseOfmostBiglayerTimeworkdonegativeload,}$${}_{orpersonDMbetweenOfYeseffectchainPick\; upCount、}$${}_{GroupweavelayerleveljunctionstructureOfdeepdegree,}$${}_{WithAndLetterRestflowOfGroupclose)}$ In graph dependent constraints ${}_{(exampleSuch\; asLetterRestinterviewask、}$${}_{layerleveljunctionstructure)}$ Minimize under .

1.2.4 Online adaptation phase (III) (on-line adaptation phase)

   stay Resource or decision node failure When the , Branch and bound (branch-and-bound) Method is applied to the preference matrix of task resource scheduling , So as to generate the next best allocation , This will involve a new task resource allocation strategy . This strategy enables adaptation options to run quickly and efficiently ; The dynamic scheduling account is used for online correction , Without completely solving the problem ; If the newly obtained task resource scheduling matrix does not match the organizational constraints , Stage II and III A new organizational structure will be generated . under these circumstances , Stage II There will be an evolution mechanism , That is, the platform cluster is obtained by recombining the old platform group , Not a different world from scratch . Final , If a viable organizational structure cannot be generated , The current task will be forced to terminate .

1.3 Article layout

   chapter 2 Provides an overview of the task modeling and organization design environment , chapter 3 The description contains 3 A two-stage optimization algorithm , chapter 4 Make a summary and make a prospect .

2 Multi objective optimization and organization design software environment

   In recent days, , I have carried out model design and deployment on the software platform to automate the organization design process , It allows user-defined changes to be iterated through different stages of the design process . To assist the analyst , Our software environment can be used to display organizational performance indicators 、 Represent the achievement of task objectives , And specify the load distribution of the organization element of interest .
   The designed software environment includes the following Seven key building blocks ：
  1） Resource description (asset/resource description);
  2）DM analysis (DM structure profiler);
  3） Task modeling (mission modeling);
  4） Performance standards (performance criteria/measures);
  5） Planning generation (schedule generation);
  6） Resource allocation (resource allocation); as well as
  7） Hierarchical structure (hierarchy construction).

chart 2： Software environment construction