Montaj hattı dengeleme probleminin tel varsayımını sorgulama: AND/OR garfiği kullanılarak geliştirilen çözüm prosüdürleri

ABSTRACTInquiring The Main Assumption Of The Assembly Line BalancingProblem: Solution Procedures Using And/Or GraphKoç, AliM.S. in Industrial EngineeringSupervisor: Prof. hsan SabuncuoğluJuly 2005In this thesis, we consider the assembly/disassembly line balancing (ADLB) problem. Thestudies in the literature consider assembly and disassembly problems separately and usetask precedence diagram (TPD) and AND/OR Graph (AOG) in assembly and disassemblyline balancing problems, respectively. In contrast to these studies, we use AOG for bothassembly and disassembly line balancing problems, considering these two problems ascomplementary of each other. Hence, we call the complementary problem as ADLB-AOG.We show theoretically that AOG is a more general version of the TPD. We also developinteger programming (IP) and dynamic programming (DP) formulations to solve theADLB-AOG problem. Our analysis indicates that the DP formulation performs muchbetter than the IP formulation in terms of the problem sizes that can be optimally solved.We also develop a DP-based heuristic to solve large-size instances of the ADLB-AOGproblem. An experimentation of the procedures on some sample problems and theimplementation of the heuristic on a sample problem are also given.Keywords: Assembly, Disassembly, Line Balancing, AND/OR Graph, TaskPrecedence Diagram, Integer Programming, Dynamic Programming, Heuristic.