9,938 research outputs found
Human-Machine Collaborative Optimization via Apprenticeship Scheduling
Coordinating agents to complete a set of tasks with intercoupled temporal and
resource constraints is computationally challenging, yet human domain experts
can solve these difficult scheduling problems using paradigms learned through
years of apprenticeship. A process for manually codifying this domain knowledge
within a computational framework is necessary to scale beyond the
``single-expert, single-trainee" apprenticeship model. However, human domain
experts often have difficulty describing their decision-making processes,
causing the codification of this knowledge to become laborious. We propose a
new approach for capturing domain-expert heuristics through a pairwise ranking
formulation. Our approach is model-free and does not require enumerating or
iterating through a large state space. We empirically demonstrate that this
approach accurately learns multifaceted heuristics on a synthetic data set
incorporating job-shop scheduling and vehicle routing problems, as well as on
two real-world data sets consisting of demonstrations of experts solving a
weapon-to-target assignment problem and a hospital resource allocation problem.
We also demonstrate that policies learned from human scheduling demonstration
via apprenticeship learning can substantially improve the efficiency of a
branch-and-bound search for an optimal schedule. We employ this human-machine
collaborative optimization technique on a variant of the weapon-to-target
assignment problem. We demonstrate that this technique generates solutions
substantially superior to those produced by human domain experts at a rate up
to 9.5 times faster than an optimization approach and can be applied to
optimally solve problems twice as complex as those solved by a human
demonstrator.Comment: Portions of this paper were published in the Proceedings of the
International Joint Conference on Artificial Intelligence (IJCAI) in 2016 and
in the Proceedings of Robotics: Science and Systems (RSS) in 2016. The paper
consists of 50 pages with 11 figures and 4 table
A greedy heuristic approach for the project scheduling with labour allocation problem
Responding to the growing need of generating a robust project scheduling, in this article we present a greedy algorithm to generate the project baseline schedule. The robustness achieved by integrating two dimensions of the human resources flexibilities. The first is the operators’ polyvalence, i.e. each operator has one or more secondary skill(s) beside his principal one, his mastering level being characterized by a factor we call “efficiency”. The second refers to the working time modulation, i.e. the workers have a flexible time-table that may vary on a daily or weekly basis respecting annualized working strategy. Moreover, the activity processing time is a non-increasing function of the number of workforce allocated to create it, also of their heterogynous working efficiencies. This modelling approach has led to a nonlinear optimization model with mixed variables. We present: the problem under study, the greedy algorithm used to solve it, and then results in comparison with those of the genetic algorithms
Research Trends and Outlooks in Assembly Line Balancing Problems
This paper presents the findings from the survey of articles published on the assembly line balancing problems (ALBPs) during 2014-2018. Before proceeding a comprehensive literature review, the ineffectiveness of the previous ALBP classification structures is discussed and a new classification scheme based on the layout configurations of assembly lines is subsequently proposed. The research trend in each layout of assembly lines is highlighted through the graphical presentations. The challenges in the ALBPs are also pinpointed as a technical guideline for future research works
Approximating multiple class queueing models with loss models
Multiple class queueing models arise in situations where some flexibility is sought through pooling of demands for different services. Earlier research has shown that most of the benefits of flexibility can be obtained with only a small proportion of cross-trained operators. Predicting the performance of a system with different types of demands and operator pools with different skills is very difficult. We present an approximation method that is based on equivalent loss systems. We successively develop approximations for the waiting probability, The average waiting time and the service level. Our approximations are validated using a series of simulations. Along the way we present some interesting insights into some similarities between queueing systems and equivalent loss systems that have to our knowledge never been reported in the literature.
Workforce management in manual assembly lines of large products: a case study
Assembly lines are used for a large variety of products in different industrial sectors. In this paper the focus is placed on complex assembly systems and workstations used for the final assembly of large and bulk products, such as trucks, aircrafts, buses, tool machines. An high number of tasks to be performed at a single assembly station, several workers involved in parallel in the assembly process and long Takt times make such systems different from the models intensively studied in the literature (e.g. the traditional Simple Assembly Line Balancing Problem). This study firstly presents a new balancing model to address the problem of the total cost minimization when different operator skills are involved at the same time and then it applies the model to a real industrial case
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
Dynamic allocation of operators in a hybrid human-machine 4.0 context
La transformation numérique et le mouvement « industrie 4.0 » reposent sur des concepts tels que l'intégration et l'interconnexion des systèmes utilisant des données en temps réel. Dans le secteur manufacturier, un nouveau paradigme d'allocation dynamique des ressources humaines devient alors possible. Plutôt qu'une allocation statique des opérateurs aux machines, nous proposons d'affecter directement les opérateurs aux différentes tâches qui nécessitent encore une intervention humaine dans une usine majoritairement automatisée. Nous montrons les avantages de ce nouveau paradigme avec des expériences réalisées à l'aide d'un modèle de simulation à événements discrets. Un modèle d'optimisation qui utilise des données industrielles en temps réel et produit une allocation optimale des tâches est également développé. Nous montrons que l'allocation dynamique des ressources humaines est plus performante qu'une allocation statique. L'allocation dynamique permet une augmentation de 30% de la quantité de pièces produites durant une semaine de production. De plus, le modèle d'optimisation utilisé dans le cadre de l'approche d'allocation dynamique mène à des plans de production horaire qui réduisent les retards de production causés par les opérateurs de 76 % par rapport à l'approche d'allocation statique. Le design d'un système pour l'implantation de ce projet de nature 4.0 utilisant des données en temps réel dans le secteur manufacturier est proposé.The Industry 4.0 movement is based on concepts such as the integration and interconnexion of systems using real-time data. In the manufacturing sector, a new dynamic allocation paradigm of human resources then becomes possible. Instead of a static allocation of operators to machines, we propose to allocate the operators directly to the different tasks that still require human intervention in a mostly automated factory. We show the benefits of this new paradigm with experiments performed on a discrete-event simulation model based on an industrial partner's system. An optimization model that uses real-time industrial data and produces an optimal task allocation plan that can be used in real time is also developed. We show that the dynamic allocation of human resources outperforms a static allocation, even with standard operator training levels. With discrete-event simulation, we show that dynamic allocation leads to a 30% increase in the quantity of parts produced. Additionally, the optimization model used under the dynamic allocation approach produces hourly production plans that decrease production delays caused by human operators by up to 76% compared to the static allocation approach. An implementation system for this 4.0 project using real-time data in the manufacturing sector is furthermore proposed
- …