назад Оглавление вперед


[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [ 250 ] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [291] [292] [293] [294] [295] [296] [297] [298] [299] [300] [301] [302] [303]


250

НОМ участке. Для того, чтобы помочь руководителям визуально представить рабочую нагрузку, часто используют диаграммы Гантта. Они успешно применяются также для описания и анализа вариантов последовательности рабочих операций. Кроме того, для разработки планов загрузки и последовательности выполнения операцийисполь-зуется эвристический метод, и метод оптимизации. В большинстве случаев, оптимизацию используют только тогда, когда можно сделать определенные исходные предположения.

Требования потребителя в сервисных системах обычно создают обстоятельства, очень сильно отличные от тех, которые имеют место и производственных системах. Иногда для составления рабочих графиков можно использовать системы предварительной записи и резервирования, хотя и не все системы приспособлены для этого. Когда используются множественные ресурсы, задача баланса системы может стать достаточно сложной.

Ключевые термины

Венгерский метод

Hungarian metiiod

Диаграмма Гантта

Gantt cliart

Диаграмма загрузки

load chart

Загрузка

loading

Модель назначения (распределения)

assignment model

Общее время производства

makcspan

Определение последовательности

sequencing

Полное время обработки

job time

Поточная система

ilovv system

Поточно-цеховой график

flow-shop scheduling

Правила очередности

priority rules

Правило Джонсона

Johnsons rule

Рабочее место

workstation

Рабочий график

schedule chart

Составление рабочего графика

scheduling

Цеховой график

job-shop scheduling

Решение задач

Задача 1

Метод назначения. Следующая таблица содержит информацию о затратах на выполнение трех операций на четырех станках. Определите план назначения, который будет минимизировать возможные затраты.

Станок

Операция

Решение:

Для того, чтобы мы смогли использовать метод назначения, необходимо, чтобы число станков и операций были равны, Чтобы поправить положение, вводим фиктивную операцию с затратами равными О, а затем решаем как обычно:



Операция

4 (фикт.)

а. Вычтем наименьшее число из каждой строки. В результате получим:

Станок

Операция 2

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

в. Определим минимальное число линий, необходимое, чтобы покрыть все нули. Один возможный способ таков:

Станок А в С~ ~Ъ

Операция

г. Поскольку количество линий меньше количества строк, изменим числа.

(1) Вычтем наименьшее непокрытое число (1) из каждого непокрытого числа.

(2) Прибавим наименьшее непокрытое число к числам на пересечениях линий. В результате получим:

Операция

Станок

Д. Проверка на оптимальность:

Операция

Станок

-О-О-

1--1



Станок

Операция 2

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

ж. Рассчитаем общие затраты, используя данные исходной таблицы:

$10 8 9 О

3. Назначение 4-А означает, что станку А не была назначена операция. Он может быть использован для другой работы или остаться незанятым.

ЗАДАЧА 2

Правила очередности. Продолжительность (включая выполнение и подготовку) пяти операций, ожидающих выполнения на производственном участке, показана в следующей таблице:

Опервция Продолжительность Установленный срок (чвс) (чвс)

а 12 15

Ь 6 24

с 14 20

d 3 8

е 7 6

Определите последовательность их выполнения, используя каждое из следующих правил очередности:

а. SPT

б. DD

в. OR

Решеите:

Предположим, что продолжительность операций не зависит от последовательности их выполнения.

Обратите внимание:

OR = Установлененный срок : Продолжительность операции

25 Заказ 3940

Поскольку минимальное число линий равно числу строк, оптимальное назначение возможно.

е. Назначим операции станкам. Начнем со строк 1 и 3, поскольку каждая из них содержит по одному нулю, и столбцов А и С, также с одним нулем каждый. После каждого назначения вычеркивайте все числа в этих строке и столбце. В результате имеем:

[Старт] [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] [16] [17] [18] [19] [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] [31] [32] [33] [34] [35] [36] [37] [38] [39] [40] [41] [42] [43] [44] [45] [46] [47] [48] [49] [50] [51] [52] [53] [54] [55] [56] [57] [58] [59] [60] [61] [62] [63] [64] [65] [66] [67] [68] [69] [70] [71] [72] [73] [74] [75] [76] [77] [78] [79] [80] [81] [82] [83] [84] [85] [86] [87] [88] [89] [90] [91] [92] [93] [94] [95] [96] [97] [98] [99] [100] [101] [102] [103] [104] [105] [106] [107] [108] [109] [110] [111] [112] [113] [114] [115] [116] [117] [118] [119] [120] [121] [122] [123] [124] [125] [126] [127] [128] [129] [130] [131] [132] [133] [134] [135] [136] [137] [138] [139] [140] [141] [142] [143] [144] [145] [146] [147] [148] [149] [150] [151] [152] [153] [154] [155] [156] [157] [158] [159] [160] [161] [162] [163] [164] [165] [166] [167] [168] [169] [170] [171] [172] [173] [174] [175] [176] [177] [178] [179] [180] [181] [182] [183] [184] [185] [186] [187] [188] [189] [190] [191] [192] [193] [194] [195] [196] [197] [198] [199] [200] [201] [202] [203] [204] [205] [206] [207] [208] [209] [210] [211] [212] [213] [214] [215] [216] [217] [218] [219] [220] [221] [222] [223] [224] [225] [226] [227] [228] [229] [230] [231] [232] [233] [234] [235] [236] [237] [238] [239] [240] [241] [242] [243] [244] [245] [246] [247] [248] [249] [ 250 ] [251] [252] [253] [254] [255] [256] [257] [258] [259] [260] [261] [262] [263] [264] [265] [266] [267] [268] [269] [270] [271] [272] [273] [274] [275] [276] [277] [278] [279] [280] [281] [282] [283] [284] [285] [286] [287] [288] [289] [290] [291] [292] [293] [294] [295] [296] [297] [298] [299] [300] [301] [302] [303]