Lean Intelligent Assembly Automation (LIAA)

Transcription

1 Lean Intelligent Assembly Automation (LIAA) Grant Agreement : NMP2-LA Duration : Instrument : Collaborative Project (IP) Title : Task Assignment and Dynamic Scheduling Methodologies, Algorithms, Tools Doc-Ref : D04.11 Type : Report Revision : v.1.00 Lead Contractor : LMS Dissemination level : Due date : Submission date : Author/s : Kostas Kaltsoukalas (LMS) LIAA Page 1 of 47

2 intentionally left blank LIAA Page 2 of 47

3 1 MANAGEMENT BRIEF The purpose of this deliverable is to: 1. Document the state of the art regarding assembly task descriptions, resource capability descriptions, task-resource assignment and scheduling. 2. Describe the overall approach to 3. Provide an initial description of data models used 4. Document the information flow and algorithms to be implemented 5. Elaborate on the Software tool chain to be developed 6. Document open issues, which have to be dealt with during development The main technologies/concepts that have been identified include: 1. Data models for a. Uniform Task Description b. Resource Capability Model 2. Algorithms for a. Identification of suitable resources using semantic inference rules and other contributing b. Scheduling of jobs, incl. rules, models and other contributing criteria employed in the scheduling of an assembly step, as well as the rescheduling algorithms used to adapt a schedule to changing conditions 3. GUI mock ups needed for invoking all the required information including the: a. Assembly description b. Bill of materials c. Resources capabilities d. Scheduling parameters LIAA Page 3 of 47

4 intentionally left blank LIAA Page 4 of 47

5 Content 1 Management Brief Publishable Summary Motivation and Objectives Approach and Concept Expected Benefits Contact Information Introduction Motivation Objectives Overall Deliverable D State of the Art Assembly Task Description Resource Capabilities models Task Assignment Rescheduling & Online Planning Algorithms Methodology And Architecture Approach Architecture Data Models Uniform Task Description model Resource capability model Task Resource mapping model Production scheduling model Algorithms Identification of suitable resource algorithm Scheduling algorithm Re-Scheduling algorithm Software and Tools Software Tool Chain Resource Description Tool Task Description Tool (Re) Scheduling Tool Future Work Prototypes Open Issues Type of scheduling algorithm KPIs calculation Figures Tables LIAA Page 5 of 47

6 10 Acronyms References LIAA Page 6 of 47

7 2 PUBLISHABLE SUMMARY WP04: Task Assignment and Dynamic Scheduling 2.1 Motivation and Objectives The objective of this work package is to design and develop a Hybrid Assembly Scheduling System. This system is responsible for deploying to the LIAA framework the optimal way of executing assembly job(s) in order to meet the stakeholder s requirements. Uniform assembly task description as well as uniform resource capability model are used offline to allocate tasks to potential resources. The outcome will be used for online assembly scheduling based on evaluating multiple criteria. 2.2 Approach and Concept Figure 2-1: WP04 summarized approach diagram 2.3 Expected Benefits Re-configurability Increased Flexibility Minimized investment cost 2.4 Contact Information First name Last name Organization Kostas Kaltsoukalas kkaltso@lms.mech.upatras.gr LMS Nikos Papakostas papakost@lms.mech.upatras.gr LMS LIAA Page 7 of 47

8 intentionally left blank LIAA Page 8 of 47

