Preview

Дискурс

Расширенный поиск

КОМПЛЕКСНАЯ ОПТИМИЗАЦИОННАЯ МОДЕЛЬ ПРОЦЕССОВ ПРОИЗВОДСТВА И ТРАНСПОРТИРОВКИ ПРОДУКЦИИ

https://doi.org/10.32603/2412-8562-2018-4-5-66-73

Аннотация

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

Об авторах

Р. С. Рогулин
Дальневосточный федеральный университет
Россия


Д. Е. Плешанов
Дальневосточный федеральный университет
Россия


П. В. Нечаев
Дальневосточный федеральный университет
Россия


Список литературы

1. Siew Mooi Lim, Abu Bakar Md. Sultan, Md. Nasir Sulaiman, Aida Mustapha, Leong K. Y. Crossover and Mutation Operators of Genetic Algorithms // International J. of Machine Learning and Computing. 2017. Vol. 7, No. 1. Р. 9-12.

2. Писарук Н. Н. Исследование операций. Минск: БГУ, 2015.

3. Алексеева Е. В. Построение математических моделей целочисленного линейного программирования. Примеры и задачи: учеб. пособие / Новосиб. гос. ун-т. Новосибирск, 2012.

4. PASTEBIN. URL: https://pastebin.com/GpzYPpiP (дата обращения: 11.07.2018).

5. Sumathi P. A new approach to solve linear programming problem with intercept values // J. of Information and Optimization Sciences. 2016. Vol. 37, iss. 4. P. 495-510. DOI: 10.1080/02522667.2014.996031.

6. Daganzo C. F., Smilowitz K. R. Bounds and approximations for the transportation problem of linear programming and other scalable network problems // Transportation Science. 2004. Vol. 38, iss. 3. P. 343-356. DOI: 10.1287/trsc.1030.0037.

7. Gharehbolagh H. H., Hafezalkotob A., Makui A., Raissi S. A cooperative game approach to uncertain decentralized logistic systems subject to network reliability considerations // Kybernetes. 2017. Vol. 46, No. 8. Р. 1452-1468.

8. Палий И. А. Введение в линейное программирование: учеб. пособие. Омск: Изд-во СибАДИ, 2007.

9. Акоф Р., Сасиени М. Основы исследования операций. М.: Мир, 1971.

10. Land A. H., Doig A. G. An Automatic Method of Solving discrete Programming Problems // Econometrica. Vol. 28, No. 3. 1960. P. 497-520.

11. Chu W. S., de la Torre F., Cohn J. F., Messinger D. S. A Branch-and-Bound Framework for Unsupervised Common Event Discovery // International J. of Computer Vision. 2017. No 123 (3). P. 372-391. DOI: 10.1007/s11263-017-0989-7.

12. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы / пер. с польск. И. Д. Рудинского. 2-е изд. М.: Горячая линия-Телеком, 2008.

13. Du X., Li Z., Xiong W. Flexible Job Shop scheduling problem solving based on genetic algorithm with model constraints // in Proceedings of the 2008 IEEE International Conference on Industrial Engineering and Engineering Management, IEEM Singapore, December 2008. P. 1239-1243.

14. Протасов В. Ю. Максимумы и минимумы в геометрии. М.: МЦНМО, 2005.

15. PASTEBIN. URL: https://pastebin.com/B4MQ41j9 (дата обращения: 11.07.2018)


Рецензия

Для цитирования:


Рогулин Р.С., Плешанов Д.Е., Нечаев П.В. КОМПЛЕКСНАЯ ОПТИМИЗАЦИОННАЯ МОДЕЛЬ ПРОЦЕССОВ ПРОИЗВОДСТВА И ТРАНСПОРТИРОВКИ ПРОДУКЦИИ. Дискурс. 2018;4(5):66-73. https://doi.org/10.32603/2412-8562-2018-4-5-66-73

For citation:


Rogulin R.S., Pleshanov D.E., Nechaev P.V. INTEGRATED OPTIMIZATION MODEL OF MANUFACTURING AND TRANSPORTATION PROCESSES. Discourse. 2018;4(5):66-73. (In Russ.) https://doi.org/10.32603/2412-8562-2018-4-5-66-73

Просмотров: 222


Creative Commons License
Контент доступен под лицензией Creative Commons Attribution 4.0 License.


ISSN 2412-8562 (Print)
ISSN 2658-7777 (Online)