Decision-based genetic algorithms for solving multi-period project scheduling with dynamically experienced workforce

The importance of the flexibility of resources increased rapidly with the turbulent changes in the industrial context, to meet the customers’ requirements. Among all resources, the most important and considered as the hardest to manage are human resources, in reasons of availability and/or conventions. In this article, we present an approach to solve project scheduling with multi-period human resources allocation taking into account two flexibility levers. The first is the annual hours and working time regulation, and the second is the actors’ multi-skills. The productivity of each operator was considered as dynamic, developing or degrading depending on the prior allocation decisions. The solving approach mainly uses decision-based genetic algorithms, in which, chromosomes don’t represent directly the problem solution; they simply present three decisions: tasks’ priorities for execution, actors’ priorities for carrying out these tasks, and finally the priority of working time strategy that can be considered during the specified working period. Also the principle of critical skill was taken into account. Based on these decisions and during a serial scheduling generating scheme, one can in a sequential manner introduce the project scheduling and the corresponding workforce allocations

Team Formation for Scheduling Educational Material in Massive Online Classes

Whether teaching in a classroom or a Massive Online Open Course it is crucial to present the material in a way that benefits the audience as a whole. We identify two important tasks to solve towards this objective, 1 group students so that they can maximally benefit from peer interaction and 2 find an optimal schedule of the educational material for each group. Thus, in this paper, we solve the problem of team formation and content scheduling for education. Given a time frame d, a set of students S with their required need to learn different activities T and given k as the number of desired groups, we study the problem of finding k group of students. The goal is to teach students within time frame d such that their potential for learning is maximized and find the best schedule for each group. We show this problem to be NP-hard and develop a polynomial algorithm for it. We show our algorithm to be effective both on synthetic as well as a real data set. For our experiments, we use real data on students' grades in a Computer Science department. As part of our contribution, we release a semi-synthetic dataset that mimics the properties of the real data

An iterated greedy heuristic for no-wait flow shops with sequence dependent setup times, learning and forgetting effects

[EN] This paper addresses a sequence dependent setup times no-wait flowshop with learning and forgetting effects to minimize total flowtime. This problem is NP-hard and has never been considered before. A position-based learning and forgetting effects model is constructed. Processing times of operations change with the positions of corresponding jobs in a schedule. Objective increment properties are deduced and based on them three accelerated neighbourhood construction heuristics are presented. Because of the simplicity and excellent performance shown in flowshop scheduling problems, an iterated greedy heuristic is proposed. The proposed iterated greedy algorithm is compared with some existing algorithms for related problems on benchmark instances. Comprehensive computational and statistical tests show that the presented method obtains the best performance among the compared methods. (C) 2018 Elsevier Inc. All rights reserved.This work is supported by the National Natural Science Foundation of China (Nos. 61572127, 61272377), the Collaborative Innovation Center of Wireless Communications Technology and the Key Natural Science Fund for Colleges and Universities in Jiangsu Province (No. 12KJA630001). Ruben Ruiz is partially supported by the Spanish Ministry of Economy and Competitiveness(MINECO), under the project "SCHEYARD - Optimization of Scheduling Problems in Container Yards" with reference DPI2015-65895-R.Li, X.; Yang, Z.; Ruiz García, R.; Chen, T.; Sui, S. (2018). An iterated greedy heuristic for no-wait flow shops with sequence dependent setup times, learning and forgetting effects. Information Sciences. 453:408-425. https://doi.org/10.1016/j.ins.2018.04.038S40842545

A Supervisor for Control of Mode-switch Process

Many processes operate only around a limited number of operation points. In order to have adequate control around each operation point, and adaptive controller could be used. When the operation point changes often, a large number of parameters would have to be adapted over and over again. This makes application of conventional adaptive control unattractive, which is more suited for processes with slowly changing parameters. Furthermore, continuous adaptation is not always needed or desired. An extension of adaptive control is presented, in which for each operation point the process behaviour can be stored in a memory, retrieved from it and evaluated. These functions are co-ordinated by a ¿supervisor¿. This concept is referred to as a supervisor for control of mode-switch processes. It leads to an adaptive control structure which quickly adjusts the controller parameters based on retrieval of old information, without the need to fully relearn each time. This approach has been tested on experimental set-ups of a flexible beam and of a flexible two-link robot arm, but it is directly applicable to other processes, for instance, in the (petro) chemical industry

Methods for Scheduling Problems Considering Experience, Learning, and Forgetting Effects