9 8 FIGURES Figure 2-1: WP04 summarized approach diagram... 7 Figure 3-1 Entities involved in LIAA Symbiotic Workplace... 9 Figure 4-1: left: ReApp Information Model, right: ReApp-Compatible device modeling in AML Figure 5-1: Overall approach Figure 5-2: LIAA Overall Architecture Figure 5-3: WP04 interface Figure 5-4: Task - Resource mapping Figure 5-5: Scheduling algorithm Figure 5-6: Overview diagram Figure 5-7: Class diagram for the task description model Figure 5-8: Example of assembly description for turbo charger assembly Figure 5-9: Assembly sequence information - Precedence diagram Figure 5-10: Class diagram for the resource capability model Figure 5-11: Identification of the required capabilities per LIAA pilot case Figure 5-12: Resource capability model example Figure 5-13: Class diagram for suitable resources Figure 5-14: Task - Resource mapping example Figure 5-15: Scheduling class diagram Figure 5-16: Scheduling output data Figure 5-17: Identification of suitable resources basic flowchart Figure 5-18: Algorithm for generating the Suitable resources of each Task Figure 5-19: Examples of capabilities validation rules functions Figure 5-20: Scheduling algorithm flowchart Figure 5-21: Re-Scheduling algorithm flowchart Figure 6-1: Web based interface Mockup Figure 6-2: Resources input GUI Mockup Figure 6-3: Tools Input GUI Mockup Figure 6-4: Assembly Description Advanced GUI - Mockup Figure 6-5: Assembly description Wizard GUI Mockup Figure 6-6: Scheduling parameters/ KPIs GUI - Mockup Figure 6-7: Scheduling output GUI Mockup Figure 6-8: Selected Scenario info GUI Mockup LIAA Page 39 of 47

10 intentionally left blank LIAA Page 40 of 47

11 9 TABLES No table of figures entries found. LIAA Page 41 of 47

12 intentionally left blank LIAA Page 42 of 47

13 10 ACRONYMS AR BoM CAD KPI Augmented Reality Bill-of-Materials Computer Aided Design Key performance indicator LIAA Page 43 of 47

14 intentionally left blank LIAA Page 44 of 47

15 11 REFERENCES [1] [2] [3] [4] [5] [6] [7] [8] [9] G. Chryssolouris, Manufacturing Systems Theory and Practice, 2nd ed., New York: Springer-Verlag, U. Fischer and H. Regber, Produktionsprozesse optimieren: mit System!: wichtigste Methoden, Beispiele, Praxistipps, Versus, L. S. H. d. Mello and A. C. Sanderson, "Representations of mechanical assembly sequences," IEEE Transactions on Robotics and Automation, vol. 7, no. 2, pp , S. Hu, L. W. J. Ko, H. ElMaraghy, T. Lien, H. B. Y. Koren, G. Chryssolouris, N. Nasr and M. Shpitalni, "Assembly system design and operations for product variety," CIRP Annals - Manufacturing Technology, vol. 60, no. 2, pp , H. M. H. Hege and J. C. Wortmann, "Generic Bill-of-Material: A New Product Model," International Journal of Production Economics, vol. 23, no. 1, pp , K. A. Olsen, P. Sætre and A. Thorstenson, "A procedure-oriented generic bill of materials," Computers & industrial engineering, vol. 32, no. 1, pp , S. Rachuri, Y. H. Han, S. Foufou, S. C. Feng, U. Roy, F. Wang, R. Sriram and K. W. Lyons, "Rachuri, S., Han, Y. H., Foufou, S., Feng, S. C., Roy, U., Wang, F.,... & Lyons, K. W.," Journal of Computing and Information Science in Engineering, vol. 6, no. 1, pp , T. De Fazio and D. E. Whitney, "Simplified generation of all mechanical assembly sequences," IEEE Journal of Robotics and Automation, vol. 3, no. 6, pp , P. N. A. K. S. &. N. S. T. Vichare, "A Unified Manufacturing Resource Model for representing CNC machining systems.," Robotics and Computer-Integrated Manufacturing, vol. 25, no. 6, pp , [10] [11] [12] [13] [14] S. T. Newman and A. Nassehi, "Machine tool capability profile for intelligent process planning.," CIRP Annals-Manufacturing Technology, vol. 58, no. 1, pp , Y. F. S. C. W. X. T. W. &. W. R. Zhang, "Object oriented manufacturing resource modelling for adaptive process planning," International Journal of Production Research, vol. 37, no. 18, pp , A. &. G. A. Größler, "An empirical model of the relationships between manufacturing capabilities," International Journal of Operations & Production Management, vol. 26, no. 5, pp , I. &. C. R. Trencansky, "Agent Modeling Language (AML): A comprehensive approach to modeling MAS," INFORMATICA-LJUBLJANA-, vol. 29, no. 4, p. 391, R. Drath, Datenaustausch in der Anlagenplanung mit AutomationML: Integration von CAEX, PLCopen XML und COLLADA., R. Drath, Ed., Springer, LIAA Page 45 of 47

