Search

Data not only plays an essential role in traditional shopfloor management, but it is also becoming even more important in Industry 4.0, particularly due to the increasing possibilities offered by new digital and data technologies and developments. In this context, the literature often refers to digital shopfloor management, the next generation shopfloor or other evolutionary synonyms. This raises the question of how to differentiate the content of data-oriented shopfloor management from digital shopfloor management. This paper discusses the state of the art — in terms of both data and digital perspectives — using a systematic literature review. Due to the complexity of the topic, three different levels of consideration — technology, organisation and people — are examined and discussed. Existing conceptual approaches are analysed in terms of conclusions and research gaps. It was found that the area of technology, including dedicated applications, is very well represented and researched in the literature. In comparison, there are larger research gaps in the other areas of organisation and people, which could be a possible reason for the lack of implementation of digital shopfloor management in practice. There is also a lack of holistic approaches that consider all three levels simultaneously and provide an overarching concept of maturity as a guideline, as well as taking into account the increasing trend towards value stream orientation. Apart from the research gaps, this paper could also define the term data-oriented shopfloor management and distinguish it from digital shopfloor management. [ABSTRACT FROM AUTHOR]

The business environment is becoming increasingly fast-paced, competitive and demanding, making it vital for manufacturing processes to create agile, flexible and simplified environments. The objective of this research is to apply a new entropic and hybrid metric to measure complexity in manufacturing systems with flow shop and job shop environments. The methodological approach is based on equations that facilitate entropic analysis in different types of scenarios and provide quantitative support for decision making. The model is defined in two vectors, one of a classical subjective type based on the complexity index method (CXI), and the other of an objective type focused on Shannon's entropy metric. In both situations a new entropic metric of complexity measurement is applied. For its application, the following are used two particular case studies are used for its application and finally the results and discussions are presented. The findings allow us to solve, with the new method, the shortcomings found in the classical methods and to propose improvement bets in the areas detected in the different processes. [ABSTRACT FROM AUTHOR]

Purpose: This paper aims to develop a method based on artificial intelligence capable of predicting the due date (DD) of job shops in real-time, aiming to assist in the decision-making process of industries. Design/methodology/approach: This paper chooses to use the methodological approach Design Science Research (DSR). The DSR aims to build solutions based on technology to solve relevant issues, where its research results from precise methods in the evaluation and construction of the model. The steps of the DSR are identification of the problem and motivation, definition of the solution's objectives, design and development, demonstration, evaluation of the solution and the communication of results. Findings: Along with this work, it is possible to verify that the proposed method allows greater accuracy in the DD definition forecasts when compared to conventional calculations. Research limitations/implications: Some limitations of this study can be pointed. It is possible to mention questions related to the tasks to be informed by users, as they could lead to problems in the performance of the artifact as the input data may not be correctly posted due to the misunderstanding of the question by part of the users. Originality/value: The proposed artifact is a method capable of contributing to the development of the manufacturing industry to improve the forecast of manufacturing dates, assisting in making decisions related to production planning. The use of real production data contributed to creating, demonstrating and evaluating the artifact. This approach was important for developing the method allowing more reliability. [ABSTRACT FROM AUTHOR]

Energy efficiency has become a significant challenge for manufacturing companies. Although it is possible to improve efficiency by applying new and more efficient machines, decision makers tend to look for less expensive alternatives. Furthermore, the current reality of manufacturing companies, brought about by Industry 4.0, requires more flexibility of production systems and increase the complexity off machine rescheduling without compromising sustainable requirements. This study contributes to the subject by applying machine learning techniques in a job shop to reduce the makespan and estimate the total energy consumption. First, an artificial neural network (ANN) was trained to estimate the total electrical energy consumption in the system. A new input variable for the network was defined to assist in energy estimation. This variable is called the Priority Factor (PF) and helps capture the different patterns in the job shop. Second, as the ANN was trained, a Genetic Algorithm (GA) was used to reduce the makespan. Therefore, it is possible to reduce the makespan and know in advance the total electricity consumption in production. This solution supports a more sustainable manufacturing process, and is completely developed in a digital manufacturing environment.

