The 14 references with contexts in paper A. Bojko N., A. Krivolapova S., А. Божко Н., А. Криволапова С. (2016) “Алгоритм линеаризации избыточных механических структур // A Linearization Algorithm of the Redundant Mechanical Structures” / spz:neicon:technomag:y:2015:i:5:p:236-250

1
Whitney D.E. Mechanical Assemblies: Their Design, Manufacture, and Role in Product Development. Oxford University Press, 2004. 518 p.
Total in-text references: 4
  1. In-text reference with the coordinate start=3132
    Prefix
    В работах по автоматизированному проектированию и системам CAAP (Computer Aided Assembly Planning) были предложены различные математические модели механических структур. Для этого использовался аппарат дискретной математики: графы, матрицы, булева алгебра и математическая логика
    Exact
    [1-6, 14,16,17]
    Suffix
    . Опыт показал, что перечисленные модели не обладают достаточной адекватностью и высокой прогностической силой, необходимой для моделирования всех аспектов механической структуры, влияющих на сборку изделия.

  2. In-text reference with the coordinate start=14495
    Prefix
    Линеаризованный гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер
    Exact
    [1,2]
    Suffix
    и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Рис. 5.

  3. In-text reference with the coordinate start=14644
    Prefix
    Линеаризованный гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1
    Exact
    [1,2]
    Suffix
    Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

  4. In-text reference with the coordinate start=14672
    Prefix
    гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4
    Exact
    [1,2,5,6]
    Suffix
    Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

2
Fazio T.L., Whitney D.E. Simplified generation of all mechanical assembly sequences // IEEE Journal of Robotics and Automation. 1987. Vol. 3, no. 6. P. 640-658. DOI: 10.1109/JRA.1987.1087132
Total in-text references: 7
  1. In-text reference with the coordinate start=3132
    Prefix
    В работах по автоматизированному проектированию и системам CAAP (Computer Aided Assembly Planning) были предложены различные математические модели механических структур. Для этого использовался аппарат дискретной математики: графы, матрицы, булева алгебра и математическая логика
    Exact
    [1-6, 14,16,17]
    Suffix
    . Опыт показал, что перечисленные модели не обладают достаточной адекватностью и высокой прогностической силой, необходимой для моделирования всех аспектов механической структуры, влияющих на сборку изделия.

  2. In-text reference with the coordinate start=14240
    Prefix
    Удалением одного ребра был получен линеаризованный подграф, который затем стягивался в цепь максимально возможной длины. Эти операции были проделаны для всех шести ребер и их результаты занесены в таблицу 1. Легко видеть (см. табл. 1), что самая длинная цепь получается при удалении ребра
    Exact
    [2,3,4,5]
    Suffix
    , что согласуется с эвристиками 2 и 3. Линеаризованный гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6].

  3. In-text reference with the coordinate start=14348
    Prefix
    Эти операции были проделаны для всех шести ребер и их результаты занесены в таблицу 1. Легко видеть (см. табл. 1), что самая длинная цепь получается при удалении ребра [2,3,4,5], что согласуется с эвристиками 2 и 3. Линеаризованный гиперграф, полученный удалением ребра
    Exact
    [2,3,4,5]
    Suffix
    , показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Ри

  4. In-text reference with the coordinate start=14495
    Prefix
    Линеаризованный гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер
    Exact
    [1,2]
    Suffix
    и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Рис. 5.

  5. In-text reference with the coordinate start=14644
    Prefix
    Линеаризованный гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1
    Exact
    [1,2]
    Suffix
    Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

  6. In-text reference with the coordinate start=14672
    Prefix
    гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4
    Exact
    [1,2,5,6]
    Suffix
    Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

  7. In-text reference with the coordinate start=14685
    Prefix
    Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5
    Exact
    [2,3,4,5]
    Suffix
    Да 3 6 [4,5,6] Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

