scholarly journals Implicit dual control based on particle filtering and forward dynamic programming

2008 ◽  
pp. n/a-n/a ◽  
Author(s):  
David S. Bayard ◽  
Alan Schumitzky
Keyword(s):  
Dynamic Programming ◽  
Particle Filtering ◽  
Dual Control ◽  
Forward Dynamic Programming

scholarly journals Lot-sizing problem with several production centers

2005 ◽  
Vol 25 (3) ◽  
pp. 479-492 ◽  
Author(s):  
Franklina Maria Bragion de Toledo ◽  
André Luís Shiguemoto
Keyword(s):  
Dynamic Programming ◽  
Lot Sizing ◽  
Dynamic Programming Algorithm ◽  
Production Capacity ◽  
Efficient Implementation ◽  
Programming Algorithm ◽  
Future Research ◽  
Production Environment ◽  
Lot Sizing Problem ◽  
Forward Dynamic Programming

In this paper, a case study is carried out concerning the lot-sizing problem involving a single item production planning in several production centers that do not present capacity constraints. Demand can be met with backlogging or not. This problem results from simplifying practical problems, such as the material requirement planning (MRP) system and also lot-sizing problems with multiple items and limited production capacity. First we propose an efficient implementation of a forward dynamic programming algorithm for problems with one single production center. Although this does not reduce its complexity, it has shown to be rather effective, according to computational tests. Next, we studied the problem with a production environment composed of several production centers. For this problem two algorithms are implemented, the first one is an extension of the dynamic programming algorithm for one production center and the second one is an efficient implementation of the first algorithm. Their efficiency are shown by computational testing of the algorithms and proposals for future research are presented.

scholarly journals A Boolean network control algorithm guided by forward dynamic programming

PLoS ONE ◽  
2019 ◽  
Vol 14 (5) ◽  
pp. e0215449 ◽  
Author(s):  
Mohammad Moradi ◽  
Sama Goliaei ◽  
Mohammad-Hadi Foroughmand-Araabi
Keyword(s):  
Dynamic Programming ◽  
Control Algorithm ◽  
Boolean Network ◽  
Network Control ◽  
Forward Dynamic Programming

scholarly journals Applying forward dynamic programming to combined energy and thermal management optimization of hybrid electric vehicles

2018 ◽  
Vol 51 (31) ◽  
pp. 383-389 ◽  
Author(s):  
Lukas Engbroks ◽  
Daniel Görke ◽  
Stefan Schmiedler ◽  
Jochen Strenkert ◽  
Bernhard Geringer
Keyword(s):  
Dynamic Programming ◽  
Thermal Management ◽  
Electric Vehicles ◽  
Hybrid Electric Vehicles ◽  
Hybrid Electric ◽  
Management Optimization ◽  
Forward Dynamic Programming

A BATCHING PROBLEM WITH LEARNING EFFECT CONSIDERATIONS

2009 ◽  
Vol 26 (02) ◽  
pp. 307-317 ◽  
Author(s):  
WEN-HUA YANG
Keyword(s):  
Dynamic Programming ◽  
Completion Time ◽  
Processing Time ◽  
Learning Effect ◽  
Polynomial Function ◽  
Optimal Number ◽  
Total Completion Time ◽  
Batch Sizing ◽  
Forward Dynamic Programming ◽  
Unit Processing

Consider a batch-sizing problem, where all jobs are identical or similar, and a unit processing time (p = 1) is specified for each job. To minimize the total completion time of jobs, partitioning jobs into batches may be necessary. Learning effect from setup repetition makes small-sized batches; on the contrary, job's learning effect results in large-sized batches. With their collaborative influence, we develop a forward dynamic programming (DP) algorithm to determine the optimal number of batches and their optimal integer sizes. The computation effort required by this DP algorithm is a polynomial function of job size.

Sign in / Sign up

Export Citation Format

Share Document