A New Constructive Heuristic for the Fm|block|ST
This paper deals with the blocking flow shop problem and proposes new constructive procedures for the total tardiness minimization of jobs. The heuristic has three-phases to build the sequence; the first phase selects the first job to be scheduled, the second phase arranges the remaining jobs and th...
| Authors: | ; |
|---|---|
| Format: | Book chapter |
| Publication date: | 2014 |
| Country: | España |
| Institution: | Universitat Politècnica de Catalunya (UPC) |
| Repository: | UPCommons. Portal del coneixement obert de la UPC |
| Language: | English |
| OAI Identifier: | oai:upcommons.upc.edu:2117/24832 |
| Online Access: | https://hdl.handle.net/2117/24832 |
| Access Level: | Open access |
| Keyword: | Heuristic algorithms flow shop blocking tardiness Heurística Àrees temàtiques de la UPC::Economia i organització d'empreses |
| _version_ | 1878729528619040768 |
|---|---|
| author | Companys Pascual, Ramón |
| author2 | Ribas Vila, Immaculada|||0000-0002-3701-118X |
| author2_role | author |
| author_browse | Companys Pascual, Ramón Ribas Vila, Immaculada|||0000-0002-3701-118X |
| author_facet | Companys Pascual, Ramón Ribas Vila, Immaculada|||0000-0002-3701-118X |
| author_role | author |
| collection | UPCommons. Portal del coneixement obert de la UPC |
| description | This paper deals with the blocking flow shop problem and proposes new constructive procedures for the total tardiness minimization of jobs. The heuristic has three-phases to build the sequence; the first phase selects the first job to be scheduled, the second phase arranges the remaining jobs and the third phase uses the insertion procedure of NEH to improve the sequence. The proposed procedures evaluate the tardiness associated to the sequence obtained before and after the third phase in order to keep the best of both because the insertion phase can worsen the result. The computational evaluation of these procedures against the benchmark constructive procedures from the literature reveals their good performance. |
| eu_rights_str_mv | openAccess |
| format | bookPart |
| id | ES_09bbcef2f584c8ec8de83c93abc63532 |
| institution | Universitat Politècnica de Catalunya (UPC) |
| instname_str | Universitat Politècnica de Catalunya (UPC) |
| language | eng |
| network_acronym_str | ES |
| network_name_str | España |
| oai_identifier_str | oai:upcommons.upc.edu:2117/24832 |
| publishDate | 2014 |
| publishDateSort | 2014 |
| reponame_str | UPCommons. Portal del coneixement obert de la UPC |
| spelling | A New Constructive Heuristic for the Fm|block|ST Companys Pascual, Ramón Ribas Vila, Immaculada|||0000-0002-3701-118X Heuristic algorithms flow shop blocking tardiness Heurística Àrees temàtiques de la UPC::Economia i organització d'empreses This paper deals with the blocking flow shop problem and proposes new constructive procedures for the total tardiness minimization of jobs. The heuristic has three-phases to build the sequence; the first phase selects the first job to be scheduled, the second phase arranges the remaining jobs and the third phase uses the insertion procedure of NEH to improve the sequence. The proposed procedures evaluate the tardiness associated to the sequence obtained before and after the third phase in order to keep the best of both because the insertion phase can worsen the result. The computational evaluation of these procedures against the benchmark constructive procedures from the literature reveals their good performance. https://hdl.handle.net/2117/24832 |
| spellingShingle | A New Constructive Heuristic for the Fm|block|ST Companys Pascual, Ramón Heuristic algorithms flow shop blocking tardiness Heurística Àrees temàtiques de la UPC::Economia i organització d'empreses |
| title | A New Constructive Heuristic for the Fm|block|ST |
| title_full | A New Constructive Heuristic for the Fm|block|ST |
| title_fullStr | A New Constructive Heuristic for the Fm|block|ST |
| title_full_unstemmed | A New Constructive Heuristic for the Fm|block|ST |
| title_short | A New Constructive Heuristic for the Fm|block|ST |
| title_sort | A New Constructive Heuristic for the Fm|block|ST |
| topic | Heuristic algorithms flow shop blocking tardiness Heurística Àrees temàtiques de la UPC::Economia i organització d'empreses |
| topic_facet | Heuristic algorithms flow shop blocking tardiness Heurística Àrees temàtiques de la UPC::Economia i organització d'empreses |
| url | https://hdl.handle.net/2117/24832 |