A Transfer Line Balancing Problem by Heuristic Methods: Industrial Case Studies
Journal Title: Decision Making in Manufacturing and Services - Year 2008, Vol 2, Issue 1
Abstract
The paper deals with the problem of optimal configuration of a type of transfer lines which are equipped with transfer machines. Such machines perform operations with standard modular spindle heads which are activated sequentially. All operations assigned to the same spindle head (block of operations) are executed simultaneously by a set of tools fixed at the spindle head. The quantity of machines and spindle heads used to produce a part with the given productivity rate defines the final cost of the transfer line which must be minimized. To minimize this cost, a combinatorial problem of operations assignment to blocks and machines must be solved. The solution must provide a desired productivity (cycle time), it must also satisfy precedence and compatibility constraints. In this paper, we suggest improved versions of FSIC heuristic algorithm in order to help line designers to solve real-scale industrial problems. Results of computational experiments obtained for industrial cases are presented.
Authors and Affiliations
Olga Guschinskaya, Alexandre Dolgui
Keywords
Related Articles
- EP ID EP422382
- DOI 10.7494/dmms.2008.2.2.33
- Views 102
- Downloads 0
A Two-Phase Algorithm for a Resource Constrained Project Scheduling Problem with Discounted Cash Flows
This paper presents a Resource-Constrained Project Scheduling Problem (RCPSP) settled by contractual milestones. The criterion analysed here is the maximisation of aggregate discounted cash flows from the contractor’s pe...
A Bi-Objective Portfolio Optimization with Conditional Value-at-Risk
This paper presents a bi-objective portfolio model with the expected return as a performance measure and the expected worst-case return as a risk measure. The problems are formulated as a bi-objective linear program. Num...
Corrigendum to ”Neighbourhood Properties in Some Single Processor Scheduling Problem with Variable Efficiency and Additional Resources”
Amendment to [Decision Making in Manufacturing and Services, vol. 5 (1–2), 2011, pp. 5–17
Balancing Bilinearly Interfering Elements
Many decisions in various fields of application have to take into account the joined effects of two elements that can interfere with each other. This happens for example in Medicine (synergic or antagonistic drugs ), in...
Modelling Set-up Times Overlapping Two Periods in the Proportional Lot-Sizing Problem with Identical Parallel Machines
This paper presents a new mixed integer programming model for the Proportional Lot-Sizing Problem (PLSP) with identical parallel machines and set-up times overlappingtwo periods. The proposed model assumes constant perio...