БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ

Куда	Ст. ж/д	Общ. завод. склад	Цех №1	Цех №2	Цех №3	Склад отходов	Итого вывезли
Ст. ж/д	-	10 000	-	-	-	-	10 000
Общ. завод. склад	7 500	-	2 000	8 000	-	-	17 500
Цех №1	-	-	-	1 500	-	500	2 000
Це№2	-	-	-	-	7 500	2 000	9 500
Цех№3	-	7 500	-	-	-	-	7 500
Склад отходов	-	-	-	-	-	-	-
Итого поступит	7 500	17 500	2 000	9 500	7 500	2 500	46 500

Схемы маршрутов могут быть различными. Маятниковые маршруты устанавливаются между двумя пунктами. Они могут быть односторонними, когда транспортные средства двигаются в одну сторону с грузом, а в другую – без груза, и двухсторонними, когда грузы транспортируются в обоих направлениях, и веерными (одно- или двухсторонними), рис. 2.

Рис. 2. Схема маршрутов

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

Рис. 3. Схема кольцевого маршрута

На основе схемы грузопотоков, объема перевозок по каждой группе грузов производится выбор транспортных средств и расчет их потребности.

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

а) односторонний маятниковый маршрут движения:

, (1)

где N_j – количество изделий j -ого типоразмера (наименования), перевозимых в течение планового (расчетного) периода, шт.;

Q_шт.j – вес единицы изделия j-ого типоразмера изделия, кг;

q – грузоподъемность единицы транспортного средства;

К_ис – коэффициент использования грузоподъемности транспортного средства;

F_э – эффективный фонд времени работы единицы транспортного средства, для односменного режима, ч;

К_см – число рабочих смен в сутки;

L – расстояние между двумя пунктами маршрута, м;

V_ср – средняя скорость движения транспортного средства, м/мин;

t_з , t_p – время на одну погрузочную и разгрузочную операцию за каждый рейс, мин;

j – номенклатура перевозимых изделий.

б) двухсторонний маятниковый маршрут движения:

. (2)

Для кольцевых перевозок:

а) с нарастающим грузопотоком:

. (3)

б) с затухающим грузопотоком:

. (4)

в) с равномерным грузопотоком:

, (5)

где К_пр – число погрузочно–разгрузочных пунктов;

L’ – длина всего кольцевого маршрута, м.

Количество груза перевозимого за одну смену определяется по формуле:

, (6)

где Д_р – число рабочих дней в году;

К_см – число смен в сутки;

– годовой грузооборот на данном маршруте, кг, т.;

К_н – коэффициент неравномерности перевозок (принимается К_н = 0,85).

Время пробега транспортного средства по заданному маршруту определяется по формуле:

. (7)

Расчет времени, затрачиваемого транспортным средством при прохождении одного рейса:

или . (8)

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

, (9)

где К_ви – коэффициент использования фонда времени работы транспортного средства.

Производительность одного рейса определяется по формуле:

. (10)

Количество транспортных средств для внутрицеховых перевозок может быть определено по одной из приведенных формул.

Организация, планирование и диспетчирование работы транспортного хозяйства

Организация работы транспортного хозяйства предприятия определяется планом производственно-хозяйственной деятельности.

Планирование работы транспортного хозяйства разделяется на технико-экономическое и оперативно-календарное планирование и диспетчирование.

Технико-экономическое планирование заключается в разработке годового плана (транстехплана) с разбивкой по кварталам.

Транстехплан, как правило, включает:

а) производственную программу выпуска продукции заводом;

б) план по труду;

в) лимиты материально-технического обеспечения;

г) план по себестоимости транспортных работ;

д) план организационно-технических мероприятий; е) сводку технико-экономических показателей.

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

Кроме того, составляется смета затрат по транспортному хозяйству и калькуляция себестоимости транспортных услуг. Себестоимость транспортных услуг определяется в виде двух показателей: себестоимости транспортировки 1 т груза и себестоимости погрузки и выгрузки 1 т груза.

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

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

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

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

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

В единичном и мелкосерийном производстве при отсутствии устойчивых грузопотоков перевозки грузов осуществляются в основном по разовым маршрутам. Сменно-суточное задание составляется на основе поступивших в транспортный цех заявок из основных цехов завода, складов и отделов.

