首页> 外文会议>Science and technology to promote harmonized production >SCHEDULING COMPLEX MANUFACTURING SYSTEMS USING A GENETIC ALGORITHM
【24h】

SCHEDULING COMPLEX MANUFACTURING SYSTEMS USING A GENETIC ALGORITHM

机译:使用遗传算法调度复杂的制造系统

获取原文
获取原文并翻译 | 示例

摘要

This paper presents a Genetic Algorithm (GA) application for solving scheduling problems in complex manufacturing systems. Complex real systems combine features of both project and flexible manufacturing systems and include alternative processing routes, parallel execution of manufacturing operations, multiple options for machine selection, and job recirculation, among others. The proposed chromosome representation uses a combination of integer and random keys. The integer section is used for resource selection and the random keys are used as priorities by the schedule procedure to generate feasible schedules. The performance of the GA was tested using both problems from the literature and from a real case study. Two objective functions are chosen for testing: Makespan and Mean Flow Time. Computational results show the effectiveness of the proposed algorithm.
机译:本文提出了一种遗传算法(GA)应用程序,用于解决复杂制造系统中的调度问题。复杂的实际系统结合了项目和灵活的制造系统的功能,并且包括替代处理路线,制造操作的并行执行,机器选择的多个选项以及工作循环等等。提议的染色体表示使用整数和随机密钥的组合。整数部分用于资源选择,随机密钥用作调度程序的优先级以生成可行的调度。使用文献和实际案例中的两个问题测试了GA的性能。选择了两个目标函数进行测试:制造时间和平均流动时间。计算结果表明了该算法的有效性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号