3
Antonsson E.K., Cagan J. Formal Engineering Design Synthesis. Cambridge University Press, 2005. 500 p.
Total in-text references: 5
  1. In-text reference with the coordinate start=3132
    Prefix
    В работах по автоматизированному проектированию и системам CAAP (Computer Aided Assembly Planning) были предложены различные математические модели механических структур. Для этого использовался аппарат дискретной математики: графы, матрицы, булева алгебра и математическая логика
    Exact
    [1-6, 14,16,17]
    Suffix
    . Опыт показал, что перечисленные модели не обладают достаточной адекватностью и высокой прогностической силой, необходимой для моделирования всех аспектов механической структуры, влияющих на сборку изделия.

  2. In-text reference with the coordinate start=14240
    Prefix
    Удалением одного ребра был получен линеаризованный подграф, который затем стягивался в цепь максимально возможной длины. Эти операции были проделаны для всех шести ребер и их результаты занесены в таблицу 1. Легко видеть (см. табл. 1), что самая длинная цепь получается при удалении ребра
    Exact
    [2,3,4,5]
    Suffix
    , что согласуется с эвристиками 2 и 3. Линеаризованный гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6].

  3. In-text reference with the coordinate start=14348
    Prefix
    Эти операции были проделаны для всех шести ребер и их результаты занесены в таблицу 1. Легко видеть (см. табл. 1), что самая длинная цепь получается при удалении ребра [2,3,4,5], что согласуется с эвристиками 2 и 3. Линеаризованный гиперграф, полученный удалением ребра
    Exact
    [2,3,4,5]
    Suffix
    , показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Ри

  4. In-text reference with the coordinate start=14663
    Prefix
    Линеаризованный гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3
    Exact
    [3,4]
    Suffix
    Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

  5. In-text reference with the coordinate start=14685
    Prefix
    Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5
    Exact
    [2,3,4,5]
    Suffix
    Да 3 6 [4,5,6] Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

4
Homem De Mello L.S., Sanderson A.C. A correct and complete algorithm for the generation of mechanical assembly sequences // IEEE Transactions on Robotics and Automation. 1991. Vol. 7, iss. 2. P. 228-240. DOI: 10.1109/70.75905
Total in-text references: 7
  1. In-text reference with the coordinate start=3132
    Prefix
    В работах по автоматизированному проектированию и системам CAAP (Computer Aided Assembly Planning) были предложены различные математические модели механических структур. Для этого использовался аппарат дискретной математики: графы, матрицы, булева алгебра и математическая логика
    Exact
    [1-6, 14,16,17]
    Suffix
    . Опыт показал, что перечисленные модели не обладают достаточной адекватностью и высокой прогностической силой, необходимой для моделирования всех аспектов механической структуры, влияющих на сборку изделия.

  2. In-text reference with the coordinate start=14240
    Prefix
    Удалением одного ребра был получен линеаризованный подграф, который затем стягивался в цепь максимально возможной длины. Эти операции были проделаны для всех шести ребер и их результаты занесены в таблицу 1. Легко видеть (см. табл. 1), что самая длинная цепь получается при удалении ребра
    Exact
    [2,3,4,5]
    Suffix
    , что согласуется с эвристиками 2 и 3. Линеаризованный гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6].

  3. In-text reference with the coordinate start=14348
    Prefix
    Эти операции были проделаны для всех шести ребер и их результаты занесены в таблицу 1. Легко видеть (см. табл. 1), что самая длинная цепь получается при удалении ребра [2,3,4,5], что согласуется с эвристиками 2 и 3. Линеаризованный гиперграф, полученный удалением ребра
    Exact
    [2,3,4,5]
    Suffix
    , показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Ри

  4. In-text reference with the coordinate start=14503
    Prefix
    Линеаризованный гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и
    Exact
    [4,6]
    Suffix
    . Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Рис. 5.

  5. In-text reference with the coordinate start=14663
    Prefix
    Линеаризованный гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3
    Exact
    [3,4]
    Suffix
    Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

  6. In-text reference with the coordinate start=14685
    Prefix
    Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5
    Exact
    [2,3,4,5]
    Suffix
    Да 3 6 [4,5,6] Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

  7. In-text reference with the coordinate start=14698
    Prefix
    Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6
    Exact
    [4,5,6]
    Suffix
    Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

