Manuscript Title:

AN ITERATIVE THREE-STAGE NEIGHBORHOOD SEARCH FOR SOLVING PRECEDENCE CONSTRAINED AGRICULTURAL LAND INVESTMENT PROBLEM

Author:

RAFID SALIH SARHAN, SAGVAN ALI SALEH

DOI Number:

DOI:10.17605/OSF.IO/KN46A

Published : 2023-05-10

About the author(s)

1. RAFID SALIH SARHAN - Department of Electrical and Computer Engineering, University of Duhok, Zakho Street, Duhok, Kurdistan region, Iraq.
2. SAGVAN ALI SALEH - Department of Electrical and Computer Engineering, University of Duhok, Zakho Street, Duhok, Kurdistan region, Iraq.

Full Text : PDF

Abstract

The use of neighborhood search techniques to address a practical issue faced by agricultural investors is examined in this study. The problem is named as agricultural land investment problem with precedence constraints and it has an important impact on the agriculture issues. The tackled problem can be viewed as a variant of the well-known classical 0-1 knapsack problem where precedence constraints are imposed on pairs of items. Precedence constraints taking into account a precedence relation between items. This paper first simulates the considered problem as precedence constraints knapsack problem and presents a mathematical representation model to represent it. Then, an iterative three-stage neighborhood search method is proposed for optimizing the problem. The proposed method consists of three stages. First stage applies a greedy procedure in order to construct a feasible solution. Second stage applies local search procedures in order to enhance the quality of the solutions at hand. Third and last, in order to broaden the search space, a random neighborhood destruction approach is introduced. Finally, the effectiveness of the suggested approach is assessed and contrasted with the outcomes obtained by greedy and local search techniques. The presented method is competitive and efficient since it produces excellent solutions in a reasonable amount of time.


Keywords

Precedence Constraints, 0-1 Knapsack, Heuristic, and Neighborhood Search.