A Model-Based Heuristic for the Combined Cutting Stock and Scheduling Problem

Author(s):  
Nuno Braga ◽  
Cláudio Alves ◽  
Rita Macedo ◽  
José Valério de Carvalho
Sensors ◽  
2019 ◽  
Vol 19 (6) ◽  
pp. 1430 ◽  
Author(s):  
Jintian Cui ◽  
Xin Zhang

Emergency observations are missions executed by Earth observation satellites to support urgent ground operations. Emergency observations become more important for meeting the requirements of highly dynamic and highly time-sensitive observation missions, such as disaster monitoring and early warning. Considering the complex scheduling problem of Earth observation satellites under emergency conditions, a multi-satellite dynamic mission scheduling model based on mission priority is proposed in this paper. A calculation model of mission priority is designed for emergency missions based on seven impact factors. In the satellite mission scheduling, the resource constraints of scheduling are analyzed in detail, and the optimization objective function is built to maximize the observation mission priority and mission revenues, and minimize the waiting time for missions that require urgency for execution time. Then, the hybrid genetic tabu search algorithm is used to obtain the initial satellite scheduling plan. In case of the dynamic arrival of new emergency missions before scheduling plan releases, a dynamic scheduling algorithm based on mission priority is proposed to solve the scheduling problem caused by newly arrived missions and to obtain the scheduling plan of newly arrived missions. A simulation experiment was conducted for different numbers of initial missions and newly arrived missions, and the scheduling results were evaluated with a model performance evaluation function. The results show that the execution probability of high-priority missions increased because the mission priority was taken into account in the model. In the case of more satellite resources, when new missions dynamically arrived, the satellite resources can be reasonably allocated to these missions based on the mission priority. Overall, this approach reduces the complexity of the dynamic adjustment and maintains the stability of the initial scheduling plan.


1996 ◽  
Vol 47 (1) ◽  
pp. 38-47 ◽  
Author(s):  
L. C. Hendry ◽  
K. K. Fok ◽  
K. W. Shek

1996 ◽  
Vol 47 (1) ◽  
pp. 38 ◽  
Author(s):  
L. C. Hendry ◽  
K. K. Fok ◽  
K. W. Shek

Top ◽  
2019 ◽  
Vol 28 (1) ◽  
pp. 178-192 ◽  
Author(s):  
Anselmo Ramalho Pitombeira-Neto ◽  
Bruno de Athayde Prata

Author(s):  
Wen-Zhan Dai ◽  
◽  
Kai Xia

The effective self-guided genetic algorithm (SGGA) which we proposed is based on the characteristics of a hybrid flow shop scheduling problem. A univariate probability model based on workpiece permutation is introduced together with a bivariate probability model based on a similar workpiece blocks. An approach to updating a probability model parameters is given based on superior individuals. A novel probability calculation function is proposed taking advantages of statistical learning information provided by univariate and bivariate probabilistic model to calculate the probability of workpieces located in different positions. A method for evaluating the quality of individual candidates generated by GA crossover and mutation operators is suggested for selecting promising and excellent individual candidates as offspring. Simulation results show that the SGGA has excellent performance and robustness.


2020 ◽  
Vol 43 ◽  
Author(s):  
Peter Dayan

Abstract Bayesian decision theory provides a simple formal elucidation of some of the ways that representation and representational abstraction are involved with, and exploit, both prediction and its rather distant cousin, predictive coding. Both model-free and model-based methods are involved.


2001 ◽  
Vol 7 (S2) ◽  
pp. 578-579
Author(s):  
David W. Knowles ◽  
Sophie A. Lelièvre ◽  
Carlos Ortiz de Solόrzano ◽  
Stephen J. Lockett ◽  
Mina J. Bissell ◽  
...  

The extracellular matrix (ECM) plays a critical role in directing cell behaviour and morphogenesis by regulating gene expression and nuclear organization. Using non-malignant (S1) human mammary epithelial cells (HMECs), it was previously shown that ECM-induced morphogenesis is accompanied by the redistribution of nuclear mitotic apparatus (NuMA) protein from a diffuse pattern in proliferating cells, to a multi-focal pattern as HMECs growth arrested and completed morphogenesis . A process taking 10 to 14 days.To further investigate the link between NuMA distribution and the growth stage of HMECs, we have investigated the distribution of NuMA in non-malignant S1 cells and their malignant, T4, counter-part using a novel model-based image analysis technique. This technique, based on a multi-scale Gaussian blur analysis (Figure 1), quantifies the size of punctate features in an image. Cells were cultured in the presence and absence of a reconstituted basement membrane (rBM) and imaged in 3D using confocal microscopy, for fluorescently labeled monoclonal antibodies to NuMA (fαNuMA) and fluorescently labeled total DNA.


Author(s):  
Charles Bouveyron ◽  
Gilles Celeux ◽  
T. Brendan Murphy ◽  
Adrian E. Raftery

Sign in / Sign up

Export Citation Format

Share Document