Bi criteria flexible assembly line design problem with equipment decisions

Pekin, N.
Azizoğlu, Meral
In this paper, we address the assembly line balancing and design problem of assigning tasks and equipment to work stations where there are several equipment alternatives for each task. We consider minimizing the total equipment cost and the number of work stations criteria. We aim to generate efficient solutions with respect to these criteria and propose a branch and bound algorithm whose efficiency is enhanced with powerful reduction and bounding mechanisms. We find that our algorithm is capable of solving problem instances with up to 25 tasks and five pieces of equipment.


Due date and cost-based FMS loading, scheduling and tool management
Turkcan, Ayten; Akturk, M. Selim; Storer, Robert H. (Informa UK Limited, 2007-03-01)
In this study, we consider flexible manufacturing system loading, scheduling and tool management problems simultaneously. Our aim is to determine relevant tool management decisions, which are machining conditions selection and tool allocation, and to load and schedule parts on non-identical parallel CNC machines. The dual objectives are minimization of the manufacturing cost and total weighted tardiness. The manufacturing cost is comprised of machining and tooling costs (which are affected by machining cond...
Flexible assembly line design problem with fixed number of workstations
Barutcuoglu, Sirin; Azizoğlu, Meral (Informa UK Limited, 2011-01-01)
In the paper, we study a flexible assembly line design problem with equipment decisions. We assume the task times and equipment costs are correlated in the sense that for all tasks the cheaper equipment gives no smaller task time. Given the cycle time and number of workstations we aim to find the assignment of tasks and equipment to the workstations so as to minimise the total equipment cost. We develop a branch and bound algorithm that uses powerful lower bounds and reduction mechanisms. Our computational ...
Part-mix allocation between automated and conventional manufacturing
KAYALlGIL, M. SINAN (Informa UK Limited, 1990-10)
The overall part-mix of a production system is allocated optimally between the existing conventional facilities and planned automated system to be acquired. Approximate mean value analysis (MVA) is utilized to evaluate performance of the automated system under trial part-mix allocations. Cost of processing and WIPs are taken as the sources of operational costs. Cost minimizing route allocations when alternatives exist are handled by a search procedure.
Capacity allocation problem in flexible manufacturing systems: branch and bound based approaches
ÖZPEYNİRCİ, SELİN; Azizoğlu, Meral (Informa UK Limited, 2009-01-01)
This study considers an operation assignment and capacity allocation problem that arises in flexible manufacturing systems. The machines have limited time and tool magazine capacities and the available tools are limited. Our objective is to maximise total weight of assigned operations. We develop a branch and bound algorithm that finds the optimal solutions and a beam search algorithm that finds high quality solutions in polynomial time.
Selecting quality improvement projects and product mix together in manufacturing: an improvement of a theory of constraints-based approach by incorporating quality loss
Köksal, Gülser (Informa UK Limited, 2004-12-01)
The quality of products and processes needs to be improved continuously in today's competitive environments. Unless these improvement efforts are focused properly, companies might not achieve desirable results in terms of sales, quality and productivity. Many quality improvement (QI) approaches have a limited evaluation of the factors involved in the selection of QI projects. Theory of constraints (TOC) has been proposed by some researchers as a remedy for the better selection of QI projects. However, these...
Citation Formats
N. Pekin and M. Azizoğlu, “Bi criteria flexible assembly line design problem with equipment decisions,” INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, pp. 6323–6343, 2008, Accessed: 00, 2020. [Online]. Available: