|
|
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Есть такая задача: ERP system uses BOM (Bill of Materials) to describe the assembling relationship within the components of a product. As the diagram shown below, every product “P002” is assembled by two “A1” and one “A2”. Every component “A1” is assembled by two “A11” and three “A12”, and so on. First, please design the data structure of the BOM. Дана диаграмма, на которой изображено все то, что указано в задании. Но что означает "data structure of the BOM"? Какая такая структура данных? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2005, 04:50 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
BacucЕсть такая задача: ERP system uses BOM (Bill of Materials) to describe the assembling relationship within the components of a product. As the diagram shown below, every product “P002” is assembled by two “A1” and one “A2”. Every component “A1” is assembled by two “A11” and three “A12”, and so on. First, please design the data structure of the BOM. Дана диаграмма, на которой изображено все то, что указано в задании. Но что означает "data structure of the BOM"? Какая такая структура данных? Я так понимаю, что просят спроектировать базовые таблицы (сущности) и отношения между ними, а затем построить ER-диаграмму БД для формирования Bill of Materials... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2005, 06:30 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
В принципе, структура BOM может задавать число уровней иерархии. На различия в спецификациях "материалов" и "комплектующих". Поясню. Допустим, для изготовления некоторой продукции нужно 20 кг чугуна, 0.5 л хладагента, 2 болта M8 и две аналогичные гайки. Так вот, чугун и хладагент - это "материал в чистом виде", а болты и гайки - комплектующие. Разница - в дискретности определения количества. Ты не можешь купить 1.2 гайки, но ты можешь купить 25.67 кг чугуна и 2*PI литров хладагента (если не задано правило партий). Если заданы правила партий, то это различие несколько нивелируется в правиле. Чугун поставляется только в слитках, хладагент - только в баллонах по 5 или 20 литров. За пределами правила партии опять становятся дискретными. Далее еще имеется понятие "узлов". Это некоторые полуфабрикаты, которые могут рассматриваться как самостоятельный вид комплектующих, но производимый тут же на заводе (а не приобретаемые у поставщиков) и в свою очередь использующиеся в производстве продукции или других узлов. На одних и тех же операциях могут возникать возвратные отходы, которые могут быть использованы в качестве материала, или одновременно несколько видов продукции. Отсюда следует, что BOM далеко не всегда удается представить в виде "чистого дерева". Иногда это граф более сложной конфигурации. Инвариантность BOM подразумевает взаимозаменяемость некоторых узлов или деталей в рамках одной модели, но лучше этой фичей никогда не пользоваться. Потому что если воспользовались, то: 1. Нужно определить приоритеты, в которых система пытается воспользоваться теми или иными узлами. 2. Нужно определить взаимосвязи между инвариантностью отдельных деталей и узлов. Например, в каком-то соединении может применяться стальной болт, а может латунный. Если стальной, то и гайка должна быть стальной. Если латунный, то и гайка должна быть латунной. 3. Нужно определить разрешение конфликтов приоритетов с учетом многоуровневых взаимозависимостей. Например, для гаек задан приоритет использования стальной гайки, для болта - приоритет латунного болта. Вот так примерно в двух словах. А откуда эта выдержка? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2005, 09:57 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Garya написал слишком подробно и обстоятельно (впрочем, как всегда ;-)))). На самом деле, имеется в виду просто деревянная структура, где вершина - продукт производства, а ветви и листья, соответственно, - сборочные единицы и детали. А BOM на русский переводится чаще всего как СП (в смысле, "спецификация"). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2005, 11:04 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Дана диаграмма, на которой изображено все то, что указано в задании На диаграмме и указана иерархия продукта и его комплектующих. Т.е. в условии задания уже она есть. А откуда эта выдержка? Задача для поступления ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 30.06.2005, 13:27 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
BOM не дерево, а сеть. Соответственно две сущности: Компонета(...), Вхождение (КомпонетаЧто, КомпонентаКуда, Количество). Далее уже идут навороты, видимо не актуальные для вопроса. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.07.2005, 11:22 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
С поправкой согласен. Вообще-то, дерево - это тоже вырожденная сеть ;-) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.07.2005, 12:41 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
А если сделать такие поля: ID PARENT NAME COUNT Такая структура данных подойдет? Т.е. обойтись одной таблицей... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.07.2005, 17:14 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Только не COUNT, а QUANTITY... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.07.2005, 18:21 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Ну, там еще и Формат,Зона,Позиция,... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.07.2005, 18:31 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
UrriНа самом деле, имеется в виду просто деревянная структура, где вершина - продукт производства, а ветви и листья, соответственно, - сборочные единицы и детали. А BOM на русский переводится чаще всего как СП (в смысле, "спецификация").Та часть BOM, в которой описана структура финального изделия, действительно, именуется на отечественных предприятиях конструкторской спецификацией изделия. Та же чась BOM, которая представляет собой итоговую заявку на заготовки и исходные материалы именуется материальной картой. В машиностроении стандартная материальная карта содержит три разлела: - заготовки для деталей собственного изготовления с учетом припусков на механообработку (ед.изм. - шт.); - нормализованные детали (стандартные: болты, винты, втулки и пр.) (ед.изм. - шт.); - покупные материалы (моут измеряться в шт., метрах, кв.м, литрах, кг. и т.п). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 01.07.2005, 23:21 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Верим на слово. :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.07.2005, 00:23 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Таким образом BOM=Спецификация+Материальная карта. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.07.2005, 12:35 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Евгений, Интересует один нюанс. Те же гайки - можем сделать сами, а можем купить, или то и другое одновременно. Как вырулить при планировании? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.07.2005, 13:18 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Сахават ЮсифовЕвгений, Интересует один нюанс. Те же гайки - можем сделать сами, а можем купить, или то и другое одновременно. Как вырулить при планировании?Перед формированием заданий производственным подразделениям (цехам) выполняется так называемая процедура "расцеховки". Именно на этом этапе решается, изотавливаем мы гайки или нет. В цех уже спускается спецификация, где изготавливаемые гайки попадают в раздел деталей собственного изготовления, гайки, имеющиеся на складах предприятия, - в раздел нормализованных деталей, гайки, отсутствующие на складе, но входящие в состав изделия, - в раздел покупных ДСЕ. На крупных машиностроительных предприятиях, кстати, существуют специальные цеха нормалей, предназначенные для изготовления стандартного крепежа (гаек, болтов, винтов, втулок, колонок и пр. - т.е. нормализованных деталей). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 02.07.2005, 20:37 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
BacucА если сделать такие поля: ID PARENT NAME COUNT Такая структура данных подойдет? Т.е. обойтись одной таблицей... S называется "Гайка" S входит в Q в количестве 3 S входит в R в количестве 5 Не пойдет... ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.07.2005, 16:31 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Потому что у ID тогда может быть не более одного PARENT'а. Я тоже сначала про дерево подумал - ан нет, не годится. ;-) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 04.07.2005, 23:59 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Да нет. Все нормально. Какой ID,Parent - думайте о предметной области, а не о БД. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.07.2005, 00:27 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Сахават, Те же гайки - можем сделать сами, а можем купить, или то и другое одновременно. Как вырулить при планировании? Так же, как всегда Вы это делаете - экономический критерий или ограничения (не успеваем, нет ...) . Если себестоимость производства выше себестоимости закупки, а все ограничения проходят - закупать. Это, конечно, частный случай (мож, себестоимость ниже, но поставляют гиперпартиями, а нам столько не надо), но распросраненный. Будете впереди планеты всей (во всех системах - это устанавливливаемый параметр производить/закупать) %-). У ФЕБ - я уверена, что устанавливаемый. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.07.2005, 01:13 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
YulkaСахават, Те же гайки - можем сделать сами, а можем купить, или то и другое одновременно. Как вырулить при планировании? Так же, как всегда Вы это делаете - экономический критерий или ограничения (не успеваем, нет ...) . Если себестоимость производства выше себестоимости закупки, а все ограничения проходят - закупать. Это, конечно, частный случай (мож, себестоимость ниже, но поставляют гиперпартиями, а нам столько не надо), но распросраненный. Будете впереди планеты всей (во всех системах - это устанавливливаемый параметр производить/закупать) %-). У ФЕБ - я уверена, что устанавливаемый.Я же говорил, Юлия, что это параметр (покупные, изготавливаемые, нормализованные, т.е. унифицированные) устанавливается на этапе решения задачи расцеховки. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.07.2005, 01:32 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Евгений Борисович, устанавливается на этапе решения задачи расцеховки Поясните, пожалуйста, что Вы мне пояснили - в задаче расцеховки кто решение принимает производить/закупать и как ? Невыполнимость планов? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.07.2005, 01:39 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Юля! Не усложняте. Я просто хотел узнать другие подходы. Я сейчась усиленно штудирую SAP. Пока вывод 1 - боооольшой примитив. Система ориентированная на сваливания ответственности на человека. Вообще, абсолютная непригодность MRPII в том, что она главный шаг (MPS) сваливает на человека и вся дальнейшяя громадная фигня теряет смысль. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.07.2005, 10:10 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Yulka...в задаче расцеховки кто решение принимает производить/закупать и как ? Невыполнимость планов?Это вопрос непростой даже для ERP. Лично я никогда с расцеховкой не сталкивался, в смысле не автоматизировал эти процессы, но знаю, что на этом этапе очень часто присутствует субъективизм. К примеру, если крупное машиностроительное предприятие вместо того, чтобы изготовить у себя некоторую оснастку (набор штампов), требуемую для изготовления основной продукции, делает заказ другому соисполнителю, то этот соисполнитель, как правило, бывает "благодарен" в пределах 5% от общей стоимости заказа. Ясно, что вопрос с расцеховкой - ворос неформальный, MRP-II - отдыхает. :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.07.2005, 15:00 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
ФЕБЯсно, что вопрос с расцеховкой - ворос неформальный, MRP-II - отдыхает. :) Вопрос сязан как раз с MPS (директивными сроками выпуска). Можно дать четкие рекомандации(приказы) - сделать или купить (в пределах допустимых цен). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.07.2005, 15:19 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Сахават ЮсифовВопрос сязан как раз с MPS (директивными сроками выпуска). Можно дать четкие рекомендации(приказы) - сделать или купить (в пределах допустимых цен).MPS (Master Production Schedule) - укрупненный технико-экономический план - это, действительно, стратегический план производства. Только рекомендации, почему следует отдать заказ "налево", а не изготавливать самим, продиктован в большей степени субъективизмом. Когда спрашиваешь: "А почему вы не стали изготваливать эту оснастку?" - отвечают: "Мы же не можем успеть ее сделать за 2 месяца..." (это при недогруженном то инструментальном производстве!) "... а этот исполнитель обещает сделать все за 30 дней". И все соглашаются, хотя сами прекрасно знают, что цикл механообработки только пуансона для такого штампа (см. техпроцесс) составляет 3 месяца. Ясно, что испонитель неминуемо затянет обещанные сроки, но зато все остаются довольными. Сахават, нюансы при решении MPS-задачи: изготавливать/заказывать на стороне - это, наряду с неучтенной частью НЗП (напомню дискуссию http://www.erpforum.ru/forum/display_message.asp?mid=31791 сообщение от 28.06.05 18:51), - серьезный источник "добавленной ценности" для топменеджмента предприятия. Причем совершенно безразлично, имеется ли на этом предприятии ERP или нет. :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.07.2005, 15:53 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Еще интересный вопрос (для меня, во всяком случае). Как хранить спецификацию модификаций? 1. Одуровневое хранения и сборка по требованию. 2. Хранение в собранном многоуровневом виде. 1 случай дает явную выгоду, если коэффициент унификации высокий + эконмия памяти,но сильно мешает если замена предусмативается только в определенных модификациях. + сложности с альтернативной входимостю, альтернативными маршрутами и т.д. + конфигурированием изделий в заказе. 2 хорош всем, кроме объема работ по ведению БД. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.07.2005, 18:26 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Сахават, есть замены, а есть т.н. "модели", и спецификации соответствующие. Для последних и спецификации соответствующие, где вместо конретных ДСЕ модельные ДСЕ (или тип ДСЕ), в частном случае это альтернативный список (могут быть + всякие условия, типа элементы модели могут быть независимыми друг от друга, то есть выбор одного элемента не влечет за собой выбор других, зависимыми и др., в сап, кажется, даже "модели" моделей есть, типа допустимое подмножество из списка, "пустышки" и т.д). Вы об этом? Если да, то я за 1, в 2 - ошибки пользовательские плодить, трудоемкость заведения новых спецификаций..., путаница будет, если отношение их не хранить. Многоуровнево сразу хранят, если зависимость между уровнями неразрывная (в дискретном редко, в химии и др.). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.07.2005, 20:52 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Еще есть приоритеты замен, как Вы во-втором случае их будуте устанавливать? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 05.07.2005, 21:01 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Юля, У меня то, как раз, 1 вариант, но он все больше и больше усложняется и потихоночку теряет гибкость. Тот вопрос (1 входит в 2.3.4.5, 1 заменяется на 7 кроме модификации 4 приводит повялению новой сущности и перестройке отношений). Почему эти вещи кроме нас троих никого не интересуют? Сейчась скажи, что первичный ключ не объязателен или можно жить без внешних индексов, что круче Free or Release, то сразу найдутся 500 специалистов, которые будут хором давить на мозги! А ведь вопрос-то как раз про классов, объектов,экземляров, вообще, - ООП. Кажется, прав Болдин о программистах :( ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 00:39 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
больше усложняется и потихоночку теряет гибкость Есть много типов производств и такая сложность многим не нужна. Кому-то достаточно простых спецификаций и замен-то не надо. Для них - это будут непонятные навороты, на которые они Вам скажут - "уберите, мы не понимаем". А Вы не можете убрать, у Вас алгоритм. И вообще все Ваши сложности и негибкость от того, что Вы алгоритмами проектируете, а не отношениями, или хотя бы не графами, не "классами" (к ООП, Вы знаете, у нас много претензий). Про случай 2 - Вы не поняли, он тоже нужен, когда уровни намертво пришиты (в химии есть такая вещь, может, еще где). Но Вам, вероятно, пока ни к чему. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 01:05 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Сахават ЮсифовЕще интересный вопрос (для меня, во всяком случае). Как хранить спецификацию модификаций? 1. Одуровневое хранения и сборка по требованию. 2. Хранение в собранном многоуровневом виде. Зачем ломать голову над тем, как хранить спецификацию. В базах ERP систем, например, Вас и не спрашивают: там истинная структура БД - терра инкогнита. Это только программеры, которые сами не писали конверторы для внесения технологических данных или данных по спецификациям в ERP (даже с использованием встроенных сеансов обмена), думают, что анонсированные в документации поля таблиц с явно ключевыми (индексированными) полями дают достаточную инормацию для всего процесса. Ха-ха-ха! Связность индексных полей и подчиненность таблиц (есть и такие НЕДОКУМЕНТИРОВАННЫЕ таблицы, которые самостоятельно заполняются по умолчанию при внесении записи через интерфейс ERP), - вот тот айсберг, который способен потопить любой "Титаник". :( Сахават, в технологических процессах механообработки и сборки "дерево" все-равно переводится на двухуровневый вид. Но сама по себе древовидная структура, описывающая состав изделия, важна для оперативного планирования (составления производственных расписаний) в момент изготовления последнего. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 03:27 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Зачем ломать голову? Если хранить полную спецификацию, то можно много чего заранее просчитать, сгруппировать ... Вообще у меня 2 спецификации - конструкторские (как первоначальный ввод для технолога) и технологический - самодостаточный. Для ОУП первая неважна. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 09:01 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
YulkaСахават, есть замены, а есть т.н. "модели", и спецификации соответствующие. Для последних и спецификации соответствующие, где вместо конретных ДСЕ модельные ДСЕ (или тип ДСЕ), в частном случае это альтернативный список (могут быть + всякие условия, типа элементы модели могут быть независимыми друг от друга, то есть выбор одного элемента не влечет за собой выбор других, зависимыми и др., в сап, кажется, даже "модели" моделей есть, типа допустимое подмножество из списка, "пустышки" и т.д). А как модели работают при планировании? Алгоритм должен уметь получить из моделей все возможные варианты/подварианты и их сравнить их или уже в модели заложены правила, позволяющие выбрать единственный вариант? ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 10:41 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Сахават, храните обе и не парьтесь, первую, как первичную, полное дерево, как вторичную, как только в первой что-то поменялось, изменяйте вторую. ModelR, А как модели работают при планировании? Алгоритм должен уметь получить из моделей все возможные варианты/подварианты и их сравнить их или уже в модели заложены правила, позволяющие выбрать единственный вариант? Так как Вам надо, так и делайте. Есть "модели" для сборки на заказ - конструируются (выбираются однозначные) при оформлении заказа продажи так, как хочет клиент. Есть - когда при запуске в производство выбирают (тоже вручную), какой именно вариант запускается. Есть - по приоритетам замен автоматически выбирают. Есть - по наличию незарезервированного на складе (типа, собираем из чего бог послал). Можно усложнить до бесконечности - хоть расписание под каждую замену пересчитывать и себестоимость считать, но вживую я таких сложных правил не видела. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 11:53 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
А как модели работают при планировании? Алгоритм должен уметь получить из моделей все возможные варианты/подварианты и их сравнить их или уже в модели заложены правила, позволяющие выбрать единственный вариант?Алгоритм не может перебирать все возможные варианты при решении задач планирования. Это слишком трудоемкая процедура. :( ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 13:15 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Алгоритм не может перебирать все возможные варианты при решении задач планирования. Это слишком трудоемкая процедура. :( Не всегда же, может, их всего 2 варианта, и технологии на месте не стоят, и "предпланирование" никто не мешает завести, где непрерывно предрасчитывать выбор варианта. Для непрерывного "предпланирования" - выделенный сервер %-) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 14:15 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Юля! Это без смеха - анализ и выработка решений дело перманентное! ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 14:19 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Задача. Надо сорвать все листья дерева и приклеить к самой длинной ветке так, чтобы дерево не выросла и все листья заканчивались бы бы на одном уровне.(метла, веник). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 14:57 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Надо сорвать все листья дерева и приклеить к самой длинной ветке так, чтобы дерево не выросла и все листья заканчивались бы бы на одном уровне.(метла, веник). А в чем проблема, в NP? Я не оптимизатор, вряд ли помогу. Самых длинных может быть несколько (но это ведь без разницы, куда перелеплять в задаче). Бинарное отношение -- множество исходящая-входящая вершины. Первая проекция отношения без второй проекции - вершина замыкания (берется каждый раз в зависимости от расматриваемого поддеррева). Вторая проекция без первой проекции - все листья. Все цепочки от вершин замыкания до листьев строить и длину считать по любэ. Перелеплять, к примеру, целыми деревьями (те, которые одинаковой длины, метелки), по суммам (две цепочки, х цепочек дают нужную длину), ..., оставшиеся перебором, некуда деваться. В каком порядке эффективней, не знаю. Для разных деревьев по разному, очевидно. Не интересная задачка. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 16:39 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Юля, Это не задачка для отдыха, а ранний запуск деталей для гарантированной сборки и уменьшения переналадок. Мне это ,вообще, не нравиться, но жизнь заставляет. Можно и не прикреплять, пусть будет НЗП. А когда прикрепляешь, то есть возможность сократить НЗП. Так, что задача для внутренного потребления. Спасибо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 16:50 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Это не задачка для отдыха, а ... задача для внутренного потребления. Понятно, опять свои задачки решать заставляете. Не честно. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 17:24 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Для оптимизации по возможности двухпроходные (n-проходные) надо делать - сначала выяснять, какого типа дерево и выбирать группу методов, наиболее оптимальную, а потом им перелеплять. Не поняла Вашей конретной задачи, но для деревьев по спецификациям это можно сделать, так как они редко меняются (не тогда, когда непосредственно планируется). ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 18:02 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Yulka...но для деревьев по спецификациям это можно сделать, так как они редко меняются (не тогда, когда непосредственно планируется).Планиуются не деревья или отдельные элемены (записи) в спецификации, а технологические операции, которые в строгой последовательности (предписанной техпроцессом) связаны с каждой записью в спецификации. Напомню, что каждая запись в спецификации - это деталь либо сборочная единица (ДСЕ). Проблема NP-трудности задачи составления производственного расписания для N станков, способных выполнять по крайней мере 2 альтернативных операции, в общем случае, имеет алгоритмическую трудоемкость именно 2^N. Оцените: 2^2 = 4 2^10 = 1024 .... 2^32 = 4294967296, 2^40 = 1099511627776, 2^50 = 1125899906842624 - 1 трилиард 125 триллионов 899 миллиардов! Нетрудно подсчитать, что программа n:=1; repeat n:=n+1; until n=2^50; будучи реализованной на суперкомьютере с быстродействием в 100 миллионов операций в секунду, будет вычисляться непрерывно почти 36 лет! Полный перебор вариантов при решении задач оперативного планирования недопустим :( ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 19:11 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Евгений Борисович, мне еще нет 36 лет, поэтому я, вероятно, и не понимаю.:-) технологические операции, которые в строгой последовательности (предписанной техпроцессом) связаны с каждой записью в спецификации Так структура техпроцесса-то заранее известна (до планирования), и предыдущий план известен. Типы деревьев заранее посчитать можно, разложить на кучки однотипных поддеревьев, комплиментарных поддерревьев и т.п, а при непосредственном планировании под них метод соответствующий. Кроме того, не все станки способны на альтернативные операции, и это тоже заранее известно. Никто не предлагает перебором считать, только "негрупповые остатки". Конечно, есть расклады, когда все сплошные остатки. Тогда расслабиться и ждать нейропроцессоров или чего там. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 19:50 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Юля, 2^N Евгения легко отсекается - не каждая альтернатива продуктивна. Просто, надо распозновать нужную альтернативу и фиксировать. Он сам то 2^N не перебирает, а хитро прищурившись направляет в тупик. :) Кроме того леса упаковываются нормально, сложности с вырожденными лесами (детали), а туда он сам себя загнал. Как сложнее граф, так легче его упаковывать с дампом производства. (Хорошо Равиль муаллима нет, а то сейчась начнется!) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 21:31 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Не так уж легко и отсекается, если есть несколько критериев составления расписания. :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 21:45 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Евгений, Я и говорю - каждый решает ту проблему, которую создал. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 21:49 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Да какие проблемы для " Чаще всего оборудование- 10-20 ед. ", можно и перебором считать. И не допустимые, а оптимальные решения. :-) А NP пусть Евгению Борисовичу снится. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 22:22 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
Сахават Юсифов Хорошо Равиль муаллима нет, а то сейчась начнется! Не дождетесь :) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 06.07.2005, 23:55 |
|
||
|
Bill of Materials
|
|||
|---|---|---|---|
|
#18+
2ФЕБ Да, задача в общем виде численно не решается. (Дальше говорю с позиции инженера-механика.) Другое дело, у каждой конторы-производителя есть свои наработанные решения и другие объективные предпосылки для ввода ограничений. Так, мелкая контора может совсем не рассматривать варианты с самостоятельным изготовлением крепежа. У одних контор есть цеха для штамповки, другие заказывают штамповки на стороне, потому что у них нет возможности их изготовить в принципе. Тела вращения делают в токарном цехе, а корпусные детали - во фрезерном. Это объективные причины. Ну и при расцеховке могут приниматься во внимание некоторые субъективные факторы: допустим, дядя Вася в первом цеху хорошо сделает очень ответственную деталь. И надо поручить это дело ему - и больше никому! Соответственно, все подобные детали с большой вероятностью также пойдут в первый цех. Так вот и вводятся в расчеты дополнительные ограничения. ;-))) Это мы сейчас только за единичное и мелкосерийное производство говорим. В крупносерийном свои законы. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 07.07.2005, 08:20 |
|
||
|
|
start [/forum/topic.php?all=1&fid=29&tid=1528454]: |
0ms |
get settings: |
10ms |
get forum list: |
21ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
188ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
85ms |
get tp. blocked users: |
1ms |
| others: | 239ms |
| total: | 563ms |
| 0 / 0 |
