A dispatching-fuzzy ahp-topsis model for scheduling flexible job-shop systems in industry 4.0 context

Scheduling flexible job-shop systems (FJSS) has become a major challenge for different smart factories due to the high complexity involved in NP-hard problems and the constant need to satisfy customers in real time. A key aspect to be addressed in this particular aim is the adoption of a multi-criteria approach incorporating the current dynamics of smart FJSS. Thus, this paper proposes an integrated and enhanced method of a dispatching algorithm based on fuzzy AHP (FAHP) and TOPSIS. Initially, the two first steps of the dispatching algorithm (identification of eligible operations and machine selection) were implemented. The FAHP and TOPSIS methods were then integrated to underpin the multi-criteria operation selection process. In particular, FAHP was used to calculate the criteria weights under uncertainty, and TOPSIS was later applied to rank the eligible operations. As the fourth step of dispatching the algorithm, the operation with the highest priority was scheduled together with its initial and final time. A case study from the smart apparel industry was employed to validate the effectiveness of the proposed approach. The results evidenced that our approach outperformed the current company’s scheduling method by a median lateness of 3.86 days while prioritizing high-throughput products for earlier delivery. View Full-Tex

Scheduling Algorithms: Challenges Towards Smart Manufacturing

Collecting, processing, analyzing, and driving knowledge from large-scale real-time data is now realized with the emergence of Artificial Intelligence (AI) and Deep Learning (DL). The breakthrough of Industry 4.0 lays a foundation for intelligent manufacturing. However, implementation challenges of scheduling algorithms in the context of smart manufacturing are not yet comprehensively studied. The purpose of this study is to show the scheduling No.s that need to be considered in the smart manufacturing paradigm. To attain this objective, the literature review is conducted in five stages using publish or perish tools from different sources such as Scopus, Pubmed, Crossref, and Google Scholar. As a result, the first contribution of this study is a critical analysis of existing production scheduling algorithms\u27 characteristics and limitations from the viewpoint of smart manufacturing. The other contribution is to suggest the best strategies for selecting scheduling algorithms in a real-world scenario

Improving just-in-time delivery performance of IoT-enabled flexible manufacturing systems with AGV based material transportation

Autonomous guided vehicles (AGVs) are driverless material handling systems used for transportation of pallets and line side supply of materials to provide flexibility and agility in shop-floor logistics. Scheduling of shop-floor logistics in such systems is a challenging task due to their complex nature associated with the multiple part types and alternate material transfer routings. This paper presents a decision support system capable of supporting shop-floor decision-making activities during the event of manufacturing disruptions by automatically adjusting both AGV and machine schedules in Flexible Manufacturing Systems (FMSs). The proposed system uses discrete event simulation (DES) models enhanced by the Internet-of-Things (IoT) enabled digital integration and employs a nonlinear mixed integer programming Genetic Algorithm (GA) to find near-optimal production schedules prioritising the just-in-time (JIT) material delivery performance and energy efficiency of the material transportation. The performance of the proposed system is tested on the Integrated Manufacturing and Logistics (IML) demonstrator at WMG, University of Warwick. The results showed that the developed system can find the near-optimal solutions for production schedules subjected to production anomalies in a negligible time, thereby supporting shop-floor decision-making activities effectively and rapidly

Improving just-in-time delivery performance of IoT-enabled flexible manufacturing systems with AGV based material transportation

© 2020 by the authors. Licensee MDPI, Basel, Switzerland. Autonomous guided vehicles (AGVs) are driverless material handling systems used for transportation of pallets and line side supply of materials to provide flexibility and agility in shop-floor logistics. Scheduling of shop-floor logistics in such systems is a challenging task due to their complex nature associated with the multiple part types and alternate material transfer routings. This paper presents a decision support system capable of supporting shop-floor decision-making activities during the event of manufacturing disruptions by automatically adjusting both AGV and machine schedules in Flexible Manufacturing Systems (FMSs). The proposed system uses discrete event simulation (DES) models enhanced by the Internet-of-Things (IoT) enabled digital integration and employs a nonlinear mixed integer programming Genetic Algorithm (GA) to find near-optimal production schedules prioritising the just-in-time (JIT) material delivery performance and energy efficiency of the material transportation. The performance of the proposed system is tested on the Integrated Manufacturing and Logistics (IML) demonstrator at WMG, University of Warwick. The results showed that the developed system can find the near-optimal solutions for production schedules subjected to production anomalies in a negligible time, thereby supporting shop-floor decision-making activities effectively and rapidly

Sustainable supply chain management in the digitalisation era: The impact of Automated Guided Vehicles

