田间作业调度的优化研究与应用.pdfVIP

／／／ ． 田间作业调度的优化研究与应用 蔡龙飞 (广东工程职业技术学院 ，广州 510520) 摘 要：通过对某公司农场运输一收获的田间作业 的模型的研究与分析，然后 以作业成本和作业 周期设计其作业多 目标模型．再 以综合设计的多 目标遗传 的PAPd~TO解优化农场作业 调度 ，并与生产实践进行比较、验证，具有较好的仿真效果，在作业f*-I题求解的设计和研 究并具有较高的应用价值。 关键词：作业调度 ；优化；田间作业 0 引 言 存在主要在于：① 田间收获生产机械化作业 中．应以 收获机械化为重点；②其次运输收获任务工时量占种 作业调度 问题 (JobshopSchedulingProblem， 植 、管理 、收获总用工 时量 的 40％左右 ．而且劳动强 JSP)是一类典型的实 际生产调度 问题 的简化模型．具 度大；③同时田问的收获机械化的难度也较大．所以 有很强的工程背景 ．JSP属于NP难题 因此研究求解 运输收获作业在生产中．是实现田间作业机械化的关 JSP的有效算法一直是调度和优化领域的重要课题 ． 键任务。如何安排好收割机的机械生产调度 。是某公 问题的求解 目标是要找 到一个将组工件安排到设备 司农场田间作业运输一收获的主要问题之一 因此本 上去 ．以使作业可为 “最优 ”完成 的方案 每个作业可 文在已有的机械化作业收获运输的前提下．再依靠遗 由一些任务组成 ．而每个任务必须 由特定 的设备处 传生产调度 的软件程序模型 ，进行合理计算 ．在以优 理 ．一个调度是按先后顺序条件将所有任务安排到设 化成本PARETO解集进行各区的机械资源及时间的 备上的一种方案 经有许多用于求解JSP的最优化方 优化设计。 法被提出，包括分枝定界法、动态规划法、拉洛朗 目松 在 问题模型需求研究 中．某公司农场 的机械化作 弛法 、蚂蚁算法及神经网络映射算法等ili21。但 由于问 业配置机械主要如下 ：收割机 N=6台．30套拖拉机 题本身难度很大。多数现有的最优化算法只适用于规 田问运输组和7O套公路运输组 则针对该生产调度 模较小的问题．许多工业界依靠经验或计算机模拟生 的优化要求有三种： 成可行调度 ．这样得到的可行调度不能保证最好的性 ①成本最低，采用传统的数学0、1线性规划模 能。从根本上说 ，评价调度算法的性能很困难 ，因为获 型 ，目标函数的