Dissertation > Excellent graduate degree dissertation topics show

Research on Intelligent Job Shop Scheduling and Its Applications Based on Multi-objective

Author: ZhouHongGen
Tutor: YangSongLin
School: Jiangsu University of Science and Technology
Course: Design and manufacture of ships and marine structures
Keywords: Production planning Dynamic scheduling Heuristic algorithm Genetic algorithm Marine diesel engine
CLC: U664.3
Type: Master's thesis
Year: 2005
Downloads: 108
Quote: 0
Read: Download Dissertation

Abstract


The job shop planning and scheduling system is the most critical part of the advanced manufacturing technology, which affects the production efficiency and cost of one enterprise directly. A useful algorithm of job shop scheduling can more raise the performance of the enterprise. As well know, it is also a strong NP-hard combinatorial optimization problem from mathematical viewpoint, and is hard to be solved by the normal method. The research on scheduling concentrates upon the aspects of modeling techniques and algorithms, presently various intelligence methods are gradually introduced in the scheduling problem. The targets and environment of job shop in a scheduling model are described firstly. In order to solve a static scheduling problem based on multi-objective, a genetic algorithm based on machining procedures is adopted. The restrictions of the machine tools and the manufacturing process are considered. The simulation of some examples proves that this algorithm is useful. Then study on job shop scheduling problem for large production. According to the characteristics of large-scale discrete production and the planning arrangements required by different branches inside the enterprise, a production management system directed by the production planning is put forward. At the same time, the mathematic model of diesel engines is proposed which can reflect the relation of all kinds of planning, and the whole frame of the scheduling system is constructed. A practical algorithm for job shop which includes the heuristic algorithm combined by the near insertion approach method is presented. The algorithm can deal with the scheduling problem with multiple constraints, and its principal objective is to get the maximum machine utilization and the shortest cycle of production. It can deal with these dynamic events such as an urgent part insertion, equipment failure and the calendar variation. As a result, the prototype of job shop scheduling system which integrates with other manufacturing systems is designed. At last, the dynamic job shop scheduling system (HD-SFC) for large production in enterprise is developed, and the above-mentioned algorithm and model are proven to be effective.

Related Dissertations

  1. Development of the Platform for Compressor Optimization Design and Aerodynamic Optimization Design in the Transonic Compressor,TH45
  2. The Application of Fuzzy Comprehensive Evaluation Based on Genetic Algorithm in Vocational Evaluation of Classroom Teaching,G712
  3. Study on Taste Characteristic of Taste Peptide Enzymatic Production from Oyster Base on A Neural Network Method,TS254.4
  4. Design and Realization of the Magnetic Antenna in MW and SW Bands Based on Genetic Algorithm,TN820
  5. Citrus Image Segmentation Based on Genetic Algorithm,TP391.41
  6. Research of Scheduling Algorithm Based on Hybrid Adaptive Genetic Algorithm in Computing Grid,TP393.09
  7. Public Transport Optimal Dispatching Based on the Genetic-Newton Algorithm,TP18
  8. BP network optimization based on genetic algorithm optimization of the biodiesel process,TE667
  9. The Research on Texture Synthesis Technology from Cloud Theory & Been Evolution Genetic Algorithm,TP391.41
  10. Research on Clustering Algorithm Based on Genetic Algorithm and Rough Set Theory,TP18
  11. Study on Site Selection of Ecological Food Franchisees in Jiaxiang, Taiyuan,F426.82
  12. Mining resources based on genetic algorithm optimization model of,O224
  13. The magnetorheological damper mechanical properties and Gun Recoil,TB535.1
  14. Production Planning Simulation of Pipe Processing Shop in Shipyard,U673.2
  15. Optimization Study on Gating System and Molding Process Parameters of Injection Mold Based on Simulation,TQ320.662
  16. Research on the Milling Performance and Parameters Optimization with Large Parts of Heavy Machine,TG54
  17. Research of Adaptive Active Noise Control Based on Neural Network,TP183
  18. The Application of Linux Cluster System Based on the Load Balancing Algorithm in Webgis,TP393.05
  19. A Study of Production Planning and Inventory Optimization in a Company,F273;F224
  20. The Design and Implementation of Email Analysis and Forensies System,D918.2
  21. Sdesign and Implementation of Course Scheduling Management System,TP311.52

CLC: > Transportation > Waterway transport > Marine Engineering > Ship machinery > Marine propulsion device
© 2012 www.DissertationTopic.Net  Mobile