Balancing straight and U-Type assembly lines with stochastic process times

buir.advisorSabuncuoğlu, İhsan
dc.contributor.authorŞekerci, Halil
dc.departmentDepartment of Industrial Engineeringen_US
dc.descriptionCataloged from PDF version of article.en_US
dc.description.abstractIn this thesis, we study the problem of assembly line balancing with stochastic task process times. The research considers both the well-known straight line balancing problem and U-line balancing problem where the line is paced, with no buffer inventories between stations. The objective is to minimize a two component cost function where the cost terms come from cost of manning the line and cost of finishing the incomplete units off the line. Cost is measured by an existing exact method for straight line balancing and a heuristic cost measurement method is developed for U-line balancing. The key idea in the core of this research is a task's marginal desirability for assignment at a given station. This idea is embedded in a beam search heuristic for solving both the straight line and U-line balancing problem. Extensive computational experiments and simulation experiments are made with well-known problems in the literature under the assumption of normally distributed task processing times. The quality of the solutions found by beam search for the straight-line balancing problem is compared to an existing method in literature. A simulation model of the assembly design is constructed and sample results from the U-line balancing problem are tested against the simulation results. The algorithm presented in this thesis improves the objective function by up to 24 percent.en_US
dc.description.statementofresponsibilityŞekerci, Halilen_US
dc.format.extentx, 80 leaves, tables, graphs, 30 cmen_US
dc.publisherBilkent Universityen_US
dc.subjectAssembly Line Balancingen_US
dc.subjectStochastic Task Timesen_US
dc.subjectBeam Searchen_US
dc.subject.lccTS178.5 .S45 2003en_US
dc.subject.lcshAssembly-line balancing.en_US
dc.titleBalancing straight and U-Type assembly lines with stochastic process timesen_US
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
859.72 KB
Adobe Portable Document Format
Full printable version