Effects of priority rules for production scheduling on complex industrial systems
This paper discusses the efficiency of priority rules for the flexible flow line scheduling problem. This production environment is characterized by multiple identical machines at each stage and the possibility of jobs skipping one or more stages. Sequence-dependent setup times, which can be anticip...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidade Federal de Santa Catarina
2016-03-01
|
| Series: | Revista Produção Online |
| Subjects: | |
| Online Access: | http://producaoonline.org.br/rpo/article/view/1720 |
| _version_ | 1818916729028345856 |
|---|---|
| author | Helio Yochihiro Fuchigami João Vitor Moccellin |
| author_facet | Helio Yochihiro Fuchigami João Vitor Moccellin |
| author_sort | Helio Yochihiro Fuchigami |
| collection | DOAJ |
| description | This paper discusses the efficiency of priority rules for the flexible flow line scheduling problem. This production environment is characterized by multiple identical machines at each stage and the possibility of jobs skipping one or more stages. Sequence-dependent setup times, which can be anticipatory or non-anticipatory, are also considered. The objective of the problem was the makespan minimization (total time to complete the schedule). This study can be classified as “applied research” regarding the nature, “exploratory” about the objectives and “experimental” as to procedures, besides the “quantitative” approach. The statistics used to evaluate the priority rules’ performances were the percentage of success (in finding the best solution), relative deviation, standard deviation of relative deviation and CPU average time. The priority rules LPT3 and LPT5 reached the best performances, considering both the descending order of the workload in all stages, in other words, on the production system treated, it's more advantageous priorizing the jobs with the biggest workload. |
| first_indexed | 2024-12-20T00:22:48Z |
| format | Article |
| id | doaj.art-fcab31ae9b08480ca91c7d188bce0461 |
| institution | Directory Open Access Journal |
| issn | 1676-1901 |
| language | English |
| last_indexed | 2024-12-20T00:22:48Z |
| publishDate | 2016-03-01 |
| publisher | Universidade Federal de Santa Catarina |
| record_format | Article |
| series | Revista Produção Online |
| spelling | doaj.art-fcab31ae9b08480ca91c7d188bce04612022-12-21T20:00:08ZengUniversidade Federal de Santa CatarinaRevista Produção Online1676-19012016-03-0116132510.14488/1676-1901.v16i1.1720728Effects of priority rules for production scheduling on complex industrial systemsHelio Yochihiro Fuchigami0João Vitor Moccellin1Universidade Federal de Goiás / Campus Catalão - Matemática IndustrialUniversidade Federal do Ceará/Campus do Pici - Departamento de Engenharia Mecânica e de ProduçãoThis paper discusses the efficiency of priority rules for the flexible flow line scheduling problem. This production environment is characterized by multiple identical machines at each stage and the possibility of jobs skipping one or more stages. Sequence-dependent setup times, which can be anticipatory or non-anticipatory, are also considered. The objective of the problem was the makespan minimization (total time to complete the schedule). This study can be classified as “applied research” regarding the nature, “exploratory” about the objectives and “experimental” as to procedures, besides the “quantitative” approach. The statistics used to evaluate the priority rules’ performances were the percentage of success (in finding the best solution), relative deviation, standard deviation of relative deviation and CPU average time. The priority rules LPT3 and LPT5 reached the best performances, considering both the descending order of the workload in all stages, in other words, on the production system treated, it's more advantageous priorizing the jobs with the biggest workload.http://producaoonline.org.br/rpo/article/view/1720Programação da produção. Flexible flow line. Setup dependente. Sequenciamento. Heurísticas. |
| spellingShingle | Helio Yochihiro Fuchigami João Vitor Moccellin Effects of priority rules for production scheduling on complex industrial systems Revista Produção Online Programação da produção. Flexible flow line. Setup dependente. Sequenciamento. Heurísticas. |
| title | Effects of priority rules for production scheduling on complex industrial systems |
| title_full | Effects of priority rules for production scheduling on complex industrial systems |
| title_fullStr | Effects of priority rules for production scheduling on complex industrial systems |
| title_full_unstemmed | Effects of priority rules for production scheduling on complex industrial systems |
| title_short | Effects of priority rules for production scheduling on complex industrial systems |
| title_sort | effects of priority rules for production scheduling on complex industrial systems |
| topic | Programação da produção. Flexible flow line. Setup dependente. Sequenciamento. Heurísticas. |
| url | http://producaoonline.org.br/rpo/article/view/1720 |
| work_keys_str_mv | AT helioyochihirofuchigami effectsofpriorityrulesforproductionschedulingoncomplexindustrialsystems AT joaovitormoccellin effectsofpriorityrulesforproductionschedulingoncomplexindustrialsystems |