A Two-Phase Metaheuristic for Farm Workscheduling
نویسندگان
چکیده
This paper proposes a two-phase metaheuristic approach to planning daily farm work for agriculture production corporations. The two-phase metaheuristic contains the optimization of resources assignment and searching schedule based on Genetic Algorithm and hybrid Petri nets model. In the experiment, the effect on optimizing the resource assignment and priority list, initializing population of GA with sorted chromosomes by waiting time, inheriting priority list from tasks in the previous resources assignment enhanced the evolutionary speed and solution quality. The computational experiment revealed high effectiveness for constructing farm work schedule with high ratio of resource utilization. The proposed approach also contributes a referential scheme for combining metaheuristic to solve scheduling problem under constraints.
منابع مشابه
Parallelization of a Two-Phase Metaheuristic for Routing Problems with Time Windows
This paper describes the parallelization of a two-phase metaheuristic for the vehicle routing problem with time windows and a central depot (VRPTW). The underlying objective function combines the minimization of the number of vehicles in the first search phase of the metaheuristic with the minimization of the total travel distance in the second search phase. The parallelization of the metaheuri...
متن کاملTuning of fuzzy controller coefficients in direct torque control with space vector modulator for the three phase induction motors drive using Metaheuristic algorithms with considering electrical faults.
Among all the drive control methods of induction motors, the Direct Torque Control (DTC) method operates independently of the rotor parameters of the machine and, despite its simplicity, provides good torque control in both stable and transient modes. The use of residual comparators in these drives reduces the torque ripple and variable switching frequency. The most common solution is the use o...
متن کاملA Parallel Two-phase Metaheuristic for Routing Problems with Time Windows
This paper describes the parallelization of a two-phase metaheuristic for the vehicle routing problem with time windows and a central depot (VRPTW). The underlying objective function combines the minimization of the number of vehicles in the first search phase of the metaheuristic and the minimization of the total travel distance in the second search phase. The parallelization of the metaheuris...
متن کاملA New Two-phase Hybrid Metaheuristic for Vehicle Routing Problem with Time Windows
This paper proposes a new two-phase hybrid metaheuristic for vehicle routing problem with time windows (VRPTW). The first phase is to minimize the number of routes by means of variable neighborhood search algorithm, while the second phase is mainly aimed at minimizing the total travel distance using tabu search algorithm. Three neighborhood search operators (All-exchange, All-2-opt, All-crossex...
متن کاملLow latency IIR digital filter design by using metaheuristic optimization algorithms
Filters are particularly important class of LTI systems. Digital filters have great impact on modern signal processing due to their programmability, reusability, and capacity to reduce noise to a satisfactory level. From the past few decades, IIR digital filter design is an important research field. Design of an IIR digital filter with desired specifications leads to a no convex optimization pr...
متن کامل