In many organizations, production planning is part of a hierarchical planning, capacity/resource allocation, scheduling and control framework. The production plan considers resource capacities, time periods, supply and demand over a reasonably long planning horizon at a high level. Its decision then forms the input to the more detailed, shorter-term functions such as scheduling and control at t...

Effective scheduling of hybrid system in industry has a high economic return. However, a hybrid system contains continuous dynamics and discrete dynamics so that the modeling and scheduling of hybrid system become more and more complex and difficult. This paper presented a new approach integrating decomposition of timed hybrid Petri net (THPN) and multi-core cluster to scheduled hybrid system. ...

We derive an important property for solving large-scale integer programs by examining the master problem in Dantzig–Wolfe decomposition. In particular, we prove that if a linear program can be divided into subproblems with affinely independent corner points, then there is a direct mapping between basic feasible solutions in the master and original problems. This has implications for integer pro...

The aim of this paper is to demonstrate that CP could be a better candidate than MIP for solving the master problem within a Benders decomposition approach. Our demonstration is based on a case study of a workforce scheduling problem encountered in a large call center of Bouygues Telecom, a French mobile phone operator. Our experiments show that CP can advantageously replace MIP for the impleme...

Bluetooth is a wireless communication technology that provides short-range, small-size, low-cost, and low-power connectivity among mobile devices. The MAC protocol for Bluetooth is based on a Time Division Duplex (TDD) scheme, where the master determines channel access to all other slaves in the piconet. Hence, the polling scheme used by the master has a significant effect on the Bluetooth syst...

P-NET is a multi-master fieldbus standard based on a virtual token passing scheme. In P-NET each master is allowed to transmit only one message per token visit. In the worst-case, the communication response time can be derived considering that, in each token cycle, all stations use the token to transmit a message. In this paper, we define a more sophisticated P-NET model, which considers the ac...

Often real-time embedded software is specified as a set of interacting tasks that have local deadlines on subtasks and global deadlines on each task. Currently available scheduling algorithms guarantee only a single level of deadlines, either all local or all global, but not both. We propose a quasi-dynamic scheduling algorithm for simultaneously guaranteeing both types of deadlines, while sati...

bstract luetooth enables wireless communication via ad-hoc networks. he basic topology (piconet) is a collection of slaves controlled y a master. A scatternet is a multihop network of piconets. Effiient scatternet data flow requires design of inter-piconet schedling algorithms. This paper presents and evaluates a load adapve scheduling algorithm based on the Bluetooth hold mode. An PNET model o...

Temporal uncertainty in large-scale logistics forces one to trade off between lost efficiency through built-in slack and costly replanning when deadlines are missed. Due to the difficulty of reasoning about such likelihoods and consequences, a computational framework is needed to quantify and bound the risk of violating scheduling requirements. This work addresses the chance-constrained schedul...

Divisible workload applications arise in many fields of science and engineering. They can be parallelized in master-worker fashion and relevant scheduling strategies have been proposed to reduce application makespan. Our goal is to develop a practical divisible workload scheduling strategy. This requires that previous work be revisited as several usual assumptions about the computing platform d...