Research And Design Of Crew Scheduling System

Crew scheduling is always a basic problem of Operations Research, The process of manually making a usable crew schedule often needs a lot of time and people but cannot meet actual requirements.So this thesis will make a detailed analysis of requirements and design of the whole system, give the mathematic model of crew scheduling, analyse Genetic Algorithm(GA), then get a reasonable approach for automatically computing the daily plan of crew scheduling by using GA, meanwhile the system provides convenient function to adjust the result to make it more suitable for the operator. System will also provide the functions of flexible user role management and information management. These functions will help users to impove the work effectively.System is divided into four functional modules, they are crew scheduling management mdule,user management module, foundational data management module and information management module.The system based on J2EE platform adopts structure of B/S and mode of MVC, it also uses three excellent frameworks, they are Struts, Hibernate and Spring.These frameworks will reduce the coupling of every layer, improve the efficency of development and the stability of system and reduce the cost of updating the system.This thesis is divided into six chapters. The first chapter is introduction,it analyses situation of world wide about crew scheduling and gives significance of research and the main content of this paper; The second chapter is summarize of crew scheduling, it gives lots of aspects about crew scheduling, such as the definition of crew scheduling, the basic services of crew, manually proccess and standard of evaluation; The third chapter is mathematic model and relavent algorithms based on crew pooling system about crew scheduling, it gives the mathematic model and approach of crew scheduling that adopts GA; The fourth chapter is the analysis of requirements, it discusses the main functions of system and resolving plan; The fifth chapter is whole design of system, it gives the goal of system and the developing environment, it als finishes the database design and implementation; The sixth chapter is detailed design of system, it gives the running system inferface, main functions design and code.