ЦЕНТРАЛЬНА НАУКОВА БІБЛІОТЕКА
БІЛОукраїнський ДЕРЖАВНИЙ УНІВЕРСИТЕТ ІНФОРМАТИКИ ТА РАДІОЕЛЕКТРОНІКИ
«ЗАХОДИ З ОРГАНІЗАЦІЇ І ВДОСКОНАЛЕННЯ ТРАНСПОРТНОГО ГОСПОДАРСТВА УП «ЗПСШ»»
Складання на ЕОМ оптимального плану (розкладу) перевезень вантажів
При диспетчуванні перевезень вантажів у конкретному транспортному господарстві конкретного підприємства, у тому числі й у транспортному господарстві УП «Завод напівпровідникових приладів» НВО «Інтеграл», диспетчер завжди доводиться вирішувати транспортне завдання, тобто складати план (розклад) перевезень вантажів при мінімальних витратах на їхнє перевезення. Звичайно, диспетчер складає не завжди оптимальний план. Для реальної мінімізації витрат за перевезення вантажів необхідно використовувати ЕОМ. Недоліками існуючого способу диспетчування перевезень вантажів (без використання ЕОМ) є значна частина перевезень порожняком, тобто недовантаженими машинами, а також повністю незавантаженими машинами: диспетчеру не завжди вдається вибрати оптимальну за об'ємом та вантажопідйомністю машину для того чи іншого вантажу, а також забезпечити завантаження машини на зворотному її рейсі.
Щодо вантажного автотранспорту транспортного цеху УП «ЗПСШ» НВО «Інтеграл» транспортне завдання має такий вигляд.
Відомо наявністьmпунктів постачання виробництва деякими різнорідними продуктами (матеріалами, комплектуючими тощо) і 1 пункт їх споживання (УП «ЗПСШ» НВО «Інтеграл»). Відомі необхідні запасиaiкожного продукту в кожному пункті-постачальникуi=1, …,m,а також вага та обсяг продукту. Додатково відоміnпункти поставки (споживачів) готової продукції з НВО «Інтеграл» деякимирізнорідними видами продукції, попит на неїbjу кожному пункті-споживачіj=1, …,n, а також вага та обсяг готової продукції. Відомий парк вантажного автотранспорту (див. табл. 1), в якому по кожному транспортному засобу відомі його максимальна вантажопідйомність, витратиcijна перевезення вантажу з пунктуmна УП «ЗПСШ» НВО « Інтеграл» та з УП «ЗПСШ» НВО «Інтеграл» до пунктуn. Названі витрати змінюються від транспортного засобу до транспортного засобу та складаються із зарплати водія та нарахувань на неї, вартості палива, запчастин, амортизаційних відрахувань та витрат на ремонт вантажівки, накладних витрат на зарплату. Потрібно скласти оптимальний план (розклад) перевезень вантажів на добу (1-у та 2-у зміни), при якому витрати на перевезення будуть мінімальними.
Названа задача є типовою задачею лінійного програмування і може вирішуватися модифікованим до цього виду задачі методом потенціалів, простим перебором варіантів (число вантажівок відносно невелика - 30 шт.) та іншими методами.
Для того, щоб до початку першої зміни розклад було розраховано, необхідно всі наявні до кінця попередньої другої зміни заявки на перевезення, а також стан автопарку (кількість справних машин і водіїв, що виходять на роботу) ввести в ЕОМ приблизно за годину. Рахунок програми повинен бути виконаний за 7 годин нічної зміни, що залишилися, тобто для складання оптимального розкладу перевезень знадобиться високопродуктивний комп'ютер. Для роботи на такому комп'ютері знадобиться спеціальний оператор. Максимальна швидкість введення інформації оператором ЕОМ становить 180-200 символів за хвилину, або приблизно 5 сторінок машинописного тексту на годину. Як показує аналіз існуючих в УП «Завод напівпровідникових приладів»НВО «Інтеграл» заявок на завтра на перевезення вантажів, ці заявки у стислому вигляді цілком можна оцінити за обсягом 5-6 тис. символів. Отже, один оператор для роботи на ЕОМ із введенням інформації цілком впорається.
З результатів консультації з фахівцями випливає, що для вирішення завдань щодо складання оптимального розкладу перевезень підійде комп'ютер із тактовою частотою процесора до 3 мГц та з ОЗУ об'ємом 2 Гб. Крім того, для скорочення часу рахунку програми при її розробці можна використовувати швидкодіючі програмні засоби обробки даних, як SQL - запити. Отже, для впровадження в життя наших заходів знадобляться кошти на:
- Розробку програмного забезпечення;
- обслуговування програмного забезпечення та комп'ютера;
- Заробітну плату та навчання одного оператора ЕОМ.
Розрахунок необхідних коштів на впровадження та функціонування запланованих заходів, а також отриманої економії зробимо нижче.
Розрахунок зниження собівартості послуг за рахунок оптимізації завантаження вантажного автотранспорту
Для розрахунку річний заробітної плати оператора ЕОМ треба спочатку розрахувати його баланс робочого дня на 2009р. (Табл. 1).