Workload Control withholds orders from the shop floor in a backlog from which they are released to meet certain performance metrics. This release decision precedes the execution of orders at shop floor stations. For each station there are consequently three types of workload: indirect, released work that is still upstream of the station; direct, work that is currently at the station; and, completed, work that is still on the shop floor but is downstream of the station. Most release methods control an aggregate workload made up of some representation of at least two of these three workload types. Yet the core objective of Workload Control release methods relates to only one of the three types – that is, to create a small, stable direct load in front of each station. Clearly, order release would be greatly simplified if only the direct load had to be considered. Using discrete event simulation, we show that Direct Workload Control leads to performance levels that match those of more complex and sophisticated approaches to Workload Control. Further, it greatly simplifies continuous order release, decentralising the release decision by allowing it to be executed at each gateway station. This has important implications for research and practice. Highlights Presents a new Workload Control release method that controls the direct load only. The new method significantly simplifies workload calculations. The new method can be decentralised with control exercised locally at gateway stations. Simulation results demonstrate comparable performance to more sophisticated methods. The new method improves the performance of large jobs. [ABSTRACT FROM AUTHOR]

Job scheduling is an important part of production management and an effective method for increasing productivity, improving enterprise competitiveness, and reducing production energy consumption. However, in traditional scheduling, some problems, such as low information transparency, response lag, poor accuracy, and poor optimisation, affect the scheduling performance. Therefore, this study presents a digital-twin-based (DT-based) job shop scheduling strategy to address these problems. First, energy consumption is introduced, and a job shop scheduling model that minimises the completion time, tardiness, and energy consumption is established. Then, a scheduling decision framework based on cloud-edge computing is proposed, and the DT-based job shop system composition and operating mechanism are described. In addition, a DT-based shop scheduling strategy, comprising an overall scheduling mechanism, an accurate processing time determination method that uses a time and space compression ratio simulation, and a data comparison and abnormality determination method, is designed. Moreover, the non-dominated sorting genetic algorithm (NSGA-II) is improved by incorporating a multi-mode crossover and random variation method, along with a variable proportion elite retention strategy. Finally, the effectiveness of the improved algorithm and proposed strategy is verified using a standard dataset and practical processing problem. [ABSTRACT FROM AUTHOR]

Copyright of Ingeniería (0121-750X) is the property of Ingenieria and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Context: Job sequencing has been approached from a static perspective, without considering the occurrence of unexpected events that might require modifying the schedule, thereby affecting its performance measures. Method: This paper presents the development and application of a genetic algorithm to the Job Shop Rescheduling Problem (JSRP), a reprogramming of the traditional Job Shop Scheduling Problem. This novel approach seeks to repair the schedule in such a way that theoretical models accurately represent real manufacturing environments. Results: The experiments designed to validate the algorithm aim to apply five classes of disruptions that could impact the schedule, evaluating two performance measures. This experiment was concurrently conducted with a genetic algorithm from the literature in order to facilitate the comparison of results. It was observed that the proposed approach outperforms the genetic algorithm 65% of the time, and it provides better stability measures 98% of the time. Conclusions: The proposed algorithm showed favorable outcomes when tested with well-known benchmark instances of the Job Shop Scheduling Problem, and the possibility of enhancing the tool's performance through simulation studies remains open.

This work is interested to optimize the job shop scheduling problem with a no wait constraint. This constraint occurs when two consecutive operations in a job must be processed without any waiting time either on or between machines. The no wait job shop scheduling problem is a combinatorial optimization problem. Therefore, the study presented here is focused on solving this problem by proposing strategy for making Jaya algorithm applicable for handling optimization of this type of problems and to find processing sequence that minimizes the makespan (Cmax). Several benchmarks are used to analyze the performance of this algorithm compared to the best-known solutions. [ABSTRACT FROM AUTHOR]

