Coordinated scheduling technology of multi-level relevance resources based on improved genetic algorithm
- DOI
- 10.2991/icmse-15.2015.265How to use a DOI?
- Keywords
- Multi-level relevance resources, Genetic Algorithm, Job-shop scheduling, Dynamic resources combination, Coordinated scheduling constraint
- Abstract
In the actual process of production, there is a practical situation that multi-level relevance resources such as operators, machines, fixtures and cutters participate in the job-shop operation. Different from traditional production scheduling which focuses on machines, this scheduling problem add constraints among operators, fixtures and cutters. This paper presents a new method based on improved genetic algorithm(GA) for multi-level relevance resources coordinated scheduling. This method consists mainly of two parts: (1) dynamic combination for multi-level relevance resources based on improved GA, which meets the matching relationship between multi-level relevance resources and selects the best combination of multi-level relevance resources through fitness calculation. (2) scheduling time calculation for multi-level relevance resources processes(MRRP) is proposed, which according to the processes occupancy of multi-level relevance resources, and used for finding the earliest available time span to insert MRRP. Finally, the results have demonstrated the effectiveness of the method with practical example.
- Copyright
- © 2015, the Authors. Published by Atlantis Press.
- Open Access
- This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).
Cite this article
TY - CONF AU - Zhibing Lu AU - Aimin Wang AU - Chengtong Tang PY - 2015/12 DA - 2015/12 TI - Coordinated scheduling technology of multi-level relevance resources based on improved genetic algorithm BT - Proceedings of the 2015 6th International Conference on Manufacturing Science and Engineering PB - Atlantis Press SP - 1471 EP - 1477 SN - 2352-5401 UR - https://doi.org/10.2991/icmse-15.2015.265 DO - 10.2991/icmse-15.2015.265 ID - Lu2015/12 ER -