arrow
返回

A polynomial algorithm for 2-degree cyclic robot scheduling

delete2003-02-01
delete56
PRE
AI
A
Ada Che
C
Chengbin Chu *
DOI:10.1016/S0377-2217(02)00175-3delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
This paper studies the 2-degree cyclic scheduling of identical parts in a no-wait robotic flow shop where exactly two parts enter and leave the production line in a cycle. The objective is to minimize the cycle time. We propose a polynomial algorithm to find an optimal 2-degree cyclic schedule of robot moves. The algorithm can be implemented in O(N-8 logN) where N is the number of machines in the considered robotic cell. The proposed algorithm is also extended to problems where the two parts are not identical. Computational results is presented to test and evaluate the proposed algorithm. (C) 2002 Elsevier Science B.V. All rights reserved.
Keyword:
cyclic scheduling
transporting robot
cycle time minimization
complexity
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

暂无机构信息
引用论文

引用论文

Liquid crystal polymer networks directed by scanning wave photopolymerization of oxetane monomer and crosslinker
err2021-05-05
err0
PREAI
errYoshiaki Kobayashi; Kyohei Hisano; Miho Aizawa; Masaki Ishizu; Norihisa Akamatsu; Atsushi Shishido
err分享
err收藏
A multi-objective decision-making approach to the journal submission problem
err2017-06-05
err0
errOAAI
errTony E. Wong; Vivek Srikrishnan; David Hadka; Klaus Keller
err分享
err收藏
Conflicts in the Middle East since 1945
err
IF0
err2004-01-01
err0
PREAI
errBeverley Milton-Edwards
err分享
err收藏
Changes in Blood Cortisol and Aldosterone Levels and Ultrastructure of the Adrenal Cortex During Hemorrhagic Shock
err1983-03-01
err0
PREAI
errHiroki Kajihara; Jumanne A. Malliwah; Makoto Matsumura; Kazumi Taguchi; Soichi Iijima
err分享
err收藏
err分享
err收藏
没有更多内容