5
Lee Y.Q., Kumara S.R.T. Individual and group disassembly sequence generation through freedom and interference spaces // Journal of Design and Manufacturing. 1992. Vol. 2. P. 143-154.
Total in-text references: 7
  1. In-text reference with the coordinate start=3132
    Prefix
    В работах по автоматизированному проектированию и системам CAAP (Computer Aided Assembly Planning) были предложены различные математические модели механических структур. Для этого использовался аппарат дискретной математики: графы, матрицы, булева алгебра и математическая логика
    Exact
    [1-6, 14,16,17]
    Suffix
    . Опыт показал, что перечисленные модели не обладают достаточной адекватностью и высокой прогностической силой, необходимой для моделирования всех аспектов механической структуры, влияющих на сборку изделия.

  2. In-text reference with the coordinate start=14240
    Prefix
    Удалением одного ребра был получен линеаризованный подграф, который затем стягивался в цепь максимально возможной длины. Эти операции были проделаны для всех шести ребер и их результаты занесены в таблицу 1. Легко видеть (см. табл. 1), что самая длинная цепь получается при удалении ребра
    Exact
    [2,3,4,5]
    Suffix
    , что согласуется с эвристиками 2 и 3. Линеаризованный гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6].

  3. In-text reference with the coordinate start=14348
    Prefix
    Эти операции были проделаны для всех шести ребер и их результаты занесены в таблицу 1. Легко видеть (см. табл. 1), что самая длинная цепь получается при удалении ребра [2,3,4,5], что согласуется с эвристиками 2 и 3. Линеаризованный гиперграф, полученный удалением ребра
    Exact
    [2,3,4,5]
    Suffix
    , показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Ри

  4. In-text reference with the coordinate start=14653
    Prefix
    Линеаризованный гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2
    Exact
    [5,6]
    Suffix
    Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

  5. In-text reference with the coordinate start=14672
    Prefix
    гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4
    Exact
    [1,2,5,6]
    Suffix
    Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

  6. In-text reference with the coordinate start=14685
    Prefix
    Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5
    Exact
    [2,3,4,5]
    Suffix
    Да 3 6 [4,5,6] Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

  7. In-text reference with the coordinate start=14698
    Prefix
    Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6
    Exact
    [4,5,6]
    Suffix
    Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

6
Homem de Mello L.S., Lee S. Computer-Aided Mechanical Assembly Planning. Springer US, 1991. 464 p. (The Springer International Series in Engineering and Computer Science; vol. 148). DOI: 10.1007/978-1-4615-4038-0
Total in-text references: 5
  1. In-text reference with the coordinate start=3132
    Prefix
    В работах по автоматизированному проектированию и системам CAAP (Computer Aided Assembly Planning) были предложены различные математические модели механических структур. Для этого использовался аппарат дискретной математики: графы, матрицы, булева алгебра и математическая логика
    Exact
    [1-6, 14,16,17]
    Suffix
    . Опыт показал, что перечисленные модели не обладают достаточной адекватностью и высокой прогностической силой, необходимой для моделирования всех аспектов механической структуры, влияющих на сборку изделия.

  2. In-text reference with the coordinate start=14503
    Prefix
    Линеаризованный гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и
    Exact
    [4,6]
    Suffix
    . Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Рис. 5.

  3. In-text reference with the coordinate start=14653
    Prefix
    Линеаризованный гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2
    Exact
    [5,6]
    Suffix
    Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

  4. In-text reference with the coordinate start=14672
    Prefix
    гиперграф, полученный удалением ребра [2,3,4,5], показан на рис. 5,а, а на рис. 5,б представлена максимальная цепь, к которой сводится этот граф операциями нормального стягивания ребер [1,2] и [4,6]. Таблица 1. Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4
    Exact
    [1,2,5,6]
    Suffix
    Да 1 5 [2,3,4,5] Да 3 6 [4,5,6] Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

  5. In-text reference with the coordinate start=14698
    Prefix
    Результаты поочередного удаления ребер в гиперграфе No Удаляемое ребро Возможность стягивания Длина максимальной реберной цепи 1 [1,2] Да 1 2 [5,6] Нет – 3 [3,4] Да 1 4 [1,2,5,6] Да 1 5 [2,3,4,5] Да 3 6
    Exact
    [4,5,6]
    Suffix
    Да 1 Рис. 5. Линеаризованный подграф (а) и его максимальная цепь (б) Описание алгоритма На основе эвристик 1-3 был разработан алгоритм линеаризации гиперграфа по критерию максимальной расчленяемости.

