基于混合遗传算法的农机科研人员任务调度优化研究.pdfVIP

第1期 中国农机化·CHINESE AGRICULTURAL MECHANIZATION 一 … ～ ∞ m… 一 j r … 一 一 ～ … 一 一 *… 基于混合遗传算法的农机科研人员 任务调度优化研究★ 李响．王庆 摘要：农机科研人员任务调度问题属于NP—hard问题。它允 性．根据发展阶段逐步地来深化农村的改革．明确 许农机项目中的任务可以由项目团队中的多个农机科研人员 农村的政策．引导中国的农业农村经济不断向前发 完成实施。调度的目的是将任务分配给各科研人员．并对各 展是会有非常大的好处的 提出要改善农机装备结 农机科研人员的任务进行排序以使完成所有项目的时间最小 构，提升农机装备水平，走符合国情、符合各地实 化 本文采用基于禁忌搜索的混合遗传算法进行农机科研人 际的农业机械化发展道路 2004～2006年，我国农 员任务调度研究．提出了一种新颖直观的双染色体基因编码 机工业的平均增速超过30％．再度为农业机械化发 方法．以期达到农机科研人员任务调度决策的科学化．并在 展 “加温”。这些都对农机科研院所、农机科研人 MATLAB7．0平台对算例进行仿真 员提出了更高要求 关键词：农机；农机科研人员任务调度；混合遗传算法；禁 在农机科研院所中．一人多能的复合型农机科 忌搜索 研人员是很普遍的．一个任务可以由多个农机科研 中图分类号：C962 人员承担 农机科研院所如何科学地进行农机科研 文献标识码：A 人员任务调度．直接关系到资源的优化利用和农机 文章编号：1006—7205(2008)01—0049—03 科研院所价值的创造：、直接关系到农机科研院所是 Optimization Based-on Genetic Algorithms of Job-employee 否及时的、低成本、高质量满足客户的需要。当 Scheduling in Agricultural Mechanization Research ／／LI 前．大部分的农机科研人员任务调度均以经验为依 Xiang ，WANG Qing~ 据．缺乏科学性。其结果必然导致项目实施计划和 (1．Tianjin University，Tianjin，300072，China；2．Tianjin 农机科研人员任务调度相脱节．而且效率低．进度 University of Commerce，Tianjin，300134，China) 很难保证 Abstract：Job—employee scheduling problem in agricultural 本文研究的主要内容是农机科研院所在项目实 mechanization research has been known as NP-hard problem． 施过程中．充分考虑团队协作和农机科研人员任务 The Job—employee scheduling problem allows one task to be 调度的同时．更注重调度的科学性。文中提出一种 implemented by several agricultural technicians out of a team． 基于禁忌搜索的混合遗传算法进行农机科研人员任 The problem is to assign each task to a technician and find a 务调度的方法．提出了一种新颖直观的双染色体基 sequence for the tasks on the technician in order that the 因编码方法 completion time of all tasks is