Работа внешнего транспорта планируется на основе сведений о поступлении и отправке грузов, присылаемых отделами снабжения и сбыта.

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

Оперативное регулирование (диспетчирование) сводится к наблюдению за выходом на линию, определенного графиком и сменно-суточными заданиями, количества транспортных средств, к контролю за выполнением суточного плана перевозок, к ликвидации аварий, замене транспорта в случае поломок.

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

В сводку технико-экономических показателей включаются:

1. Коэффициент использования парка транспортных средств по времени (число часов фактической работы парка, деленное на фонд рабочего времени парка).

2. Коэффициент использования пробега (пройденное расстояние с грузом в км, деленное на полный пробег с грузом и порожняком).

3. Коэффициент использования тоннажа (фактическое количество перевезенного груза в тоннах, деленное на номиналь – амортизация оборудованияную грузоподъемность, умноженную на число ездок.

4. Стоимость 1 машино-часа:

, (11)

где – зарплата с начислениями обслуживающего персонала;

– амортизация оборудования;

R – текущий ремонт оборудования;

e – энергоресурсы (топливо);

М – материалы (смазочные, обтирочные и др.);

– прочие расходы (связанные с уходом и надзором).

5. Себестоимость переработки 1-ой т груза:

, (12)

где Q – количество тонн груза перевозимого за 1 ч.

6. Расход энергии (топлива) – нормы и отклонения.

7. Расход смазочных и обтирочных материалов – нормы и ОТК.

ОБЗОР СПОСОБОВ РЕШЕНИЯ ТРАНСПОРТНОЙ ЗАДАЧИ МЕТОДАМИ ОПТИМИЗАЦИИ

Транспортная задача представляет собой задачу, позволяющую минимизировать затраты на перевозки грузов при заданных точках погрузки-разгрузки транспорта, объёме перевозок и заданном парке транспортных средств. Транспортная задача имеет множество модификаций. Например, классическая транспортная задача предполагает наличие m пунктов производства некоторого однородного продукта (например, угля) и n пунктов его потребления. Известны запасы a_i продукта в каждом пункте-поставщике i =1, …, m , спрос на него b_j в каждом пункте-потребителе j =1, …, n и расходы c_ij на перевозку единицы продукции из пункта I в пункт j . В простейшем случае полагается, что суммарный запас равен суммарному спросу и a_i >0, b_j >0, c_ij >0 для всех i =1, …, m , j =1, …, n . Требуется составить план (расписание) перевозок продукта, при котором запасы каждого поставщика были бы вывезены, спрос каждого потребителя удовлетворен и общие транспортные расходы были бы минимальными. Условия транспортной задачи записываются в таблицах (матрицах), имеющих следующий вид (табл. 2)

Таблица 2

Составим математическую модель задачи. Обозначим через x_ij искомый объем перевозки от поставщика I к потребителю j и будем рассматривать переменные x_ij , задающие план перевозок, как компоненты матрицы перевозок X размеров :

. (13)

Затраты, связанные с некоторой перевозкой x_ij , составляют величину c_ij x_ij , а общая стоимость перевозок z от всех поставщиков ко всем потребителям определится равенством:

. (14)

В соответствии с постановкой задачи план перевозок должен быть составлен так, чтобы вывоз от каждого поставщика равнялся его объему производства:

(15)

а общие поставки любому потребителю удовлетворяли его спрос:

(16)

Из физического смысла переменных следуют условия их неотрицательности

(17)

В итоге получаем формулировку транспортной задачи: найти значения переменных x_ij , удовлетворяющие условиям (15) – (17) и минимизирующие целевую функцию (14). Это каноническая задача линейного программирования. В ней число переменных равно mn , число ограничений-равенств – m + n .

Левые части уравнений (15) образованы строчными , а уравнений (16) – столбцовыми элементами матрицы перевозок (13). В соответствии с условиями (15) и (16) сумма элементов i -й строки матрицы Х должна быть равна a_i , а сумма элементов j -го столбца – b_j . В дальнейшем будем называть уравнения (15) строчными, (16) – столбцовыми.

Для проверки условий совместности системы (15), (16) проведем суммирование уравнений (15) по индексу I , а (16) – по j . Получаем равенства

; ,

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

(18)

Условие (18) является условием совместимости системы ограничений (15) – (16). Оно выражает требования баланса между суммарными запасами и суммарными потребностями.

Транспортную задачу, для которой выполняется условие баланса (18), называют закрытой задачей. Если же условие нарушено, то задача называется открытой. Здесь возможны два случая:

а) суммарные запасы превышают суммарный спрос;

