Определение на одной и той же группе взаимозаменяемого оборудования последовательность изготовления заказов

Определение на одной и той же группе взаимозаменяемого оборудования последовательность изготовления заказов. Для этого можно воспользоваться методом достижения целей.

На первой группе оборудования с 19 декабря по 16 декабря запланировано изготовить заказ А9 5шт. Тогда Q = 5 шт. Матрица комплектующих (bij.) Матрица комплектующих Комплектующие Заказы Д1 Д2 Д3 Д4 Д5 Д6 А9 5шт. 1 1 1 1 1 1 Д1 : N1 = 1×5 = 5 шт. Д2= N2= 5шт. Д3= N3= 5шт. Д4 = N4 = 5 шт. Д5 = N5 = 5 шт. Д6 = N6 = 5 шт. Принимается K = 1; хn = {0, 0, 0, 0, 0}. Рассчитываются значение D для заказа А9. Принимается К = 2. х’n = хn + bij хn = {0, 0, 0} + {1, 0, 1} = {1, 0, 1}, т.е. к значению х на предшествующем шаге прибавляется значение bij того заказа, который на предыдущем шаге имел Dmin К=2, xn={0,0,0,0,0}+{1,1,1,1,1,1}={1,1,1,1,1, 1}, На второй группе оборудования с 22 января по 10 марта запланировано изготовить заказы А1 10шт, А2 50 шт, А3 45шт, А8 10 шт. Тогда Q = 115 шт. Матрица комплектующих (bij.) Матрица комплектующих Комплектующие Заказы Д1 Д2 Д3 Д4 Д11 Д12 Д13 Д21 Д22 Д31 Д32 А1 10шт. 1 1 1 1 1 1 0 0 0 0 0 А2 50 шт. 1 1 0 0 1 1 0 1 1 0 0 А3 45 шт. 1 0 0 0 1 1 1 0 0 0 0 А8 10 шт. 1 0 0 0 1 1 0 1 1 1 1 Д1 : N1 = 1×10 + 1× 50 + 1 × 45 + 1 × 10 = 115 шт. Д2= N2= 60шт. Д3= N3= 10 шт. Д4 = N4 = 10 шт. Д11 = N11 = 115 шт. Д12 = N12 = 115 шт. Д13 = N13= 45 шт. Д21 = N21 = 60 шт. Д22= N22= 60 шт. Д31 = N31 = 10 шт. Д32 = N32 = 10 шт. Принимается K = 1; хn = {0, 0, 0, 0, 0}. Рассчитываются значение D для заказа А1, А2, А3, А8. Выбираем минимальное значение D (для А2). Это означает, что первой будет обрабатываться первая единица заказа А2 Принимается К = 2. х’n = хn + bij хn = {0, 0, 0} + {1, 0, 1} = {1, 0, 1}, т.е. к значению х на предшествующем шаге прибавляется значение bij того заказа, который на предыдущем шаге имел Dmin К=2, xn={0,0,0,0,0,0,0,0,0,0,0}+{1,1,0,0,1,1, 0,1,1,0,0}={1,1,0,0,1,1,0,1,1,0,0}, На третьей группе оборудования с 23 декабря по 17 марта запланировано изготовить заказы А4 10шт, А5 25 шт. А6 30шт. А7 45 шт. А10 50 шт. Тогда Q = 160 шт. Матрица комплектующих (bij.) Матрица комплектующих Комплектующие Заказы Д1 Д2 Д3 Д4 Д5 Д11 Д12 Д13 Д21 Д22 Д111 Д112 Д113 Д114 Д121 Д122 А4 10шт. 1 1 1 0 0 1 0 0 0 0 1 1 0 0 1 1 А5 25 шт. 1 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 А6 30 шт. 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 А7 45 шт. 1 0 0 0 0 1 0 0 1 1 1 1 0 0 1 1 А10 50 шт. 1 1 0 0 0 1 1 0 0 0 1 1 1 1 0 0 Д1 : N1 = 1×10 + 1× 25 + 1 × 30 + 1 × 45 + 1 × 50 = 160 шт. Д2 = N2= 50 шт. Д3= N3= 40 шт. Д4 = N4 = 30 шт. Д5 = N5 = 30 шт. Д11 = N11 = 160 шт. Д12 = N12 = 40 шт. Д13= N13= 30 шт. Д21 = N21 = 45 шт. Д22= N22= 45 шт. Д111 = N111 = 90 шт. Д112 = N112 = 90 шт. Д113= N113= 10 шт. Д114= N114= 10 шт. Д121= N121= 55 шт. Д122= N122= 55 шт. Принимается K = 1; хn = {0, 0, 0, 0, 0}. Рассчитываются значение D для заказа А4, А5, А6, А7, А10. Выбираем минимальное значение D (для А5). Это означает, что первой будет обрабатываться первая единица заказа А5 Принимается К = 2. х’n = хn + bij хn = {0, 0, 0} + {1, 0, 1} = {1, 0, 1}, т.е. к значению х на предшествующем шаге прибавляется значение bij того заказа, который на предыдущем шаге имел Dmin К=2, xn={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0}+{1, 0,0,0,0,1,0,0,0,0,1,1,0,0,0,0}={1,0,0,0, 0,1,0,0,0,0,1,1,0,0,0,0} 12.