Scheduling problems are one of the most researched topics in the field of operational research. Scheduling problem models have evolved and branched because of the wide range of products, standards, and customer requirements. Recently, the partial job shop scheduling problem, which is a general model of shop scheduling problems, has become a new scheduling problem. Operations in this model are partially ordered, and the order varies for each job. Several problems studied independently in the literature, such as the group shop, mixed shop, job shop, and open shop scheduling problems, are considered special cases of the partial shop scheduling model. Because ant algorithms are known in the literature as effective tools for solving combinatorial optimization problems, this study proposed an ant colony (AC) algorithm for solving partial shop problems with an objective function to minimize makespan. The AC method was examined and evaluated on the renowned "Taillerd" benchmark instances. It was then compared with the hybrid scatter search (HSS) and iterated tabu search (ITS) methods. The AC algorithm's average deviation for 80 instances ranged between 0% and 1.78%. The AC algorithm outperforms the HSS and ITS methods, according to the computational findings; where the average percentage relative deviation for AC is 0.66%, compared with 0.99% for ITS and 10.14% for HSS. [ABSTRACT FROM AUTHOR]

Most manufacturing shops in practice have limited physical space in front of each workstation, due, for example, to physical, economical or operational constraints. As a result, a job may cause blocking because it has to remain at a given station after an operation has been completed until space in front of the next station in its routing becomes available. Despite this practical reality, the Workload Control literature typically assumes infinite buffer limits and therefore neglects the impact of blocking. Using simulation, we highlight the direct, detrimental impact of blocking in both the pure and general flow shop. Workload Control order release dampens the effect of blocking and improves overall performance. This makes Workload Control order release even more important in the context of shops with blocking or physical space constraints. Further analysis reveals that the impact of blocking is less pronounced in the pure flow shop given its directed routing. Finally, most of the blocking that occurs is because jobs cannot enter the shop, i.e. there is no space in front of the gateway station. This re-emphasises the close relationship between blocking and release methods that limit the workload, and it highlights the importance of workload balancing. [ABSTRACT FROM AUTHOR]

This paper studies a simultaneous scheduling of production and material transfer in a job shop environment. The simultaneous scheduling approach has been recently adopted by warehouse operations, wherein transbots pick up jobs and deliver to pick-machines for processing that requires a simultaneous scheduling of jobs, transbots, and machines. However, both a large proportion of literature and real-world scheduling systems consider only one side of the problem. In our study, machines and transbot are both considered as constraining resources. The contributions of this paper are twofold. First, we propose a novel application of constraint programming for the job shop scheduling problem (JSP) with transbots, significantly outperforming all other benchmark approaches in the literature and proving optimality of the well-known benchmark instances, for the first time. Second, we propose a medium-scale benchmark instance. [ABSTRACT FROM AUTHOR]

This research examined the scheduling of jobs with multiple stages unto identical parallel machines to minimize the makespan. The work is motivated by a Flexible Manufacturing System case that produces various parts and has multiple machining centers. Early research towards this system proposed a stage-by-stage independent scheduling, resulting in a non-optimal solution. This study aimed to create a better solution for the system by developing a novel heuristic algorithm based on the classical longest processing time algorithm and simultaneously considering processing time for all stages when deciding the job sequencing and job-machine allocation. The algorithm is defined as Modified LPT for Multiple Identical Machine with Multi-process Capability (M-LPT MIMMPC). We performed a numerical experiment to assess the algorithm's performance by incorporating various cases. We concluded that the resulting makespans are always better than LPT's theoretical bound for parallel machine scheduling. In some cases, it successfully gave an optimal value. Although the experiment scope was still limited, the algorithm showed promising performance results.

Most shops in practice are constrained by more than one resource. Consequently, a large body of literature on dual resource constrained shops has emerged. This research typically focuses on worker assignment rules, with attention being on when and where to move workers. In contrast, the decision concerning who to reallocate to a station has received limited attention. The limited prior work assumes workers are assigned to a new station as soon as they become available or seeks to minimise the risk of worker idleness. Using simulation, we question this assumption and show that it can be beneficial to introduce additional worker idleness to ensure workers only work at their most efficient station(s). In general, it is less likely that there are several workers available for one station than it is for there to be multiple stations available for one worker. Consequently, the Who Rule is used less frequently than the Where rule and has less of an impact on performance. Finally, considering the criticality of work orders as part of the Where Rule is important in assembly shops; but if labour is heterogeneous then the focus should be on efficiency. The findings have important implications for research and practice. [ABSTRACT FROM AUTHOR]

