БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ
Кафедра менеджмента
РЕФЕРАТ
На тему:
«МЕРОПРИЯТИЯ ПО ОРГАНИЗАЦИИ И СОВЕРШЕНСТВОВАНИЮ ТРАНСПОРТНОГО ХОЗЯЙСТВА УП «ЗППП»»МИНСК, 2009
Составление на ЭВМ оптимального плана (расписания) перевозок грузов
При диспетчировании перевозок грузов в конкретном транспортном хозяйстве конкретного предприятия, в том числе и в транспортном хозяйстве УП «Завод полупроводниковых приборов» НПО «Интеграл», диспетчеру всегда приходится решать транспортную задачу, т. е. составлять план (расписание) перевозок грузов при минимальных затратах на их перевозку. Естественно, диспетчер составляет не всегда оптимальный план. Для реальной минимизации затрат на перевозку грузов необходимо использовать ЭВМ. Недостатками существующего способа диспетчирования перевозок грузов (без использования ЭВМ) является значительная часть перевозок порожняком, т. е. недогруженными машинами, а также полностью незагруженными машинами: диспетчеру не всегда удаётся выбрать оптимальную по объёму и грузоподъёмности машину для того или иного груза, а также обеспечить загрузку машины на обратном её рейсе.
Применительно к грузовому автотранспорту транспортного цеха УП «ЗППП» НПО «Интеграл» транспортная задача имеет следующий вид.
Известно наличие m пунктов снабжения производства некоторыми разнородными продуктами (материалами, комплектующими и т. д.) и 1 пункт их потребления (УП «ЗППП» НПО «Интеграл»). Известны требуемые запасы ai каждого продукта в каждом пункте-поставщике i=1, …, m, а также вес и объём продукта. Дополнительно известны n пунктов поставки (потребителей) готовой продукции с НПО «Интеграл» некоторыми разнородными видами продукции, спрос на неё bj в каждом пункте-потребителе j=1, …, n, а также вес и объём готовой продукции. Известен парк грузового автотранспорта (см. табл. 1), в котором по каждому транспортному средству известны его максимальная грузоподъёмность, расходы cij на перевозку груза из пункта m на УП «ЗППП» НПО «Интеграл» и с УП «ЗППП» НПО «Интеграл» в пункт n. Названные расходы меняются от транспортного средства к транспортному средству и складываются из зарплаты водителя и начислений на неё, стоимости топлива, запчастей, амортизационных отчислений и затрат на ремонт грузовика, накладных расходов на зарплату. Требуется составить оптимальный план (расписание) перевозок грузов на сутки (1-ю и 2-ю смены), при котором затраты на перевозку будут минимальными.
Названная задача является типичной задачей линейного программирования и может решаться модифицированным к данному виду задачи методом потенциалов, простым перебором вариантов (число грузовиков относительно невелико – 30 шт.) и другими методами.
Для того, чтобы к началу первой смены расписание было рассчитано, необходимо все имеющиеся к концу предыдущей второй смены заявки на перевозку, а также текущее состояние автопарка (количество исправных машин и выходящих на работу водителей) ввести в ЭВМ примерно за час. Счёт программы должен быть выполнен за оставшиеся 7 ч ночной смены, т. е. для составления оптимального расписания перевозок понадобится высокопроизводительный компьютер. ............
