Practical scheduling problem for sugarcane-farming corporations and its solution
Practical scheduling problem for sugarcane-farming corporations and its solution
复制标题
甘蔗种植企业实际调度问题及其求解
DOI：
10.1016/j.eaef.2018.07.002
复制
发表时间：
2018
影响因子：
--
通讯作者：
Takahashi Kimiyasu
中科院分区：
文献类型：
--
作者：
Guan Senlin;Shikanai Takeshi;Nakamura Morikazu;Fukami Koichiro;Takahashi Kimiyasu
甘蔗种植公司管理着大规模的农田、劳动力和机械。为了有效地管理日常运营，需要系统化、详细的调度系统。与其他常见调度问题相比，甘蔗种植调度问题呈现出协同工作、不确定性等特点。通过分析实际约束，我们提出了一种新的数学模型和混合方法来解决甘蔗种植企业的调度问题。该方法包括元启发式模拟退火 (SA) 和 GNU 线性规划套件的混合整数规划 (MIP) 求解器。 SA算法用于资源分配和搜索控制，而MIP求解器用于获取资源分配的最优解。对于甘蔗种植企业大规模分散农田的农田工程规划，混合方法能够在数学上计算出完成时间最短的最佳进度；这是从大量候选农场工作排列和资源组合中探索出来的。结果表明，所提出的混合方法可以确定小规模问题的最佳资源分配和农场工作时间表。该方法适用于甘蔗种植企业长期详细调度系统的构建。
Sugarcane-farming corporations manage large-scale farmlands, labor, and machinery. To efficiently manage daily operations, a systematic and detailed scheduling system is needed. Compared with other common scheduling problems, the sugarcane-farming scheduling problem presents some specific characteristics, such as cooperative work and uncertainty. By analyzing the practical constraints, we propose a new mathematical model and a hybrid approach to solve the scheduling problem of sugarcane-farming corporations. The approach comprises a meta-heuristics simulated annealing (SA) and a mixed integer programming (MIP) solver of the GNU linear programming kit. The SA algorithm is used for resource assignment and search control, whereas the MIP solver is used to acquire the optimal solution for resource assignment. For planning the farm works on largescale-dispersed farmlands in the sugarcane-farming corporations, the hybrid approach is competent to mathematically calculate an optimal schedule with minimum completion time; this was explored from enormous candidate farm work permutations and resource combinations. The results demonstrate that the proposed hybrid approach can determine an optimal resource assignment and farm work schedule for a small-scale problem. The proposed approach is applicable to the construction of a long-term detailed scheduling system for sugarcanefarming corporations.