Курсовая: Cостояние и проблемы повышения эффективности работы транспортного хозяйства предприятия, производящего изделия электронной техники, в современных условиях - текст курсовой. Скачать бесплатно.
Банк рефератов, курсовых и дипломных работ. Много и бесплатно. # | Правила оформления работ | Добавить в избранное
 
 
   
Меню Меню Меню Меню Меню
   
Napishem.com Napishem.com Napishem.com

Курсовая

Cостояние и проблемы повышения эффективности работы транспортного хозяйства предприятия, производящего изделия электронной техники, в современных условиях

Банк рефератов / Транспорт

Рубрики  Рубрики реферат банка

закрыть
Категория: Курсовая работа
Язык курсовой: Русский
Дата добавления:   
 
Скачать
Архив Zip, 257 kb, скачать бесплатно
Заказать
Узнать стоимость написания уникальной курсовой работы

Узнайте стоимость написания уникальной работы

БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ Кафедра менеджмента РЕФЕРАТ На тему: « C остояние и проблемы повышения эффективности работы транспортного хозяйства предприятия, производящего изделия электронной техники, в современных условиях » МИНСК, 2009 Основные отличия предприятия, производящего изделия электронной техники, от других предприятий Основными отличиями предприятия, производящего изделия микроэлектроники, от других предприятий, является техпроцесс изготовления основной продукции (изделий электронной техники), а также основное технологическое оборудование и материалы. Технологический процесс изготовления изделий эле к тронной техники насчитывает от 50 до 150 оп е раций в зависимости от вида конкретного изделия. Первой операцией является резка полупроводниковых кремниевых пл а стин диаметром 150 мм из слитка кремния. Готовые пластины поступают на группы операций, формирующих p - n переходы. К этим операциям относятся обезжирив а ние, диффузия, окисление. Обезжиривание выполняется на специальных установках обезжиривания, в ванны которых заливается специальный обе з жиривающий раствор, в который на некоторое время окунаются пластины. Время пролеживания обезжиренных пл а стин перед диффузией или окислением не должно превышать 30 мин. Операции диффузия и окисление осуществляются в специальных диффузионных печах, н а пример СДО 125/3. Очистка поверхности пластин от загрязнений на протяжении технологич е ского производственного процесса осуществляется многократно. С точки зр е ния механизма процессов все методы очистки можно условно разделить на физич е ские и химические. При физических методах загрязнения удаляются растворен и ем, а также обработкой поверхности ускоренными до больших энергий ионами инертных газов. В тех случаях, когда загрязнения нельзя удалить физически, пр и меняются химические методы, при которых загрязнения, находящиеся на повер х ностном слое, переводятся в новые химические соединения и затем удаляю т ся. Процесс диффузии представляет собой проникновение примесей бора и фосфора в кремний под воздействием температуры. В результате диффузии, фо р мируется диффузионный слой с заданными поверхностной концентрацией и пр о филем распределения примеси по глубине от поверхности полупроводника до границы p - n перехода. Чаще всего диффузия примесей проводится в прочном р е акторе в потоке газа-носителя, который доставляет к поверхности полупроводниковых пластин примесес о держащее вещество из внешнего источника. Для нанесения локальных, расположенных на поверхности полупрово д ника источников диффузии, применяют газообразные, жидкие и твердые внешние и с точники примеси. Газообразными источниками служат, в основном, ги д риды примесей (РН3, В2Н6). Они поставляются в баллонах малой емкости в виде сил ь но разбавленных инертным газом смесей, в диффузионную печь вводятся через вентиль и смеситель вместе с газом-носителем и окислителем (кислор о дом). Жидкие внешние источники (находящиеся при нормальных условиях в жидком состоянии) диффузии применяют в настоящее время наиболее широко. Имея высокую упругость паров, и находясь в дозаторе при фиксированной темп е ратуре, они позволяют точно регулировать содержание примеси в газовой ф а зе, поступающей в диффузионную печь. Локальный источник формируется в виде тонкой (около 0,1 мкм) пленки окисла примеси. Для проведения операций диффузии в нужных местах полупроводниковой пластины с помощью операции лит о графии в предварительно нанесенном окисле формируются специальные окна необходимой формы. Окисление используется для форм и рования пленок окисла SiO 2 . Для формирования конфигурации элементов интегральных микросхем, а также для операций нанесения тонких и толстых пленок используются операции литографии, в частности фотолитография. Она позволяет, воспроизводимо, и с большей точностью выполнять сложные рисунки с размерами элементов до одн о го и менее микрона на разнообразных материалах (рис. 1). Литография прим е няется при изготовлении полупроводниковых и пленочных структур, для получ е ния возможных канавок и углублений в пол у проводниковых и других материалах. С помощью литографии изготавливают шаблоны – инструменты для пр о ведения самого процесса литографии, получают сквозные отверстия в фольге при изгото в лении прецизионных свободных масок, трафаретов, печатных плат и гибких носителей кр и сталлов. Рис. 1. Процесс литографического переноса изображения Для объединения областей полупроводниковой пластины, представля ю щей собой выводы диода, с контактными площадками пластины используются опер а ции металлизации. Металлизация представляет собой нанесение на полупроводниковую пл а стину тонкой пленки металла, чаще всего алюминия ( Al ) толщиной до 10 микрон. Для формирования рисунка токопроводящих дорожек снова используется процесс фотолитографии, показанный на рис. 1, за исключением того, что вместо слоя окисла SiO 2 нанесен слой Al . Полученные вышеописанным образом кристаллы диодов содержатся в о д ной пластине. Далее необходимо организовать разделение пластин на кристаллы и подготовить их к проведению дальнейших сборочных операций. Процесс по д готовки к сборке, кроме разделения пластин на отдельные кристаллы, включает их очистку, контроль, ориентир о ванную подачу на позицию сборки. Разделение пластин скрайбированием осуществляют в две стадии: вначале на поверхность пластины между готовыми микросхемами наносят в двух взаимно перпендикулярных направлениях неглуб о кие риски, а затем по этим рискам разламывают ее на прямоугольные или квадратные кристаллы. При сквозном разделении пласт и ну прорезают режущим инструментом насквозь. Для резания наиболее часто прим е няют алмазные диски и проволоку или полотна с абразивной суспензией, а та к же ультразвуковой инструмент. Отдельные кристаллы передаются на операции сборки. Первая операция сборки – это посадка кристалла. Кристаллы, приклеенные к специальной кле я щейся основе спутника носителя на предыдущей операции, специальным устро й ством установки посадки снимаются с клеящейся основы и устанавливаются на эвтектический сплав (температура затвердевания 356 є С). Корпус с посаже н ным кристаллом подается на установку термокомпрессионной сварки. Далее происх о дит процесс герметизации в корпусе. В настоящее время для герметизации наиб о лее широко используют пластмассовые и керам и ческие корпуса. После каждой группы технологически законченных комплексов операций проводятся операции контроля. ТРАНСПОРТНОЕ ХОЗЯЙСТВО В СОСТАВЕ ПРЕДПРИЯТИЯ Значение, задачи и структура транспортного хозяйства предприятия Работа современного предприятия микроэлектроники связана с перемещением значительного числа разнообразных грузов, как за пределами завода, так и внутри его. При этом примерно в половине случаев вместо грузов перевозятся люди – работники данного завода или других предприятий по их заказам. На завод в общезаводские или прицеховые склады доставляются материалы, топливо, комплектующие изделия и другие материальные ценности, а со складов или непосредственно из цехов выв о зится готовая продукция и отходы производства. Внутри завода производится транспортировка материалов, комплектующих и других изделий с общезаводских складов в цехи; заготовок, деталей, сборочных единиц – между цехами; готовой продукции и отходов – из цехов в соответствующие пункты назначения. Внутри цехов заготовки, детали и сборочные единицы в процессе изготовления и сборки перевозятся между кладовыми и участками, с одного участка на другой, а на учас т ках – между рабочими местами. В соответствии с этим различают внешнюю и внутреннюю транспортировку грузов; последняя подразделяется на межцеховую и внутрицеховую транспортировку. Внутризаводская и частично внешняя транспортировка грузов осуществляется с помощью различных транспортных средств, принадлежащих заводу. Транспортное хозяйство з а вода включает в себя все транспортные средства завода, осуществляющие все внешние и внутренние перевозки и все устройства общезаводского назначения (гаражи, ремонтные ма с терские и т. д.). В отличие от большинства машиностроительных предприятий на предприятиях микроэлектроники грузы внутрицеховой перевозки в основном очень лёгкие, но хрупкие (например, пластины в таре, помещённой в спецконтейнеры). Поэтому грузы внутри цеха перемещают или вручную, или с помощью лёгких ручных тележе к (ручка, платформа, 4 колеса). Таким образом, перевозка грузов, погрузочно-разгрузочные и экспедиционные операции являются основными функциями транспортного хозяйства. Функции транспортного хозяйства завода не ограничиваются только перемещением грузов. Организация внутризаводского транспорта и его работа оказывают непосредстве н ное влияние и на ход производственного процесса и на себестоимость выпускаемой пр о дукции. От работы транспорта зависит ритмичная работа рабочих мест, участков цехов и равномерный выпуск заводом готовой продукции. Время, затрачиваемое на внутрицеховые и межцеховые перевозки, влияет на длительность производственного цикла. Затраты на содержание транспортного хозяйства на некоторых заводах составляют 10 – 15% от суммы всех косве н ных расходов в себестоимости продукции. В связи с этим основной задачей транспортного хозяйства завода является бесперебойная транспортировка грузов при по л ном использовании транспортных средств и минимальной себестоимости транспортных операций. Это достиг а ется путем правильной организации транспортного хозяйства и четкого планирования раб о ты транспорта, обоснованного выбора транспортных средств, повышения уровня механиз а ции и автоматизации погрузочно-разгрузочных работ. Применяемые на заводах транспортные средства классифицируются следующим образом: а) по способу действия – прерывные и непрерывные; б) по видам транспорта – рельс о вые, безрельсовые, водные, подъемно-транспортные и специальный транспорт; в) по назначению – внешний, межцеховой и внутрицеховой; г) по направлению перемещения грузов – горизонтальные, вертикальные (лифты, подъемники); горизонтально-вертикальные (кра н балки, автопогрузчики); наклонные (монорельсовые дороги, конвейеры). Структура транспортного хозяйства завода зависит от характера выпускаемой продукции (габаритные размеры, масса); состава цехов; типа и масштаба производства. На крупных и средних предприятиях создается транспортный отдел, подчиненный непосредственно заместителю директора по общим вопросам или по маркетингу и сбыту. В составе транспортного отдела обычно создаются бюро (группы): планово-экономическое, диспетчерское, техническое, учета и др. Планово-экономическое бюро разрабатывает план производственно-хозяйственной деятельности (транстехплан), определяет грузооборот по заводу и объем погрузочно-разгрузочных работ, рассчитывает потребность в транспортных и погрузочно-разгрузочных средствах, потребность в кадрах и фонд заработной платы, составляет смету затрат по транспортному хозяйству и калькуляцию себестоимости на отдельные виды услуг. Диспетчерское бюро осуществляет оперативно-производственное планирование работы транспорта, которое сводится к составлению квартальных, месячных и суточных планов перевозок и к оперативному регулированию транспортных работ. Методы построения пл а нов определяются степенью устойчивости грузопотоков на заводе. Техническое бюро осуществляет техническую подготовку производства с целью комплексной механизации и автоматизации погрузочно-разгрузочных и транспортных операций; разрабатывает транспортно-технологические схемы, обеспечивающие стыковку о т дельных звеньев транспортной сети предприятия и технологического оборудования; формирует ал ь бомы чертежей по каждому виду подъемно-транспортного оборудования для изготовления запасных частей и проведения ремонтных работ. Бюро учета ведет паспортизацию всех видов транспортных средств, осуществляет бухгалтерский учет и отчетность работы транспортного хозяйства. Транспортный цех является материальной базой транспортного хозяйства. Цех, как правило, укомплектован различными транспортными средствами для осуществления межцеховых и внешних перевозок грузов. Для внешних и межцеховых перевозок на предприятиях микроэлектроники используется, как правило, автомобильный и другой безрельсовый транспорт. Для внутрицеховых перевозок – ручные тележки. Определение грузооборотов предприятия, маршрутов транспорта и потребного количества транспортных средств Для правильного и бесперебойного транспортирования грузов необходимо обеспечить основные и вспомогательные цехи завода и транспортный цех достаточным числом соответствующих транспортных средств. Для расчета потребности в определенных видах транспортных средств и последующей организации их работы необходимо определить грузооборот завода, цеха, грузовые потоки и номенклатуру транспортируемых грузов. Грузооборотом завода или цеха называется число груза, подлежащее перевозке за определенный период времени (год, квартал, месяц, сутки, смена). Грузовым потоком называется число грузов, перемещаемых в определенном направлении между пунктами погрузки и выгрузки. Грузовой оборот завода равен сумме отдельных грузовых потоков. Грузооборот цеха определяется по таблице, состоящей из двух частей: поступления и отправления грузов; в каждой из них указываются пункты, наименование и количество гр у за. Расчет грузооборота завода производится на основе грузооборотов цехов и общезаводских складов в виде шахматной ведомости, которая дает наглядную картину грузооб о рота и грузовых потоков и служит основой для расчета количества транспортных средств по соответствующим ма р шрутам (табл. 1). Таблица 1 Шахматная ведомость грузопотоков Куда Откуда Ст. ж/д Общ. завод. склад Цех №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 – текущий ремонт оборудования; – энергоресурсы (топливо); М – материалы (смазочные, обтирочные и др.); – прочие расходы (связанные с уходом и надз о ром). 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 j i 1 2 … n a i 1 c 11 c 12 … c 1n a 1 2 c 21 c 22 … c 2n a 2 … … … … … … m c m1 c m2 … c mn a m b j b 1 b 2 … b n Составим математическую модель задачи. Обозначим через 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 компонент j – столбцовым уравнениям (16). Число u i принято называть потенциалом поставщика I , число j – потенциалом потребителя j . Если в задаче (22) записать векторы y , b , c и матрицу А покомпонентно, то с учетом того, что каждый столбец матрицы А содержит всего две единицы, одна из которых соответствует строчному, другая – столбцовому уравнению прямой задачи, получим двойственную задачу в виде ; (23) , , . (24) Из постановки двойственной задачи (23), (24) видно, что увеличение потенциалов u i и j приводит к возрастанию целевой функции (23), так как по предположению a i >0, b j >0 для всех I , j . Однако неравенства (24) ограничивают рост целевой функции. Согласно им, сумма потенциалов поставщика и потребителя не должна превышать расходы на перевозку между ними единицы продукта. Более строго, из второй теоремы двойственности следует, что оптимальный план прямой задачи может включать ненулевое значение перевозки x ij только в том случае, если сумма потенциалов поставщика I и потребителя j равна величине расходов на перевозку между ними единицы продукта. Применяя этот результат к паре задач (14) – (17) и (23), (24), получаем следующий признак оптимальности плана транспортной задачи: если план оптимален, то ему соответствует система чисел u i и j , удовлетворяющих условиям: для ; (25) для . (26) Введем для переменных x ij оценки , (27) которые являются приведенными коэффициентами целевой функции, эквивалентными оценками симплекс метода. Тогда из (25), (26) получаем признак оптимальности в следующем виде: план оптимален, если все его оценки вида (27) неположительны. Разновидностями транспортной задачи являются задача о максимальном потоке, задача о назначениях и т. д. При этом каждая разновидность транспортной задачи может решаться различными методами. Например, задача о назначениях кроме классического метода решения имеет так называемый венгерский метод. При диспетчировании перевозок грузов в конкретном транспортном хозяйстве конкретного предприятия диспетчеру всегда приходится решать транспортную задачу, т. е. составлять план (расписание) перевозок грузов при минимальных затратах на их перевозку. Естественно, диспетчер составляет не всегда оптимальный план. Для реальной минимизации затрат на перевозку грузов необходимо использовать ЭВМ. Выводы. Технологический процесс изготовления изделий на предприятиях микроэлектроники является очень трудоемким, а организация производственного процесса требует большое и разнообразное количество сырья и материалов, поэтому для обеспечения бесперебойного и эффективного функционирования производства на предприятии необходимо наличие развитой структуры транспортного хозяйства, которое позволяет выполнять все необходимые перевозки грузов. Неоптимальное распределение грузовых потоков может привести к росту себестоимости конечной продукции, а, следовательно, и к ее неконкурентоспособности. Ввиду этого рациональное планирование грузовых перевозок играет немаловажную роль в эффективности работы всего предприятия. Организацией транспортных потоков на предприятиях занимается диспетчерская служба или диспетчер, а так как работа людей является субъективной и основывается на опыте и профессионализме человека (группы людей), то схема распределения грузовых потоков часто является неоптимальной. Поэтому при диспетчировании целесообразнее было бы использовать программный комплекс, работающий на алгоритме решения транспортных задач со многими неизвестными и возможностью включения новых пунктов сырья, материалов, потребителей и автомобилей. ЛИТЕРАТУРА 1. Новицкий, Н. И. Организация, планирование и управление производством / Н. И. Новицкий, В. П. Пашуто. – М.: Финансы и статистика,2006. 2. Балашевич, В. А. Основы математического программирования. – Минск: «Вышэйшая школа», 2005. 3. Матем атическое программирование / А. А. Куз нецов [и др.]; под общ. ред. А. В. Кузнецова. – Минск: «Вышэйшая школа», 2004.
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Экономическая теория

 Анекдоты - это почти как рефераты, только короткие и смешные Следующий
Жена попросила на день рождения норку. Копаю в саду уже второй день. Волнуюсь. Вдруг не понравится?
Anekdot.ru

Узнайте стоимость курсовой, диплома, реферата на заказ.

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

Смотрите также:


Банк рефератов - РефератБанк.ру
© РефератБанк, 2002 - 2016
Рейтинг@Mail.ru