Optimization Algorithms in Project Scheduling

Scheduling, or planning in a general perspective, is the backbone of project management; thus, the successful implementation of project scheduling is a key factor to projects’ success. Due to its complexity and challenging nature, scheduling has become one of the most famous research topics within the operational research context, and it has been widely researched in practical applications within various industries, especially manufacturing, construction, and computer engineering. Accordingly, the literature is rich with many implementations of different optimization algorithms and their extensions within the project scheduling problem (PSP) analysis field. This study is intended to exhibit the general modelling of the PSP, and to survey the implementations of various optimization algorithms adopted for solving the different types of the PSP

Node-Based Native Solution to Procedural Game Level Generation

A Geração Procedural de Conteúdo (PCG) aplicada ao domínio do desenvolvimento de jogos tem se tornado um tópico proeminente, com um número crescente de implementações e aplicações. Soluções de PCG standalone e plugin, regidas por interfaces baseadas em nós e outros modelos de alto nível, enfrentam limitações em termos de integração, interatividade e responsividade quando inseridas no processo de desenvolvimento de jogos. Essas limitações afetam a experiência do utilizador e inibem o verdadeiro potencial que estes sistemas podem oferecer. Adotando uma metodologia de Action-Research, realizou-se um estudo preliminar com entrevistas a especialistas da área. A avaliação da pertinência desta metodologia nativa e da abordagem visual mais adequada para a sua interface foi efetuada através de uma série de protótipos. Posteriormente, foi implementado um protótipo funcional e conduzido um estudo de caso com uma amostra constituída por um grupo de especialistas em PCG e de desenvolvedores de jogos. Os participantes realizaram uma série de exercícios que estavam documentados com os respetivos tutoriais. Após a conclusão dos exercícios propostos, os participantes avaliaram a relevância da solução e da experiência do utilizador através de um questionário. No desenvolvimento de uma metodologia nativa de PCG baseado em nós, integrado no motor de jogo, identificamos limitações e concluímos que existem diversos desafios ainda por superar no que diz respeito a uma implementação completa de um sistema complexo e amplo.Procedural Content Generation (PCG) applied to game development has become a prominent topic with increasing implementations and use cases. However, existing standalone and plugin PCG solutions, which use Node-based interfaces and other high-level approaches, face limitations in integration, interactivity, and responsiveness within the game development pipeline. These limitations hinder the overall user experience and restrain the true potential of PCG systems. Adopting an Action-Research methodology, a preliminary interview was conducted with experts in the field. The relevance assessment of this native methodology and the most suitable visual approach for its interface was carried out through a series of prototypes. Subsequently, a functional prototype was implemented, and a case study was conducted using a sample consisting of a group of PCG experts and game developers. The participants performed a series of exercises documented with the respective tutorials. After completing the exercises, the solution's relevancy and user experience were evaluated through a questionnaire. In developing a native node-based PCG methodology integrated into the game engine, we identified limitations. We concluded that several challenges are yet to be overcome regarding fully implementing a complex and extensive system

Traceability of hides and skins: from field to leather

Content: Quality of leather is deeply dependant on the origin of the livestock including breeding, transportation and slaughter. Ten years ago, the French leather industry have commissioned CTC, the French Leather, leather goods and footwear research centre to improve the quality of hides and skins. In order to improve raw material, a unitary link is required between the quality of leather and its origin that is to say the raw material. This was the beginning of a huge project: traceability of hides and skins through the supply chain, from breeding to wet-blue (and even leather). Data is captured from the animal’s ear tag at the point of slaughter which is then transfer on to a paper bar code. Hides and skins traders will then transfer definitively the code from the paper tag to the hides or skins thanks to an automatic high-pressure CO2 marking device on the hair side of the fresh or salted hide in the neck region. That unitary traceability is resistant to water, acid, alcalis, grease, solvents but also mechanical impacts such as splitting, shaving and even buffing. It is visible throughout all the process and fast enough. Once the permanent number code has been added, it can be visually or automatically read throughout the subsequent tanning process steps. The automatic code reader takes the algorithm of the number and the data is collected by mean of artificial intelligence. This technology has been implemented by several abattoirs, trader and tanners. Traceability is the essential tool for quality management throughout the supply chain. It helps the identification of the origin of defects for improvement and provides the origin of grade 1 hides and skins. This realistic industrial solution is a major issue for the leather industry whether it is for the improvement of quality or mastery of the supply chain and sustainability. Take-Away: In order to improve the quality of raw material, a unitary link is required between the quality of leather and its origin that is to say the raw material. This is the objective of that project: traceability of hides and skins through the supply chain, from breeding to wet-blue (and even leather) thanks to CO2 laser marquing

Desenvolvimento de equipamento de manipulação de objectos deformáveis e a sua interacção com uma máquina de injecção de plásticos

