Skip to Main content Skip to Navigation
Reports

Hybrid Approach for Optimization of a Class of Machining Lines

Abstract : Serial machining lines are considered. Such lines consist of a sequence of unit head machines (stations). The operations to manufacture a product are grouped into blocks at every station. The blocks are executed sequentially and the operations within each block are performed simultaneously by the same spindle head. The inclusion and exclusion constraints for combining operations into blocks and stations as well as the precedence constraints are given. The problem is to assign the operations to blocks and the blocks to workstations minimizing the total line cost. The solution must provide a desired productivity (cycle time), it must also satisfy all technological constraints. In this paper a hybrid approach is proposed, which tries to improve a feasible solution obtained by a heuristic. The approach is based on decomposition of the initial problem into several sub-problems in accordance with a heuristic solution and solving the obtained sub-problems by a shortest path algorithm. Computational tests show the efficiency of the proposed approach for large-scale problems in comparison with simple heuristic algorithms
Document type :
Reports
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-00673485
Contributor : Florent Breuil <>
Submitted on : Thursday, February 23, 2012 - 4:21:59 PM
Last modification on : Wednesday, June 24, 2020 - 4:19:22 PM

Identifiers

  • HAL Id : emse-00673485, version 1

Citation

Alexandre Dolgui, Olga Guschinskaya, Nikolai Guschinsky, Genrikh Levin. Hybrid Approach for Optimization of a Class of Machining Lines. 2005. ⟨emse-00673485⟩

Share

Metrics

Record views

119