A Decomposition Method for Transfer Line Life Cycle Cost Optimisation
نویسندگان
چکیده
A new method to search best parameters of a transfer line so that the cost of each manufactured part will be minimised. The synchronised transfer lines with parallel machining are considered. Such lines are widely used in mass and large-scale mechanical production. The objective is to minimise the line life cycle cost per part under the given productivity and technological constraints. The design decisions to be optimised are: number of spindles and workstations. This will be accomplished by defining subsets of tasks which are performed by one spindle head and cutting conditions for each spindle. The paper focuses on a mathematical model of the problem and methods used to solve it. This model is formulated in terms of mixed (discrete and non-linear) programming and graph theory. A special decomposition scheme based on the parametric decomposition technique is proposed. For solving the sub-problems obtained after decomposition, a Branch-and-Bound algorithm as well as a shortest path technique are used. Mathematics Subject Classifications (2000): 90C27, 90B30, 90B80.
منابع مشابه
Determination of Optimum Insulation Thickness for Building Walls in Iran Using Life Cycle Cost Analysis
Air-Conditioning (AC) systems are responsible for a considerable portion of the energy consumption in buildings located in high cooling load requiring regions of Iran. In addition, the heat flow through the buildingschr('39') external walls plays a major role in cooling load estimations for the countrychr('39')s hot regions. Therefore, application of insulation materials in external walls has g...
متن کاملIntegrating Mixed-Integer Optimisation and Satisfiability Modulo Theories: Application to Scheduling
One way to address multi-scale optimisation problems is by integrating logic and optimisation. For example, a scheduling problem may have two levels: (i) assigning orders to machines and (ii) sequencing orders on each machine. In a minumum cost model, assigning orders to machines is a mixed-integer optimisation problem, sequencing orders is a constraint satisfaction problem. The entire problem ...
متن کاملSingular Value Decomposition Based Optimisation of Design Parameters of a Gearbox
Abstract—Singular value decomposition based optimisation of geometric design parameters of a 5-speed gearbox is studied. During the optimisation, a four-degree-of freedom torsional vibration model of the pinion gear-wheel gear system is obtained and the minimum singular value of the transfer matrix is considered as the objective functions. The computational cost of the associated singular value...
متن کاملTechno- Economic and Life- Cycle Cost Assessment of the CCHP/ PV Hybrid System Application
In recent decades, excessive using fossil fuels has been resulted in emitting greenhouse gases such as CO2, consequently, environmental pollution. In this study, the techno-economic analysis of the CCHP/PV hybrid system application for a sample building was examined to reduce the environmental pollution and primary energy consumption of the buildings. The life-cycle cost analysis was...
متن کاملSolving railway line planning problems using a decomposition algorithm
The passenger line planning is a process of strategic long-term decision-making problem in the field of railway passenger planning. A line is a route between starting point and destination with certain stops, which has a certain frequency of train schedule. A new solution based on decomposition algorithm has been proposed in this paper, which is defined in a master problem and two sub problems....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Math. Model. Algorithms
دوره 5 شماره
صفحات -
تاریخ انتشار 2006