Polynomial algorithm for cyclic scheduling of a complex no-wait robotic production system

A. Da Che; Peng Yu Yan; Nai Ding Yang

Polynomial algorithm for cyclic scheduling of a complex no-wait robotic production system

A. Da Che
, Peng Yu Yan
, Nai Ding Yang

管理学院

Northwestern Polytechnical University Xian

科研成果: 期刊稿件 › 文章 › 同行评审

4 引用（Scopus）

摘要

To deal with cyclic scheduling problem of a complicated no-wait robotic production system in automatic manufacturing system which was characterized by its parallel work stations and re-enter work stations, a mathematical model was set up by a set of forbidden intervals for the cycle time. Then an optimal polynomial algorithm was developed. Effectiveness of the algorithm was verified by an application example of an electroplating line in Printed Circuit Board (PCB) manufacturing.

源语言	英语
页（从-至）	1616-1623
页数	8
期刊	Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS
卷	13
期	8
出版状态	已出版 - 8月 2007

其它文件与链接

链接到 Scopus 的出版物

引用此

@article{4df04fbf60aa4489a15b62086b544695,

title = "Polynomial algorithm for cyclic scheduling of a complex no-wait robotic production system",

abstract = "To deal with cyclic scheduling problem of a complicated no-wait robotic production system in automatic manufacturing system which was characterized by its parallel work stations and re-enter work stations, a mathematical model was set up by a set of forbidden intervals for the cycle time. Then an optimal polynomial algorithm was developed. Effectiveness of the algorithm was verified by an application example of an electroplating line in Printed Circuit Board (PCB) manufacturing.",

keywords = "Complex production system, No-wait, Polynomial algorithm",

author = "Che, \{A. Da\} and Yan, \{Peng Yu\} and Yang, \{Nai Ding\}",

year = "2007",

month = aug,

language = "英语",

volume = "13",

pages = "1616--1623",

journal = "Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS",

issn = "1006-5911",

publisher = "CIMS",

number = "8",

}

TY - JOUR

T1 - Polynomial algorithm for cyclic scheduling of a complex no-wait robotic production system

AU - Che, A. Da

AU - Yan, Peng Yu

AU - Yang, Nai Ding

PY - 2007/8

Y1 - 2007/8

N2 - To deal with cyclic scheduling problem of a complicated no-wait robotic production system in automatic manufacturing system which was characterized by its parallel work stations and re-enter work stations, a mathematical model was set up by a set of forbidden intervals for the cycle time. Then an optimal polynomial algorithm was developed. Effectiveness of the algorithm was verified by an application example of an electroplating line in Printed Circuit Board (PCB) manufacturing.

AB - To deal with cyclic scheduling problem of a complicated no-wait robotic production system in automatic manufacturing system which was characterized by its parallel work stations and re-enter work stations, a mathematical model was set up by a set of forbidden intervals for the cycle time. Then an optimal polynomial algorithm was developed. Effectiveness of the algorithm was verified by an application example of an electroplating line in Printed Circuit Board (PCB) manufacturing.

KW - Complex production system

KW - No-wait

KW - Polynomial algorithm

UR - https://www.scopus.com/pages/publications/34948892635

M3 - 文章

AN - SCOPUS:34948892635

SN - 1006-5911

VL - 13

SP - 1616

EP - 1623

JO - Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

JF - Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS

IS - 8

ER -

Polynomial algorithm for cyclic scheduling of a complex no-wait robotic production system

摘要

其它文件与链接

学术指纹

引用此