[EN] Workers with different levels of experience and knowledge have different effects on job processing times. By taking into account 1) the sum-of-processing-time; 2) the job-position; and 3) the experience of workers, a more general learning model is introduced for scheduling problems. We show that this model generalizes existing ones and brings the consideration of learning and forgetting effects closer to reality. We demonstrate that some single machine scheduling problems are polynomially solvable under this general model. Considering the forgetting effect caused by the idle time on the second machine, we construct a learning-forgetting model for the two-machine permutation flow shop scheduling problem with makespan minimization. A branch-and-bound method and four heuristics are presented to find optimal and approximate solutions, respectively. The proposed heuristics are evaluated over a large number of randomly generated instances. Experimental results show that the proposed heuristics are effective and efficient.This work was supported in part by the National Natural Science Foundation of China under Grant 61572127 and Grant 61272377, in part by the Key Research and Development Program in Jiangsu Province under Grant BE2015728, in part by the Collaborative Innovation Center of Wireless Communications Technology and the Key Natural Science Fund for Colleges and Universities in Jiangsu Province under Grant 12KJA630001, and in part by the Collaborative Innovation Center of Wireless Communications Technology. The work of R. Ruiz was supported by the Spanish Ministry of Economy and Competitiveness through Project "SCHEYARD-Optimization of Scheduling Problems in Container Yards" under Grant DPI2015-65895-R. This paper was recommended by Associate Editor A. Janiak.Li, X.; Jiang, Y.; Ruiz García, R. (2018). Methods for Scheduling Problems Considering Experience, Learning, and Forgetting Effects. IEEE Transactions on Systems, Man, and Cybernetics: Systems. 48(5):743-754. https://doi.org/10.1109/TSMC.2016.2616158S74375448

Considering skills evolutions in multi-skilled workforce allocation with flexible working hours

The growing need of responsiveness for manufacturing companies facing market volatility raises a strong demand for flexibility in their organisation. Since the company personnel are increasingly considered as the core of the organisational structures, a strong and forward-looking management of human resources and skills is crucial to performance in many industries. These organisations must develop strategies for the short, medium and long terms, in order to preserve and develop skills. Responding to this importance, this work presents an original model, looking at the line-up of multi-period project, considering the problem of staff allocation with two degrees of flexibility. The first results from the annualising of working time, and relies on policies of changing schedules, individually as well as collectively. The second degree of flexibility is the versatility of the operators, which induces a dynamic view of their skills and the need to predict changes in individual performance as a result of successive assignments. We are firmly in a context where the expected durations of activities are no longer predefined, but result from the performance of the operators selected for their execution. We present a mathematical model of this problem, which is solved by a genetic algorithm. An illustrative example is presented and analysed, and, the robustness of the solving approach is investigated using a sample of 400 projects with different characteristics

The triple task technique for studying writing processes : on which task is attention focused ?

The triple task technique measures the time and cognitive effort devoted to specific writing processes by combining directed retrospection with secondary task reaction time (RT). Writing a text is the primary task and rapidly detecting auditory probes to index cognitive effort is the secondary task. The third task is retrospecting and categorizing the contents of working memory at the time of each probe. The present paper reviews studies on the reactivity and validity of the technique. Further, one recent criticism of the method's validity is tested here: namely, that the primary task for the experimenter is not the primary task for the writer, thus distorting the time and effort measurements. We found that time and effort allocated to planning, translating, executing, evaluating, and revising was the same when the writer was encouraged by instructions to focus either on the speed of responding or the accuracy of retrospection instead of the text itself. Because writing requires sustained thought and attention to produce a cumulative product, it is apparently difficult to make text production anything but the primary task. The triple task technique offers a useful alternative to pause analysis and verbal protocols for investigating the functional features of writing

Worker scheduling with induced learning in a semi-on-line setting

Scheduling is a widely researched area with many interesting fields. The presented research deals with a maintenance area in which preventative maintenance and emergency jobs enter the system. Each job has varying processing time and must be scheduled. Through learning the operators are able to expand their knowledge which enables them to accomplish more tasks in a limited time. Two MINLP models have been presented, one for preventative maintenance jobs alone, and another including emergency jobs. The emergency model is semi-on-line as the arrival time is unknown. A corresponding heuristic method has also been developed to decrease the computational time of the MINLP models. The models and heuristic were tested in several areas to determine their flexibility. It has been demonstrated that the inclusion of learning has greatly improved the efficiency of the workers and of the system