Всему содружеству одинэсников доброго дня!

Значится так... Поиском попользовался:
Алгоритм оптимального раскроя
Там у человека аналогичная задача была.

Что нужно мне: Есть лист условно бесконечной длины. Его ширина задается в документе. Куски, которые ложатся на лист только прамоугольной формы (их размеры так же указываются в документе). Вот вобщем и все входные данные.
 
Основная проблема для меня сейчас в следующем: Представьте лист материала бесконечной длины с шириной метр. И есть изделия 0.3 на 0.4 метра. А теперь если печатать 1 изделие - раскрой один (вдоль длинной стороны листа 0.3 и по ширине 0.4) , 2 изделия - такой же (вдоль длинной стороны листа 0.3 и по ширине 0.4*2 = 0.8), а дальше лажа! Если изделий 3, раскрой меняется! (вдоль длинной стороны листа 0.4 (!) и по ширине 0.3*3 = 0.9)... Дальше веселее: изделий 4опять меняется (вдоль длинной стороны листа 0.4+0.3 (!) и по ширине 0.3*3 = 0.9) и т.д.
Это как-то победить можно? Делал ли это кто-то?

(0) Я на фабрике мягкой игрушки работал. Знакомая проблема. :-)

(0) Хорошая математическая задачка.

Поэтому лучше разливать коньякЪ

У тебя при 3-х уже ошибка...

(+4)Не, вообще-то спорно...

(5) Нету там ошибки! В том от и прикол!
Кстати это речь идет о широкоформатных принтерах...

