几种机器泊位分配问题的数学模型及遗传算法求解方法

Q4 Decision Sciences

Pesquisa Operacional Pub Date : 2021-05-24 DOI:10.1590/0101-7438.2021.041.00239994

Bruno Luís Hönigmann Cereser, Luiz Leduíno de Salles Neto, A. Moretti, A. Oliveira

{"title":"几种机器泊位分配问题的数学模型及遗传算法求解方法","authors":"Bruno Luís Hönigmann Cereser, Luiz Leduíno de Salles Neto, A. Moretti, A. Oliveira","doi":"10.1590/0101-7438.2021.041.00239994","DOIUrl":null,"url":null,"abstract":"ABSTRACT Maritime shipping is vital to worldwide commerce. Due to the high flow in ports throughout the world, the efficient allocation of vessels in berths has become a problem. A new mathematical model and several algorithms are proposed in this paper to planning the allocation of the vessels in berths and the allocation of resources to the service of each vessel. Those resources, in general, are machines to load or unload vessels. The mathematical model was implemented on Cplex and can solve small scale instances, due to its high complexity. To solve larger instances, a genetic algorithm-based metaheuristic, a first-in first-out heuristic, and a machine allocation algorithm are also proposed in this paper. The model and the algorithms produce very useful and interesting results. Comparing, the results produced by the GA are, on average, 94% better than the results of the Cplex and 26% better than the results of FIFO.","PeriodicalId":35341,"journal":{"name":"Pesquisa Operacional","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2021-05-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A MATHEMATICAL MODEL AND GENECTIC ALGORITHM SOLUTION METHODS FOR THE BERTH ALLOCATION PROBLEM WITH SEVERAL TYPES OF MACHINES\",\"authors\":\"Bruno Luís Hönigmann Cereser, Luiz Leduíno de Salles Neto, A. Moretti, A. Oliveira\",\"doi\":\"10.1590/0101-7438.2021.041.00239994\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"ABSTRACT Maritime shipping is vital to worldwide commerce. Due to the high flow in ports throughout the world, the efficient allocation of vessels in berths has become a problem. A new mathematical model and several algorithms are proposed in this paper to planning the allocation of the vessels in berths and the allocation of resources to the service of each vessel. Those resources, in general, are machines to load or unload vessels. The mathematical model was implemented on Cplex and can solve small scale instances, due to its high complexity. To solve larger instances, a genetic algorithm-based metaheuristic, a first-in first-out heuristic, and a machine allocation algorithm are also proposed in this paper. The model and the algorithms produce very useful and interesting results. Comparing, the results produced by the GA are, on average, 94% better than the results of the Cplex and 26% better than the results of FIFO.\",\"PeriodicalId\":35341,\"journal\":{\"name\":\"Pesquisa Operacional\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-05-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Pesquisa Operacional\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1590/0101-7438.2021.041.00239994\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"Decision Sciences\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Pesquisa Operacional","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1590/0101-7438.2021.041.00239994","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"Decision Sciences","Score":null,"Total":0}

引用次数: 0

摘要

海运对全球贸易至关重要。由于世界各地港口的大流量，船舶在泊位的有效配置已成为一个问题。本文提出了一种新的数学模型和几种算法，用于规划泊位内船舶的分配和各船舶服务的资源分配。一般来说，这些资源是装载或卸载船只的机器。由于数学模型的高复杂度，该模型在Cplex上实现，可以求解小规模的实例。为了解决更大的实例，本文还提出了基于遗传算法的元启发式算法、先进先出启发式算法和机器分配算法。该模型和算法产生了非常有用和有趣的结果。相比之下，GA产生的结果平均比Cplex的结果好94%，比FIFO的结果好26%。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

A MATHEMATICAL MODEL AND GENECTIC ALGORITHM SOLUTION METHODS FOR THE BERTH ALLOCATION PROBLEM WITH SEVERAL TYPES OF MACHINES

ABSTRACT Maritime shipping is vital to worldwide commerce. Due to the high flow in ports throughout the world, the efficient allocation of vessels in berths has become a problem. A new mathematical model and several algorithms are proposed in this paper to planning the allocation of the vessels in berths and the allocation of resources to the service of each vessel. Those resources, in general, are machines to load or unload vessels. The mathematical model was implemented on Cplex and can solve small scale instances, due to its high complexity. To solve larger instances, a genetic algorithm-based metaheuristic, a first-in first-out heuristic, and a machine allocation algorithm are also proposed in this paper. The model and the algorithms produce very useful and interesting results. Comparing, the results produced by the GA are, on average, 94% better than the results of the Cplex and 26% better than the results of FIFO.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Pesquisa Operacional Decision Sciences-Management Science and Operations Research

CiteScore

1.60

自引率

0.00%

发文量

审稿时长

8 weeks

期刊介绍： Pesquisa Operacional is published each semester by the Sociedade Brasileira de Pesquisa Operacional - SOBRAPO, performing one volume per year, and is distributed free of charge to its associates. The abbreviated title of the journal is Pesq. Oper., which should be used in bibliographies, footnotes and bibliographical references and strips.