2
views
0
recommends
+1 Recommend
1 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      MULTI-OBJECTIVES MEMETIC DISCRETE DIFFERENTIAL EVOLUTION ALGORITHM FOR SOLVING THE CONTAINER PRE-MARSHALLING PROBLEM

      Read this article at

      ScienceOpenPublisher
      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          The Container Pre-marshalling Problem (CPMP) has the significant effect of reducing ship berthing time, and can help in increasing terminal turnover rate. In order to solve the CPMP, this research proposes a Multi-objectives Memetic Discrete Differential Evolution algorithm (MODDE). To date, existing research in CPMP only focuses on single-objective approaches. However, this is not a suitable approach due to the considerable effort required to validate the hard constraints of CPMP. Therefore, this work aims at addressing the effect of minimizing the number of miss-overlaid containers on the total number of movements in building the final feasible bay layout by embedding it in the multi-objectives evaluation function. The proposed algorithm combines the Discrete Differential Evolution mutation with the Memetic Algorithm evolutionary steps in order to find high quality CPMP solutions, achieve high convergence rate and avoid premature convergence and local optima problems. In addition, it improves the exploration and exploitation capabilities of the algorithm. The standard pre-marshalling benchmark dataset (i.e., Bortfeldt-Forster) is used to evaluate the effectiveness of the proposed algorithm. The experimental results reveal that the proposed MODDE algorithm can find good solutions on instances of the standard pre-marshalling benchmarks. This demonstrates that using the multi-objectives approach with a combination of the Discrete Differential Evolution mutation and the Memetic Algorithm evolutionary is a suitable approach for solving multi-objectives CPMP.  

          Related collections

          Author and article information

          Contributors
          Malaysia
          Malaysia
          Malaysia
          Jordan
          Journal
          Journal of Information and Communication Technology
          UUM Press
          December 11 2018
          : 18
          : 77-96
          Affiliations
          [1 ]Faculty of Information Science and Technology, Universiti Kebangsaan Malaysia, Malaysia
          Article
          8282
          10.32890/jict2019.18.1.8282

          All content is freely available without charge to users or their institutions. Users are allowed to read, download, copy, distribute, print, search, or link to the full texts of the articles in this journal without asking prior permission of the publisher or the author. Articles published in the journal are distributed under a http://creativecommons.org/licenses/by/4.0/.

          Comments

          Comment on this article