A model has been proposed in [Baruah et al., Proceedings of the IEEE Real-Time Systems Symposium 2012] for representing recurrent precedence-constrained tasks to be executed on multiprocessor platforms, where each task is modeled by a directed acyclic graph (DAG), period, and relative deadline. Each vertex DAG represents sequential job, while edges represent precedence constraints between these jobs. All jobs are released simultaneously have completed within some specified The may release...

We study network flow problems in an uncertain environment from the viewpoint of robust optimization. In contrast to previous work, we consider case that parameters (e.g., capacities) are known and deterministic, but structure nodes arcs) is subject uncertainty. this paper, adaptive versions maximum problem minimum cut networks with node arc failures, establish structural computational results. The two-stage model adjusts solution after realization failures network. This leads a more...

Recent results have demonstrated the existence of a sufficient global EDF schedulability test for sporadic task systems that makes following guarantee: any system is not determined to be schedulable on an m-processor platform by this guaranteed actually so in which each processor m/(2m - 1) times as fast. A new proposed here builds result. This shown less pessimistic and more widely applicable than earlier result was, while retaining strong theoretical properties particular, speedup bound

Delays in a railway network are common problem that companies face their daily operations. When train is delayed, it may either be beneficial to let connecting wait so passengers the delayed do not miss connection, or depart on time avoid further delays. These decisions naturally depend global structure of network, schedule, passenger routes and imposed The delay management (RDM) (in broad sense) decide which trains have for time. offline version (i.e. when all delays known advance) already...

Position stability of the abutment should be investigated in four implant systems with a conical implant–abutment connection. Previously developed formulas and an established experimental setup were used to determine position connection different positional index designs: The theoretical rotational freedom was calculated by using dimensions one randomly selected per system for approximated geometric models. Experimentally, rotation, vertical displacement, canting moments after multiple...

Quality management is an important function for viable production networks. In order to qualify decision makers understand the fundamental principles of quality in networks, a game-based simulation and learning environment developed, which can furthermore be used how human factors influence decisions complex Previous studies have shown that underlying must exist, predict players' performance. It currently unexplored, are contributing high To deeper investigate critical supply chain success...

Health care providers are under tremendous pressure to reduce costs and increase quality of their services. It has long been recognized that well-designed appointment systems have the potential improve utilization expensive personnel medical equipment waiting times for patients. In a widely influential survey on outpatient scheduling, Cayirli Veral (2003) concluded biggest challenge future research will be develop easy-to-use heuristics. We analyze scheduling problem from robust-optimization...

AbstractToday's production systems are complex sociotechnical systems. Both technical challenges, as well the integration of human employees with their diverse abilities, wants, and needs, must be considered. Due to a growing number product variants, shorter lead times, global supply chains, planning is becoming increasingly difficult, both on levels. The highly volatile uncertain character intensified by complexity need for results in decision times ramp-up management. To handle increasing...

Robust optimisation is a well-established concept to deal with uncertainty. In particular, recovery-robust models are suitable for real-world contexts, where certain amount of recovery—although limited—is often available. this paper we describe general framework optimise event-based problems against delay propagation. We also present application train platforming in the Italian railways order show practical effectiveness our framework.

A model is considered for representing recurrent precedence-constrained tasks that are to execute on multiprocessor platforms. task specified as a directed acyclic graph (DAG), period, and relative deadline. Each vertex of the DAG represents sequential job, while edges represent precedence constraints between these jobs. All jobs released simultaneously need complete execution within deadline their release. may release in this manner an unbounded number times, with successive releases...