Skip to Main content Skip to Navigation
Journal articles

Methods for decision making in design of multiposition equipment

Abstract : The article deals with methods for determining the design of process parameters on the machining production lines with blocks of parallel operations: the number of workstations on the line and the number of blocks of operations at each station; partitioning a given set of operations for stations and units. Methods based on graph theory, the theory of mixed linear programming (SLP) and heuristic approaches. The first group of methods reduce the original design problem to finding the optimal path in a special limited acyclic digraph. For the second group of methods developed special algorithms to significantly reduce the size of the PSL model. Heuristic methods for developing a well-known method COMSOAL, as well as the use of combined approaches based on a combination of the first two groups with the decomposition of the original problem.
Document type :
Journal articles
Complete list of metadata
Contributor : Florent Breuil Connect in order to contact the contributor
Submitted on : Wednesday, February 22, 2012 - 4:07:02 PM
Last modification on : Tuesday, August 31, 2021 - 2:22:03 PM


  • HAL Id : emse-00673069, version 1


Olga Battaïa, Alexandre Dolgui, Nikolai Guschinsky, Genrikh Levin. Methods for decision making in design of multiposition equipment. Artificial Intelligence, Elsevier, 2004, 2, pp.413-417. ⟨emse-00673069⟩



Record views