Agent-based Three Layer Framework of Assembly-Oriented Planning and Scheduling for Discrete Manufacturing Enterprises

To solve the cost burden caused by delivery tardiness for small and medium sized packaging machinery enterprises, the assembly-oriented planning and scheduling is studied based on the multi-agent technology. Taking into account the due date, the planning and scheduling are optimized iteratively with the rule-based algorithms complying with the machining and assembling process constraints. To make the realistic large-scale production planning scheme tailored to fit the optimization algorithms, a multi-agent system is utilized to conceptually construct a three-layer framework corresponding to three planning horizons of different task level. These planning horizons are quarter/month of product/subassembly level, week of part level, and day of operation level. With the strategy of combining top-down task decomposition and bottom-up plan update (where the quarterly orders are decomposed into the monthly, weekly, and daily tasks according to the product processing structure while the resulting plans of every layer are updated iteratively based on the bottom layer optimization), the proposed framework not only addresses the planning but also the periodic and event-driven scheduling of the processes. In this paper, a gravure printing machine is considered as a test case for evaluating the proposed framework. The simulation results with the historical data of the orders for this machine demonstrate the effectiveness of the proposed scheme on the control of the distribution of idle-time. It can also provide a resolution to tardiness penalty for small and medium sized enterprises.

[1]  Douglas H. Norrie,et al.  Agent-Based Systems for Intelligent Manufacturing: A State-of-the-Art Survey , 1999, Knowledge and Information Systems.

[2]  T. Saaty,et al.  The Analytic Hierarchy Process , 1985 .

[3]  Weiming Shen,et al.  Applications of agent-based systems in intelligent manufacturing: An updated review , 2006, Adv. Eng. Informatics.

[4]  Chuanjun Zhu.  Applying Genetic Local Search Algorithm to Solve the Job-Shop Scheduling Problem , 2012 .

[5]  Qing-xin Chen,et al.  A multi-agent-based mould due date setting approach in stochastic production , 2011 .

[6]  A. Pereira,et al.  FMS PERFORMANCE UNDER BALANCING MACHINE WORKLOAD AND MINIMIZING PART MOVEMENT RULES , 2011 .

[7]  Tim Finin,et al.  KQML - A Language and Protocol for Knowledge and Information Exchange , 1994 .

[8]  Richard Walter Conway,et al.  An Experimental Investigation of Priority Assignment in a Job Shop , 1964 .

[9]  Michael Pinedo,et al.  A heuristic to minimize the total weighted tardiness with sequence-dependent setups , 1997 .

[10]  Damien Trentesaux,et al.  A holonic multi-agent methodology to design sustainable intelligent manufacturing control systems , 2017 .

[11]  G. Thompson,et al.  Algorithms for Solving Production-Scheduling Problems , 1960 .

[12]  George Q. Huang,et al.  Hybrid flowshop scheduling with batch-discrete processors and machine maintenance in time windows , 2011 .

[13]  Li-Chih Wang,et al.  A multi-agent based agile manufacturing planning and control system , 2009, Comput. Ind. Eng..

[14]  Ari P. J. Vepsalainen.  Priority rules for job shops with weighted tardiness costs , 1987 .

[15]  Jungyun Kim,et al.  Multi-agent-based scheduling methods for hybrid cellular production lines in semiconductor industry , 2014 .

[16]  Shengyao Wang,et al.  A knowledge-based multi-agent evolutionary algorithm for semiconductor final testing scheduling problem , 2015, Knowl. Based Syst..