Dissertation > Excellent graduate degree dissertation topics show

Research on Integrated Scheduling Algorithm Based on Equipment Compact Operations

Author: ChangNingNing
Tutor: XieZhiQiang
School: Harbin University of Science and Technology
Course: Applied Computer Technology
Keywords: integrated scheduling algorithm reverse dynamic critical paths beginning time delivery dates equipment compact operations
CLC: TP391.73
Type: Master's thesis
Year: 2011
Downloads: 8
Quote: 0
Read: Download Dissertation

Abstract


As traditional job shop scheduling algorithm uses workpiece as unit and the problem resolved is pure processing and pure assembling, these methods adapts to resolve product scheduling problem of single type and big batch. Along with the advancement and development of society, people pursuit advancement diversity, what is to say is to produce product of multi-type and small batch. At this time if traditional scheduling algorithm is still used, it will cause the hardness for assigning human resources and machine resources, further total working hours will be increased, and the production efficiency will be reduced, the traditional algorithm will lose its advantage. So researching multi-type and small batch product, namely integrated scheduling problem of complex product will has more theoretical value and practical meaning.Integrated scheduling of complex mult-product uses product as unit, and processing and assembling are processed simultaneously to increase the production efficiency. The existing integrated scheduling algorithm of complex product schedule product by procedures sequence strictly, namely schedule child nodes firstly, then schedule father nodes, it is the relationship of many-to-one. If schedule father nodes firstly and then schedule its child nodes, the relationship is one-to-many. So this paper proposes reversal sequence dynamic critical path integrated scheduling algorithm based on procedures and machine compacting. This algorithm combines integrated scheduling with reversal sequence, takes advantage of procedure compacting method to shorten idle time of machine when it takes fully account of the effect on total working hours by long path.As existing integrated scheduling algorithm of complex product just consider the product which needs to schedule currently and new products which arrive when scheduling, but ignore the situation that the start time of each product and deadline are all known. Aiming at this problem, this paper presents integrated scheduling algorithm based on delivery-criticality. This algorithm determines scheduling sequence of product by the time urgent degree and uses long path and short-time strategy to increase the parallel process degree among procedures. Theoretical analysis and examples show that this algorithm can give more reasonable integrated scheduling plan of multi-type and small batch complex product with different start time and deadline.At last, aiming at the situation that different product will scramble for resources in parallel period, this paper propose integrated scheduling algorithm which determines product scheduling sequence according to deadline from early to late. This algorithm combines layer priority, long path, short-time strategy and the advantage of procedures compacting method, and example validate the advantage of this algorithm.

Related Dissertations

  1. Research for Big Fixture Designing on Case-Based Reasoning,TP391.73
  2. Research on Modeling and Simulation of Model Product Manufacturing Process Based on Petri Net,TP391.73
  3. Study on Integrated Flexible Scheduling with Deferred Constraint,TP391.73
  4. Networked collaborative manufacturing platform NCMPws number of key technology research,TP391.73
  5. Reaearch on Optimization Problem of Manufacturing Process in a Discrete Manufacturing Industry,TP391.73
  6. Research of Digital Manufacturing and Completing of NC Code Auto-programming,TP391.73
  7. Research on STEP-based 3D Solid Manufacturing Feature Recognition,TP391.73
  8. Research on Reconstruction of Complicated Surface Based on a Few Scattered Points,TP391.73
  9. R&D of Computer Aid System for Machining Parameter Choice,TP391.73
  10. Research on the Key Technology of Virtual Machining System based on Java3D,TP391.73
  11. Freeform Surface Reconstruction Based on Neural Network,TP391.73
  12. CMM 3D free-form surface contour of adaptive assessment methods research and software development,TP391.73
  13. Open the database as the core of CMM control systems research and development,TP391.73
  14. Three coordinate machine complex curve surface profile of adaptive evaluation method research and software development,TP391.73
  15. High-speed face milling cutter body processing characteristics of the CAM system development,TP391.73
  16. Reseach and Application on the Algorithm of NC Tool Path Generation and Manufacturing Simulation for Triangular Meshing Subdivision Surface Model,TP391.73
  17. Research and Implementation of the Cutting Plane Interference-free Tool Path Based on ACIS,TP391.73
  18. Research on Surface Modeling and NC Tool Path Base on Scatter Points,TP391.73
  19. Collaboration Scheduling Method for Manufacturing Chain,TP391.73
  20. Multi-agent Based Multi-factory Collaberative Productory Scheduling Method,TP391.73

CLC: > Industrial Technology > Automation technology,computer technology > Computing technology,computer technology > Computer applications > Information processing (information processing) > Machine-assisted technology > Machine-assisted technology manufacturing (CAM)
© 2012 www.DissertationTopic.Net  Mobile