Архив: Решение задачи линейного раскроя с дополнительными ограничениями

Бюджет 333$ / 20000
руб
в месяц
Создан: 5 лет назад
Закрыт
Описание
Входные данные:

1. Есть исходные катушки ленты. Они разделены по группам, в каждой группе разные ширины ленты и разных длин.
2. Есть катушки ленты, которые надо получить. Они так же разделены по группам, как и в исходных. У них так же есть ширины и длины.
3. Есть n-ое количество станков с изначальным расположением ножей. На каждый станок можно повесить одну исходную катушку.
4. Есть две операции: СМЕНА ЛЕНТЫ и СМЕНА НОЖЕЙ. Первая операция происходит, когда на станке меняется исходная лента, вторая происходит, когда меняются ножи на станке, чтобы порезать другие ширины.
5. Для каждой ленты определен технологический зазор "справа" и "слева" в мм, т.е. уменьшается "рабочая" ширина исходной ленты
6. Есть задаваемый параметр МИНИМАЛЬНАЯ ШИРИНА ЛЕНТЫ. Если в процессе резки будет появляться такой отход, то он не считается отходом, а полноценной лентой, которая была получена в процессе резки (побочной).

Нужно построить план резки так, чтобы:
1. Все заказанные ленты были изготовлены. Причем могут быть изготовлены в длине БОЛЬШЕЙ, чем необходимо, но не меньше. И лишняя длина так же должна быть минимальной.
2. Количество побочных лент был минимальным.
3. Отход при резке был минимальным.
4. Чтобы при операции СМЕНА НОЖЕЙ ширины из предыдущей резки максимально совпадали со следующей схемой ножей резки (расположение ножей не имеет значения, главное чтобы ширины которые они режут были похожими).

Оформить решение в виде программы или каким-то образом описать алгоритм.
Категория

Похожие проекты

safe 
0 3
Необходимо разработать систему, которая: Подключается к API Diagnocat и iDent (через токены доступа). Получает данные о пациенте, результатах диагностики, снимках и назначениях. Автоматически формирует структурированный отчет по шаблону (включая врачей, этапы лечения, стоимость и описание процедур).......
 
0 0
Необходимо связать БД 1C:ERP с БД Outlook, MS Access, Битрикс24. Например при вводе нового сотрудника в 1С:ERP он должен автоматически появляться в вышеперечисленных БД....
2 месяца назад
 
0 1
Требуется реализация отчёта на кастомизированной 1С:УПП 1. 2, ТЗ и контрольный пример во вложении, 80% кода должно быть покрыто модульными тестами....
2 месяца назад
$7
0 1
Мне нужно копировать мой текст и вставлять в одну группу ВК с открытой стеной для публикации рекламы. Задача скрипта/сервиса/программы - примерно каждые 10 секунд брать мой текст и вставлять в эту группу. Я пробовал через одну программу, которая записывает действия мышки и потом повторяет, но она как-то......
4 месяца назад
safe 
0 0
Написать прошивку для A94B114, используя 2 подобные рабочие прошивки. Все файлы есть....
$21
0 2
Нужно разархивировать файл архив. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы(скрины)....
7 месяцев назад
safe 
0 1
Входные: Имеется скрипт по обработке email писем и добавление их в систему Redmine   Проблема: Система обработки этих писем написана некорректная и негибкая    Задача: Переписать логику обработки входящих писем, чтобы исключить их потерю при незначительных отклонениях от ожидаемой структуры....
$37
0 1
- В обязанности сотрудника входит поддержание мобильного приложения системы автоматизации бизнеса. - Работа сдельная: задачи выдаются на оценку, далее после согласования передаются на реализацию. - Заключаем договор и NDA (соглашение о неразглашении)....
$71
0 0
Информация о проекте: Проект включает в себя React Native приложение с Expo внутри которого находится webview с сайтом На устройствах с ОС IOS проблема с воспроизведением видео....
7 месяцев назад
safe 
0 0
Разрабатываю десктопные программы на языке Java,  а так же Java + SQL....
 
0 6
  1. Чтобы можно было писать описание события (без заголовка) - превью в списке берется N количества букв с начала. (в списке писать дату события и сколько осталось до него) . Выставление даты и времени напоминания и ИНТЕРВАЛА ПОВТОРА ОТ 1 МИНУТЫ! Выставлять количество повторов, далее напоминания прекращаются.......
safe 
0 4
Сайт arg2028t. beget. tech/. Нужно сделать вот такой калькулятор. airprint. by/outdoor/wide-format. и еще некоторые доработки....
safe 
0 7
Краткое описание: Мы ищем исполнителя для тестирования функционала мобильного приложения на платформе Android. Задача включает проверку основных функций приложения, таких как работа комнаты, передача видео, звука и чата, а также создание подробной отчетности о найденных ошибках.   Требования к исполнителю:......
safe 
0 12
Разработка чат-бота под ваши нужды....
$143
0 0
Oпpocы (1008pyб/чaс) Заходитe на сaйт: gonsù....
10 месяцев назад
 
0 4
Требуется создать скрипт для premiere pro. Данная суть скрипта: в выделеном бине нужно что бы автоматически проставлялся in out ровно по серидине файла так что бы выделенная область была длиной 3 секунды. И требуется кнопка что бы работало через окно expressions. Проблема текущего в том что он не работает......
 
0 2
Нужно создать приложения под гемблинг/беттинг, на котлин. Приложение должно работать Firebase. Детали вышлю при обсуждение....
$21
0 4
Нужно разархивировать файл archive. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы  ....
1 год назад
safe 
0 3
Разработать впн сервис ( Приложения на ios и android + сайт для оплаты подписки). Настройка Серверов. Оплата по договоренности. Работаем черед безопасную сделку....
1 год назад
Смотреть все