In this project, our objective was to thoroughly investigate the feasibility of automating a process at Ficocables by integrating a robotic arm. Specifically, we focused on automating the joining of two separate processes while eliminating the need for manual intervention in the second operation. The equipment involved in the process includes a Roboco Zamak injection machine and a Babyplast polymer injection machine. With well-defined project requirements, we explored various solutions and sought guidance from Fluidotronica, a renowned expert in this domain. With their support, we identified the collaborative robot JAKA Zu 3s, equipped with a long-finger gripper, as the optimal solution for our needs. To assess the financial viability, we conducted a meticulous financial analysis using methods like NPV and payback period, both of which demonstrated promising results. Although the implementation of the robotic arm is still pending, the outcomes of our study highlight its remarkable versatility for future applications within Ficocables. This project exemplifies the potential advantages of automation and offers valuable insights for forthcoming initiatives in this field.Neste projeto, o objetivo era investigar exaustivamente a viabilidade de automatizar um processo na Ficocables através da integração de um braço robótico. Especificamente, concentrámo-nos em automatizar a junção de dois processos separados, eliminando a necessidade de intervenção manual na segunda operação. O equipamento envolvido no processo inclui uma máquina de injeção de Zamak, denominada Robocop e uma máquina de injeção de polímero denominada Babyplast. Com os requisitos de projeto bem definidos, explorámos várias soluções e procurámos orientação junto da Fluidotronica, um especialista de renome neste domínio. Com o seu apoio, identificámos o robô colaborativo JAKA Zu 3s, equipado com uma pinça de dedos longos como a solução ideal para as necessidades deste projeto. Para avaliar a viabilidade financeira, efetuou-se uma análise financeira meticulosa utilizando métodos como o NPV e o período de retorno do investimento, tendo ambos demonstrado resultados promissores. Embora a implementação do braço robótico ainda esteja pendente, os resultados do nosso estudo destacam a sua notável versatilidade para futuras aplicações na Ficocables. Este projeto exemplifica as vantagens potenciais da automatização e oferece uma visão valiosa para iniciativas futuras neste domínio

Systems consulting and engineering game of innovation : changes to the project definition and scope

Innovation -- games of innovation -- Problematic -- Research objective -- Research phases and structure -- Systems integration -- Integrated systems -- IT success factors -- Project definition and success indicators -- Risks, contracts and options -- Research structure and phases -- Observation -- Research objective and hypotheses -- Conceptual model and variable explanations -- Methodology and data collection -- Change request -- Internet infrastructure revamp -- Check imaging -- Based II accord -- Intranet infrastructure migration and application revamp -- Discussion and further analysis -- Firms approaches to a dynamic project definition and scope

A dynamic scheduling model for construction enterprises

The vast majority of researches in the scheduling context focused on finding optimal or near-optimal predictive schedules under different scheduling problem characteristics. In the construction industry, predictive schedules are often produced in advance in order to direct construction operations and to support other planning activities. However, construction projects operate in dynamic environments subject to various real-time events, which usually disrupt the predictive optimal schedules, leading to schedules neither feasible nor optimal. Accordingly, the development of a dynamic scheduling model which can accommodate these real-time events would be of great importance for the successful implementation of construction scheduling systems. This research sought to develop a dynamic scheduling based solution which can be practically used for real time analysis and scheduling of construction projects, in addition to resources optimization for construction enterprises. The literature reviews for scheduling, dynamic scheduling, and optimization showed that despite the numerous researches presented and application performed in the dynamic scheduling field within manufacturing and other industries, there was dearth in dynamic scheduling literature in relation to the construction industry. The research followed two main interacting research paths, a path related to the development of the practical solution, and another path related to the core model development. The aim of the first path (or the proposed practical solution path) was to develop a computer-based dynamic scheduling framework which can be used in practical applications within the construction industry. Following the scheduling literature review, the construction project management community s opinions about the problem under study and the user requirements for the proposed solution were collected from 364 construction project management practitioners from 52 countries via a questionnaire survey and were used to form the basis for the functional specifications of a dynamic scheduling framework. The framework was in the form of a software tool fully integrated with current planning/scheduling practices with all core modelling which can support the integration of the dynamic scheduling processes to the current planning/scheduling process with minimal experience requirement from users about optimization. The second research path, or the dynamic scheduling core model development path, started with the development of a mathematical model based on the scheduling models in literature, with several extensions according to the practical considerations related to the construction industry, as investigated in the questionnaire survey. Scheduling problems are complex from operational research perspective; so, for the proposed solution to be functional in optimizing construction schedules, an optimization algorithm was developed to suit the problem's characteristics and to be used as part of the dynamic scheduling model's core. The developed algorithm contained few contributions to the scheduling context (such as schedule justification heuristics, and rectification to schedule generation schemes), as well as suggested modifications to the formulation and process of the adopted optimization technique (particle swarm optimization) leading to considerable improvement to this techniques outputs with respect to schedules quality. After the completion of the model development path, the first research path was concluded by combining the gathered solution's functional specifications and the developed dynamic scheduling model into a software tool, which was developed to verify & validate the proposed model s functionalities and the overall solution s practicality and scalability. The verification process started with an extensive testing of the model s static functionality using several well recognized scheduling problem sets available in literature, and the results showed that the developed algorithm can be ranked as one of the best state-of-the-art algorithms for solving resource-constrained project scheduling problems. To verify the software tool and the dynamic features of the developed model (or the formulation of data transfers from one optimization stage to the next), a case study was implemented on a construction entity in the Arabian Gulf area, having a mega project under construction, with all aspects to resemble an enterprise structure. The case study results showed that the proposed solution reasonably performed under large scale practical application (where all optimization targets were met in reasonable time) for all designed schedule preparation processes (baseline, progress updates, look-ahead schedules, and what-if schedules). Finally, to confirm and validate the effectiveness and practicality of the proposed solution, the solution's framework and the verification results were presented to field experts, and their opinions were collected through validation forms. The feedbacks received were very positive, where field experts/practitioners confirmed that the proposed solution achieved the main functionalities as designed in the solution s framework, and performed efficiently under the complexity of the applied case study

