Loading...

U-Shaped Mixed-Model Lines Design with Cost Minimization Objectives

Sabeti, Hoda | 2010

581 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 40576 (01)
  4. University: Sharif University of Technology
  5. Department: Industrial Engineering
  6. Advisor(s): Akbari, Mohammad Reza
  7. Abstract:
  8. Mixed-model production Lines manufacture or assemble more than one product with similar production characteristics or different models of a product on the same line. This level of flexibility in commodities is very important to face diverse customers' expectations. In this article, U-shaped, mixed-model, synchronous lines with stochastic task times are discussed in a cost-oriented perspective. In U-shaped, mixed-model, Simultaneous consideration of line balancing and model sequencing is essential because different models require different tasks with different task times and the sequence of models determine the models which is produced in each station in each cycle. This sequence affects the station workloads and consequently the costs depend on time durations. This study aims to propose algorithms which minimize wage, machinery and setup costs, and station establishing costs of mixed-model U-shaped lines. Problem is NP-hard problem and Because of the large number of solutions to an instance of the MMULB/S problem of practical size and the double part nature of the solution, genetic and SA algorithms are proposed to solve the problem. To set the algorithm parameters, a computational study and a statistical analysis was made. Capabilities of proposed algorithms investigated by comparison two small size problems exact solutions and proposed algorithms results. The performance of algorithms compared in real size problems.
  9. Keywords:
  10. Genetic Algorithm ; U-Assembly Line ; Thermal Modeling ; Simulated Annealing Method ; Cost Optimization ; Assembly Line Balancing

 Digital Object List

 Bookmark

No TOC