An important goal of Production Planning and Control systems is to achieve short and predictable flow times, especially where high flexibility in meeting customer demand is required, while maintaining high output and due-date performance. One approach to this problem is the workload control (WLC) concept. Within WLC research two directions have been developed, largely separately, over time: Rule based and optimisation-based models. If a company intends to introduce an order release concept based on WLC it first has to decide which of these two approaches should be applied. Therefore, this paper compares two of the most widely used and considered best performing periodic order release models out of both streams: the LUMS (rule based) and the clearing function model (optimisation based). The parameters of both approaches are set using simulation optimisation. The performance is compared using a simulation study of a hypothetical job shop in a rolling horizon setting. The results show that the optimisation model outperforms the rule-based mechanism in all instances with stochastic demand (exponential inter-arrival times), but is outperformed in aggregate cost of backorders and inventory holding and balancing measures by the LUMS approach for scenarios with high utilisation and seasonal demand. [ABSTRACT FROM AUTHOR]

Although there is a broad literature on capacity management, there has been only limited attention on how to support short-term capacity control decisions, especially in high-variety make-to-order shops. While finite loading has been identified as a potential means of guiding capacity adjustments, the actual performance impact of this solution has not been adequately assessed. Using a simulation model of a make-to-order job shop, we compare the performance impact of four different forward and backward finite loading methods and a load trigger method recently presented in the literature. Results confirm the potential of finite loading to improve performance when compared to a general capacity increase. Yet all four methods are outperformed by the load trigger method. The capacity adjustments made under finite loading methods are determined by individual jobs and their properties. This may lead to no adjustments despite an overload period (e.g. if a job has a long due date but only one overload station in its routing) or to unnecessary adjustments when there is no overload (e.g. if a large job has a tight due date). This finding draws into question the use of finite loading altogether and reinforces the importance of the load trigger method. [ABSTRACT FROM AUTHOR]

Implementing advanced big data (BD) analytic is significant for successful incorporation of artificial intelligence in manufacturing. With the widespread deployment of smart sensors and internet of things (IOT) in the job shop, there is an increasing need for handling manufacturing BD for predictive manufacturing. In this study, we conceive the jobs remaining time (JRT) prediction during manufacturing execution based on deep learning (DL) with production BD. We developed a procedure for JRT prediction that includes three parts: raw data collection, candidate dataset design and predictive modelling. First, the historical production data are collected by the widely deployed IOT in the job shop. Then, the candidate dataset is formalised to capture various contributory factors for JRT prediction. Further, a DL model named stacked sparse autoencoder (S-SAE) is constructed to learn representative features from high dimensional manufacturing BD to make robust and accurate JRT prediction. Our work represents the first DL model for the JRT prediction at run time during production. The proposed methods are applied in a large-scale job shop that is equipped with 44 machine tools and produces 13 types of parts. Lastly, the experimental results show the S-SAE model has higher accuracy than previous linear regression, back-propagation network, multi-layer network and deep belief network in JRT prediction. [ABSTRACT FROM AUTHOR]

Copyright of China Mechanical Engineering is the property of Editorial Board of China Mechanical Engineering and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)