16 [15] [16] [17] "Resource Description Framework (RDF).," [Online]. Available: [Accessed ]. "OWL 2 Web Ontology Language, W3C Recommendation," [Online]. Available: [Accessed ]. "ReApp Homepage," [Online]. Available: [Accessed ]. [18] "URL IFR," [Online]. Available: [19] G. M. S. P. N. M. D. &. C. G. Michalos, "Automotive assembly technologies review: challenges and outlook for a flexible and adaptive approach," CIRP Journal of Manufacturing Science and Technology, vol. 2, no. 2, pp , [20] [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] B. B. D. Š. M. Š. F. &. J. B. Šekoranja, "Human-Robot Interaction Based on Use of Capacitive Sensors," Procedia Engineering, vol. 59, R. F. D. K. R. L. &. P. A. Groten, "The role of haptic feedback for the integration of intentions in shared task execution," Haptics, IEEE Transactions on, vol. 6, no. 1, pp , N. N. S. S. M. &. Y. Y. Gindy, "Manufacturing responsiveness through integrated process planning and scheduling," International Journal of Production Research, vol. 37, no. 11, pp , X. Z. C. G. L. L. W. &. S. X. Li, "An agent-based approach for integrated process planning and scheduling," Expert Systems with Applications, vol. 37, no. 2, X. G. L. &. L. W. Li, "Application of game theory based hybrid algorithm for multiobjective integrated process planning and scheduling," Expert Systems with Applications, vol. 39, no. 1, pp , X. G. L. &. S. X. Li, "An active learning genetic algorithm for integrated process planning and scheduling," Expert Systems with Applications, vol. 39, no. 8, pp , S. &. Q. L. Lv, "Process planning and scheduling integration with optimal rescheduling strategies," International Journal of Computer Integrated Manufacturing, vol. 27, no. 7, pp , G. C. S. &. S. N. P. Chryssolouris, "An integrated approach to process planning and scheduling," CIRP Annals-Manufacturing Technology, vol. 34, no. 1, pp , R. K. J. A. &. V. R. Phanden, "Integration of process planning and scheduling: a state-ofthe-art review," International Journal of Computer Integrated Manufacturing, vol. 24, no. 6, pp , Y. W. L. W. D. M. A. R. &. O. G. W. Guo, "Optimisation of integrated process planning and scheduling using a particle swarm optimisation approach," International Journal of Production Research, vol. 14, pp , W. D. &. M. C. A. Li, "A simulated annealing-based optimization approach for integrated process planning and scheduling," International Journal of Computer Integrated Manufacturing, vol. 20, no. 1, pp , LIAA Page 46 of 47

17 [31] [32] [33] [34] [35] [36] [37] Y. W. L. W. D. M. A. R. &. O. G. W. Guo, "Applications of particle swarm optimisation in integrated process planning and scheduling," Robotics and Computer-Integrated Manufacturing, vol. 25, no. 2, pp Y. W. W. D. L. A. R. M. &. G. W. O. Guo, "Robotics and Computer-Integrated Manufacturing," International Journal of Production Research, vol. 47, no. 14, pp , S. &. R. J. Abdollahpour, "Minimizing makespan for flow shop scheduling problem with intermediate buffers by using hybrid approach of artificial immune system," Applied Soft Computing, vol. 28, pp. 1-13, P. N. A. K. S. K. &. T. M. K. Mohapatra, "Multi-objective process planning and scheduling using controlled elitist non-dominated sorting genetic algorithm," International Journal of Production Research, pp. 1-24, C. W. W. T. N. M. K. L. &. F. R. Y. Leung, "Integrated process planning and scheduling by an agent-based ant colony optimization," Computers & Industrial Engineering, vol. 59, no. 1, pp , C. C. H. K. C. &. W. F. J. Hsu, "Online scheduling of workflow applications in grid environments," Future Generation Computer Systems, vol. 27, no. 6, pp , E. M. O. M. N. &. W. A. Günther, "A new approach to online scheduling: Approximating the optimal competitive ratio," in Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms, Louisiana, USA, LIAA Page 47 of 47