Title
Hybrid Particle Swarm Optimization And Neighborhood Strategy Search For Scheduling Machines And Equipment And Routing Of Tractors In Sugarcane Field Preparation
Abstract
This paper presents the Hybrid Particle Swarm Optimization and Neighborhood Strategy Search (HPSO-NS) to solve a tractor scheduling and routing problem with equipment allocation constraint in sugarcane field preparation, to help the growers catch the season and ensure advantageous production of sugar from sugarcane. This problem can be formulated as the flexible flow shop scheduling problem with machine eligibility, time windows, sequence dependent setup time (SDST), blocking, machine restriction and machine grouping (FFS vertical bar S-smt, M-j, Grouping, block, 6-stage, Tool, Tw vertical bar). A mixed-integer programming model was developed to solve small-scale problems. The HPSO-NS was developed for large-scale problems, and three neighborhood strategies were added to the PSO procedure and developed. Moreover, two new formulae which were used to select the neighborhood strategy in HPSO-NS are presented in this paper to increase the performance of the proposed method. The computational results show that the HPSO-NS outperforms the original PSO and the lower bound obtained from the optimization software, while using 97% less computational time.
Year
DOI
Venue
2020
10.1016/j.compag.2020.105733
COMPUTERS AND ELECTRONICS IN AGRICULTURE
Keywords
DocType
Volume
PSO, Neighborhood strategies, Sugarcane, Tooling and equipment scheduling, Field preparation
Journal
178
ISSN
Citations 
PageRank 
0168-1699
0
0.34
References 
Authors
0
5
Name
Order
Citations
PageRank
Kongkidakhon Worasan100.34
Kanchana Sethanan2606.49
Rapeepan Pitakaso3323.85
Karn Moonsri400.34
Krisanarach Nitisiri500.34