2(6) А нарисуй схему раскроя... я что-то не могу всосать :(

Что есть "оптимальный" раскрой?
Для варианта из 3-х изделий варианта есть как min два /(4),(5)/.
- юзай итерации
- если у тебя изделия _всегда_ только 3х4, то просчитай все варианты один раз мануально и сазунь куда-нить в справочник...

(6) Вот и я про то-же... возможности резчика...
Ну так крути-верти и вычисляй полезную площадь...

Все-таки эта задача не  для 1С. Это задача оптимизации по нескольким критериям. Поэтому ее должен выполнять технический или технологический отдел с привлечением дополнительного программного обеспечения. ИМХО В 1С вам надо учитывать только факт.

(8) Изделия абсолютно произвольные могут быть, хотя всегда прямоугольные, иначе все как в детском саду.
(7) Где нарисовать? Мне выложить некуда :-(

(10)И на камнях растут деревья...(с).
Ты не родственник NinaCh'ы?

(11) А колличество разнообразных форматов тоже произвольное?

(10) Мне нужно цену (стоимость) расчитать, а для этого нужно знать полезную плошадь и площадь отходов... Причем все это должно выполняться в присутствии заказчита (документ типа расчета).
(9) Порезка - то отдельная задача...

(13) Именно!

(11) Повторюсь. Что есть "оптимальный" раскрой?
Что есть
>>Изделия абсолютно произвольные<<
Есть вариант напечатать за раз три изделия разного размера?
Юзай итерации...

(16)
Оптимальный раскорой - раскрой при котором отходы минимальны.
Абсолютно пороизвольные изделия - линейные размеры (длина и ширина) могут быть любыми.
Есть вариант напечатать за раз три изделия разного размера? - Теоритически да, а практически этого реализовывать нет необходимости!

(14) И что для этого надо использовать именно 1С? Попробуйте пойти по пути контор изготовления мебели. Ведь они тоже собирают заказы не в 1С, а в специализированном ПО, которое рисует, расставляет и расценивает заказанную мебель. А в 1С только факт.

(18) Скажем так: Оч-ч-чень хочча! Заказчику!!!

NS обещалси на 1С сделать быстро работающий, причем итерационный, отчет. Давно уже обещалси...

(all) Значит больше идей нету?

(21) Задачка очень серьёзная... Если есть какие-то ограничения - одно, а в общем виде она на диссертацию потянет...

(21) ищи в интернете, опубликованы и генетические алгоритмы решения и блочной упаковки и еще куча всяких. 2D-slicing

(21) В 1С ее делать идиотизм. У меня была фабрика мягкой игрушки, расход материала на раскрой надо было считать, тоже была такая идея, в итоге решили похожую проблему практически бесплатно административными методами, в 1С по факту вбивали. Ежемесячно инвентаризация. Все. Не надо искать проблемы там, где их нет.

(23+) блин, забыл нафиг аглицкий. 2D-cutting

(24) "У меня была фабрика мягкой игрушки...", а теперь модератор Мисты... растёшь... :)

Мне бы хоть маленький свечной заводик в Самаре :(

(24)Любую 1С-ную проблему можно решить административно. И заставить людей заколачивать итоги в 1С. Нах только программисты 1С нужны?...

(28) И ты не поверишь, в большинстве случаев это экономически выгоднее.

(24) Ха! У вас небось был жесткий прайс? А у меня такого нет, поэтому стоимость посчитать как-то надо, а она зависит от того, сколько я наделаю отходов (которые все равно впихну клиенту, но по заниженой цене) и сколько получу готовой продукции. Да еще и для каждого клиента свои цены. Так что мне вязаться просто не к чему кроме расчета. А еще заморочка в том, что расчет должен формироваться быстро, при клиенте.

(+30) Упрощенная аналогия того, что мне нужно - расчет ПК. Все с этим сталкивались? Приходишь в магазин (на фирму) и говоришь, что надо, а менеджер это вбивает (даже если у него этого нет сейчас, ведь за углом есть друзья-конкуренты у которых это можно перекупить) и тут же печатает расчет...
Вот и у меня так же, только с широкоформатной печатной продукцией.

(30) Да, жесткий прайс был.
А просто подсчитать примерную себестоимость сложно? Плюс наценку. Там же простейшие экономические расчеты. На фиг вообще огород городить.

Почему не поверю?
Опытный юзверь эффективнее ламера, хотя обычно стОит дешевле.
Можно нанять 30 штук студентов-экселевцев по 1тр вместо 1-го прога за 1туе, который вместо выполнения прямых служебных обязаностей будет гоутушить ТЗ на других. И не надо будет потакать его (прога) амбициям и окуевать от его незаменимости. Ведь пяток из той 30-ки можно безболезенно сменить на другой...
Можно китайцев нанять и посадить их за "тонкие клиенты" или вообще за абаки, тогда и за 220 платить не придёцца.
------
Если экономически выгодно на предприятии закуячивать данные мануально, чем нанять нормального прога, то надо чё-то менять в консерватории. имхо.
-----
Чисто так, для общего развития, скажи: Как можно "практически бесплатно административными методами" порешать сабж?

(32) Все несколько сложнее... Наценку посчитать нельзя! Почему? А она уже заложена в материал, вернее в его цену. И от количества материала зависит стоимость. Причем, повторюсь, наценка для каждого клиента своя. И никакой прямой связи между себестоимостью и стоимостью готовой продукции нет!!! Все среднепотоочное. И не я это придумал... Таков дынок данной продукции :-((

(33) взять китайцев с ножницами и линейками. пусть из бумажки вырезают модельки в масштабе и раскладывают оптимально.

(35)Путь рисуют на песке за щёпоть риса...
Сэкономим на бумаге и заточке...

(34) Ты не прав... Проблема решается обычными экономическими расчетами. Пусть усредненными, но если подсчитаешь нормально, не понадобится твоя чудо прога...

(34) Т.е. продукция - это раскроенный материал? И фактически вы продаете бесконечный лист. Типа вырезали заготовку 5Х5 на куске 40Х40 и впариваете себестоимость всего листа. Так?

(37) Ну да... Этому прибавил... этому убавил...

Воруют у них явно немеряно...

В (34) прозвучала из уст автора прозвучала правильная мысль " И никакой прямой связи между себестоимостью и стоимостью готовой продукции нет!!!". Напрашивается вопрос: зачем тогда нужен (0)? Вывод: забей...

в (34) полный бред.

(38) Нет. Готовая продукция это отпечатанный материал + отходы (кроме брака и технологических полей). Отдельно клиент заплатит за порезку.
(40) Не прав!
(41) см. 31

(41) Действительно. Проблема не в раскрое. Проблема в бардаке и постановке учета. Не надо автоматизировать всё! В данном случае можно построить нормальный управленческий учет и премиально - штрафную систему. И будут раскраивать с минииальными отходами. И 1С тут ни при чем...

Попытка построить эмпирическую систему учета приведет только к финансовым потерям и потере клиентов.

(44) ОК! Считай поверил! Как мне сказать цену клиенту? Представь: приходит клиент с перечнем изделий эдак в 20. все разные. И говорит: "Хочу все!" Действия менеджера? как ему цену сказать и счет выставить? С потолка? А послезавтра друг этого дядьки приходит и хочет точно тоже самое, а там уже другой менеджер... И как ему цену говорить?

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

(46) Вот о чем тебе Скользящий и толкует! Нужна некая средняя величина. А по периоду - уточнение. И более того - учет и контроль можно очень даже изящно построить. Но это уже не в 1С. Но одно без другого не выживет. Изложить?

(46) Считать за 1 см квадратный...

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

Не надо экономическую проблему решать программно.

(47) Давай!
(48) Стоимость отходов - тоже совсем не маленькие деньги! Их терять? Или усреднять?

+(47) Желательно еще знать точно, что за производство. А то можно только догадываться: типография, ателье по пошиву одежды ил еще что? Тогда можно что-то предлагать.

(49) Или я тупли или я хреново объясняю! Лучше уж пусть будет, что я туплю!
Мне надо БЫСТРО клиенту сказать цену (выставить счет)! Для ВСЕХ клиентов цены разные!

(49)Вот она, ключевая фраза:
>>Я знаю, что на _определенную_ игрушку идет такой мех, и столько-то синтепона
/выделено мной/.
А на _неопределенную_ игрушку?

(51) Широкоформатная печать. Считай типография!

(49) Эта плюшевая промышленность - абсолютно не показатель. В (0) - абсолютно нормальное пожелание для его вида деятельности...
(50) А это уже посчитать/усреднить конечно... Допустим 15% бумаги идёт в отходы...

(53) Именно! У меня нет перечня готовой продукции! Мне не по чему отдетектить определенную_ игрушку!

А что-то типа лекал есть, какие-то нормы и т.д?

(50) В (49) в принципе ответ уже есть. Изложу ещё раз.
Есть заготовка (лист) известны его параметры. Считаем вес.
Есть продукция известны её параметры. Считаем вес.
Известно сколько отдано заготовок бригаде на изготовление продукции. Обязатательно (sic!) требуем оприходования отходов по весу. Имеем соотношение Заготовка/продукция - то самое что надо. Сравниваем с установленным средним. И премируем или штрафуем бригаду. В скором времени они миллиметровщиками станут.
В учете - передача в производство заготовок, оприходование изделия, реализация изделия, оприходование отходов. Конечно необходим раздельный учет по разным типам заготовок.

(54) Тогда ИМХО вариант (48) и "+" или "-" % каждому клиенту от цены будет для вас самым приемлемым. И еще не пробывали узнавать как формируются цены у конкурентов?

(50)+ Однозначно, тип учета - производство.

Andy13 все изложил лучше меня. :-) Добавить особо нечего.

Народ! Вы меня простите! Но перечитайте плиз (52).
Как мне с бригадами разбираться и их премиями это другой вопрос.
Мне надо БЫСТРО сказать цену клиенту. Не прыгнув сильно вверх (уйдет с конкуренту), но и не занизив (себя накажу) это дело. И вот имненно здесь мне надо как то (пусть не на 100 % оптимально) виртуально разложить заказ. Само собой потом, при производстве это переиграется в ту или иную сторону. Вот только надо что бы эта переигровка была минимальной!

(59) Цены формируются примерно так же у всех в данной отрасли!
(58) Веса у меня вообще нету! Еть метры квадратные, но это мелочь... Хотя принимать от бригады отходы в некоторых случаях проблемно. Клиент может забрать их себе :-) (Отрезать в другом месте или вообще не отрезать)

(62) У тебя аналитика за предыдущие периоды есть? вот ее и анализируй.

Быстрее чем в (59) не получится. Т.к. по-любому Количество*Цену за ед будет быстрее, чем решение задачи по оптимизации в каком бы то ни было виде.

(64) Есть! Вернее будет! А как при старте системы быть? Пока аналитики нет? А если заказывают нечто супер эксклюзивное? Из головы брать?
Нет! Не пойдет... алгоритм какой то в любом случае нужен!
(65) Опять про отходы забыл! А это деньги совсем не маленькие!
К слову некий алгоритм я уже сваял... работает. Не оптимально конечно, задачу в (0) не решает, но все ж таки!

(+66)
(65) представь полуску длиной 100 метров и шириной 1 см на материале шириной в полметра. Стоимость отходов намного превысит стоимость готового изделия!

(62) Нерешаемо без постановки учета в производстве. Если выведешь среднюю эмпирически, виртуально, накажешь себя финансово. Всё зависит от того как раскроит бригада. Попробуй построить бизнес-процесс и увидишь чистый кайдзен процесса. Ключевая точка - раскрой - зависит не от тебя. И её надо оптимизировать. Если не изменишь позицию, выйдет ерунда... Убытки.

(67) А за такую оптимизацию раскладки нужно премию - клизму со скипидаром с патефонными иголками. Тебе нужно издержки сокращать, а цены установить средние, исходя из цен конкурентов.

(67) Такая ситуация возможна. И обрабатываться должна особо. Ну есть исключения из правил.

(69) Конкуренты работают как же! Вот просто поверь!
Я конечно утрировал ситуацию, но и она возможно!

(71) http://www.optimalprograms.com/cut_2d_x.htm это ActiveX из 1С можно заюзать

(66) Оходы должны включаться в себестоимость как отдельная статья затрат как обычно впрочем.
(67) Еще раз повторюсь, что формирование цены - это задача планового (производственного, экономического или как там он у вас называется) отдела. В 1С должна вноситься уже утвержденная руководством цена, но не наоборот. Представляете, что вас ожидает за неправильное ее формирование?

(73) Цен на что? у меня ж нет готовой продукции как таковой! Я продаю краску на материале + отходы (материал без краски)

(74) Краска на материале как появляется? Ее туда чем-то наносят? Какой-то аппарат? Энергию этот аппарат потребляет? Зарплату получает оператор, который обслуживает этот аппарат? Вы зарплату получаете? И т.д. дальше продолжать? А вы говорите "Я продаю краску на материале + отходы (материал без краски)". Кому нужна такая цена?
Вы сами запутались и нас пытаетесь. Начиналось в (0) все с задачи оптимизации, а вы хотите это свести к формированию цены.
Определитесь все-таки что нужно?

(0) Короче, доиди до ближайшего книжного магазина и купи пару книг по прикладной экономике.

(76) Целая полка!
(75) Еще раз! Для того, что бы сказать клиенту СТОИМОСТЬ его заказа мне нужно знать: Материал, цену для этого клиента на этот материал, площадь заказа (запечатанного материала) и площадь получившихся отходов!
Первые три прараметра - без проблем! НО. Есть еще и отходы, от площади которых также зависит стоимость (не цена) заказа. И вот их величина зависит от того, как я разложу куски заказа на материале.
И еще раз повторюсь! В расчете заказа себестоимость меня абсолютно не волнует! Все накладные расходы (амортизация, элекроэнергия, зарплата) заложены в ценах на материал которые при формировании заказа известны.

(all) Всем Спасибо! Все что нужно было, я из этой ветки уже почерпнул. А то щас действительно на ценообразование перейду (если уже не перешел ;-) ). Еще раз Спасибо!