Heuristics in Land use Optimization and Determination of Agricultural Product Warehouse

Abstract

 This research aims to offer a solution to manage long-term crop planning to control the production quantity and maximize profit. The problems were that many crops could grow together in the cultivated area depending on the type of crops, the time of cultivation, and cultivated some crops in multiple periods within that year. The linear programming model gave an optimal solution and compared it with the Fractional Knapsack Problem Algorithm. The objective were to manage long-term crop planning to control the quantity of production and maximize profit, comprised of the cost of cultivation on cultivated area, cost of opportunity that crop yield less than the demand, cost of changing crop type on cultivated area, cost of transportation from cultivated area to warehouse, and cost of harvesting. The algorithm tested the 18 cases, and five replications tested each case. The results found that the Heuristics Performance of the solutions obtained from the Fractional Knapsack Problem was 99.71% closer to the mathematical model.