Internationalization of markets and climate change introduce multifaceted challenges for modern supply chain (SC) management in the today's digitalisation era. On the other hand, Automated Guided Vehicle (AGV) systems have reached an age of maturity that allows for their utilization towards tackling dynamic market conditions and aligning SC management focus with sustainability considerations. However, extant research only myopically tackles the sustainability potential of AGVs, focusing more on addressing network optimization problems and less on developing integrated and systematic methodological approaches for promoting economic, environmental and social sustainability. To that end, the present study provides a critical taxonomy of key decisions for facilitating the adoption of AGV systems into SC design and planning, as these are mapped on the relevant strategic, tactical and operational levels of the natural hierarchy. We then propose the Sustainable Supply Chain Cube (S2C2), a conceptual tool that integrates sustainable SC management with the proposed hierarchical decision-making framework for AGVs. Market opportunities and the potential of integrating AGVs into a SC context with the use of the S2C2 tool are further discussed

Quantum readiness for scheduling of Automatic Guided Vehicles (AGVs) as job-shop problem

A case study based on a real-life production environment for the scheduling of automated guided vehicles (AGVs) is presented. A linear programming model is formulated for scheduling AGVs with given paths and task assignments. Using the new model, a moderate size instance of 15 AGVs (all using the same main lane connecting most of the crucial parts of the factory) can be solved approximately with a CPLEX solver in seconds. The model is also solved with a state-of-the art hybrid quantum-classical solver of the noisy intermediate size quantum (NISQ) devices' era (D-Wave BQM and CQM). It is found that it performs similarly to CPLEX, thereby demonstrating the ``quantum readiness'' of the model. The hybrid solver reports non-zero quantum processing times, hence, its quantum part contributes to the solution efficiency

Solving a flow shop scheduling problem with missing operations in an Industry 4.0 production environment

Industry 4.0 is a modern approach that aims at enhancing the connectivity between the different stages of the production process and the requirements of consumers. This paper addresses a relevant problem for both Industry 4.0 and flow shop literature: the missing operations flow shop scheduling problem. In general, in order to reduce the computational effort required to solve flow shop scheduling problems only permutation schedules (PFS) are considered, i.e., the same job sequence is used for all the machines involved. However, considering only PFS is not a constraint that is based on the real-world conditions of the industrial environments, and it is only a simplification strategy used frequently in the literature. Moreover, non-permutation (NPFS) orderings may be used for most of the real flow shop systems, i.e., different job schedules can be used for different machines in the production line, since NPFS solutions usually outperform the PFS ones. In this work, a novel mathematical formulation to minimize total tardiness and a resolution method, which considers both PFS and (the more computationally expensive) NPFS solutions, are presented to solve the flow shop scheduling problem with missing operations. The solution approach has two stages. First, a Genetic Algorithm, which only considers PFS solutions, is applied to solve the scheduling problem. The resulting solution is then improved in the second stage by means of a Simulated Annealing algorithm that expands the search space by considering NPFS solutions. The experimental tests were performed on a set of instances considering varying proportions of missing operations, as it is usual in the Industry 4.0 production environment. The results show that NPFS solutions clearly outperform PFS solutions for this problem.Fil: Rossit, Daniel Alejandro. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; Argentina. Universidad Nacional del Sur. Departamento de Ingeniería; ArgentinaFil: Toncovich, Adrián Andrés. Universidad Nacional del Sur. Departamento de Ingeniería; ArgentinaFil: Rossit, Diego Gabriel. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Bahía Blanca. Instituto de Matemática Bahía Blanca. Universidad Nacional del Sur. Departamento de Matemática. Instituto de Matemática Bahía Blanca; ArgentinaFil: Nesmachnow, Sergio. Facultad de Ingeniería; Urugua

Shop-floor scheduling as a competitive advantage:A study on the relevance of cyber-physical systems in different manufacturing contexts

The aim of this paper is to analyse the relevance of cyber-physical systems (CPS) in different manufacturing contexts and to study whether CPS could provide companies with competitive advantage by carrying out a better scheduling task. This paper is developed under the umbrella of contingency theory which states that certain technologies and practices are not universally applicable or relevant in every context; thus, only certain companies will benefit from using particular technologies or practices. The conclusion of this paper, developed through deductive reasoning and supported by preliminary simulation experiments and statistical tests, is that factories with an uncertain and demanding market environment as well as a complex production process could benefit the most from implementing a CPS at shop-floor level since a cyber-physical shop-floor will provide all the capabilities needed to carry out the complex scheduling task associated with this type of context. On the other hand, an increase in scheduling performance due to a CPS implementation in factories with simple production flows and stable demand could not be substantial enough to overcome the high cost of installing a fully operational CPS