Dynamic Scheduling for Maintenance Tasks Allocation supported by Genetic Algorithms

Since the first factories were created, man has always tried to maximize its production and, consequently, his profits. However, the market demands have changed and nowadays is not so easy to get the maximum yield of it. The production lines are becoming more flexible and dynamic and the amount of information going through the factory is growing more and more. This leads to a scenario where errors in the production scheduling may occur often. Several approaches have been used over the time to plan and schedule the shop-floor’s production. However, some of them do not consider some factors present in real environments, such as the fact that the machines are not available all the time and need maintenance sometimes. This increases the complexity of the system and makes it harder to allocate the tasks competently. So, more dynamic approaches should be used to explore the large search spaces more efficiently. In this work is proposed an architecture and respective implementation to get a schedule including both production and maintenance tasks, which are often ignored on the related works. It considers the maintenance shifts available. The proposed architecture was implemented using genetic algorithms, which already proved to be good solving combinatorial problems such as the Job-Shop Scheduling problem. The architecture considers the precedence order between the tasks of a same product and the maintenance shifts available on the factory. The architecture was tested on a simulated environment to check the algorithm behavior. However, it was used a real data set of production tasks and working stations

Robotix-Academy Conference for Industrial Robotics (RACIR) 2019

Robotix-Academy Conference for Industrial Robotics (RACIR) is held in University of Liège, Belgium, during June 05, 2019. The topics concerned by RACIR are: robot design, robot kinematics/dynamics/control, system integration, sensor/ actuator networks, distributed and cloud robotics, bio-inspired systems, service robots, robotics in automation, biomedical applications, autonomous vehicles (land, sea and air), robot perception, manipulation with multi-finger hands, micro/nano systems, sensor information, robot vision, multimodal interface and human-robot interaction.

Cost Factor Focused Scheduling and Sequencing: A Neoteric Literature Review

The hastily emergent concern from researchers in the application of scheduling and sequencing has urged the necessity for analysis of the latest research growth to construct a new outline. This paper focuses on the literature on cost minimization as a primary aim in scheduling problems represented with less significance as a whole in the past literature reviews. The purpose of this paper is to have an intensive study to clarify the development of cost-based scheduling and sequencing (CSS) by reviewing the work published over several parameters for improving the understanding in this field. Various parameters, such as scheduling models, algorithms, industries, journals, publishers, publication year, authors, countries, constraints, objectives, uncertainties, computational time, and programming languages and optimization software packages are considered. In this research, the literature review of CSS is done for thirteen years (2010-2022). Although CSS research originated in manufacturing, it has been observed that CSS research publications also addressed case studies based on health, transportation, railway, airport, steel, textile, education, ship, petrochemical, inspection, and construction projects. A detailed evaluation of the literature is followed by significant information found in the study, literature analysis, gaps identification, constraints of work done, and opportunities in future research for the researchers and experts from the industries in CSS

New Solution Approaches for Scheduling Problems in Production and Logistics

The current cumulative PhD thesis consists of six papers published in/submitted to scientific journals. The focus of the thesis is to develop new solution approaches for scheduling problems encountering in manufacturing as well as in logistics. The thesis is divided into two parts: “ma-chine scheduling in production” and “scheduling problems in logistics” each of them consisting three papers. To have most comprehensive overview of the topic of machine scheduling, the first part of the thesis starts with two systematic review papers, which were conducted on tertiary level (i.e., re-viewing literature reviews). Both of these papers analyze a sample of around 130 literature re-views on machine scheduling problems. The first paper use a subjective quantitative approach to evaluate the sample, while the second papers uses content analysis which is an objective quanti-tative approach to extract meaningful information from massive data. Based on the analysis, main attributes of scheduling problems in production are identified and are classified into sever-al categories. Although the focus of both these papers are set to review scheduling problems in manufacturing, the results are not restricted to machine scheduling problem and the results can be extended to the second part of the thesis. General drawbacks of literature reviews are identi-fied and several suggestions for future researches are also provided in both papers. The third paper in the first part of the thesis presents the results of 105 new heuristic algorithms developed to minimize total flow time of a set of jobs in a flowshop manufacturing environ-ment. The computational experiments confirm that the best heuristic proposed in this paper im-proves the average error of best existing algorithm by around 25 percent. The first paper in second part is focused on minimizing number of electric tow-trains responsi-ble to deliver spare parts from warehouse to the production lines. Together with minimizing number of these electric vehicles the paper is also focused to maximize the work load balance among the drivers of the vehicles. For this problem, after analyzing the complexity of the prob-lem, an opening heuristic, a mixed integer linear programing (MILP) model and a taboo-search neighborhood search approach are proposed. Several managerial insights, such as the effect of battery capacity on the number of required vehicles, are also discussed. The second paper of the second part addresses the problem of preparing unit loaded devices (ULDs) at air cargos to be loaded latter on in planes. The objective of this problem is to mini-mize number of workers required in a way that all existing flight departure times are met and number of available places for building ULDs is not violated. For this problem, first, a MILP model is proposed and then it is boosted with a couple of heuristics which enabled the model to find near optimum solutions in a matter of 10 seconds. The paper also investigates the inherent tradeoff between labor and space utilization as well as the uncertainty about the volume of cargo to be processed. The last paper of the second part proposes an integrated model to improve both ergonomic and economic performance of manual order picking process by rotating pallets in the warehouse. For the problem under consideration in this paper, we first present and MILP model and then pro-pose a neighborhood search based on simulated annealing. The results of numerical experiment indicate that selectively rotating pallets may reduce both order picking time as well as the load on order picker, which leads to a quicker and less risky order picking process

