Efficient heuristics for the parallel blocking flow shop scheduling problem

We consider the NP-hard problem of scheduling n jobs in F identical parallel flow shops, each consisting of a series of m machines, and doing so with a blocking constraint. The applied criterion is to minimize the makespan, i.e., the maximum completion time of all the jobs in F flow shops (lines). The Parallel Flow Shop Scheduling Problem (PFSP) is conceptually similar to another problem known in the literature as the Distributed Permutation Flow Shop Scheduling Problem (DPFSP), which allows modeling the scheduling process in companies with more than one factory, each factory with a flow shop configuration. Therefore, the proposed methods can solve the scheduling problem under the blocking constraint in both situations, which, to the best of our knowledge, has not been studied previously. In this paper, we propose a mathematical model along with some constructive and improvement heuristics to solve the parallel blocking flow shop problem (PBFSP) and thus minimize the maximum completion time among lines. The proposed constructive procedures use two approaches that are totally different from those proposed in the literature. These methods are used as initial solution procedures of an iterated local search (ILS) and an iterated greedy algorithm (IGA), both of which are combined with a variable neighborhood search (VNS). The proposed constructive procedure and the improved methods take into account the characteristics of the problem. The computational evaluation demonstrates that both of them –especially the IGA– perform considerably better than those algorithms adapted from the DPFSP literature.Peer ReviewedPostprint (author's final draft

Spatial-temporal data modelling and processing for personalised decision support

The purpose of this research is to undertake the modelling of dynamic data without losing any of the temporal relationships, and to be able to predict likelihood of outcome as far in advance of actual occurrence as possible. To this end a novel computational architecture for personalised ( individualised) modelling of spatio-temporal data based on spiking neural network methods (PMeSNNr), with a three dimensional visualisation of relationships between variables is proposed. In brief, the architecture is able to transfer spatio-temporal data patterns from a multidimensional input stream into internal patterns in the spiking neural network reservoir. These patterns are then analysed to produce a personalised model for either classification or prediction dependent on the specific needs of the situation. The architecture described above was constructed using MatLab© in several individual modules linked together to form NeuCube (M1). This methodology has been applied to two real world case studies. Firstly, it has been applied to data for the prediction of stroke occurrences on an individual basis. Secondly, it has been applied to ecological data on aphid pest abundance prediction. Two main objectives for this research when judging outcomes of the modelling are accurate prediction and to have this at the earliest possible time point. The implications of these findings are not insignificant in terms of health care management and environmental control. As the case studies utilised here represent vastly different application fields, it reveals more of the potential and usefulness of NeuCube (M1) for modelling data in an integrated manner. This in turn can identify previously unknown (or less understood) interactions thus both increasing the level of reliance that can be placed on the model created, and enhancing our human understanding of the complexities of the world around us without the need for over simplification. Read less Keywords Personalised modelling; Spiking neural network; Spatial-temporal data modelling; Computational intelligence; Predictive modelling; Stroke risk predictio

Spatial-temporal data modelling and processing for personalised decision support

The purpose of this research is to undertake the modelling of dynamic data without losing any of the temporal relationships, and to be able to predict likelihood of outcome as far in advance of actual occurrence as possible. To this end a novel computational architecture for personalised ( individualised) modelling of spatio-temporal data based on spiking neural network methods (PMeSNNr), with a three dimensional visualisation of relationships between variables is proposed. In brief, the architecture is able to transfer spatio-temporal data patterns from a multidimensional input stream into internal patterns in the spiking neural network reservoir. These patterns are then analysed to produce a personalised model for either classification or prediction dependent on the specific needs of the situation. The architecture described above was constructed using MatLab© in several individual modules linked together to form NeuCube (M1). This methodology has been applied to two real world case studies. Firstly, it has been applied to data for the prediction of stroke occurrences on an individual basis. Secondly, it has been applied to ecological data on aphid pest abundance prediction. Two main objectives for this research when judging outcomes of the modelling are accurate prediction and to have this at the earliest possible time point. The implications of these findings are not insignificant in terms of health care management and environmental control. As the case studies utilised here represent vastly different application fields, it reveals more of the potential and usefulness of NeuCube (M1) for modelling data in an integrated manner. This in turn can identify previously unknown (or less understood) interactions thus both increasing the level of reliance that can be placed on the model created, and enhancing our human understanding of the complexities of the world around us without the need for over simplification. Read less Keywords Personalised modelling; Spiking neural network; Spatial-temporal data modelling; Computational intelligence; Predictive modelling; Stroke risk predictio

Moderating effects of cross-cultural dimensions on the relationship between persuasive smartphone application's design and acceptance-loyalty

Applying persuasive system design to different cultures has been a focus of many researchers as the global medium of communication has been centered within Smartphone via applications (apps). This is due to the vast proliferation of the Smartphone and the personal attachment of users to this device in various cultures. This led designers to search for ultimate ways to target users in specific regions of the world. The basic purpose of this study was to determine the relevance of cross-cultural factors to persuasive technologies, and the acceptance and loyalty of Smartphone apps. This was achieved by examining the moderating effects of Hofstede’s six cross-cultural dimensions on the relationship between Oinas-Kukkonen and Harjumaa’s Persuasive System Design (PSD), and acceptance and loyalty. By evaluating elements of persuasive systems design and cross-cultural dimensions, from user’s perspective, against a globally popular application like WhatsApp, an instrument was devised to investigate the cross-cultural adoption and continued use of Smartphone apps. Using this instrument, surveys were conducted for this research study to identify the influencing factors that have motivated the users from Malaysia, Netherlands, Germany, and the Kingdom of Saudi Arabia to adopt and continue using this application on a daily basis. These surveys, which included responses from 488 participants, further investigated if there is one cross-cultural dimension that has more moderating effects per country. The findings indicate an agreement among WhatsApp users from all four countries about their reasons for adopting and using this app, namely: social influence (93.7 percent), reliability (83.4 percent), dialog-support via feedback (76.4 percent), ease of use (90.5 percent) and small cost (87.7 percent). The results put new perspective that the gap among cultures is narrowing. Persuasive design strategies are particularly relevant to cultures across the globe. This study can aid the research community in investing efforts into enhancing the persuasive design framework for Smartphone apps

Survival and disinfection of SARS-Cov-2 in environment and contaminated surface

The detection of SARS-Cov-2 in the sewage and water resources has increased the awareness among the people about the possibility survival of SARS-Cov-2 in the environment and the potential to transmit into the human through food chain or water resources. Moreover, the surface contaminated by the virus need to be disinfected frequently by using an effective disinfectant, the current chapter discussed the efficiency of the most traditional treatment process of the sewage and wastewater, and their role in the elimination of the virus as well as the sterility assurance level concept. Moreover, the chemical disinfectant used currently and their temporary efficiency has been reviewed

Heuristics for the distributed blocking Ffow shop scheduling problem

Postprint (published version

NEH-based heuristics for the permutation flowshop scheduling problem to minimize total tardiness

Since Johnson׳s seminal paper in 1954, scheduling jobs in a permutation flowshop has been receiving the attention of hundreds of practitioners and researchers, being one of the most studied topics in the Operations Research literature. Among the different objectives that can be considered, minimising the total tardiness (i.e. the sum of the surplus of the completion time of each job over its due date) is regarded as a key objective for manufacturing companies, as it entails the fulfilment of the due dates committed to customers. Since this problem is known to be NP-hard, most research has focused on proposing approximate procedures to solve it in reasonable computation times. Particularly, several constructive heuristics have been proposed, with NEHedd being the most efficient one, serving also to provide an initial solution for more elaborate approximate procedures. In this paper, we first analyse in detail the decision problem depending on the generation of the due dates of the jobs, and discuss the similarities with different related decision problems. In addition, for the most characteristic tardiness scenario, the analysis shows that a huge number of ties appear during the construction of the solutions done by the NEHedd heuristic, and that wisely breaking the ties greatly influences the quality of the final solution. Since no tie-breaking mechanism has been designed for this heuristic up to now, we propose several mechanisms that are exhaustively tested. The results show that some of them outperform the original NEHedd by about 25% while keeping the same computational requirements.Ministerio de Ciencia e Innovación DPI2010-15573/DPIMinisterio de Ciencia e Innovación DPI2013-44461-P/DP

Abandoned project restoration model (APRM) for residential construction projects

Incompletion of construction projects is a common phenomenon in Malaysia. Project abandonment has given an adverse consequences to the economy, society and environment. In the best interest of the end users and other parties involved in the contract, the best resolution for this abandoned projects is to successfully revive them, which has its’ stages and barriers along the way as well. The main aim of this research is to develop an effective model as a guide towards project restoration which could be used to mitigate the issue of abandoned residential construction projects in Malaysia. Identifying the factors contributing towards the restoration of the abandoned projects are important to have a successful completed project. This research was conducted in the purpose of identifying those significant factors in order to obtain the restoration process for abandoned projects where lastly the Abandoned Project Restoration Model (APRM) was developed. The research focuses on residential construction projects. This research comprises of both quantitative and qualitative approaches and process, where a pilot survey and full survey, and as well as interview analysis were conducted. Factor model was developed using AMOS and lastly the developed model was validated and tested by related officials. The outcome of this research showed that the most significant factor for abandoned project restoration is Management Aspects. A complete restoration process based on the significant factors identified were also obtained. This model is seen as useful in contributing and as well as assisting the restoration of the abandoned projects in Malaysia and could be used as a guideline for that purpose

New efficient constructive heuristics for the hybrid flowshop to minimise makespan: A computational evaluation of heuristics

This paper addresses the hybrid flow shop scheduling problem to minimise makespan, a well-known scheduling problem for which many constructive heuristics have been proposed in the literature. Nevertheless, the state of the art is not clear due to partial or non homogeneous comparisons. In this paper, we review these heuristics and perform a comprehensive computational evaluation to determine which are the most efficient ones. A total of 20 heuristics are implemented and compared in this study. In addition, we propose four new heuristics for the problem. Firstly, two memory-based constructive heuristics are proposed, where a sequence is constructed by inserting jobs one by one in a partial sequence. The most promising insertions tested are kept in a list. However, in contrast to the Tabu search, these insertions are repeated in future iterations instead of forbidding them. Secondly, we propose two constructive heuristics based on Johnson’s algorithm for the permutation flowshop scheduling problem. The computational results carried out on an extensive testbed show that the new proposals outperform the existing heuristics.Ministerio de Ciencia e Innovación DPI2016-80750-