Multi criteria assembly line balancing problem with equipment decisions

Pekin, Nilüfer
In this thesis, we develop an exact algorithm for an assembly line balancing problem with equipment selection decisions. Two objectives are considered: minimizing the total equipment costs and the number of workstations. Our aim is to choose the type of the equipment(s) in every workstation and determine the assignment of the tasks to each workstation and equipment type. We aim to propose a set of efficient solutions for each problem and leave the choice of the best solution to the decision maker̕s preferences. A branch and bound algorithm is developed whose efficiency is increased with some dominance rules and powerful lower bounds. Moreover, modified ranked positional weight heuristic method is used as initial upper bound. The effectiveness of the proposed procedure is demonstrated by computational analysis in which the effects of changing certain parameter values are investigated. We find that our algorithm is capable of solving the problem instances with up to 25 tasks and 5 equipments.


Profit oriented disassembly line balancing
Altekin, Fatma Tevhide; Kandiller, Levent; Department of Industrial Engineering (2005)
In this study, we deal with the profit oriented partial disassembly line balancing problem which seeks a feasible assignment of selected disassembly tasks to stations such that the precedence relations among the tasks are satisfied and the profit is maximized. We consider two versions of this problem. In the profit maximization per cycle problem (PC), we maximize the profit for a single disassembly cycle given the task times and costs, part revenues and demands and station costs. We propose a heuristic solu...
Optimal Policy Synthesis from A Sequence of Goal Sets with An Application to Electric Distribution System Restoration
Isik, Ilker; Arpalı, Onur Yigit; Aydın Göl, Ebru (2021-01-01)
Motivated by the post-disaster distribution system restoration problem, in this paper, we study the problem of synthesizing the optimal policy for a Markov Decision Process (MDP) from a sequence of goal sets. For each goal set, our aim is to both maximize the probability to reach and minimize the expected time to reach the goal set. The order of the goal sets represents their priority. In particular, our aim is to generate a policy that is optimal with respect to the first goal set, and it is optimal with r...
Analysis and network representation of hotspots in protein interfaces using minimum cut trees
Tunçbağ, Nurcan; Keskin, Ozlem; GÜRSOY, Attila (2010-08-01)
We propose a novel approach to analyze and visualize residue contact networks of protein interfaces by graph-based algorithms using a minimum cut tree (mincut tree). Edges in the network are weighted according to an energy function derived from knowledge-based potentials. The mincut tree, which is constructed from the weighted residue network, simplifies and summarizes the complex structure of the contact network by an efficient and informative representation. This representation offers a comprehensible vie...
Nonlinear Seismic Dam and Foundation Analysis Using Explicit Newmark Integration Method with Static Condensation
Albostan, Utku; Bahcecioglu, Tunc; Arıcı, Yalın; Kurç, Özgür (Elsevier BV; 2017-09-13)
Engineers use the explicit Newmark integration method to analyze nonlinear dynamic problems. Instead of using computationally expensive global matrix assembly and factorization, the explicit integration method performs computations at element level which is computationally efficient, easily parallelizable, and does not require equilibrium iterations in case of nonlinear analysis. On the other hand, the explicit schema might require much smaller time steps compared to implicit integration alternative especia...
Utilization of Curve Offsets in Additive Manufacturing
HASELTALAB, Vahid; Yaman, Ulaş; Dölen, Melik (2018-04-25)
Curve offsets arc utilized in different fields of engineering and science. Additive manufacturing, which lately becomes an explicit requirement in manufacturing industry, utilizes curve offsets widely. One of the necessities of offsetting is for scaling which is required if there is shrinkage after the fabrication or if the surface quality of the resulting part is unacceptable. Therefore, some post-processing is indispensable. But the major application of curve offsets in additive manufacturing processes is...
Citation Formats
N. Pekin, “Multi criteria assembly line balancing problem with equipment decisions,” M.S. - Master of Science, Middle East Technical University, 2006.