Managing ERP Projects Implementation: Multidimensional Analysis of Failure Causes

Due to the persistence of failure to conduct information systems implementation projects, and because of the lack of researchers' consultation on the key factors of project management success, it is advisable to broaden the reflection on the main factors of failure and success, taking into account the contexts specific to each project. This paper lies within an exploratory approach, trying to identify the success factors of managing ERP implementation projects within companies, and proving the existence of strong interactions between the three project phases. It also tries to explain that project management should not be executed independently of the initial business plan. The methodological approach applied in this research is not part of a linear approach that investigates a phenomenon known in advance; it aims at building knowledge based on qualitative and empirical data. It is a combination of Maxwell's qualitative and empirical research' foundations, as well as the principles of grounded theory used in qualitative analyses in which the studied sample's size is not known in advance. The article showed that the success of ERP implementation is not as obvious, it should not be perceived separately from the study and exploitation's stages. In fact, it is the outcome of an appropriate preparation during the pre-project stage, optimized implementation during the project's conducting stage, as well as satisfaction of final users. This complexity requires the involvement of all stakeholders as well as agility at all levels. Thus, the stakeholders are required to take into account all events and possibilities that may affect the course of the software implementation project. At this level, defining a management approach and setting up a structure dedicated to that project becomes a must. &nbsp

Evolutionary algorithms in artificial intelligence: a comparative study through applications

For many years research in artificial intelligence followed a symbolic paradigm which required a level of knowledge described in terms of rules. More recently subsymbolic approaches have been adopted as a suitable means for studying many problems. There are many search mechanisms which can be used to manipulate subsymbolic components, and in recent years general search methods based on models of natural evolution have become increasingly popular. This thesis examines a hybrid symbolic/subsymbolic approach and the application of evolutionary algorithms to a problem from each of the fields of shape representation (finding an iterated function system for an arbitrary shape), natural language dialogue (tuning parameters so that a particular behaviour can be achieved) and speech recognition (selecting the penalties used by a dynamic programming algorithm in creating a word lattice). These problems were selected on the basis that each should have a fundamentally different interactions at the subsymbolic level. Results demonstrate that for the experiments conducted the evolutionary algorithms performed well in most cases. However, the type of subsymbolic interaction that may occur influences the relative performance of evolutionary algorithms which emphasise either top-down (evolutionary programming - EP) or bottom-up (genetic algorithm - GA) means of solution discovery. For the shape representation problem EP is seen to perform significantly better than a GA, and reasons for this disparity are discussed. Furthermore, EP appears to offer a powerful means of finding solutions to this problem, and so the background and details of the problem are discussed at length. Some novel constraints on the problem's search space are also presented which could be used in related work. For the dialogue and speech recognition problems a GA and EP produce good results with EP performing slightly better. Results achieved with EP have been used to improve the performance of a speech recognition system

Develop algorithms to determine the status of car drivers using built-in accelerometer and GBDT

In this paper, we introduce a mobile application called CarSafe, in which data from the acceleration sensor integrated on smartphones is exploited to come up with an efficient classification algorithm. Two statuses, "Driving" or "Not driving," are monitored in the real-time manner. It enables automatic actions to help the driver safer. Also, from these data, our software can detect the crash situation. The software will then automatically send messages with the user's location to their emergency departments for timely assistance. The application will also issue the same alert if it detects a driver of a vehicle driving too long. The algorithm's quality is assessed through an average accuracy of 96.5%, which is better than the previous work (i.e., 93%)