Mathematical Model and Solution for Land-Use Crop Planning with Cooperative Work
Mathematical Model and Solution for Land-Use Crop Planning with Cooperative Work
复制标题
协同作业土地利用作物规划数学模型及求解
DOI：
10.1109/iiai-aai.2017.110
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
Fukami Koichiro
中科院分区：
文献类型：
--
作者：
Guan Senlin;Shikanai Takeshi;Nakamura Morikazu;Fukami Koichiro
甘蔗等土地利用作物的农活计划大多属于柔性流水作业计划，忽略了合作作业等具体约束条件。由于传统的柔性流水车间调度方法不能表达这些具体的约束条件，我们需要一种考虑合作工作的土地利用作物规划问题的新方法。文中给出了一个详细的数学模型和求解该模型的混合算法，其中考虑了许多实际约束，包括协作工作、最优时间窗口、操作之间的等待时间和移动时间。该混合算法使用了元启发式模拟退火法和Gurobi中的混合整数规划求解器。为了在合理的时间内获得较好的调度结果，我们采用了在模拟退火法中确定局部作业顺序，并利用求解器对局部调度进行优化的策略。评价计算结果表明，该模型对实际约束是可行的，该混合算法适用于调度计算。固定部分工作序列的策略适用于减少大规模土地利用作物规划问题的计算时间。
Most farm work planning for land-use crops such as sugarcane belongs to flexible flow shop scheduling if neglecting cooperative work and other specific constraints. Because the conventional approaches to the flexible flow shop scheduling cannot formulate these specific constraints, we require a new approach for solving land-use crop planning problems that considers cooperative work. This paper describes a detailed mathematical model and a hybrid algorithm for solving the model, in which many practical constraints are taken into account, including cooperative work, optimum time windows, waiting time between operations, and moving time. The hybrid algorithm uses meta-heuristic simulated annealing and a mixed integer programming solver in Gurobi. In order to obtain good schedules in a reasonable time, we adopt a strategy of fixing partial work sequences in the simulated annealing procedure and optimizing the partial schedule using the solver. The results of the evaluation computation show that the proposed model is operative for the practical constraints, and that the hybrid algorithm is adaptable to scheduling computation. The strategy of fixing partial work sequences is applicable to reducing computation times for large-sized land-use crop planning problems.