Улучшение доступа к информации с помощью компьютерных смежности моделирования

Обзор

Одним из важнейших факторов, определяющих эффективность организации является как он использует свободное пространство. В рамках образовательных организаций, эти меры могут включать размещение зданий на кампусе, комнаты в здании, областей работы в помещениях, и даже столы и личные помещения в пределах рабочей зоны. Такие меры часто определяется в процессе интуиции и здравого смысла, а затем, во многих малых приращений, как организация растет, контракты, и изменения своих целей, использования пространства "жонглировали". Иногда эти маленькие физические перестановках пространстве может способствовать общей эффективности, но вряд ли они добьются ничего близкого к настоящему оптимальным расположением. Таким образом, цель с помощью компьютера смежности моделирования привести множество математических алгоритмов, чтобы нести на поиске лучшей организации пространства ..

Эта статья рассматривает недавнюю историю смежности моделирования, а затем демонстрирует метод моделирования, разработанная два из авторов данной статьи, для прокладки большого научная библиотека университета.

Краткая история смежности Моделирование

По Tector (Taylor, 1991), проблема смежности моделирования была вернуться на архитекторов примерно каждые пять лет, в результате чего несколько заметных фаз. Во-первых, чисто рационального подхода, опираясь на организованные процессы сбора данных и использования вручную манипулировать диаграмм. Во-вторых, было исследование операций (OR) этапа в 1970-х годов, который в своем лучшем проявлении, а способствовали неэффективные алгоритмы, такие как наискорейшего спуска метод парного обмена. В-третьих, была сделана попытка решить проблему с помощью теории графов. В последнее время были предприняты усилия по решению этой проблемы в более абстрактной моды с использованием искусственного интеллекта.

К 1990 году было несколько веских причин для пересмотра или подходом. Скорость и мощность микроскопии и наличие программных средств был значительно улучшились с 1970 года. Даже очень недорогой студент-ориентированных программных пакетов, таких как STORM (Эммонс и др., 1992), было расположение объекта модулей с незначительными улучшениями по сравнению с первоначальным методом парного обмена. Гораздо более сложной и недорогую Языки моделирования и оптимизаторы становятся доступны (например, GAMS, 1991), и казалось, что все инструменты и оборудование, необходимые для основной выигрыш в смежности моделирования были на месте. Летом 1991 года первая версия Оптимальное смежности моделирования системы (OAMS) был выпущен Или / Под ред лабораторий и Хайт / МСМ и постоянно улучшаются в последующий период. В остальной части этой статье описывается OAMS и применяет его к библиотеке расположение объекта ..

Оптимальное смежности Моделирование

Оптимальное смежности моделирования определяет лучшие организации пространства на основе некоторых заранее, количественно определенные цели. Цель может заключаться в минимизации стоимости перемещения тяжелых материалов, или это может быть для обеспечения максимальной безопасности. В случае, библиотек, цель может быть организовать внутреннее пространство так, чтобы сотрудники и пользователи могут осуществлять свою программу деятельности с минимальными физическими движения, тем самым сокращая расходы, максимально эффективного использования рабочего времени сотрудников, сводя к минимуму износ на объекте, а самое главное, сократить время, необходимое для поиска и доступа материалов и информации. Иллюстрации в данной работе, основан на предположении, что цель состоит в максимизации доступности информации посредством минимизации физическое перемещение между департаментами в библиотеке.

В центре смежности моделирования матрицы или таблицы, которая содержит ряд физических коммутаций между всеми возможными парами департаментов. Некоторые смежности системы предположить, что все коммутаций симметричны, то есть количество потока между двумя департаментами равны в обоих направлениях. Это серьезное ограничение, по крайней мере по двум причинам: 1) Такие системы не могут отражать поток, который включает экскурсию по три или более отделов, то есть, от А к В-С, а затем обратно к А. 2) Такие системы не могут вместить вероятность того, что течет в одном направлении может быть существенно иной, чем поток в обратном направлении, например, с грузом телеги книги в первом направлении, пустые телеги возвращения.

Современные системы моделирования смежности должен иметь возможность рассмотреть "премии". Премии является переменной, определяется по согласованию с клиентом, который ставит выше, чем обычно, или ниже, чем обычно, веса на определенном смягчении приговора. Примеры включают премии расходов или проблемы перемещения тяжелых телег шельфа или аудио-визуальное оборудование, специальные риски безопасности, такие как те, что связаны с редкой книги или забронировать номер, или время, необходимое для высших наемных лиц передвигаться здания. Если директор библиотеки были ставку на безопасность, например, некоторые коммутаций будет назначена в качестве имеющих высшее или ниже, чем обычно, риск. Система будет принимать эта премия во внимание при назначении пространстве. Или снова, если большинство коммутаций состояла из лиц, перемещающих о проведении папки и другие мелкие предметы, а несколько других лиц, участвующих перемещения сыпучих материалов, а затем "характер материалов" может рассматриваться в качестве премии и ведомств, судов и получить сыпучих материалов будет выше, чем обычно, значения премии.