8
Божко А.Н, Криволапова А.С. Удаление избыточности в механических структурах по критерию расчленяемости // Наука и образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2014. No 11. С. 267-280. DOI: 10.7463/1114.0737603
Total in-text references: 4
  1. In-text reference with the coordinate start=5030
    Prefix
    С ее помощью можно описать процессы сборки и разборки изделий, разбиения изделий на сборочные единицы, поиск рациональных сборочных размерных цепей и другие важнейшие конструкторские и технологические процедуры
    Exact
    [8-11]
    Suffix
    . Так, например, любая последовательность сборки технической системы может быть представлена как упорядоченное множество нормальных стягиваний ребер гиперграфа. Нормальным стягиванием называется операция удаления ребра кратности два и отождествления двух инцидентных вершин.

  2. In-text reference with the coordinate start=6939
    Prefix
    Решить эту проблему можно при помощи гиперграфовой модели, описывающей позиционные механические связи изделия. Оказалось, что отсутствие структурной переопределенности выражается простым соотношением || | | 1XR, связывающим число вершин X и число ребер R гиперграфа H. Подробно об этом говорится в
    Exact
    [8]
    Suffix
    , здесь же приведем содержательные аргументы в пользу этого утверждения. В процессе сборки любого изделия координация и закрепление первой детали или сборочной единицы (СЕ) выполняется посредством внешнего приспособления или на стенде, поэтому она (первая деталь) не нуждается во внутреннем базировании.

  3. In-text reference with the coordinate start=10457
    Prefix
    Легко видеть, что среди всех структур равной мощности цепи обладают максимальным потенциалом к порождению независимых сборочных единиц, поскольку любые две смежные вершины могут быть собраны независимо от остальных фрагментов. Это свойство называется в
    Exact
    [8]
    Suffix
    максимальной расчленяемостью (декомпозируемостью). Пример, показанный на рис. 2,в, представляет собой корневое дерево (иногда такие структуры называют звездами). Если принять деталь 1 за базовую, то установка деталей 24 возможна в любой последовательности.

  4. In-text reference with the coordinate start=10859
    Prefix
    Если принять деталь 1 за базовую, то установка деталей 24 возможна в любой последовательности. Это свойство переносится на структуры произвольной мощности, поэтому корневые деревья (звезды) обладают свойством, которое в
    Exact
    [8]
    Suffix
    называется максимальной собираемостью. Рис. 2. Избыточная структура (а) и варианты ее линеаризации: цепь (б) и корневое дерево (в) Итак, расчленяемость представляет собой способность конструкции делиться на фрагменты, которые могут собираться независимо друг от друга.