Management, Technology and Learning for Individuals, Organisations and Society in Turbulent Environments

This book presents the collection of fifty two papers which were presented on the First International Conference on BUSINESS SUSTAINABILITY ’08 - Management, Technology and Learning for Individuals, Organisations and Society in Turbulent Environments, held in Ofir, Portugal, from 25th to 27th of June, 2008. The main motive of the meeting was the growing awareness of the importance of the sustainability issue. This importance had emerged from the growing uncertainty of the market behaviour that leads to the characterization of the market, i.e. environment, as turbulent. Actually, the characterization of the environment as uncertain and turbulent reflects the fact that the traditional technocratic and/or socio-technical approaches cannot effectively and efficiently lead with the present situation. In other words, the rise of the sustainability issue means the quest for new instruments to deal with uncertainty and/or turbulence. The sustainability issue has a complex nature and solutions are sought in a wide range of domains and instruments to achieve and manage it. The domains range from environmental sustainability (referring to natural environment) through organisational and business sustainability towards social sustainability. Concerning the instruments for sustainability, they range from traditional engineering and management methodologies towards “soft” instruments such as knowledge, learning, creativity. The papers in this book address virtually whole sustainability problems space in a greater or lesser extent. However, although the uncertainty and/or turbulence, or in other words the dynamic properties, come from coupling of management, technology, learning, individuals, organisations and society, meaning that everything is at the same time effect and cause, we wanted to put the emphasis on business with the intention to address primarily the companies and their businesses. From this reason, the main title of the book is “Business Sustainability” but with the approach of coupling Management, Technology and Learning for individuals, organisations and society in Turbulent Environments. Concerning the First International Conference on BUSINESS SUSTAINABILITY, its particularity was that it had served primarily as a learning environment in which the papers published in this book were the ground for further individual and collective growth in understanding and perception of sustainability and capacity for building new instruments for business sustainability. In that respect, the methodology of the conference work was basically dialogical, meaning promoting dialog on the papers, but also including formal paper presentations. In this way, the conference presented a rich space for satisfying different authors’ and participants’ needs. Additionally, promoting the widest and global learning environment and participativeness, the Conference Organisation provided the broadcasting over Internet of the Conference sessions, dialogical and formal presentations, for all authors’ and participants’ institutions, as an innovative Conference feature. In these terms, this book could also be understood as a complementary instrument to the Conference authors’ and participants’, but also to the wider readerships’ interested in the sustainability issues. The book brought together 97 authors from 10 countries, namely from Australia, Finland, France, Germany, Ireland, Portugal, Russia, Serbia, Sweden and United Kingdom. The authors “ranged” from senior and renowned scientists to young researchers providing a rich and learning environment. At the end, the editors hope and would like that this book will be useful, meeting the expectation of the authors and wider readership and serving for enhancing the individual and collective learning, and to incentive further scientific development and creation of new papers. Also, the editors would use this opportunity to announce the intention to continue with new editions of the conference and subsequent editions of accompanying books on the subject of BUSINESS SUSTAINABILITY, the second of which is planned for year 2011.info:eu-repo/semantics/publishedVersio