A Resource Flow Based Multistage Dynamic Scheduling Method for the State-Dependent Work

2018 ◽  
pp. 300-316 ◽  
Author(s):  
Nobuaki Ishii ◽  
Yuichi Takano ◽  
Masaaki Muraki
Keyword(s):  
Dynamic Scheduling ◽  
The State ◽  
Resource Flow ◽  
State Dependent ◽  
Scheduling Method

scholarly journals A Building-Block-Based Genetic Algorithm for Solving the Robots Allocation Problem in a Robotic Mobile Fulfilment System

2019 ◽  
Vol 2019 ◽  
pp. 1-15
Author(s):  
Jingtian Zhang ◽  
Fuxing Yang ◽  
Xun Weng
Keyword(s):  
Genetic Algorithm ◽  
Dynamic Scheduling ◽  
Building Blocks ◽  
Allocation Problem ◽  
Accurate Analysis ◽  
Allocation Problems ◽  
Scheduling Method ◽  
Project Scheduling Problem ◽  
Block Based ◽  
Better Than

Robotic mobile fulfilment system (RMFS) is an efficient and flexible order picking system where robots ship the movable shelves with items to the picking stations. This innovative parts-to-picker system, known as Kiva system, is especially suited for e-commerce fulfilment centres and has been widely used in practice. However, there are lots of resource allocation problems in RMFS. The robots allocation problem of deciding which robot will be allocated to a delivery task has a significant impact on the productivity of the whole system. We model this problem as a resource-constrained project scheduling problem with transfer times (RCPSPTT) based on the accurate analysis of driving and delivering behaviour of robots. A dedicated serial schedule generation scheme and a genetic algorithm using building-blocks-based crossover (BBX) operator are proposed to solve this problem. The designed algorithm can be combined into a dynamic scheduling structure or used as the basis of calculation for other allocation problems. Experiment instances are generated based on the characteristics of RMFS, and the computation results show that the proposed algorithm outperforms the traditional rule-based scheduling method. The BBX operator is rapid and efficient which performs better than several classic and competitive crossover operators.

scholarly journals On Uncertainty Relations and Entanglement Detection with Mutually Unbiased Measurements

2015 ◽  
Vol 22 (01) ◽  
pp. 1550005 ◽  
Author(s):  
Alexey E. Rastegin
Keyword(s):  
The State ◽  
Uncertainty Relations ◽  
Trade Off ◽  
Entropic Uncertainty Relations ◽  
Finite Dimensional ◽  
State Dependent ◽  
Entanglement Detection

We formulate some properties of a set of several mutually unbiased measurements. These properties are used for deriving entropic uncertainty relations. Applications of mutually unbiased measurements in entanglement detection are also revisited. First, we estimate from above the sum of the indices of coincidence for several mutually unbiased measurements. Further, we derive entropic uncertainty relations in terms of the Rényi and Tsallis entropies. Both the state-dependent and state-independent formulations are obtained. Using the two sets of local mutually unbiased measurements, a method of entanglement detection in bipartite finite-dimensional systems may be realized. A certain trade-off between a sensitivity of the scheme and its experimental complexity is discussed.

Research of Flexible Dynamic Scheduling Problem Based on Genetic Algorithm

2009 ◽  
Vol 16-19 ◽  
pp. 743-747
Author(s):  
Yu Wu ◽  
Xin Cun Zhuang ◽  
Cong Xin Li
Keyword(s):  
Genetic Algorithm ◽  
Flexible Manufacturing ◽  
Manufacturing Systems ◽  
Dynamic Scheduling ◽  
Scheduling Problem ◽  
Static Scheduling ◽  
Coding Method ◽  
Scheduling Method ◽  
Distribution Principle ◽  
Working Procedure

Solve the flexible dynamic scheduling problem by using “dynamic management & static scheduling” method. Aim at the property of flexible Manufacturing systems, the dynamic scheduling methods are analyzed and a coding method based on working procedure is improved in this paper. Thus it can be efficiently solve the problem of multiple working routes selection under the active distribution principle. On the other hand, the self-adaptive gene is provided and the parameters of the genetic algorithm are defined. In such a solution, the scheduling is confirmed to be simple and efficient.

The oscillator shell model with the state dependent frequencies

1981 ◽  
Vol 31 (1) ◽  
pp. 16-24 ◽  
Author(s):  
Nguyen tien Nguyen
Keyword(s):  
Shell Model ◽  
The State ◽  
State Dependent ◽  
Oscillator Shell

Comparisons Between the Extended Kalman Filter and the State-Dependent Riccati Estimator

2014 ◽  
Vol 37 (5) ◽  
pp. 1556-1567 ◽  
Author(s):  
Andrew Berman ◽  
Paul Zarchan ◽  
Brian Lewis
Keyword(s):  
Kalman Filter ◽  
Extended Kalman Filter ◽  
The State ◽  
State Dependent

A dynamic scheduling method for irregular parallel programs

1992 ◽  
Vol 27 (7) ◽  
pp. 200-211 ◽  
Author(s):  
Steven Lucco
Keyword(s):  
Dynamic Scheduling ◽  
Parallel Programs ◽  
Scheduling Method
Sign in / Sign up

Export Citation Format

Share Document