9
Божко А.Н., Бетин Е.А. Анализ стягиваемости гиперграфов // Информационные технологии. 2005. No 5. С. 6-12.
Total in-text references: 3
  1. In-text reference with the coordinate start=2846
    Prefix
    Под механической структурой понимается множество деталей изделия и совокупность позиционных механических связей (соединений и сопряжений), которые используются для базирования и придают деталям определенность положения, заданную чертежом или электронной моделью
    Exact
    [9,17]
    Suffix
    . В работах по автоматизированному проектированию и системам CAAP (Computer Aided Assembly Planning) были предложены различные математические модели механических структур. Для этого использовался аппарат дискретной математики: графы, матрицы, булева алгебра и математическая логика [1-6, 14,16,17].

  2. In-text reference with the coordinate start=3742
    Prefix
    Их основной недостаток состоит в том, что они рассматривают базирование как бинарное отношение, в котором определенность геометрического положения реализуется за счет связей между парами деталей. В общем случае это отношение переменной местности, поскольку координация деталей может достигаться за счет базирования относительно одной, двух и реже трех деталей. В работах
    Exact
    [9-10]
    Suffix
    была предложена и обоснована гиперграфовая модель механической структуры. В ней базирование рассматривается как отношение переменной местности, заданное на множестве деталей изделия. Более точно будем описывать механическую структуру машины или механического прибора в виде гиперграфа H( , ,)X R W, где вершины 1{} n Xxii представляют собой детали, гиперребр

  3. In-text reference with the coordinate start=5030
    Prefix
    С ее помощью можно описать процессы сборки и разборки изделий, разбиения изделий на сборочные единицы, поиск рациональных сборочных размерных цепей и другие важнейшие конструкторские и технологические процедуры
    Exact
    [8-11]
    Suffix
    . Так, например, любая последовательность сборки технической системы может быть представлена как упорядоченное множество нормальных стягиваний ребер гиперграфа. Нормальным стягиванием называется операция удаления ребра кратности два и отождествления двух инцидентных вершин.

10
Божко А.Н., Сюсюкалов Б.С. Математические модели базирования и избыточности в механических системах // Информационные технологии. 2014. No 3. С. 13-18.
Total in-text references: 2
  1. In-text reference with the coordinate start=3742
    Prefix
    Их основной недостаток состоит в том, что они рассматривают базирование как бинарное отношение, в котором определенность геометрического положения реализуется за счет связей между парами деталей. В общем случае это отношение переменной местности, поскольку координация деталей может достигаться за счет базирования относительно одной, двух и реже трех деталей. В работах
    Exact
    [9-10]
    Suffix
    была предложена и обоснована гиперграфовая модель механической структуры. В ней базирование рассматривается как отношение переменной местности, заданное на множестве деталей изделия. Более точно будем описывать механическую структуру машины или механического прибора в виде гиперграфа H( , ,)X R W, где вершины 1{} n Xxii представляют собой детали, гиперребр

  2. In-text reference with the coordinate start=5030
    Prefix
    С ее помощью можно описать процессы сборки и разборки изделий, разбиения изделий на сборочные единицы, поиск рациональных сборочных размерных цепей и другие важнейшие конструкторские и технологические процедуры
    Exact
    [8-11]
    Suffix
    . Так, например, любая последовательность сборки технической системы может быть представлена как упорядоченное множество нормальных стягиваний ребер гиперграфа. Нормальным стягиванием называется операция удаления ребра кратности два и отождествления двух инцидентных вершин.

11
Божко А.Н. Выбор рациональной последовательности сборки изделия // Наука и образование. МГТУ им. Н.Э. Баумана. Электрон. журн. 2010. No 7. Режим доступа: http://technomag.bmstu.ru/doc/147483.html (дата обращения 01.04.2015).
Total in-text references: 1
  1. In-text reference with the coordinate start=5030
    Prefix
    С ее помощью можно описать процессы сборки и разборки изделий, разбиения изделий на сборочные единицы, поиск рациональных сборочных размерных цепей и другие важнейшие конструкторские и технологические процедуры
    Exact
    [8-11]
    Suffix
    . Так, например, любая последовательность сборки технической системы может быть представлена как упорядоченное множество нормальных стягиваний ребер гиперграфа. Нормальным стягиванием называется операция удаления ребра кратности два и отождествления двух инцидентных вершин.

