Многоуровневая модель построения расписаний обработки партий данных в конвейерных системах при формировании комплектов и наличии ограничений
Ключевые слова:
модель многоуровневого программирования, партии данных, группы партий данных, комплекты, формируемые из результатов обработкиАннотация
Рассматривается задача построения расписаний обработки партий данных различных типов в конвейерной системе при наличии ограничений на время ее функционирования и условии формирования комплектов из результатов обработки. В статье исследуется первый этап решения указанной задачи, связанный с обоснованием многоуровневой модели принятия решений по составам партий данных, составам групп партий, обрабатываемых в течение заданных интервалов времени функционирования системы, расписаний обработки партий данных в группах с учетом условия формирования из результатов обработки комплектов разных типов.Литература
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 с.
A Multilevel Scheduling Model for Data Batches Processing in Conveyor Systems when Forming Sets and in the Presence of Restriction
Abstract
The paper considers the task of making schedules for processing data of various types in the conveyor system in the presence of time restrictions on its operation and under condition of forming sets from the processing results. The paper is dedicated to the first stage of solving the above problem. This stage is associated with the rationale of a multilevel model of making decisions on the composition of data batches; composition of groups of batches being processed within the specified time intervals of the system; scheduling of processing of data batches in groups taking into account the conditions of forming sets of various types from the processing results.
Опубликован
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).
