A combined heuristic approach for optimization of a class of machining lines
| Autor: | Alexandre Dolgui, Nikolay Guschinsky, Olga Guschinskaya, Genrikh Levin |
|---|---|
| Přispěvatelé: | Département Méthodes Scientifiques pour la Gestion Industrielle (MSGI-ENSMSE), École des Mines de Saint-Étienne (Mines Saint-Étienne MSE), Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Centre G2I, Laboratoire en Sciences et Technologies de l'Information, Institut Mines-Télécom [Paris] (IMT)-Institut Mines-Télécom [Paris] (IMT)-Centre G2I-École des Mines de Saint-Étienne (Mines Saint-Étienne MSE), Operational Research Laboratory, United Institute of Informatics Problems, National Academy of Sciences |
| Rok vydání: | 2005 |
| Předmět: |
0209 industrial biotechnology
Engineering Engineering drawing Mathematical optimization 021103 operations research Workstation Design stage business.industry 0211 other engineering and technologies 02 engineering and technology law.invention Cycle time 020901 industrial engineering & automation Exact algorithm Machining law Compatibility (mechanics) Minification Assembly line business |
| Zdroj: | CASE Proceedings of the 2005 IEEE International Conference on Automation Science and Engineering 2005 IEEE International Conference on Automation Science and Engineering 2005 IEEE International Conference on Automation Science and Engineering, Aug 2005, Edmonton, Canada. pp.154-159, ⟨10.1109/COASE.2005.1506761⟩ |
| DOI: | 10.1109/coase.2005.1506761 |
| Popis: | International audience; The paper deals with the minimization of the number of pieces of equipment for transfer lines with multi-spindle workstations. The preliminary design stage is considered. The machining operations are grouped into blocks. Each block executed by one spindle head. The relations of the necessity and the possibility of combining operations in blocks and workstations as well as precedence constraints are given. The problem is to find the best assignment of operations to blocks and to workstations, whereas minimizing the number of pieces of equipment used. The solution must provide a desired productivity (cycle time), it must also satisfy precedence and compatibility constraints. The problem is a generalization of the simple assembly line balancing problem. A combined heuristic approach is proposed. It is based on decomposition of the initial problem into several sub-problems and solving them by an exact algorithm. Results of computational experiments are presented. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|