14
Павлов В.В. Математическое обеспечение САПР в производстве летательных аппаратов. М.: МФТИ, 1978. 68 с.
Total in-text references: 1
  1. In-text reference with the coordinate start=3132
    Prefix
    В работах по автоматизированному проектированию и системам CAAP (Computer Aided Assembly Planning) были предложены различные математические модели механических структур. Для этого использовался аппарат дискретной математики: графы, матрицы, булева алгебра и математическая логика
    Exact
    [1-6, 14,16,17]
    Suffix
    . Опыт показал, что перечисленные модели не обладают достаточной адекватностью и высокой прогностической силой, необходимой для моделирования всех аспектов механической структуры, влияющих на сборку изделия.

15
Сборка и монтаж изделий машиностроения: справочник. В 2 т. Т. 1. / под ред. В.С. Корсакова, В.К. Замятина. М.: Машиностроение, 1983. 480 с.
Total in-text references: 1
  1. In-text reference with the coordinate start=2069
    Prefix
    Главные проектные решения сборочного передела – это схема сборочного состава (схема технологического членения) и последовательность сборки отдельных узлов и всего изделия. Эти решения тесно связаны между собой, и в отечественной технологической практике собой они фиксируются в одном технологическом документе – схеме сборки
    Exact
    [15]
    Suffix
    . Способность изделия делиться на сборочные единицы (расчленяемость) и собираться в заданной последовательности (собираемость) зависит от множества конструктивно-технологических свойств: геометрии элементов, системы конструкторских размерных цепей, свойств кинематических пар, распределения эксплуатационных нагрузок и др.

16
Своятыцкий Д.А. Моделирование процессов сборки в робототехнических комплексах. Минск: Наука и техника, 1983. 93с.
Total in-text references: 1
  1. In-text reference with the coordinate start=3132
    Prefix
    В работах по автоматизированному проектированию и системам CAAP (Computer Aided Assembly Planning) были предложены различные математические модели механических структур. Для этого использовался аппарат дискретной математики: графы, матрицы, булева алгебра и математическая логика
    Exact
    [1-6, 14,16,17]
    Suffix
    . Опыт показал, что перечисленные модели не обладают достаточной адекватностью и высокой прогностической силой, необходимой для моделирования всех аспектов механической структуры, влияющих на сборку изделия.

17
Челищев Б.Е., Боброва И.В., Гонсалес-Сабатер А. Автоматизация проектирования технологии в машиностроении. М.: Машиностроение, 1987. 264 с. Science and Education of the Bauman MSTU,
Total in-text references: 2
  1. In-text reference with the coordinate start=2846
    Prefix
    Под механической структурой понимается множество деталей изделия и совокупность позиционных механических связей (соединений и сопряжений), которые используются для базирования и придают деталям определенность положения, заданную чертежом или электронной моделью
    Exact
    [9,17]
    Suffix
    . В работах по автоматизированному проектированию и системам CAAP (Computer Aided Assembly Planning) были предложены различные математические модели механических структур. Для этого использовался аппарат дискретной математики: графы, матрицы, булева алгебра и математическая логика [1-6, 14,16,17].

  2. In-text reference with the coordinate start=3132
    Prefix
    В работах по автоматизированному проектированию и системам CAAP (Computer Aided Assembly Planning) были предложены различные математические модели механических структур. Для этого использовался аппарат дискретной математики: графы, матрицы, булева алгебра и математическая логика
    Exact
    [1-6, 14,16,17]
    Suffix
    . Опыт показал, что перечисленные модели не обладают достаточной адекватностью и высокой прогностической силой, необходимой для моделирования всех аспектов механической структуры, влияющих на сборку изделия.