Optimal scheduling of manufacturing processes across multiple production lines by polynomial optimization and bagged bounded binary knapsack

详细信息    查看全文

• 作者：A. Legarretaetxebarria ; M. Quartulli…
• 关键词：Energy optimization ; Scheduling
• 刊名：International Journal on Interactive Design and Manufacturing (IJIDeM)
• 出版年：2017
• 出版时间：February 2017
• 年：2017
• 卷：11
• 期：1
• 页码：83-91
• 全文大小：
• 刊物类别：Engineering
• 刊物主题：Engineering, general; Engineering Design; Mechanical Engineering; Computer-Aided Engineering (CAD, CAE) and Design; Electronics and Microelectronics, Instrumentation; Industrial Design;
• 出版者：Springer Paris
• ISSN：1955-2505
• 卷排序：11

文摘

Key objectives of ‘Industry 4.0’ methodologies in manufacturing include improved quality control, predictive maintenance and tracking. We consider whether a further objective that can easily and cost-effectively be achieved is the implementation of aggressive optimization of production schedules across multiple manufacturing lines. The present contribution describes how this objective can be achieved by exploiting operations research techniques for the supporting of plant operation scheduling. We focus on methodologies for optimizing energy and time consumption in particular. The data acquisition from networked sensors ends with the aggregation and insertion of measures in a relational database of multi-variate sample records representing the state of separate production lines. Starting from these records, production plans can be generated automatically. Plans can be represented as tables reporting sequences of the numbers of pieces of a specific type to be produced by each line. We describe schedule optimization methodologies in detail, reporting in particular on the costs of their computation. We finally discuss issues related to the design of the end user interface, which can usefully be based on a web service-oriented architecture meant to allow communicating the obtained results to human operators, finally allowing them to monitor and implement the resulting schedules. Results are evaluated on real data acquired by sensors installed in a metal injection molding plant in Bizkaia, Spain.