Разработка метода агрегирования для построения расписаний работ на машиностроительных предприятиях
Диссертация
В настоящее время методы планирования работы производственных систем получили широкое распространение в различных отраслях производства промышленно развитых стран для организации эффективного выполнения полученных заказов. Использование методов теории расписаний при построении планов работ на машиностроительных предприятиях позволяет получить ощутимый экономический эффект за счет более… Читать ещё >
Список литературы
- Аверкин А.Н. Нечеткие множества в моделях управления и искусственного интеллекта / под ред. Д. А. Поспелова — М.: Наука, 1986. — 312 с.
- Бром А.Е., Колобов A.A., Омельченко И. Н. Интегрированная логистическая поддержка жизненного цикла наукоемкой продукции. — М.: Издательство МГТУ им. Н. Э. Баумана, 2008. — 296 с.
- Вагнер Г. Основы исследования операций. — М.: Мир, 1972. — Т. 1. — 336 с.
- Вагнер Г. Основы исследования операций. — М.: Мир, 1972. — Т. 2. — 487 с.
- Вагнер Г. Основы исследования операций. — М.: Мир, 1972. — Т. 3. — 503 с.
- Гладков J1.A., Курейчик В. В., Курейчик В. М. Генетические алгоритмы (2-е изд., испр. и доп.) / под ред. В. М. Курейчика — М.: Физматлит, 2006. — 320 с.
- Горнев В.Ф., Емельянов В. В., Овсянников М. В. Оперативное управление в ГПС. — М.: Машиностроение, 1990. — 253 с.
- Городецкий В.И., Карсаев О. В. Технология многоагентных систем и ее приложения в управлении и моделировании // Проблемы управления и моделирования в сложных системах: труды V-й международной конференции. — Самара, 2003. — С. 271−283.
- Громов С.А. Методы адаптивного и генетического поиска в оперативном планировании производства // Известия высших учебных заведений. Машиностроение. — 2011. — № 8. — С. 74−80.
- Гурин JI.C., Дымарский Я. С., Меркулов А. Д. Задачи и методы оптимального распределения ресурсов. —М.: Сов. Радио, 1968. — 464 с.
- Долгова О.Э., Пересветов В. В. Составление расписаний с минимизацией суммарного запаздывания на одном приборе методом параллельных муравьиных колоний // Вестник ТоГУ. — 2012. — Т. 2, № 25. — С. 45−52.
- Емельянов В.В., Курейчик В. В., Курейчик В. М. Теория и практика эволюционного моделирования. — М.: Физматлит, 2003. — 462 с.
- Емельянов В.В., Штаутмайстер Т. Оперативное управление раскроем материала на лесоперерабатывающем предприятии. — М.: АНВИК, 1999. — 171 с.
- Емельянов В.В., Ясиновский С. И. Гибридная система для планирования производства на основе генетических алгоритмов, методов имитации и экспертных систем // Известия ТРТУ, 1996. — № 3. — С. 4−9.
- Жиглявский A.A., Жилинскас А. Г. Методы поиска глобального экстремума. — М.: Наука, 1991. — 205 с.
- Зак Ю. А. Прикладные задачи теории расписаний и маршрутизации перевозок. — М.: Либроком, 2011. — 394 с.
- Зак Ю.А., Рейдман P.M., Рувинский A.A. Методы оптимизации и их применение в целлюлозно-бумажной промышленности. — М.: Лесная промышленность, 1973. — 248 с.
- Карп P.M. Сводимость комбинаторных проблем // Кибернетический сборник. — М.: Мир, 1972. — С. 16−38.
- Колобов A.A., Омельченко И. Н. Экономика инновационной деятельности наукоёмких предприятий. — М.: Издательство МГТУ им. Н. Э. Баумана, 2007. —384 с.
- Колобов A.A., Омельченко И. Н. Основы промышленной логистики. Учебное пособие. — М.: Издательство МГТУ им. Н. Э. Баумана, 1998. — 116 с.
- Колобов A.A., Омельченко И. Н., Орлов А. И. Менеджмент высоких технологий. — М.: Экзамен, 2008. — 624 с.
- Конвей Р.В., Максвелл B.JL, Миллер JI.B. Теория расписаний. — М.: Наука, 1975. —360 с.
- Кононова П.А., Кочетов Ю. А. Локальный поиск с чередующимися окрестностями для задачи Джонсона с пассивным буффером // Дискретный анализ и исследование операций. — 2012. — Т. 19, № 5. — С. 63−82.
- Корбут A.A., Сигал И. Х., Финкелыптейн Ю. Ю. Гибридные методы в дискретном программировании // Изв. АН СССР. Техническая кибернетика. — 1988. — № 1. — С. 65−77.
- Кормен Т., Лейзерсон Ч. Глава 15. Динамическое программирование // Алгоритмы. Построение и анализ / под ред. И. В. Красикова — М.: ИД Вильяме, 2005. — С. 1296.
- Теория расписаний и вычислительные машины / под ред. Э. Г. Коффмана — М.: Наука, 1984. — 334 с.
- Круглов В.В., Дли М.И., Голунов Р. Ю. Нечёткая логика и искусственные нейронные сети. — М.: Физматлит, 2001. — 221 с.
- Курейчик В.М. Генетические алгоритмы: Учебное пособие. 2й изд. — М.: Физматлит, 2005. — 320 с.
- Лазарев A.A., Гафаров Е. Р. Теория расписаний. Задачи и алгоритмы. — М.: Изд-во МГУ, 2011. — 224 с.
- Лазарев A.A., Гафаров Е. Р. Теория расписаний. Минимизация суммарного запаздывания для одного прибора. — М.: Вычислительный центр им. А. А. Дородницына РАН, 2006. — 134 с.
- Лесин В.В., Лисовец Ю. П. Основы методов оптимизации: Учеб. пособие для втузов. — М.: Изд-во МАИ, 1995. — 340 с.
- Люгер Д.Ф. Искусственный интеллект. Стратегии и методы решения сложных проблем: Пер с англ. — М.: Вильяме, 2003. — 862 с.
- Мауэргауз Ю.Е. Автоматизация оперативного планирования в машиностроительном производстве. —М.: Экономика, 2007. — 285 с.
- Мелкишев В.Н., Сидоренко A.M., Хоботов E.H. Система планирования для производств с параллельной сборкой изделий // Программные продукты и системы. — 2012. — № 3. — С. 213−217.
- М.: МФТИ, 2011. — С. 217−218.
- Мирецкий И.Ю. Оптимизация работы системы последовательного типа // Управление большими системами. — 2007. — № 18. — С. 58−72.
- Исследование операций / под ред. Д. Моудера, С. Элмаграби — М.: Мир, 1981. —Т.2. —716с.
- Новак В., Перфильева И., Мочкрож И. Математические принципы нечёткой логики. — М.: Физматлит, 2006. — 352 с.
- Норенков И.П., Косачевский О. Т. Генетические алгоритмы комбинирования эвристик в задачах дискретной оптимизации // Информационные технологии. — 1999. — № 2. — С. 2−7.
- Осипов Г. С. Методы искусственного интеллекта. — М.: Физматлит, 2011.295 с.
- Пападимитриу X., Стайглиц К. Комбинаторная оптимизация. Алгоритмы и сложность: Пер. с англ. — М.: Мир, 1982. — 510 с.
- Первозванский A.A. Математические модели в управлении производством.1. М.: Наука, 1975. — 386 с.
- Петров В.А. Планирование поточно-группового производства. — M.-JL: Машиностроение, 1966. — 192 с.
- Петров В.А., Соколицын С. А. Построение оптимального календарного плана обработки деталей на групповых поточных линиях упрощенным математическим методом // Сб. трудов ЛИЭИ. — 1963. — С. 66−82.
- Поспелов Г. С. Искусственный интеллект основа новой информационной технологии. — М.: Наука, 1988. — 280 с.
- Рассел С., Норвиг П. Искусственный интеллект: современный подход, 2-е изд.: Пер. с англ. — М.: Вильяме, 2006. — 1408 с.
- От моделей поведения к искусственному интеллекту / под ред. В.Г. Редько
- М.: КомКнига, 2006. — 447 с.
- Рутковская Д., Пилиньский М., Рутковский JI. Нейронные сети, генетические алгоритмы и нечеткие системы. — М.: Горячая линия -Телеком, 2004. — 452 с.
- Рутковский JI. Методы и технологии искусственного интеллекта. — М.: Горячая линия Телеком, 2010. — 520 с.
- Москва, 2010. — Т. 10, № 2. — С. 206−207.
- Сидоренко A.M., Хоботов E.H. Планирование и построение расписаний работ с учетом сборки узлов и изделий // Автоматизация в промышленности. — 2012. — № 10. — С. 21−25.
- Сидоренко A.M., Хоботов E.H. Использование параллельных вычислений при решении задач планирования и построения работ на предприятиях. // Параллельные вычисления и задачи управления: труды пятой международной конференции. — Москва, 2010. — С. 315−322.
- Сидоренко A.M., Хоботов E.H. Об одном подходе к планированию производства с параллельной сборкой изделий // Современные проблемы фундаментальных и прикладных наук: труды 51-й научной конференции МФТИ. — Москва, 2008. — Т. 2, № 3. — С. 154−156.
- Сидоренко A.M., Хоботов E.H. Планирование производств с параллельной сборкой изделий // Вестник Московского государственного технического университета им. Н. Э. Баумана. Машиностроение. — 2009. — № 3. — С. 100−109.
- Скурихин А.Г. Генетические алгоритмы // Новости искусственного интеллекта. — 1995. — № 4. — С. 6−46.
- Сухарев А.Г., Тимохов A.B., Федоров В. В. Курс методов оптимизации: Учебное пособие. 2й изд. — М.: Физматлит, 2005. — 367 с.
- Танаев B.C., Гордон B.C., Шафранский Я. Н. Теория расписаний. Одностадийные системы. — М.: Наука, 1984. — 384 с.
- Танаев B.C., Сотсков Ю. Н., Струсевич В. А. Теория расписаний. Многостадийные системы. — М.: Наука, 1989. — 328 с.
- Танаев B.C., Шкурба В. В. Введение в теорию расписаний. — М.: Наука, 1975. —256 с.
- Фролов Е.Б., Загидуллин P.P. Оперативно-календарное планирование и диспетчирование в MES-системах // Станочный парк. — 2008. — № 11. — С. 22−27.
- Хоботов Е.Н. Организационно-техническое управление: Курс лекций. — М.: Издательство МГТУ им. Н. Э. Баумана, 2003. — 74 с.
- Хоботов Е.Н. О некоторых моделях и методах решения задач планирования в дискретных производственных системах // Автоматика и телемеханика. — 2007. — № 12. — С. 85−100.
- Хоботов Е.Н. Использование оптимизационно-имитационного подхода для решения задач планирования и выбора маршрутов обработки. I // Автоматика и телемеханика. — 1996. — № 1. — С. 121−128.
- Хоботов Е.Н. Использование оптимизационно-имитационного подхода для решения задач планирования и выбора маршрутов обработки. II // Автоматика и телемеханика. — 1996. — № 2. — С. 147−155.
- Хоботов Е.Н. Некоторые замечания к теореме Джонсона // Автоматика и телемеханика. — 1995. —№ 10.
- Baker K.R. Introduction to sequencing and scheduling. — New York: Wiley. — 1974. —316 p.
- Baker K.R., Bertrand W.M. A dynamic priority rule for scheduling against due dates // Journal of Operation Management. — 1982. — Vol. 3. — P. 37−42.
- Bermudez J. Advanced Planning and Scheduling Systems: Just a fad or a breakthrough in manufacturing and Supply Chain Management? // The report on manufacturing. — AMR Research, 1999. — P. 16−19.
- Blomer F., Gunther H.O. LP-based heuristics for scheduling batch processes // Int. J. Product. Res. — 2000. — Vol. 38, № 5. — P. 1029−1051.
- Bruker P. Scheduling Algorithms. — Leipzig: Springer, 2007. — 371 p.
- Bruker P., Knust S. Complex Scheduling. — Berlin: Springer-Verlag, 2006. — 285 p.
- Cummings M., Dion H. Production scheduling in a process and assembly job shop // Production Planning & Control. — 1999. — Vol. 10, № 1. — P. 76−86.
- Davis L. Handbook of Genetic Algorithms. — New York: Van Nostrand Reinhold, 1991. —384 p.
- Duenas A., Petrovic D. An approach to predictive-reactive scheduling of parallel machines subject to disruptions // Annals of Operations Research. — 2007. — Vol. 159, № 1, —P. 65−82.
- Gafarov E.R., Lazarev A.A. Transforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial one // International Conference on Operations Research. — Karlsruhe (Germany), 2006. — P. 83.
- Gafarov E.R., Lazarev A.A., Werner F. Transforming a pseudo-polynomial algorithm for the single machine total tardiness maximization problem into a polynomial one // Annals of Operations Research. — 2012. — Vol. 196, № 1.1. P. 247−261.
- Garey M.R., Johnson D.S. Scheduling tasks with nonuniform deadlines on two processors // J. Assoc. Comput. Mach. — 1976. — № 23. — P. 461−467.
- Glover F. Tabu Search, Part I // ORSA Journal on Computing. — 1989. — Vol.1, № 3. — P. 190−206.
- Glover F. Tabu Search, Part II // ORSA Journal on Computing. — 1990. — Vol.2, № 1. —P. 4−32.
- Gunther H.O. Advanced Planning and Scheduling Solutions in Process Industry.
- Berlin: Springer-Verlag, 2003. — 426 p.
- Guo Q., Zhang M. Multiagent-based scheduling optimization for Intelligent Manufacturing System // The International Journal of Advanced Manufacturing Technology. — 2008. — Vol. 44, № 5−6. — P. 595−605.
- Herrmann J., Lee C.-Y., Snowdon J. A Classification of Static Scheduling Problems. Complexity in Numerical Optimization / edited by P.M. Parlados — Singapore: World Scientific, 1993. — P. 203−253.
- Heydari M., Sadjadi S.J., Mohammadi E. Minimizing total flow time subject to preemption penalties in online scheduling // The International Journal of Advanced Manufacturing Technology. — 2009. — Vol. 47, № 1−4. — P. 227 236.
- Holland J.H. Adaptation in natural and artifical systems. — Ann Arbor: Univ. of Michigan Press, 1975. — 183 p.
- Holthaus O., Rajendran C. A fast ant-colony algorithm for single-machine scheduling to minimize the sum of weighted tardiness of jobs // Journal of the Operational Research Society. — 2005. — № 56.
- Hurink J., Jurisch B., Thole M. Tabu search for the job-shop scheduling problem with multi-purpose machines // OR Spektrum. — 1994. — № 15. — P. 205 215.
- Jain A.S., Meeran S. Deterministic job-shop scheduling: Past, present and future // European Journal of Operational Research. — 1999. — № 112. — P. 390 434.
- Johnson S.M. Optimal two- and three-stage production schedules with setup times included // Naval Research Logistics Quarterly. — 1954. — Vol. 1, № 1. — P. 61−68.
- Kesen S.E., Das S.K., Gungor Z. A mixed integer programming formulation for scheduling of virtual manufacturing cells (VMCs) // The International Journal of Advanced Manufacturing Technology. — 2009. — Vol. 47, № 5−8. — P. 665 678.
- Kilincci O. A Petri net-based heuristic for simple assembly line balancing problem of type 2 // The International Journal of Advanced Manufacturing Technology. — 2009. — Vol. 46, № 1−4. — P. 329−338.
- Land A.H., Doig A.G. An Automatic Method of Solving Discrete Programming Problems // Econometrica. — 1960. — Vol. 28, № 3. — P. 497−520.
- Lazarev A.A. Minimum absolute error for NP-hard scheduling problem for single machine minimizing maximum lateness // Workshop on the Complexity of Multivariate Problems, October 4−8,. — 1999. — P. 13.
- Lazarev A.A., Siraev R. Scheduling to minimize total weighted completion time: branch and bound method // 9-th Belgian-French-German Conference on Optimization. Namur, 1998. — P. 26−28.
- Lee W.-C., Lin Y.S., Wu C.-C. A branch-and-bound and heuristic algorithm for the single-machine time-dependent scheduling problem // The International
- Journal of Advanced Manufacturing Technology. — 2009. — Vol. 47, № 9−12.1. P. 1217−1223.
- Lei D. Multi-objective production scheduling: a survey // The International Journal of Advanced Manufacturing Technology. — 2008. — Vol. 43, № 9−10.1. P. 926−938.
- Lerman J. Programming Entity Framework. — Beijing: Cambridge Mass.: O’Reilly Media, 2009. — 832 p.
- Monfared M.A.S., Yang J.B. Design of an intelligent manufacturing scheduling and control system using fuzzy logic: Sensitivity analysis and parameter optimization // Journal of Intelligent and Fuzzy Systems. — 2004. — Vol. 15, № 2. —P. 89−104.
- Naderi B., Zandieh M., Roshanaei V. Scheduling hybrid flowshops with sequence dependent setup times to minimize makespan and maximum tardiness // The International Journal of Advanced Manufacturing Technology. — 2008.
- Vol. 41, № 11−12. —P. 1186−1198.
- Pan Q.-K. et al. Solving manpower scheduling problem in manufacturing using mixed-integer programming with a two-stage heuristic algorithm // The International Journal of Advanced Manufacturing Technology. — 2009. — Vol. 46, № 9−12. — P. 1229−1237.
- Panwalkap S.S., Wafik I. A Survey of Scheduling Rules // Operation Research.1977. —Vol. 25, № i.p. 45−61.
- Pinedo M.L. Planning and Scheduling in Manufacturing and Services, 2nd ed.
- Heidelberg: Springer-Verlag, 2009. — 537 p.
- Rokni S., Fayek A.R. A multi-criteria optimization framework for industrial shop scheduling using fuzzy set theory // Integrated Computer-Aided Engineering. — 2010. — Vol. 17, № 3. — P. 175−196.
- Saravanan M., Noorul Haq A. Evaluation of scatter-search approach for scheduling optimization of flexible manufacturing systems // The International Journal of Advanced Manufacturing Technology. — 2007. — Vol. 38, № 9−10.1. P. 978−986.
- Stadtler H., Kilger C. Supply Chain Management and Advanced Planning-Concepts, Models, Software and Case Studies, 3rd ed. — Berlin: Springer, 2005. —512 p.
- Straube F., Pfohl H.-C. Trends and Strategies in Logistics Global Networks in an Era of Change. — BVL, 2008. — 140 p.
- Tenny L.J., Hirani Z. Entity Framework 4.0 recipes a problem-solution approach. — Berkeley (Calif.): Apress, 2010. — 648 p.
- Turbide D. Advanced Planning and Scheduling (APS) Systems // Midrange ERP magazine. — 1998. — № 1.
- Tzung-Pei Hong, Tzung-Nan Chuang. Fuzzy CDS scheduling for flow shops with more than two machines // Journal of Intelligent and Fuzzy Systems. — 1998. — Vol. 6, № 4. — P. 483−494.
- Wei T., Khoshnevis B. A linearized polynomial mixed integer programming model for the integration of process planning and scheduling // Journal of Intelligent Manufacturing. — 2004. — № 15. — P. 593−605.
- Weiming S., Norrie D.H. Dynamic manufacturing scheduling using both functional and resource related agents // Integrated Computer-Aided Engineering. — 2001. — Vol. 8, № 1. — P. 17−30.
- Zak Y.A. Methods of Multiextremal Optimization under Constraints for Separably Quasimonotone Functions // Journal of Computer and Systems Sciences International. — 2011. — Vol. 50, № 3. — P. 375−391.