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

Реферат

Логистика - cоставление рациональных развозочных маршрутов при расчетах вручную

Банк рефератов / Маркетинг и реклама

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

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

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

- 10 - Министерство образования Российской Федерации Государственное образовательное учреждение высшего профессионального образования Государственный У ниверситет Управления Институт Заочног о Обучения Контрольная работа по дисциплине « Логистика » тема «Составление рациональных развозочны х маршрутов при расчетах вручную» Вариант №11 В ыполнил студент группы Студенческий билет № Москва ОГЛАВЛЕНИЕ Основные обо зна чения……………………………………………………..……..3 Формулировка задачи………………………………………………………..……3 Исходные данн ые……………………………………………………….….…..….4 Решение. Составление рациональных ра звозочных маршрутов при расчетах вручную (2 этапа)…………………………………… …… …..……..... .................. 5 Результаты расчетов …………………………… …………………………………9 Основные обозначения. Г i – населенный пункт (пункт пот ребления); i = A – Z , 0 – 9; Ц – распределительный центр (или склад, начальный пункт); q – потребность зака зчиков в единицах объема груза (стандартная коробка); грузоподъемность транспортного средства; Cij – стоимость перевозки (расстоян ие). Формулиро вка задачи. Имеются пункты потребления Г i ( i = A – Z , 0 – 9) . Груз необходимо развести из начального пункта (распределительного центра – Ц) во все остальные пункты , т. е. к потребителям. По требность пунктов потребления в единицах объема груза составляет: qA , qB … qZ ; q 0… q 9. В начальном пункте ( распределительном центре – Ц) имеются транспортные средства грузопо дъемностью: Q 1, Q 2… Qd . Для каждой пары пунктов (Г i , Г j ) определяют стоимость перево зки Cij і 0. Требуется найти m -количество замкнутых путей 11, 12 …1 m из единственной общей точки (распределительного центра – Ц) так, чтобы вып олнялось условие: L k ® min k = 1 Исходные данные. Таблица 1 . Заявки потребителей продукции на один день. Показатели Потребители продукции Количество коробок G K M N U W Z 1 2 Объем продукции 28 46 11 65 39 15 27 12 57 Груз находит ся в пункте Ц – 300 коробок. Используется автомобиль грузоподъемностью 150 к оробок. Необходимо организовать перевозку между пунктами потребления с минимальным пробегом подвижного состава. Таблица 2 . Исходные данные о расстояниях между пунктами потребления сети разво за мелких партий груза. Расстояния между пунктам и сети развоза продукции Ц – G G– K K – W W - Z Z – 1 1 – 2 2 – Ц Ц – M G – N K – N W - U Z – U 1 – U 2 – U 2 – M M– N N – U 4,2 2,5 9,3 2,7 1,8 5,1 3,7 2,8 1,8 2,1 2,8 5,2 4,3 3,3 6,1 2,2 3,9 Схема 1. Размещение пу нктов потребления и транспортные связи между ними. Решени е. Составление рациональных развозочных мар шрутов при расчетах вручную. I этап. Строим кр атчайшую сеть, связывающую все пункты без замкнутых контуров (рис. 1) . Рис. 1 Кратчайшая связывающая потребителей сеть («минимальное дерево»). 57 кор. 5,1 2,8 12 кор. 11 кор. 4,3 39 кор. 2,2 65 кор. 5,2 1,8 2,7 9,3 2,5 27 кор. 15 кор. 46 кор. 28 кор. Далее, по каждой ветви сети, начиная с пункта наиб олее удаленного от распределительного центра, группируем пункты по м аршрутам с учетом: · количества ввозимо го товара; · грузоподъемности единицы подв ижного состава. Исходя из заданной грузоподъемности собственного транспортного средства – 150 к оробок и количества развозимого груза, все пункты потребления можно с гру ппировать в 2 группы (табл. 3 ). Таблица 3 . Распределен ие пунктов потребления по группам (маршрутам). Группа I Группа II пункт объем зака за, коробок пункт объем заказа, коробок 2 57 K 46 1 12 G 28 U 39 N 65 Z 27 M 11 W 15 Итого: 150 коробок Итого: 150 коробок Сгруппировав пункты по группам, переходим ко вто рому этапу расчетов. II этап. Определяе м рациональный порядок (маршрут) объезда пунктов каждой группы пункто в. Для этого строим таблицу-матрицу, в которой по диагонали размещаем п ункты, включаемые в маршрут, и начальный пункт Ц, а в соответствующих клетках – кратчайшие расстояния между ними (табл. 4 ). Таблица 4 . Таблица-матрица для маршрута 1. Ц 3,7 8,8 7,0 10,6 9,8 3,7 2 5,1 3,3 6,9 6,1 8,8 5,1 1 4,3 1,8 4,5 7,0 3,3 4,3 U 5,2 2,8 10,6 6,9 1,8 5,2 Z 2,7 9,8 6,1 4,5 2,8 2,7 W 39,9 25,1 24,5 22,6 27,2 25,9 Начальный маршрут строим для трех пунктов матрицы Ц – Z – W – Ц, имеющих наибольшее значен ие суммы расстояний в итоговой строке, соответственно, 39,9; 27,2; 25,9 . Для включения последующих пунктов выбираем из оставшихся пункт, име ющий наибольшую сумму, т. е. пункт 2 (сумма 25,1) и решаем между какими пунктам и его следует включать, между (Ц – Z ) – 1 пара, ( Z – W ) – 2 пара или между ( W – Ц) – 3 пар а. Для каждой пары пункт ов необходимо найти величину приращения маршрута D kp по формуле: D kp = Cki + Cip – Ckp ; где С – р асстояние, км; k – инд екс первого пункта из пары; i – индекс включаемого пункта; p – индекс второго пункта из пары. а) При включе нии пункта 2 между первой парой пунктов Ц и Z определяем размер приращения , исходя из условия: i = 2; k = Ц; р = Z . D ц z = Сц2 + С2 z – Сц z , подставляя значения из табли цы 2 находим: D ц z = 3 ,7 + 6,9 – 10,6 = 0,0 б) Таким же образ ом определим приращение D zw , если пункт 2 включить меж ду пунктами Z и W : D zw = Cz 2 + C 2 w – Czw = 6,9 + 6, 1 – 2,7 = 10, 3 в ) Приращение D w ц , ес ли пункт 2 включит ь между пунктами W и Ц : D w ц = С w 2 + С2ц – С w ц = 6,1 + 3,7 – 9,8 = 0,0 Из полу ченных значений выбираем минимальное приращение D ц z = 0, тогда маршрут Ц – Z – W – Ц преоб разуется в маршрут Ц – 2 – Z – W – Ц . Используя этот метод и формул у приращения, определяем между какими пунк тами надо расположить пунк ты 1 и U . Начнем с пункта 1, т.к. размер суммы в итоговой таблице 24,5 > 22,6 . D ц2 = Сц1 + С 1 2 – C ц2 = 8,8 + 5,1 – 3,7 = 10,2 ; D 2 z = С 21 + С1 z – C 2 z = 5,1 + 1,8 – 6,9 = 0,0 ® min ; D zw = Cz 1 + C 1 w – Czw = 1,8 + 4,5 – 2, 7 = 3,6 ; D w ц = С w 1 + С 1 ц – С w ц = 4,5 + 8,8 – 9,8 = 3,5. Пункт 1 должен быть между пунктами 2 и Z . Тогда маршрут пол учит вид: Ц – 2 – 1 – Z – W – Ц . Определим между какими пунктами надо расположить пу нкт U . D ц2 = Сц u + С u 2 – C ц2 = 7,0 + 3,3 – 3,7 = 6,6; D 2 1 = С2 u + С u 1 – C 2 1 = 3,3 + 4,3 – 5,1 = 2,5; D 1 z = C 1 u + Cuz – C 1 z = 4,3 + 5,2 – 1,8 = 7,7; D zw = Cz u + C u w – Czw = 5,2 + 2,8 – 2,7 = 5,3; D w ц = С w u + С u ц – С w ц = 2,8 + 7,0 – 9,8 = 0,0 ® min . Пункт должен находиться между пунктами W и Ц , таким образам, окончательный порядок движ ения по маршруту: Ц – 2 – 1 – Z – W – U – Ц . Рис. 2. Порядок движения по маршруту 1. 3,7 5,1 7,0 1,8 2,7 2,8 L = 23 ,1 км Далее определяем кратчайший путь объезда пунктов по маршруту 2. Определяем рациональный порядок объезда пунктов маршрута 2. Для этого формируется таблица-матрица маршрута 2, в которой по диагона ли размещаются пункты, включаемые в маршрут 2, и начальный пункт Ц, а в со ответствующих клетках кратчайшие расстояния между н ими. Таблица 5. Таблица-матри ца для ма ршрута 2 . Ц 6,7 4,2 5,0 2,8 6,7 K 2,5 2,1 4,3 4,2 2,5 G 1,8 4,0 5,0 2,1 1,8 N 2,2 2,8 4,3 4,0 2,2 M 18,7 15,6 12,5 11,1 13,3 Начальный маршрут строим для трех пунктов матрицы: Ц – К – М – Ц, имеющих наибольшие значения в итоговой строке : 18,7; 15,6; 13,3. Для включения последующих пунктов выбираем из остав шихся пункт, имеющий наибольшую сумму – 12,5 (пункт G ) и решаем между ка кими пунктами его следует включать: Ц – К, К – М или М – Ц. Поэтому для к аждой пары надо найти величину приращения маршрута. В новый маршрут в ключаем пункт N . а) Включение пункта G между парами пунктов Ц – К , К – М и М – Ц: D ц k = C ц g + Cgk – C ц k = 4,2 + 2,5 – 6,7 = 0,0 ® min ; D km = Ckg + Cgm – Ckm = 2,5 + 4,0 – 4,3 = 2,2; D m ц = Cmg + Cg ц – Cm ц = 4,0 + 4,2 – 2,8 = 5,4. Пункт G след ует включить между парой пунктов Ц – К, т. е. маршрут Ц – К – М – Ц превр ащается в маршрут Ц – G – К – М – Ц. б) Пункт N вкл ючаем в маршрут Ц – G – К – М – Ц: D ц g = C ц n + Cng – C ц g = 5,0 + 1,8 – 4,2 = 2,6; D gk = Cgn + Cnk – Cgk = 1,8 + 2,1 – 2, 5 = 1,4; D km = Ckn + Cnm – Ckm = 2,1 + 2,2 – 4,3 = 0,0 ® min ; D m ц = Cmn + Cn ц – Cm ц = 2,2 + 5,0 – 2,8 = 4,4. Пункт N включ аем между К и М: Ц – G – К – N – М – Ц. Рис. 3 . По рядок движения по маршруту 2 . 2,2 2,8 2,1 4,2 2,5 L = 13,8 км Резуль таты расчетов. Получено 2 марш рута, порядок движения по которым представлен на рису нке 2 (1 маршрут : Ц – 2 – 1 – Z – W – U – Ц ) и рисунке 3 (2 маршрут : Ц – G – К – N – М – Ц) .
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