Dissertation > Excellent graduate degree dissertation topics show

Research on Confirming Increasable Bottleneck Device Based on Static Parallel Time

Author: YuQingLian
Tutor: XieZhiQiang
School: Harbin University of Science and Technology
Course: Applied Computer Technology
Keywords: Integrated scheduling of complex products Bottleneck Static parallel time Increase the bottleneck equipment
CLC: F273
Type: Master's thesis
Year: 2010
Downloads: 21
Quote: 0
Read: Download Dissertation

Abstract


With the increase in demand of society more variety, low-volume products, the bottleneck problem of integrated scheduling of complex products has gradually become a hot optimization scheduling. In this paper, based on the analysis of the research status, parallel process for each device on the existing by calculating the total processing time to determine the integrated scheduling of complex products can increase the bottleneck equipment, parallel with the substance of the device out of the proposed algorithm is determined based on the static parallel increase bottleneck equipment. Equipment high costs and depreciation expense, businesses can not blindly increase a device, this paper by calculating the static parallel time to determine increase the bottleneck equipment, more in line with actual requirements. This is a complex product found in the case of satisfying the constraints, the capacity of the bottleneck device integrated scheduling, dispatch of the product by increasing the device, such that the total processing time is as small as possible. The by static parallel computing devices process time, select the device static parallel algorithm to integrated scheduling can increase the bottleneck equipment for complex products. Process tree model processes the start time and end time, and then press the overlapping projection the static parallel process selected the static parallel time equipment to increase the bottleneck equipment. The same time, the root-aligned multi-product or dynamically join construct virtual machining tree, multi-product or dynamic scheduling problem can be simplified. When the the dynamic product arrives, the paper first of the remaining products (including the remaining processes) and dynamic reach construct virtual process tree; calculate the static parallel time, then the virtual process tree model using the method of dealing with a single product; selected static parallel time equipment dynamically increase the bottleneck equipment. Scheduling, priority scheduling the remaining step, the step being processed is not interrupted, the remaining step of the the ACPM method to determine the scheduling order. The static parallel may be time to consider scheduling process position, the device substantially parallel access to smaller, so determined to increase the bottleneck device is more in line with actual requirements. Verified by an example, the increase is determined based on the static parallel time integrated scheduling of complex products to increase the bottleneck equipment to improve production efficiency, but also has good complexity. Therefore, this study has theoretical and practical significance.

Related Dissertations

  1. TV development bottleneck cities and Competition Strategy,G222
  2. Financing Bottlenecks and Breakthrough of Credit Troubles in the Growth of SMEs in China,F276.3
  3. Population Structure and Genetic Diversity of the Tiger Frog (Hoplobatrachus Rugulosus) of Three Populations in East Area of China,Q958
  4. Genetic Diversity and Population Structure of the Tiger Frog (Hoplobatrachus Rugulosus) in Zhejiang Area,Q953
  5. Research on the Model and Security Protocol of B2C Electronic Commerce,TP393.08
  6. Searching the Routes on Women’s Participating in Rural Governance in the Transformation of Social Structure.,D442.6
  7. Study of the Dynamic Orders Scheduling Based on Mixed-GA,TH163
  8. The Research on Bottleneck Resources in Make-to-Order Production Logistics Based on Theory of Constraint,F426.6
  9. Study on the "Nanning and Asean" Program of Nanning TV Station,G222
  10. Based on MRP Ⅱ, JIT, TOC management system theory in product research and design development,TP311.52
  11. Scheduling Method of Hybrid Flow Shop Based on Theory of Constraint,F273
  12. Local advertising companies face a competitive environment and strategic analysis,F713.8
  13. The Thought after the Pursue to Journalism for People’s Livelihood,G222
  14. The Study on Entrepreneur of Nanjing Rural Youth,D432.6
  15. A Study of Method and Application of BPR on TOC,F273
  16. In the form of e-commerce logistics and distribution organization , methods and strategies,F713.36
  17. Simulation of Microscopic Pedestrian Flow of High-speed Railroad Junction Station,U238
  18. Food & Feed Machinery Manufacturing Enterprises on the Lean Production,F426.4
  19. Research on the Issues of DBR System Based on Synchronous Manufacturing,F273
  20. Changyi City, Shandong Province, the new rural cooperative medical bottleneck Exploration and Development Path,R197.1

CLC: > Economic > Economic planning and management > Enterprise economy > Production management
© 2012 www.DissertationTopic.Net  Mobile