Flexible job-shop scheduling problem (FJSP) in the field of production scheduling presents a quite difficult combinatorial optimization problem. Machines are mostly considered to be the only resource in many research projects dealing with FJSP. In actual production, there are many other factors which influence production scheduling, such as transportation, storage and detection. If machines are considered to be the only resource, the problem may not be in accord with the actual production. Thus, in order to make FJSP more in line with the real production situation, machines, warehouses, vehicles and detection equipment are all considered to be the scheduled resources simultaneously due to the shortage of flexible job shop scheduling problem in resources. A new mathematical model for a multiresource flexible job-shop scheduling problem (MRFJSP) is proposed. The constraints of the model are presented. The makespan is the main target which will be minimized. A genetic algorithm which includes elitist strategy is proposed to solve the MRFJSP. Due to the complexity of MRFJSP, each key module of the genetic algorithm is redesigned. Finally, the model and algorithm are proved through an application case.
To survive the fierce market competition, many manufacturing enterprises have applied integration measures at all levels of the production process. Against this backdrop, this paper mainly establishes a job-shop scheduling problem (JSP) that aims to minimize the makespan of products through integrated scheduling of machining and assembly under batch production environment. Then, the established problem was modelled considering the influence of different batch number on the makespan. In view of the complexity and discreteness of the established problem, a genetic algorithm (GA) was designed to obtain the optimal scheduling sequence in different batch production situations. The effectiveness of our problem model and algorithm was verified through the analysis on an example with different batch conditions. The research findings help to design a realistic and feasible scheduling plan for manufacturing enterprises.
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.
customersupport@researchsolutions.com
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.