A discrete differential evolution algorithm for cyclic scheduling problem in re-entrant robotic cells

Shibohua Zhang, Pengyu Yan, Ada Che

科研成果: 书/报告/会议事项章节会议稿件同行评审

5 引用 (Scopus)

摘要

This paper addresses cyclic scheduling in robotic cells with re-entrant workstations which parts visit more than once. We present an analytical model for the problem with a given robot move sequence. Then the problem is transferred to find a robot move sequence to minimize the cycle time. An efficient discrete differential evolution (DDE) algorithm is presented to search a near-optimal robot move sequence. We encode the permutation of the robot moves as the chromosome of the individual and propose a modified mutation and crossover operations to generate the new individual. Our DDE algorithm is tested by a numerical instance.

源语言英语
主期刊名2013 10th International Conference on Service Systems and Service Management - Proceedings of ICSSSM 2013
273-277
页数5
DOI
出版状态已出版 - 2013
活动2013 10th International Conference on Service Systems and Service Management, ICSSSM 2013 - Hong Kong, 中国
期限: 17 7月 201319 7月 2013

出版系列

姓名2013 10th International Conference on Service Systems and Service Management - Proceedings of ICSSSM 2013

会议

会议2013 10th International Conference on Service Systems and Service Management, ICSSSM 2013
国家/地区中国
Hong Kong
时期17/07/1319/07/13

指纹

探究 'A discrete differential evolution algorithm for cyclic scheduling problem in re-entrant robotic cells' 的科研主题。它们共同构成独一无二的指纹。

引用此