Constraint programming (CP) has been recently in the spotlight after new CP-based procedures have been incorporated into state-of-the-art solvers, most notably the CP Optimizer from IBM. Classical CP solvers were only capable of guaranteeing the optimality of a solution, but they could not provide bounds for the integer feasible solutions found if interrupted prematurely due to, say, time limits. New versions, however, provide bounds and optimality guarantees, effectively making CP a viable alternative to more traditional mixed-integer programming (MIP) models and solvers. We capitalize on these developments and conduct a computational evaluation of MIP and CP models on 12 select scheduling problems.1 We carefully chose these 12 problems to represent a wide variety of scheduling problems that occur in different service and manufacturing settings. We also consider basic and well-studied simplified problems. These scheduling settings range from pure sequencing (e.g., flow shop and open shop) or joint assignment-sequencing (e.g., distributed flow shop and hybrid flow shop) to pure assignment (i.e., parallel machine) scheduling problems. We present MIP and CP models for each variant of these problems and evaluate their performance over 17 relevant and standard benchmarks that we identified in the literature. The computational campaign encompasses almost 6,623 experiments and evaluates the MIP and CP models along five dimensions of problem characteristics, objective function, decision variables, input parameters, and quality of bounds. We establish the areas in which each one of these models performs well and recognize their conceivable reasons. The obtained results indicate that CP sets new limits concerning the maximum problem size that can be solved using off-the-shelf exact techniques. History: Accepted by Pascal Van Hentenryck, Area Editor for Computational Modeling: Methods & Analysis. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information (https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2023.1287) as well as from the IJOC GitHub software repository (https://github.com/INFORMSJoC/2021.0326) at (http://dx.doi.org/10.5281/zenodo.7541223). [ABSTRACT FROM AUTHOR]

Energy-aware scheduling has been viewed as a feasible way to reduce energy consumption during the production process. Recently, energy-aware job shop scheduling problems (EAJSPs) have received wide attention in the manufacturing area. However, the majority of previous literature about EAJSPs supposed that all jobs are fabricated in the in-house workshop, while the outsourcing of jobs to some available subcontractors is neglected. To get close to practical production, the outsourcing and scheduling are simultaneously determined in an energy-aware job shop problem with outsourcing option (EAJSP-OO). To formulate the considered problem, a novel mathematical model is constructed to minimize the sum of completion time cost, outsourcing cost and energy consumption cost. Considering the strong complexity, a self-learning interior search algorithm (SLISA) is developed based on reinforcement learning. In the SLISA, a new Q-learning algorithm is embedded to dynamically select search strategies to prevent blind search in the iteration process. Extensive experiments are carried out to evaluate the performance of the proposed algorithm. Simulation results indicate that the SLISA is superior to the compared existing algorithms in more than 50% of the instances of the considered EAFJSP-OO problem. [ABSTRACT FROM AUTHOR]

Sustainable production is proposed to guide manufacturers in achieving sustainable development goals. Although previous studies have developed diverse metaheuristics algorithms in finding the optimal method for balancing economic and environmental aspects, the social aspect is still omitted. In addressing this shortcoming, this study attempts to design a hybrid metaheuristic algorithm to balance economic performance with social expectations by matching the employees' characteristics with those of a job shop. This study contributes to (1) confirming the importance of considering the social aspect for strengthening the theoretical basis; (2) proposing a hybrid metaheuristic algorithm in matching employees' characteristics with the job shop; and (3) utilizing the optimal scenario leads the related firms in practicing sustainable production. The findings indicate that matching the employee-job-shop can fulfill the social expectation for generating positive effects on economic performance. If manufacturers insist on lowering labor costs, it may have a negative impact on production efficiency. [ABSTRACT FROM AUTHOR]

Most Workload Control literature assumes that delivery performance is determined by tardiness related performance measures only. While this may be true for companies that directly deliver to end-customers, for make-to-stock companies or firms that are part of supply chains, producing early often means large inventories in the finished goods warehouse or penalties incurred by companies downstream in the supply chain. Some earlier Workload Control studies used a so-called time limit, which constrains the set of jobs that can be considered for order release, to reduce earliness. However, recent literature largely abandoned the time limit since it negatively impacts tardiness performance. This study revisits the time limit, assessing the use of different adaptive policies that restrict its use to periods of either low or high load. By using a simulation model of a pure job shop, the study shows that an adaptive policy allows to balance the contradictory objectives of delaying the release of orders to reduce earliness and to release orders early to respond to periods of high load as quick as possible. Meanwhile, only using a time limit in periods of high load was found to be the best policy. [ABSTRACT FROM AUTHOR]

In this work, a constraint programming (CP) formulation of the multi-mode resource-constrained project scheduling problem (MMRCPSP) is proposed for solving the flexible job shop scheduling problem (FJSSP) under the makespan minimization criterion. The resulting CP model allows us to tackle the classical instances of the FJSSP (such as where the operations of a given job follow a linear order). It can also handle FJSSP instances where the precedence relationships between operations are defined by an arbitrary directed acyclic graph (sequencing flexibility). The performance of our approach was tested using 271 classical FJSSP instances and 50 FJSSP instances with sequencing flexibility. We establish the validity of our approach by achieving an average relative percentage deviation of 3.04% and 0.18% when compared to the best-known lower and upper bounds, respectively. Additionally, we were able to contribute to the literature with ten new lower bounds and two new upper bounds. Our CP approach is relatively simple yet competitive and can be quickly applied and adapted by new practitioners in the area.

As with the continuous improvement of the workshop automation rate and the importance in energy consumption, more and more enterprises not only need to make scheduling decision on production equipment, but also need to consider whether the scheduling of transportation equipment supports scheduling decisions on workshop production. At the same time, because both workshop production scheduling decision and transportation scheduling decision are NP-hard problems, it is necessary to design an efficient algorithm to improve productivity of the workshop. In order to solve this problem, firstly, based on the analysis of the problem structure, production environment and optimization objectives, a “manufacturing-transportation” multi-objective joint scheduling optimization mathematical model is established. By converting the energy consumption into the total transportation time objective of the transportation equipment, both total transportation time and makespan are taken as the optimization objectives. Secondly, based on the design idea of memetic algorithm (MA), non-dominated sorting genetic algorithm-II(NSGA-II) is employed as the basis framework of our new developed algorithm. An effective discrete encoding scheme of MO-MA, a new initialization method for initial population and a neighborhood search mechanism based on critical path are incorporated into our new proposed algorithm. Then the parameter design of the algorithm is completed through variance analysis. Finally, the proposed algorithm is compared and analyzed with other algorithms in the dimension of hypervolume and Set Coverage (SC), and advantages of the algorithm in solving this problem are verified.

Abstract Job shop scheduling problem (JSP) is a classical system resource optimisation problem and also an NP hard problem. The search algorithm based on Akers obstacle graph model is an effective algorithm to solve JSP, which first removes part of jobs from the original schedule, then constructs obstacle graph and finds the shortest path from the graph, and finally reinserts the jobs according to the shortest path decoding method to get the new schedule. Although the new scheduling can achieve good results, it is time‐consuming to find the shortest path. Therefore, it is necessary to further study how to quickly plan the shortest path. This study presents a fast layered path search algorithm for solving the obstacle graph of job shop scheduling. The algorithm designs a node expansion method and a delay distance formula. The obstacles generated by different machines in the obstacle graph are layered. When the nodes expand, the extended nodes are compared with the parent layer nodes to quickly avoid closely arranged obstacles, and multiple child nodes are generated at one time through node expansion to improve the node expansion ability. At the same time, node expansion method and delay distance formula can be well integrated with A* algorithm. Finally, the test verifies that the algorithm can spend less time to find the shortest path.

To review the present scenario of the research on the scheduling and control of the production process in the manufacturing industry, this comprehensive article has extensively examined this field's hotspots, boundaries, and overall evolutionary trajectory. This paper's primary goal is to visualize and conduct an organized review of 5052 papers and reviews that were published between 2002 and 2022. To reveal the "social, conceptual, and conceptual framework" of the production area, identify key factors and research areas, highlight major specialties and emerging trends, and conduct research, countries, institutions, literature keywords, etc., are all used. Additionally, research methodologies are always being improved. The aim of this work is to explore more references for research implementation by analyzing and classifying the present research status, research hotspots, and potential future trends in this field of research. [ABSTRACT FROM AUTHOR]

In this paper, a novel mathematical model is developed for the distributed multi-agent network scheduling problem in a dynamic job shop environment with availability constraints and new job arrivals. In a dynamic collaborative-competitive environment, a number of factories with independent ownership are merged to form a multi-agent production network in which each production agent, despite participation, seeks to optimize its own objective function as a primary priority. To minimize the makespan and the total energy consumption, the ε-constraint approach is used. Since the problem is NP-hard, a memetic algorithm based on a non-dominated sorting genetic algorithm-II and local search are proposed. Finally, the proposed algorithm is compared with a hybrid Pareto-based tabu search algorithm (HPTSA). The obtained results show that in large-size instances, our proposed algorithm outperforms the HPTSA. [ABSTRACT FROM AUTHOR]

The article aims to address a research gap concerning the adequate configuration of a Memetic Algorithm adapted to solve the Job-Shop Scheduling Problem. The goal was accomplished by means of conducting a comparative study of 16 variants of a Memetic Algorithm, characterised with different places of hybridisation and local search methods applied. The study involved the solution of eleven instances of JSP and the comparison of the results with the results achieved with an Evolutionary Algorithm lacking the mechanism of hybridisation and selected local search methods. The utilitarian significance of the problem also involved the use of assessment measures intended for both practical applications and research purposes. [ABSTRACT FROM AUTHOR]

Workload Control is a production control concept for high-variety shops built on the principle of input/output control. The literature, however, has argued that input/output control overemphasises throughput improvements to the detriment of the timing of individual orders and, consequently, that it needs to be supplemented by a preceding customer enquiry stage where due dates are set. Yet, although there are broad separate literature streams on due date setting, order release, and output control, there is a lack of research on the three functions together. In response, this study uses simulation to assess the combined performance effect of all three functions. Results show that each control function can be related to a specific performance objective. The degree of emphasis that should be placed on each function, therefore, depends on a company's specific performance needs. Due date setting and capacity adjustments (output control) are shown to support each other as they address different performance objectives. Meanwhile, order release (input control) is effective in reducing work-in-process and can play a role in making throughput improvements when capacity adjustments are not possible. Findings enhance existing literature on the diagnosis of delivery reliability performance in high-variety shops, with important implications for research and practice. [ABSTRACT FROM AUTHOR]

Workload Control (WLC) seeks to align capacity with demand, where capacity is typically assumed to be restricted by a single constraint - machine capacity. In practice, however, shops are often restricted by dual resource constraints: labour and machines. This study, therefore, uses simulation to investigate the performance of WLC in Dual Resource Constrained (DRC) high-variety shops with fully interchangeable labour. By considering several environmental factors and different labour assignment and dispatching rules, it is demonstrated that the order release function of WLC maintains its positive impact on performance in a DRC shop under different staffing levels. The positive effect of considering labour availability at release, as proposed in previous research, could not, however, be confirmed. Thus, the original release method can be applied if labour is fully interchangeable. In terms of labour assignment, we show that a distinct assignment pattern that differs between upstream and downstream stations improves performance if the routing is directed. Meanwhile, dispatching plays a less important role but creates important interaction effects with the assignment rule. Finally, the results suggest that increasing the service rate is a better response to the reduction in capacity that results from labour absenteeism than lowering the input frequency of work. [ABSTRACT FROM AUTHOR]

This paper presents a survey on the applications of optimal control to scheduling in production, supply chain and Industry 4.0 systems with a focus on the deterministic maximum principle. The first objective is to derive major contributions, application areas, limitations, as well as research and application recommendations for the future research. The second objective is to explain control engineering models in terms of industrial engineering and production management. To achieve these objectives, optimal control models, qualitative methods of performance analysis and computational methods for optimal control are considered. We provide a brief historic overview and clarify major mathematical fundamentals whereby the control engineering terms are brought into correspondence with industrial engineering and management. The survey allows the grouping of models with only terminal constraints with application to master production scheduling, models with hybrid terminal-logical constraints with applications to short term job and flow shop scheduling, and hybrid structural-terminal-logical constraints with applications to customised assembly systems such as Industry 4.0. Computational algorithms in state, control and adjoint variable spaces are discussed. [ABSTRACT FROM AUTHOR]

In this paper, we consider the surrogate measures of robustness for the integration of production scheduling and preventive maintenance planning problem with stochastic machine failures. First, the influence of two categories of maintenance on operation completion time is analyzed. Since it does not come with an exact solution, a novel measure algorithm for evaluating two types of robustness simultaneously is proposed, based on the internal relationships among the scheduling structure, the number and sequence of preventive maintenance activities, the probability and downtime of failures, and the expected completion time of operation. Extensive experiments are conducted on 19 benchmark problems with random machine breakdowns. Experimental results first show that the correlation between our algorithm and Monte Carlo simulation in two robustness indicators is above 99%, and the former computes much faster than the latter. A thorough comparison is made with the other three surrogate robustness measures, which further proves the accuracy of our algorithm. Additional experiments also confirm the benefits by integrating preventive maintenance. [ABSTRACT FROM AUTHOR]

The relationship between product flow times and manufacturing system status is complex. This limits use of simple analytical functions for job shop manufacturing due date assigning, especially when dealing with orders involving multiple-resource manufacturing systems in receipt of random orders of different process plans. Our approach involves developing a Support Vector Machine classifier to articulate job shop manufacturing due date assigning in heterogeneous manufacturing environments. The emergent model allows not only for the complex relationships between flowtimes and manufacturing system status, but also for the prediction of random order flowtime of manufacturing systems with multiple resources. Our findings also suggest that service levels play a major role in negotiated due dates and eventual customer propensity to place manufacturing orders. In emphasizing negotiated due dates as against exogenous assigned due dates, the study focuses scholarly attention toward the need for participative, open and inclusive due date assignments. [ABSTRACT FROM AUTHOR]

Collaborative Manufacturing Scheduling (CMS) is not yet a properly explored decision making practice, although its potential for being currently explored, in the digital era, by combining efforts among a set of entities, either persons or machines, to jointly cooperate for solving some more or less complex scheduling problem, namely occurring in job shop manufacturing environments. In this paper, an interoperable scheduling system integrating a proposed scheduling model, along with varying kinds of solving algorithms, are put forward and analyzed through an industrial case study. The case study was decomposed in three application scenarios, for enabling the evaluation of the proposed scheduling model when envisioning the prioritization of internal–makespan-or external–number of tardy jobs-performance measures, along with a third scenario assigning a same importance or weight to both kinds of performance measures. The results obtained enabled us to realize that the weighted application scenario permitted reaching more balanced, thus a potentially more attractive global solution for the scheduling problem considered through the combination of different kinds of scheduling algorithms for the resolution of each underlying sub problem according to the proposed scheduling model. Besides, the decomposition of a global more complex scheduling problem into simpler sub-problems turns them easier to be solved through the different solving algorithms available, while further enabling to obtain a wider range of alternative schedules to be explored and evaluated. Thus, contributing to enriching the scheduling problem-solving process. A future exploration of the application in other types of manufacturing environments, namely occurring in the context of extended, networked, distributed or virtual production systems, integrating an increased and variable set of collaborating entities or factories, is also suggested. [ABSTRACT FROM AUTHOR]

Due to the rapid increase and development of new information technologies, it is now possible to collect real data from the production process, thereby creating an image of a real plant in a virtual environment. The concept of a digital twin in the design of production systems consists of creating a digital twin of the entire production plant, which consists of a digital, real and virtual enterprise, which is a fundamental difference between the design of production systems in the concept of a digital enterprise and in the concept using a digital twin. The paper deals with the methodology of data collection, layout creation and the company's digital twin. The practical benefits of the proposed solution are mainly from the point of view of reducing the necessary time when designing the production layout, especially in the phase of variant design. Closely related to this is the possibility of checking a larger set of solutions, taking into account various limiting conditions. As this proposed solution reduces the time required in the phase of variant design, costs necessary for the creation of a new or changing production layout are reduced. [ABSTRACT FROM AUTHOR]