б) суммарный спрос больше суммарных запасов.

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

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

; (19)

;

;

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

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

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

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

Транспортная задача относится к задачам математического программирования и чаще всего решается симплекс-методом, который разработан американским математиком Д.Данцигом в 1949г. для задач в канонической форме записи:

; ; , (20)

где А – матрица условий задачи размеров , ранг которой будем всегда считать равным m ;

– вектор-строка коэффициентов целевой функции;

– вектор-столбец коэффициентов ограничений.

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

Решение транспортной задачи симплекс-методом, как и любой задачи линейного программирования, состоит из двух этапов. На первом этапе отыскивается некоторый начальный опорный план, на втором осуществляется итерационный процесс его улучшения. Содержанием каждой итерации является проверка имеющегося плана на оптимальность, и в случае его неоптимальности переход к новому опорному плану с меньшим значением целевой функции. Специфика транспортной задачи приводит к существенному упрощению первого этапа, а именно: если в общей задаче линейного программирования построение начального опорного плана выполняется с помощью той же процедуры симплекс-метода, которая применяется и на втором этапе, то в транспортной задаче опорные планы строятся элементарными способами, например методом северо-западного угла. Для этапа проверки оптимальности и перехода к новым опорным планам в транспортной задаче также разработан целый ряд алгоритмов, более простых и удобных по сравнению с общей процедурой симплекс-метода, а иногда и вообще не связанных с нею. Метод потенциалов является разновидностью модифицированного симплекс-метода, приспособленного к особенностям транспортной задачи.

Если рассматривать задачу

; ; , (21)

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

; . (22)

Компоненты вектора y не ограничены по знаку, потому что прямая задача (1.21) каноническая. Неравенства двойственной задачи становятся нагляднее, если представить двойственный вектор y в виде , где первые m компоненты u_i соответствуют строчным уравнениям (15), последующие n компонент u _j – столбцовым уравнениям (16). Число u_i принято называть потенциалом поставщика I , число u _j – потенциалом потребителя j . Если в задаче (22) записать векторы y, b, c и матрицу А покомпонентно, то с учетом того, что каждый столбец матрицы А содержит всего две единицы, одна из которых соответствует строчному, другая – столбцовому уравнению прямой задачи, получим двойственную задачу в виде

; (23)

, , . (24)

Из постановки двойственной задачи (23), (24) видно, что увеличение потенциалов u_i и u _j приводит к возрастанию целевой функции (23), так как по предположению a_i >0, b_j >0 для всех I , j . Однако неравенства (24) ограничивают рост целевой функции. Согласно им, сумма потенциалов поставщика и потребителя не должна превышать расходы на перевозку между ними единицы продукта. Более строго, из второй теоремы двойственности следует, что оптимальный план прямой задачи может включать ненулевое значение перевозки x_ij только в том случае, если сумма потенциалов поставщика I и потребителя j равна величине расходов на перевозку между ними единицы продукта. Применяя этот результат к паре задач (14) – (17) и (23), (24), получаем следующий признак оптимальности плана транспортной задачи: если план оптимален, то ему соответствует система чисел u_i и u _j , удовлетворяющих условиям:

для ; (25)

для . (26)

Введем для переменных x_ij оценки

, (27)

которые являются приведенными коэффициентами целевой функции, эквивалентными оценками симплекс метода. Тогда из (25), (26) получаем признак оптимальности в следующем виде: план оптимален, если все его оценки вида (27) неположительны.

Разновидностями транспортной задачи являются задача о максимальном потоке, задача о назначениях и т. д. При этом каждая разновидность транспортной задачи может решаться различными методами. Например, задача о назначениях кроме классического метода решения имеет так называемый венгерский метод.

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

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

ЛИТЕРАТУРА

1. Новицкий, Н.И. Организация, планирование и управление производством / Н.И. Новицкий, В.П. Пашуто. – М.: Финансы и статистика,2006.

2. Балашевич, В.А. Основы математического программирования. – Минск: «Вышэйшая школа», 2005.

содержание   ..  542  543  544   ..