Linear programming embedded particle swarm optimization for solving an extended model of dynamic virtual cellular manufacturing systems



Document title: Linear programming embedded particle swarm optimization for solving an extended model of dynamic virtual cellular manufacturing systems
Journal: Journal of applied research and technology
Database: PERIÓDICA
System number: 000365930
ISSN: 1665-6423
Authors: 1
1
1
1
1
Institutions: 1Iran University of Science and Technology, Department of Industrial Engineering, Teherán. Irán
Year:
Season: Abr
Volumen: 7
Number: 1
Pages: 83-108
Country: México
Language: Inglés
Document type: Artículo
Approach: Experimental, aplicado
Spanish abstract El concepto de sistema de manufactura celular virtual (SMCV) está siendo aceptado entre los investigadores como una extensión de la tecnología de grupos. De hecho, para hacer realidad los beneficios del sistema de manufactura celular en el diseño funcional, el SMCV crea grupos provisionales de recursos (máquinas, partes y trabajadores) en la planificación de la producción y el sistema de control. En el presente trabajo se describe el desarrollo de un modelo matemático para diseñar el SMCV en el marco de un entorno dinámico con un enfoque más integrado en donde se incorporan la planificación de la producción, la reconfiguración del sistema y las decisiones relacionadas con los requisitos de la fuerza de trabajo. Las ventajas del modelo propuesto son las siguientes: considera la secuencia de operaciones, planes de proceso alternativos según los tipos de partes, tiempo de trabajo de la máquina, tiempo de trabajo del trabajador, capacitación mixta, división del trabajo, tamaño máximo de la célula y carga de trabajo balanceada para las células y trabajadores. Para resolver el modelo propuesto se usa un algoritmo eficiente de optimización por enjambre de partículas embebidas de programación lineal. El algoritmo busca en las variables enteras 0–1 y cada variable entera 0–1 visitada; los valores correspondientes de las variables enteras se determinan resolviendo una parte de un problema de programación lineal por medio del algoritmo simple. Mediante ejemplos numéricos se demuestra que el método propuesto es eficiente y efectivo en la búsqueda de soluciones casi óptimas
English abstract The concept of virtual cellular manufacturing system (VCMS) is finding acceptance among researchers as an extension to group technology. In fact, in order to realize benefits of cellular manufacturing system in the functional layout, the VCMS creates provisional groups of resources (machines, parts and workers) in the production planning and control system. This paper develops a mathematical model to design the VCMS under a dynamic environment with a more integrated approach where production planning, system reconfiguration and workforce requirements decisions are incorporated. The advantages of the proposed model are as follows: considering the operations sequence, alternative process plans for part types, machine time–capacity, worker time–capacity, cross–training, lot splitting, maximal cell size, balanced workload for cells and workers. An efficient linear programming embedded particle swarm optimization algorithm is used to solve the proposed model. The algorithm searches over the 0–1 integer variables and for each 0–1 integer solution visited; corresponding values of integer variables are determined by solving a linear programming sub–problem using the simplex algorithm. Numerical examples show that the proposed method is efficient and effective in searching for near optimal solutions
Disciplines: Ingeniería,
Ciencias de la computación
Keyword: Ingeniería industrial,
Planeación de la producción,
Sistemas de manufactura,
Optimización por enjambre de partículas,
Programación lineal
Keyword: Engineering,
Computer science,
Industrial engineering,
Production planning,
Manufacturing systems,
Particle swarm optimization,
Linear programming
Full text: Texto completo (Ver HTML)