Flexible assembly line design problem with fixed number of workstations

2011-01-01
Barutcuoglu, Sirin
Azizoğlu, Meral
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 experiments have revealed that our algorithm can solve large-sized problem instances in reasonable solution times.
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH

Suggestions

Flexible assembly line design problem with fixed number of workstations
Barutçuoğlu, Şirin; Azizoğlu, Meral; Department of Industrial Engineering (2009)
In this thesis, we study a Flexible Assembly Line Design problem. 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 equipments to the workstations that minimizes the total equipment cost. We study a special case of the problem with identical task times. For the general case, we develop a branch and bound algorithm that uses pow...
Bi criteria flexible assembly line design problem with equipment decisions
Pekin, N.; Azizoğlu, Meral (Informa UK Limited, 2008-01-01)
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...
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.
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...
Flexibility analysis: a methodology and a case study
Kahyaoglu, Y; Kayaligil, S; Buzacott, JA (Informa UK Limited, 2002-11-10)
A methodology for analysing manufacturing flexibility is proposed. A real-life case is discussed to demonstrate the proposed methodology. The case involves the grinding operations of an engine manufacturer. As an integral part of the methodology, statistical analyses using response surface methodology are carried out. Potential applications of the proposed methodology are discussed. Planning models and flexibility measure used are outlined in the appendices.
Citation Formats
S. Barutcuoglu and M. Azizoğlu, “Flexible assembly line design problem with fixed number of workstations,” INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, pp. 3691–3714, 2011, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/35692.