Knowledge Enriched Short-term Scheduling for Engineer-to-order Products☆

Abstract Contemporary shop-floors are highly affected by the ever-increasing complexity that is caused by the fluctuating customer demands. Therefore, a high degree of flexibility is needed and the scheduling of manufacturing tasks must be agile to changes. For addressing this challenge, this research work proposes a knowledge enriched short-term job-shop scheduling engine. More precisely, it focuses on the short-term scheduling of the resources of the machine shop, through an artificial intelligence algorithm that generates and evaluates alternative assignments of resources to tasks. Based on the requirements of a new order, a similarity mechanism retrieves successfully executed past orders together with a dataset that includes the processing times, the job and task sequence and the suitable resources. Afterwards it adapts these parameters to the requirements of the new order so as to evaluate the alternative schedules and identify a good alternative in a timely manner. The deriving schedule can be presented on mobile devices and it can be manipulated by the planner on-the-fly respecting tasks precedence constraints and machine availability. A case study from the mold making industry is used for validating the proposed framework.

[1]  George Chryssolouris,et al.  Manufacturing Systems: Theory and Practice , 1992 .

[2]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[3]  George Chryssolouris,et al.  Dynamic scheduling of manufacturing job shops using genetic algorithms , 2001, J. Intell. Manuf..

[4]  Dimitris Mourtzis,et al.  Digital manufacturing: History, perspectives, and outlook , 2009 .

[5]  D. Y. Sha,et al.  Using Data Mining for Due Date Assignment in a Dynamic Job Shop Environment , 2005 .

[6]  George Chryssolouris,et al.  A simulation-based hybrid backwards scheduling framework for manufacturing systems , 2006, Int. J. Comput. Integr. Manuf..

[7]  Jinfeng Wang,et al.  A Genetic Algorithm for the Flexible Job-Shop Scheduling Problem , 2011, CSIE 2011.

[8]  Uday S. Karmarkar,et al.  Chapter 6 Manufacturing lead times, order release and capacity loading , 1993, Logistics of Production and Inventory.

[9]  Peter Brucker,et al.  Scheduling Algorithms , 1995 .

[10]  Alberto Gómez,et al.  A knowledge-based evolutionary strategy for scheduling problems with bottlenecks , 2003, Eur. J. Oper. Res..

[11]  Li-Ning Xing,et al.  An efficient search method for multi-objective flexible job shop scheduling problems , 2009, J. Intell. Manuf..

[12]  Dimitris Mourtzis,et al.  Mobile apps for product customisation and design of manufacturing networks , 2014 .

[13]  Dimitris Mourtzis,et al.  Knowledge-based Estimation of Manufacturing Lead Time for Complex Engineered-to-order Products , 2014 .

[14]  Albert D. Baker,et al.  A survey of factory control algorithms that can be implemented in a multi-agent heterarchy: Dispatching, scheduling, and pull , 1998 .

[15]  Xiaonan Li,et al.  Discovering Dispatching Rules Using Data Mining , 2005, J. Sched..

[16]  Sotiris Makris,et al.  A web based tool for dynamic job rotation scheduling using multiple criteria , 2011 .

[17]  F. Pezzella,et al.  A genetic algorithm for the Flexible Job-shop Scheduling Problem , 2008, Comput. Oper. Res..

[18]  Dimitris Mourtzis,et al.  A multi-criteria evaluation of centralized and decentralized production networks in a highly customer-driven environment , 2012 .

[19]  Howard A Young.  Scientific Apps are here (and more will be coming). , 2012, Cytokine.

[20]  George Chryssolouris,et al.  On an Integrated Knowledge based Framework for Manufacturing Systems Early Design Phase , 2013 .

[21]  S J Culley,et al.  Information access, storage and use by engineering designers-part 1. , 2004 .

[22]  J. M. Molina-Martínez,et al.  A new mobile application for maintenance tasks in photovoltaic installations by using GPS data , 2012 .

[23]  Engelbert Westkämper,et al.  Leveraging Apps in Manufacturing. A Framework for App Technology in the Enterprise , 2013 .

[24]  Dimitris Mourtzis,et al.  Design of manufacturing networks for mass customisation using an intelligent search method , 2015, Int. J. Comput. Integr. Manuf..

[25]  George Chryssolouris,et al.  On the resources allocation problem , 1992 .