Issues:
Sections:
Issue 46
TECHNICS AND TECHNOLOGIES
UDK: 621.791.03-52
FORMALIZATION OF THE TASK OF MAKING UP AN OPTIMAL WORKING SCHEDULE OF THE MECHANICAL PROCESSING SYSTEM IN A MULTINOMENCLATURE PRODUCTION
IVANOV Alexander Alexandrovich,
BOCHKAREV Petr Yurievich
Informative definition and formalization of the scheduling problem in the multinomenclature industrial system of machining process is given. A general mathematical model of the problem is considered. Optimality criteria of schedules are described. A new Pareto-optimal method based on Simulated annealing is proposed.
Keywords: многокритериальное планирование; планирование производства; многономенклатурное производство механообработки; реализация технологических процессов; автоматизированное планирование; job shop; multicriteria scheduling; production scheduling; multinomenclature production of machining process; implementation of technological process; automated manufacturing planning.
Pages: 27 - 32
Date: 17.10.2011
Bibliography:
- Бочкарев П.Ю. Системное представление планирования технологических процессов механообработки // Технология машиностроения. 2002. № 1. С. 10–14.
- Бочкарев П.Ю., Васин А.Н. Планирование технологических процессов в условиях многономенклатурных механообрабатывающих систем. Теоретические основы разработки подсистем планирования маршрутов технологических операций. Саратов: СГТУ, 2004. 136 с.
- Brucker P. Scheduling Algorithms. Fifth ed. Springer, Heidelberg, 2007.
- URL. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.89.154 (дата обращения: 20.08.2011).
- Algorithms for the job shop scheduling problem – а comparison of different methods / J. Käschel, T. Teich, G. Köbernik and B. Meier // European Symposium on Intelligent Techniques, Greece. URL. http://www.erudit.de/erudit/events/esit99/12553 (дата обращения 15.09.2011).