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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.