首页    期刊浏览 2025年06月22日 星期日
登录注册

文章基本信息

  • 标题:A hybrid particle swarm optimization for the generalized assignment problem with time window
  • 本地全文:下载
  • 作者:Phattaraphorn Phudphad ; Kanchana Sethanan ; Thitipong Jamrus
  • 期刊名称:MATEC Web of Conferences
  • 电子版ISSN:2261-236X
  • 出版年度:2018
  • 卷号:192
  • DOI:10.1051/matecconf/201819201015
  • 语种:English
  • 出版社:EDP Sciences
  • 摘要:This study focuses on the inbound logistics of the sugarcane industry, which has three main procedures consisting of cultivation, harvest and transportation. Generally, small-scale growers cannot manage all of the procedures effectively, because of their lack of bargaining power and inadequate equipment. For this reason a resource-sharing policy, such as harvester and truck sharing, is used by factories to reduce the cost of the sugarcane harvest, and increase harvester and truck utilization. To solve the generalized assignment problem (GAP) with time window, thus minimizing the total cost from the assignment of the third-party logistics providers to service small-scale growers under capacity and time limitations, a mathematical model has been developed for small-sized problems. For large-scale problems, particle swarm optimization (PSO) is applied and improved by the hybridization of PSO with k-cyclic moves algorithm (PSOK). The results demonstrate that the proposed metaheuristics can solve the problem efficiently since the results are equal to, or close to, the optimal solutions in which the averaged performances of PSO and PSOK are 99.61% and 99.64%, respectively and the averaged relative improvement is 0.1519%.
国家哲学社会科学文献中心版权所有