MATEC Web Conf.
Volume 192, 2018The 4th International Conference on Engineering, Applied Sciences and Technology (ICEAST 2018) “Exploring Innovative Solutions for Smart Society”
|Number of page(s)||4|
|Section||Track 1: Industrial Engineering, Materials and Manufacturing|
|Published online||14 August 2018|
A hybrid particle swarm optimization for the generalized assignment problem with time window
Research Unit on System Modeling for Industry, Department of Industrial Engineering, Faculty of Engineering, Khon Kaen University, Khon Kaen, Thailand
Corresponding author: firstname.lastname@example.org
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%.
© The Authors, published by EDP Sciences, 2018
This is an Open Access article distributed under the terms of the Creative Commons Attribution License 4.0, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.