Desenvolvimento e análise de regras de sequenciamento da produção para minimização de medidas de atraso em flow shop com tempos de setup
Description
As regras de sequenciamento são métodos de programação da produção que possuem como vantagens, dentre outras, sua fácil implementação e simples compreensão. Neste sentido, este trabalho tem como objetivo o desenvolvimento de novas regras de sequenciamento para a minimização de medidas de atraso em um ambiente flow shop com setup independente da sequência. Foram analisadas, como medidas de desempenho, o atraso total da programação, o atraso máximo e o número de tarefas atrasadas. O estudo considera um flow shop com m máquinas e n tarefas, e, portanto, traz resultados para diferentes ambientes (relacionados ao porte do problema). A pesquisa traz resultados também em relação aos diferentes cenários que se pode observar na produção, de acordo com um alto ou baixo fator de atraso e com a amplitude da faixa de datas de entrega. Os resultados foram gerados através da experimentação computacional. Dentre as novas regras de prioridade propostas, destacam-se os resultados obtidos pela regra SPT3, constituindo uma nova alternativa de sequenciamento da produção, capaz de apresentar melhor desempenho que a regra clássica EDD.
Translated Descriptions
Translated Description (Arabic)
قواعد التسلسل هي طرق جدولة الإنتاج التي لها مزايا، من بين أمور أخرى، سهولة التنفيذ والفهم البسيط. وبهذا المعنى، يهدف هذا العمل إلى تطوير قواعد تسلسل جديدة لتقليل تدابير التأخير في بيئة متجر التدفق مع إعداد مستقل عن التسلسل. تم تحليل التأخير الكلي للجدول الزمني والحد الأقصى للتأخير وعدد المهام المتأخرة كمقاييس للأداء. تنظر الدراسة في متجر التدفق مع الآلات والمهام، وبالتالي تجلب النتائج إلى بيئات مختلفة (تتعلق بحجم المشكلة). يجلب البحث أيضًا نتائج فيما يتعلق بالسيناريوهات المختلفة التي يمكن ملاحظتها في الإنتاج، وفقًا لعامل تأخير مرتفع أو منخفض واتساع نطاق تاريخ التسليم. تم إنشاء النتائج من خلال التجارب الحسابية. من بين قواعد الأولوية الجديدة المقترحة، تبرز النتائج التي حصلت عليها قاعدة SPT3، مما يشكل بديلاً جديدًا لتسلسل الإنتاج، قادر على تقديم أداء أفضل من قاعدة EDD الكلاسيكية.Translated Description (English)
Sequencing rules are production scheduling methods that have as advantages, among others, their easy implementation and simple understanding. In this sense, this work aims to develop new sequencing rules to minimize delay measures in a flow shop environment with sequence-independent setup. The total delay of the schedule, the maximum delay and the number of overdue tasks were analyzed as performance measures. The study considers a flow shop with m machines and n tasks, and therefore brings results to different environments (related to the size of the problem). The research also brings results in relation to the different scenarios that can be observed in production, according to a high or low delay factor and the breadth of the delivery date range. The results were generated through computational experimentation. Among the new priority rules proposed, the results obtained by the SPT3 rule stand out, constituting a new production sequencing alternative, capable of presenting better performance than the classic EDD rule.Translated Description (French)
Les règles de séquençage sont des méthodes de planification de la production qui ont pour avantages, entre autres, leur mise en œuvre facile et leur compréhension simple. En ce sens, ce travail vise à développer de nouvelles règles de séquençage pour minimiser les mesures de retard dans un environnement d'atelier de flux avec une configuration indépendante de la séquence. Le retard total du calendrier, le retard maximum et le nombre de tâches en retard ont été analysés comme mesures de performance. L'étude considère un atelier de flux avec m machines et n tâches, et apporte donc des résultats à différents environnements (liés à la taille du problème). La recherche apporte également des résultats par rapport aux différents scénarios qui peuvent être observés en production, en fonction d'un facteur de retard élevé ou faible et de l'étendue de la plage de dates de livraison. Les résultats ont été générés par expérimentation informatique. Parmi les nouvelles règles de priorité proposées, les résultats obtenus par la règle SPT3 se démarquent, constituant une nouvelle alternative de séquençage de la production, capable de présenter de meilleures performances que la règle EDD classique.Translated Description (Spanish)
Las reglas de secuenciación son métodos de programación de la producción que tienen como ventajas, entre otras, su fácil implementación y simple comprensión. En este sentido, este trabajo tiene como objetivo desarrollar nuevas reglas de secuenciación para minimizar las medidas de retraso en un entorno de Flow Shop con una configuración independiente de la secuencia. El retraso total del cronograma, el retraso máximo y el número de tareas atrasadas se analizaron como medidas de rendimiento. El estudio considera un flow shop con m máquinas y n tareas, y por lo tanto aporta resultados a diferentes entornos (relacionados con el tamaño del problema). La investigación también aporta resultados en relación con los diferentes escenarios que se pueden observar en la producción, de acuerdo con un factor de retraso alto o bajo y la amplitud del rango de fechas de entrega. Los resultados se generaron a través de la experimentación computacional. Entre las nuevas reglas de prioridad propuestas destacan los resultados obtenidos por la regla SPT3, constituyendo una nueva alternativa de secuenciación de producción, capaz de presentar un mejor rendimiento que la clásica regla EDD.Files
1658.pdf
Files
(758.0 kB)
Name | Size | Download all |
---|---|---|
md5:31db3939e50777d152c60f919ab4e0a9
|
758.0 kB | Preview Download |
Additional details
Additional titles
- Translated title (Arabic)
- تطوير وتحليل قواعد تسلسل الإنتاج لتقليل تدابير تأخير متجر التدفق مع أوقات الإعداد
- Translated title (English)
- Development and analysis of production sequencing rules to minimize flow shop delay measures with setup times
- Translated title (French)
- Élaboration et analyse de règles de séquençage de la production pour minimiser les mesures de retard des ateliers de flux avec les temps de configuration
- Translated title (Spanish)
- Desarrollo y análisis de reglas de secuenciación de producción para minimizar las medidas de retraso del taller de flujo con los tiempos de configuración
Identifiers
- Other
- https://openalex.org/W2808137300
- DOI
- 10.14488/1676-1901.v18i2.2819
References
- https://openalex.org/W1976618788
- https://openalex.org/W1989258889
- https://openalex.org/W2031892161
- https://openalex.org/W2039555760
- https://openalex.org/W2057072379
- https://openalex.org/W2122967269
- https://openalex.org/W2156391157
- https://openalex.org/W2169334805
- https://openalex.org/W2205216356
- https://openalex.org/W2301058391
- https://openalex.org/W2321430542