| 求解多目标作业排序问题的遗传算法 |
| |
| 引用本文： | 周泓,张惠民. 求解多目标作业排序问题的遗传算法[J]. 系统工程理论与实践, 2001, 21(8): 1-8. DOI: 10.12011/1000-6788(2001)8-1 |
| |
| 作者姓名： | 周泓 张惠民 |
| |
| 作者单位： | (1)北京航空航天大学经济管理学院;(2)香港中文大学工商管理学院 |
| |
| 基金项目： | 国家自然科学基金(79970054);航空基础科学基金(99J51068) |
| |
| 摘 要： | 利用联合进化遗传算法 ( CEGA)建立了求解多目标排序问题的一般框架 ,采用目标权衡分析诱导出决策人的偏好关系 ,并将其引入求解过程 ,以确定满意排序 ,在搜索寻优过程中 ,将启发式与遗传算法相结合 ,以提高搜索效率 .最后 ,利用该算法框架求解了一个含调整时间的一般 Job Shop排序问题 ,以表明算法的有效性.
|
| 关 键 词： | 作业排序 多目标决策 遗传算法 |
| 文章编号： | 1000-6788(2001)08-0001-08 |
| 修稿时间： | 1999-12-28 |
The Genetic Algorithm for Multi-Objective Job Shop Scheduling |
| |
| ZHOU Hong ,CHEUNG Wai|man. The Genetic Algorithm for Multi-Objective Job Shop Scheduling[J]. Systems Engineering —Theory & Practice, 2001, 21(8): 1-8. DOI: 10.12011/1000-6788(2001)8-1 |
| |
| Authors: | ZHOU Hong CHEUNG Wai|man |
| |
| Affiliation: | (1)School of Economics and Management,Beijing University of Aeronautics and Astronautics; (2)Faculty of Business Administration,The Chinese University of Hong Kong |
| |
| Abstract: | A kind of general algorithm framework is developed based on co-evolutionary genetic algorithm (CEGA), in which tradeoff information between objectives is adopted to elicit the preference relation of the decision maker over the objectives for determining the satisfied schedule. In addition, heuristics are integrated with genetic algorithm in an effort to improve the searching efficiency. Finally, the algorithm is applied to solving the job shop scheduling problem with sequence-dependent setup times, which ... |
| |
| Keywords: | job shop scheduling multi|objective decision making genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
|
点击此处可从《系统工程理论与实践》下载全文 |
