检索结果-内蒙古大学图书馆

A polynomial algorithm for balancing a sequence of operations in reconfigurable transfer lines

IFAC-PapersOnLine 2019年第13期52卷 981-986页

作者： Lahrichi, Y. Deroussi, L. Grangeon, N. Norre, S. LIMOS CNRS UMR 6158 Aubière France

We consider the problem of balancing reconfigurable transfer lines. The problem is quite recent and motivated by the growing need of reconfigurability in the industry. The problem consists into allocating a set of operations (necessary to machine a single part) to different workstations placed into a serial line. The workstations can contain multiple machines operating in parallel. The machines considered are mono-spindle head CNC machines which imply setup times between operations in order to perform tool changes. Therefore, the operations allocated to a workstation should be sequenced. Besides, accessibility, inclusion, exclusion and precedence constraints between operations are considered. In this article, we suggest a polynomial exact algorithm that balances the transfer line provided the overall sequence of the operations (called"giant sequence") is given. This balancing subproblem was dealt with in the literature by means of ILP and heuristics. We use this algorithm to solve the balancing problem independently from the overall sequence of operations by embedding it in a simple local search within the giant sequence space. Experimentation show significant improvement compared to literature. © 2019, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.

关键词： Balancing Computer control systems Dynamic programming Inductive logic programming (ILP) Local search (optimization) Balancing problems Local search polynomial algorithm polynomial exact algorithms Precedence constraints Reconfigurable transfer lines Split algorithms Transfer lines

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：