WWW.DISSERS.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

загрузка...
   Добро пожаловать!

Pages:     | 1 || 3 |

(4)

(5)

(6)

(7)

где и - квартальная и месячная поставки i – го изделия j – му потребителю;

, - заказ по Z – му договору i – го изде­лия j – му потребителю;

- цена единицы i – го изделия.

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

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

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

Выполнено формализованное описание процессов поставок готовой продукции с учетом зависимости от объема недопоставок и денежных средств, поступающих на расчетный счет поставщика как оплата за отгруженную продукцию. Предложена схема функционирования ПУСП (Рис.2).

Рис.2. Комплекс задач ПУСП.

Помимо внутренних потоков, на схеме (см. рис.2) учтены входные и выходные потоки, отражающие связь ПУСП с другими подсистемами или их элементами. Тогда, согласно [2], [23], ПУСП можно рассматривать как открытую систему. Это отражено и в соответствующих уравнениях, описывающих входные и выходные потоки денежных и материальных средств для каждого выделенного элемента.

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

где: О - количество продукции, отгружаемой потребителю в рассматриваемом плановом периоде;

П – количество произведенной продукции в этом плановом периоде;

Эта величина имеет физический смысл объема недопоставок;

- план поставок конкретного вида продукции всем потребителям в данном периоде планирования.

Полагая

получаем:

(8)

Откуда следует, что при.

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

(9)

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

(10)

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

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

(11)

Штрафы по другим статьям будем считать независящими от выбранного варианта плана отгрузки.

Полагая,цену реализуемого вида продукции и, переходя от интегральных форм к суммам, получим согласно (2.4).

(12)

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

(13)

где.

Часто потребители выставляют требования к поставкам в заданные интервалы времени, кратные срокам, например, к поставкам в декадные или месячные сроки.

Ограничения (12) в этом случае будут иметь вид

; при,

(14)

где S - количество интервалов времени в отрезке планирования (S = 9, если отрезок планирования разбит на декады, S = 3, если отрезок разбит на месяцы);

- минимальное количество продукции, подлежащее поставке в данном отрезке планирования (месяце);

- максимальное количество продукции.

Тогда выражение штрафной функции за нарушение декадных ограничений будет иметь вид

(15)

где:

;

;

- минимальное количество продукции, подлежащее поставке в данную декаду;

- максимальное количество продукции.

, - удельные коэффициенты штрафов, т.е. штрафы за нарушение и на единицу.

Штрафная функция при нарушении месячных ограничений будет иметь вид:

(16)

(17)

(18)

где:

;

- коэффициенты удельных штрафов при нарушении на единицу неравенства

(19)

При ;

=0,08 и =0,03 – коэффициенты штрафов за перепоставку и недопоставку единицы продукции [5]

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

(20)

где - штраф по Р –му виду продукции, переходящий с предыдущего планового периода; - цена Р -го вида продукции.

С помощью коэффициентов можно достигнуть нужного компромисса между интересами поставщика и потребителей, иначе говоря, между и в выражении для общей целевой функции (20). Эти коэффициенты можно интерпретировать как вероятности предъявления штрафных санкций i-м потребителем при нарушении соответствующего ограничения в -й декаде или M -м месяце.

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

Пусть - количество продукции, отгруженное i -му по­требителю в -е сутки. Из этой продукции до конца отрезка оплатится. Величина также является случайной. Как уже отмечалось, планируется общая величина отгрузки в К -й срок. Внутри срока распределение отгрузки по дням осуществляется человеком с целью лучшей загрузки транспорта и по другим каким-либо соображениям. При этом ни один день из К-го срока не является в среднем по плановому периоду предпочтительным. Тогда можно записать

где - вся продукция, которая будет оплачена до конца планового периода;

- доля продукции, отгруженная в () срок, которая будет оплачена до конца планового периода.

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

Выполнен полный цикл проектирования базы данных распределенной информационной системы «Поставки продукции». Разработаны концептуальная и реляционная схемы предметной области (Рис.3). Показано, что разрабатываемые прикладные системы должны иметь средства интерпретации полученных результатов, ориентированных на конечных пользователей.

В рамках рассматриваемого представления определены наиболее существенные задачи поиска кратчайших путей из начальной точки S к конечной точке F графа; кратчайших путей из данной точки S ко всем другим вершинам графа; кратчайших путей между всеми точками транспортной сети и нескольких кратчайших путей между двумя точками.

Рис.3. Общая концептуальная схема данных по предметной области «Поставки продукции».

Предложено использовать алгоритм Дейкстры, который реализован следующим образом (Рис.4):

  1. Имеется S, W (N, N).
  2. Положить L (S) = 0, P (S) = 1, R (S) = S, для всех S V положить L (V) =, P (V) = 0, R (V) = V.
  3. Пусть I = 0 и U = S (U – последняя из вершин с неизменной меткой).
  4. Пусть I = I + 1. Для каждой вершины V, кроме вершин с неизменной меткой:
    1. M = min (L (V), L (U) + W (U, V)).
    2. Если M < L (V), то L (V) = M и R (V) = U.
  5. Среди всех вершин V, которые непомечены неизменной меткой, найти вершину W с наименьшей меткой (если таких вершин несколько, то можно взять любую и них). Положить P (W) = 1 и U = W.
  6. Если I < N – 1, идти к пункту 3.

Все кратчайшие пути найдены. Метки вершин представляют собой длины кратчайших путей. V, R (V), R (R (V)), …, S есть вершины кратчайшего ориентированного S-V пути. (см. рис 3.11).

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

Расчеты Дейкстры дают сложность его алгоритма как O (N2) или даже O (N * log(N)), однако, расчеты Д. Б. Джонсона показали, что сложность алгоритма Дейкстры при некоторой модификации его (возможность отрицательных длин ребер графа) может достигать O (N3) а в худшем случае O (N * 2N).

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

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

Предложена схема реализации распределенной информационной системы. Также проведен анализ существующих технологий распределенной работы информационной системы. Была показана необходимость применения компонентной структуры распределенной информационной системы на основе архитектуры распределенного взаимодействия элементов (технология CORBA) (Рис 5).

Рис 5. Схема работы распределенной информационной системы.

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

Pages:     | 1 || 3 |






© 2011 www.dissers.ru - «Бесплатная электронная библиотека»