Dissertation > Excellent graduate degree dissertation topics show

Lot-Sizing and Scheduling Algorithm for the Flow Line of a Automobile Parts Manufacturer-Based on Tabu Search Algorithm

Author: WangPinHui
Tutor: WanGuoHua
School: Shanghai Jiaotong University
Course: Logistics Engineering
Keywords: Lot sizing Scheduling Flexible flow line tabu search bottleneck
CLC: F426.8
Type: Master's thesis
Year: 2012
Downloads: 48
Quote: 0
Read: Download Dissertation

Abstract


Lot sizing is to determine the amount of production under the given conditions, scheduling is to allocate time and resource to meet certain constraints. Lot sizing and scheduling is to find what time, which machine to produce the product, as well as which products and production amount, so as to achieve certain performance goals.In this thesis, real production line is modeled as lot sizing and scheduling for flexible flow line. The goal is to minimize setup cost and holding cost. There are few articles dealing with this problem. Here, we first find solution to the bottleneck, this is a mix integer model, we use tabu search algorithm to solve. Then we roll out the planning to non‐bottleneck. Finally, we give the actual lot size and schedule for every product.Tabu search or taboo search (TS) is a novel intelligence optimization algorithm, which was formally proposed by Prof. Glover in 1986. It belongs to the research domains of Natural Computation. TS has been being paid more and more attentions because of its flexible memory structure and corresponding tabu criterion to prohibit from recurrence searching by many scholars and widely applied to combinatorial optimization and function optimization.

Related Dissertations

  1. Research on Scheduling of Whole-set Orders in JSP Based on Differential Evolution Algorithm,F273
  2. Data Aggregation Scheduling Algorithms in Wireless Sensor Networks,TP212.9
  3. The Study on Entrepreneur of Nanjing Rural Youth,D432.6
  4. Television variety show of cities,G222
  5. TV development bottleneck cities and Competition Strategy,G222
  6. The Transformation of Private-run Book Industry to Publishing,G239.2-F
  7. Analysis on Problems and Solutions of "Bottleneck Phase" of Middle School Campus Group Dancing in Changchun City,G633.96
  8. Scheduling Optimization System for Cold-rolling Continuous Annealing Line,TG335.12
  9. Research on Simultaneous Cyclic Scheduling and Optimization Poblems of the Refinery CSTR Processing,F273
  10. The Research on the Choke Point of the Shaanxi Kiwifruit Industry and Its Development,F326.13
  11. Optimal Lot-size Models and Solution in 3-stage Production-Distribution Based on Performance Standard,F224
  12. The Thought after the Pursue to Journalism for People’s Livelihood,G222
  13. TOC in HannStar company's main production plan management application,F426.6
  14. Local advertising companies face a competitive environment and strategic analysis,F713.8
  15. Scheduling Method of Hybrid Flow Shop Based on Theory of Constraint,F273
  16. Pheromone -based and multi- path Agent Negotiation cross section flexible scheduling method,TP18
  17. Workshop production scheduling based on clustering virtual alliance negotiation mechanism,TP301.6
  18. IP-based DiffServ Scheduling Algorithm,TN915.09
  19. Target tracking in distributed sensor scheduling,TN929.5
  20. SOC platform for advanced control design and implementation,TP273

CLC: > Economic > Industrial economy > China Industrial Economy > Industrial sector economy
© 2012 www.DissertationTopic.Net  Mobile