scholarly journals Coupled-Tasks in Presence of Bipartite Compatibilities Graphs

2014 ◽  
pp. 161-172
Author(s):  
Benoit Darties ◽  
Gilles Simonin ◽  
Rodolphe Giroudeau ◽  
Jean-Claude König
Keyword(s):  
Coupled Tasks

scholarly journals Cable tree wiring - benchmarking solvers on a real-world scheduling problem with a variety of precedence constraints

Constraints ◽  
2021 ◽  
Author(s):  
Jana Koehler ◽  
Josef Bürgler ◽  
Urs Fontana ◽  
Etienne Fux ◽  
Florian Herzog ◽  
...  
Keyword(s):  
State Of The Art ◽  
Precedence Constraints ◽  
Traveling Salesman ◽  
Mixed Integer ◽  
Automated Manufacturing ◽  
Scheduling Problem ◽  
Tasks Scheduling ◽  
Optimization Modulo Theories ◽  
Coupled Tasks ◽  
Np Hardness

AbstractCable trees are used in industrial products to transmit energy and information between different product parts. To this date, they are mostly assembled by humans and only few automated manufacturing solutions exist using complex robotic machines. For these machines, the wiring plan has to be translated into a wiring sequence of cable plugging operations to be followed by the machine. In this paper, we study and formalize the problem of deriving the optimal wiring sequence for a given layout of a cable tree. We summarize our investigations to model this cable tree wiring problem (CTW). as a traveling salesman problem with atomic, soft atomic, and disjunctive precedence constraints as well as tour-dependent edge costs such that it can be solved by state-of-the-art constraint programming (CP), Optimization Modulo Theories (OMT), and mixed-integer programming (MIP). solvers. It is further shown, how the CTW problem can be viewed as a soft version of the coupled tasks scheduling problem. We discuss various modeling variants for the problem, prove its NP-hardness, and empirically compare CP, OMT, and MIP solvers on a benchmark set of 278 instances. The complete benchmark set with all models and instance data is available on github and was included in the MiniZinc challenge 2020.

An exact algorithm for scheduling identical coupled tasks

2004 ◽  
Vol 59 (2) ◽  
pp. 193-203 ◽  
Author(s):  
Dino Ahr ◽  
J�zsef B�k�si ◽  
G�bor Galambos ◽  
Marcus Oswald ◽  
Gerhard Reinelt
Keyword(s):  
Exact Algorithm ◽  
Coupled Tasks

scholarly journals Reducing waste in manufacturing operations: a mixed integer linear program for bi-objective scheduling on a single-machine with coupled-tasks

2018 ◽  
Vol 51 (11) ◽  
pp. 1695-1700 ◽  
Author(s):  
Corentin Le Hesran ◽  
Anne-Laure Ladier ◽  
Valérie Botta-Genoulaz ◽  
Valérie Laforest
Keyword(s):  
Single Machine ◽  
Linear Program ◽  
Integer Linear Program ◽  
Mixed Integer ◽  
Mixed Integer Linear Program ◽  
Manufacturing Operations ◽  
Coupled Tasks

scholarly journals General model of wood in typical coupled tasks. Part I. – Phenomenological approach

2008 ◽  
Vol 56 (4) ◽  
pp. 95-102 ◽  
Author(s):  
Petr Koňas
Keyword(s):  
Phenomenological Approach ◽  
Microwave Drying ◽  
Drying Process ◽  
Wood Material ◽  
Pressure Fields ◽  
Wide Range ◽  
Engineering Problems ◽  
Similar Materials ◽  
Physical Fields ◽  
Coupled Tasks

The main aim of this work is focused on FE modeling of wood structure. This task is conditioned mainly by different organized structures/regions (tissues, anomalies...) and leads to homogenization process of multiphysics declaration of common scientific and engineering problems. The crucial role in this paper is played by derivation of coefficient form of general PDE which is solvable by nowadays numerical solvers. Generality of supposed model is given by wide range of coupled physical fields included in the model. Used approach summarizes and brings together models for various fields of matter and energy common in wood material in wood drying process, but is also suitable for a lot of different tasks of similar materials. Namely microwave drying of wood with orthotropic, visco-elastic material properties together with time, moisture and temperature dependency of structural strains by modified mechanical properties were included. Specific matrixes of elasticity for in­di­vi­dual fields were derived. Thermal field in wood was described by conduction type of spreading. Coupling of physical fields is based on diffusive character of temperature, moisture, static pressure fields movement.

scholarly journals A note on the complexity of scheduling coupled tasks on a single processor

2001 ◽  
Vol 7 (3) ◽  
pp. 23-26 ◽  
Author(s):  
Jacek Blazewicz ◽  
Klaus Ecker ◽  
Tamás Kis ◽  
Michal Tanas
Keyword(s):  
Coupled Tasks ◽  
Single Processor

Using the Design Structure Matrix to Estimate Product Development Time

1998 ◽  
Author(s):  
Maria Carrascosa ◽  
Steven D. Eppinger ◽  
Daniel E. Whitney
Keyword(s):  
Product Development ◽  
Development Time ◽  
Development Process ◽  
Product Development Process ◽  
Design Structure Matrix ◽  
Structure Matrix ◽  
Design Structure ◽  
Reduce Development Time ◽  
Stochastic Element ◽  
Coupled Tasks

Abstract This model estimates the probability of completing a product development process over time. The Design Structure Matrix (DSM) framework is used to capture the information dependencies between tasks using the concepts of Probability of Change and Impact. The model incorporates a stochastic element that represents the likelihood of changes resulting in task iterations. The model captures the dynamic behavior of a product development process formed by a combination of parallel, serial and coupled tasks. The model relaxes the assumption that coupled tasks take place in a complete parallel or serial iteration. It can be used to compare the development time of the project for different task sequences and overlapping degrees. This tool allows for identification of the leverage points in the system, providing information about the most effective way to reduce development time. This project was a joint effort with a Hewlett-Packard division, and the observations and practical application presented are based on this field experience.

Bilateral Asymmetry of Hand Force Production in Dynamic Physically-Coupled Tasks

2021 ◽  
pp. 1-1
Author(s):  
Chenyang Sun ◽  
Kaiya Chu ◽  
Qing Miao ◽  
Li Ping ◽  
Wenjuan Zhong ◽  
...  
Keyword(s):  
Force Production ◽  
Bilateral Asymmetry ◽  
Hand Force ◽  
Coupled Tasks
Sign in / Sign up

Export Citation Format

Share Document