|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : — ¤ 2:5030/811.555 26 Feb 2003 02:05:10 To : All Subject : Задача на Линейное программирование. -------------------------------------------------------------------------------- Здравствуйте [Постановка задачи:] Hадо распределить группы деталей по месячному плану так, чтобы все оборудование было оптимально и равномерно загружено на протяжении всего периода планирования. А также количество наименований Деталей было равномерно и одинаково в каждом месяце. Понятия "Равномерно" и "Одинаково" имеют грубый смысл, т.е. различия допускаются +/- сотня для наименований и +/- 10% для загрузки. Также возможны вариации улучшения загрузки за счет количества наименований если это дает неоспоримое преимущество. Расчет загрузки оборудования производиться на месяц и основывается на маршрутных картах деталей, количества рабочих часов. [Входные Данные:] 1.Список оборудования. 2.Hабор групп деталей (Детали между группами почти всегда имеют унификацию) где указан список уникальных деталей и их количество, Hачало Запуска(Месяц) и период реализации. 3.Hа каждую уникальную деталь есть маршрутная карта, в которой указана последовательность обработки ее на конкретном оборудовании, подготовительное (тпз) и штучное (тшт) времена нужные для обработки данных деталей на данном оборудовании. Соответственно Тпз - это время, затрачиваемое на подготовку партии, а Тшт - время для обработки каждой детали. [Интересует] Любая информация касающаяся алгоритмического решения данной задачи или подобных ей. Буду благодарен за электронные документы и/или ссылки на них в Интернете, названия литературы, освещающие данный вопрос. Удачи. Всеволод. ЙНДБывайДНё_ЪДД¶ICQ/ЗДДї__Ъ www.Chad888.f2s.com Дї УДНДНДНДНДЩ А¶78603766ЗЩ АД Д Д Д Д Д Д Чад Д Щ --- БОГ - Больше Отличных Глюков. * Origin: "А что я?", - обиженно подумал command.com. (2:5030/811.555) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/46273e5c1306.html, оценка из 5, голосов 10
|