Многоуровневая модель построения расписаний обработки партий данных в конвейерных системах при формировании комплектов и наличии ограничений
Ключевые слова:
модель многоуровневого программирования, партии данных, группы партий данных, комплекты, формируемые из результатов обработкиАннотация
Рассматривается задача построения расписаний обработки партий данных различных типов в конвейерной системе при наличии ограничений на время ее функционирования и условии формирования комплектов из результатов обработки. В статье исследуется первый этап решения указанной задачи, связанный с обоснованием многоуровневой модели принятия решений по составам партий данных, составам групп партий, обрабатываемых в течение заданных интервалов времени функционирования системы, расписаний обработки партий данных в группах с учетом условия формирования из результатов обработки комплектов разных типов.Литература
1. Хьюз К. Параллельное и распределенное программирование на С++./ К. Хьюз, Т.Хьюз.– М.: Изд-во «Вильямс», 2004.– 672 с.
2. Mendez C. A. State-of-the-art review of optimization methods for short-term scheduling of batch processes./ C. A. Mendez, J. Cerda, I. E. Grossmann, L. Harjunkoski, M. Fahl. // Computers and Chemical Engineering, 2006, #30.– pp. 913–946.
3. Ковалев М.М. Модели и методы календарного планирования. Курс лекций./ М.М. Ковалев. – Минск: Изд-во Беларусского Государственного университета, 2004.– 63 с.
4. Tan Y. Comparative Study of Different Approaches to Solve Batch Process Sheduling and Optimisation Problems./ Tan Y., Huangi W., Sun Y., Yue Y.// Proceedings of the 18th International Conference on Automation & Computing, Loughborough University, Leicestershire, UK, 8 September 2012.– pp. 424–444.
5. Adonyi R. Incorporating heat integration in batch process scheduling./ R. Adonyi, J. Romero, L. Puigjaner, F. Friedler.// Applied Thermal Engineering, 2003, # 23.– pp. 1743–1762.
6. Kreipl S. Planning and Scheduling in supply chains: An Overview of Issues in Practice./ S. Kreipl, M. Pinedo.// Production and Operations Management, 2004, vol.17, #1.– pp. 77-92.
7. Steiner G. Minimizing the weight number of late jobs with Batch setup times and delivery costs on a single machine./ G. Steiner, Zhang R.// Mulltiprocessor scheduling: Theory and Applications, Book edited by E. Levner. – Vienna, Austria: Itech Education and Published, 2007.– 436 pp.
8. Koehler F. Optimal Batch Schedules for Parrallel Machines./ F. Koehler, S. Khuller // Algorithms and Data Structures: 13th International Symposium.– Berlin: Springer – Verlag, 2013.– pp. 475– 486.
9. Yugma C. Batching and Scheduling Algoritm for the diffusion Area in Semicondactor Manufacturing./ C. Yugma, S. Davsere-Perez, C. Artiques, O. Sibille.// International Journal of Production Research, Taylor&Francis, 2012, #8.– pp.2118–2132.
10. Chandra P. Managing Batch Processors to reduce lead time in a semiconductor packaging line/ P. Chandra, S. Gupta// International Jornal of Production Research, 1997, #35 (3)– pp. 611– 633.
11. Surjandari I. The Batch Sheduling Model for Dynamic multiitem, Multilevel Production in an assembly Job-Shop with Parrallel Machines./ I. Surjandari, A. Rachman, A. Dhini// International Journal of Technology, 2015,#1.– pp. 84-96.
12. Lawler E. L. Sequencing and scheduling: Algorithms and complexity. / E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, D. B. Shmoys.// Eindhoven University of Technology, Department оf Mathematics and Computing Science.– Eindhoven, Holland, 1989 y.– 72 pp.
13.Петросян Л.А. Теория игр./ Л.А.Петросян, Н.А.Зенкевич, Е.А.Семина. – М.: Изд-во «Высшая школа», 1999. – 300с.
14. Гермейер Ю.Б. Игры с непротивоположными интересами. / Ю.Б.Гермейер. – М.: Наука, 1976. – 327 с.
2. Mendez C. A. State-of-the-art review of optimization methods for short-term scheduling of batch processes./ C. A. Mendez, J. Cerda, I. E. Grossmann, L. Harjunkoski, M. Fahl. // Computers and Chemical Engineering, 2006, #30.– pp. 913–946.
3. Ковалев М.М. Модели и методы календарного планирования. Курс лекций./ М.М. Ковалев. – Минск: Изд-во Беларусского Государственного университета, 2004.– 63 с.
4. Tan Y. Comparative Study of Different Approaches to Solve Batch Process Sheduling and Optimisation Problems./ Tan Y., Huangi W., Sun Y., Yue Y.// Proceedings of the 18th International Conference on Automation & Computing, Loughborough University, Leicestershire, UK, 8 September 2012.– pp. 424–444.
5. Adonyi R. Incorporating heat integration in batch process scheduling./ R. Adonyi, J. Romero, L. Puigjaner, F. Friedler.// Applied Thermal Engineering, 2003, # 23.– pp. 1743–1762.
6. Kreipl S. Planning and Scheduling in supply chains: An Overview of Issues in Practice./ S. Kreipl, M. Pinedo.// Production and Operations Management, 2004, vol.17, #1.– pp. 77-92.
7. Steiner G. Minimizing the weight number of late jobs with Batch setup times and delivery costs on a single machine./ G. Steiner, Zhang R.// Mulltiprocessor scheduling: Theory and Applications, Book edited by E. Levner. – Vienna, Austria: Itech Education and Published, 2007.– 436 pp.
8. Koehler F. Optimal Batch Schedules for Parrallel Machines./ F. Koehler, S. Khuller // Algorithms and Data Structures: 13th International Symposium.– Berlin: Springer – Verlag, 2013.– pp. 475– 486.
9. Yugma C. Batching and Scheduling Algoritm for the diffusion Area in Semicondactor Manufacturing./ C. Yugma, S. Davsere-Perez, C. Artiques, O. Sibille.// International Journal of Production Research, Taylor&Francis, 2012, #8.– pp.2118–2132.
10. Chandra P. Managing Batch Processors to reduce lead time in a semiconductor packaging line/ P. Chandra, S. Gupta// International Jornal of Production Research, 1997, #35 (3)– pp. 611– 633.
11. Surjandari I. The Batch Sheduling Model for Dynamic multiitem, Multilevel Production in an assembly Job-Shop with Parrallel Machines./ I. Surjandari, A. Rachman, A. Dhini// International Journal of Technology, 2015,#1.– pp. 84-96.
12. Lawler E. L. Sequencing and scheduling: Algorithms and complexity. / E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, D. B. Shmoys.// Eindhoven University of Technology, Department оf Mathematics and Computing Science.– Eindhoven, Holland, 1989 y.– 72 pp.
13.Петросян Л.А. Теория игр./ Л.А.Петросян, Н.А.Зенкевич, Е.А.Семина. – М.: Изд-во «Высшая школа», 1999. – 300с.
14. Гермейер Ю.Б. Игры с непротивоположными интересами. / Ю.Б.Гермейер. – М.: Наука, 1976. – 327 с.
Опубликован
2016-08-01
Как цитировать
Кротов, К. В. (2016). Многоуровневая модель построения расписаний обработки партий данных в конвейерных системах при формировании комплектов и наличии ограничений. Труды СПИИРАН, 4(47), 65-91. https://doi.org/10.15622/sp.47.4
Раздел
Методы управления и обработки информации
Авторы, которые публикуются в данном журнале, соглашаются со следующими условиями:
Авторы сохраняют за собой авторские права на работу и передают журналу право первой публикации вместе с работой, одновременно лицензируя ее на условиях Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным указанием авторства данной работы и ссылкой на оригинальную публикацию в этом журнале.
Авторы сохраняют право заключать отдельные, дополнительные контрактные соглашения на неэксклюзивное распространение версии работы, опубликованной этим журналом (например, разместить ее в университетском хранилище или опубликовать ее в книге), со ссылкой на оригинальную публикацию в этом журнале.
Авторам разрешается размещать их работу в сети Интернет (например, в университетском хранилище или на их персональном веб-сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению, а также к большему количеству ссылок на данную опубликованную работу (Смотри The Effect of Open Access).
