Loading
description Publication2016 CanadaInforma UK Limited SNSF | Optimal Job Insertion in ...SNSF| Optimal Job Insertion in Complex Job Shop Scheduling: Model, Method, and ApplicationsAuthors: Pierre Baptiste; Reinhard Bürgy; Alain Hertz; Djamal Rebaine;Pierre Baptiste; Reinhard Bürgy; Alain Hertz; Djamal Rebaine;This paper addresses the problem of minimising the number of moves to unload a set of boxes off a gravity conveyor by a forklift. If the input data are known in advance, the problem is efficiently solvable with a dynamic programming approach. However, this method is rarely applicable in practice for two reasons. First, the problem generally occurs in a real-time environment where the input data are revealed over time. Second, computing devices are in most cases not available in forklifts or gravity conveyors for decision-making. Online approaches that can easily be applied by human operators are therefore sought in practice. With this in mind, we first propose some intuitive approaches and analyse their performance through an extensive experimental study. The results show that these approaches are quite inefficient as they average between 14.7 and 59.3% above the optimum. A less intuitive but still simple approach is then designed that consistently produces good results with an average gap of 6.1% to the ...
PolyPublie; Internat... arrow_drop_down PolyPublie; International Journal of Production ResearchOther literature type . Article . 2017 . 2016add ClaimPlease grant OpenAIRE to access and update your ORCID works.This Research product is the result of merged Research products in OpenAIRE.
You have already added works in your ORCID record related to the merged Research product.This Research product is the result of merged Research products in OpenAIRE.
You have already added works in your ORCID record related to the merged Research product.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=10.1080/00207543.2016.1229073&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.eu1 citations 1 popularity Average influence Average impulse Average Powered by BIP!
more_vert PolyPublie; Internat... arrow_drop_down PolyPublie; International Journal of Production ResearchOther literature type . Article . 2017 . 2016add ClaimPlease grant OpenAIRE to access and update your ORCID works.This Research product is the result of merged Research products in OpenAIRE.
You have already added works in your ORCID record related to the merged Research product.This Research product is the result of merged Research products in OpenAIRE.
You have already added works in your ORCID record related to the merged Research product.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=10.1080/00207543.2016.1229073&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.eu
Loading
description Publication2016 CanadaInforma UK Limited SNSF | Optimal Job Insertion in ...SNSF| Optimal Job Insertion in Complex Job Shop Scheduling: Model, Method, and ApplicationsAuthors: Pierre Baptiste; Reinhard Bürgy; Alain Hertz; Djamal Rebaine;Pierre Baptiste; Reinhard Bürgy; Alain Hertz; Djamal Rebaine;This paper addresses the problem of minimising the number of moves to unload a set of boxes off a gravity conveyor by a forklift. If the input data are known in advance, the problem is efficiently solvable with a dynamic programming approach. However, this method is rarely applicable in practice for two reasons. First, the problem generally occurs in a real-time environment where the input data are revealed over time. Second, computing devices are in most cases not available in forklifts or gravity conveyors for decision-making. Online approaches that can easily be applied by human operators are therefore sought in practice. With this in mind, we first propose some intuitive approaches and analyse their performance through an extensive experimental study. The results show that these approaches are quite inefficient as they average between 14.7 and 59.3% above the optimum. A less intuitive but still simple approach is then designed that consistently produces good results with an average gap of 6.1% to the ...
PolyPublie; Internat... arrow_drop_down PolyPublie; International Journal of Production ResearchOther literature type . Article . 2017 . 2016add ClaimPlease grant OpenAIRE to access and update your ORCID works.This Research product is the result of merged Research products in OpenAIRE.
You have already added works in your ORCID record related to the merged Research product.This Research product is the result of merged Research products in OpenAIRE.
You have already added works in your ORCID record related to the merged Research product.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=10.1080/00207543.2016.1229073&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.eu1 citations 1 popularity Average influence Average impulse Average Powered by BIP!
more_vert PolyPublie; Internat... arrow_drop_down PolyPublie; International Journal of Production ResearchOther literature type . Article . 2017 . 2016add ClaimPlease grant OpenAIRE to access and update your ORCID works.This Research product is the result of merged Research products in OpenAIRE.
You have already added works in your ORCID record related to the merged Research product.This Research product is the result of merged Research products in OpenAIRE.
You have already added works in your ORCID record related to the merged Research product.All Research productsarrow_drop_down <script type="text/javascript"> <!-- document.write('<div id="oa_widget"></div>'); document.write('<script type="text/javascript" src="https://www.openaire.eu/index.php?option=com_openaire&view=widget&format=raw&projectId=10.1080/00207543.2016.1229073&type=result"></script>'); --> </script>
For further information contact us at helpdesk@openaire.eu