Continuous Nonlinear Programming Techniques to Solve Scheduling, Problems

被引：0
|
作者：
Fagundez, Fabio D. [1 ]
Xavier, Adilson E. [1 ]
Faco, Joao L. D. [1 ]
机构：
[1] Univ Fed Rio de Janeiro, Ctr Tecnol, PESC, COPPE, BR-2941914 Rio De Janeiro, Brazil
来源：
INFORMATICA | 2009年 / 20卷 / 02期
关键词：
nonlinear programming; optimal control; scheduling; ALGORITHM;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
One of the most known applications of Discrete Optimization is on scheduling. In contrast, one of the most known applications of Continuous Nonlinear Optimization is on the control of dynamic systems. In this paper, we combine both views, solving scheduling problems as dynamic systems, modeled as discrete-time nonlinear optimal control problems wilth state and control continuous variables subjected to upper and lower bounds. Complementarity constraints are used to represent scheduling decisions. One example we discuss in detail is the Crude oil scheduling in ports. with numerical results presented.
引用
收藏
页码：203 / 216
页数：14
相关论文
共 50 条
  • [1] Continuous nonlinear programming techniques to solve scheduling problems
    Fagundez, Fabio Dias
    Xavier, Adilson Elias
    Dorneles Faco, Joao Lauro
    [J]. 20TH INTERNATIONAL CONFERENCE, EURO MINI CONFERENCE CONTINUOUS OPTIMIZATION AND KNOWLEDGE-BASED TECHNOLOGIES, EUROPT'2008, 2008, : 1 - +
  • [2] A genetic programming approach to solve scheduling problems with parallel simulation
    Beham, Andreas
    Winkler, Stephan
    Wagner, Stefan
    Affenzeller, Michael
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 2435 - +
  • [3] A genetic programming approach to solve scheduling problems with parallel simulation
    Beham, Andreas
    Winkler, Stephan
    Wagner, Stefan
    Affenzeller, Michael
    [J]. 2008 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-8, 2008, : 2306 - +
  • [4] A Filter Method to Solve Nonlinear Bilevel Programming Problems
    Etoa, Jean Bosco Etoa
    [J]. INFORMATION COMPUTING AND APPLICATIONS, 2010, 6377 : 395 - 406
  • [5] Nonlinear homogenization techniques to solve masonry structures problems
    Quinteros, Ricardo D.
    Oller, Sergio
    Nallim, Liz G.
    [J]. COMPOSITE STRUCTURES, 2012, 94 (02) : 724 - 730
  • [6] Reliability and decomposition techniques to solve certain class of stochastic programming problems
    Minguez, R.
    Conejo, A. J.
    Garcia-Bertrand, R.
    [J]. RELIABILITY ENGINEERING & SYSTEM SAFETY, 2011, 96 (02) : 314 - 323
  • [7] Using quadratic programming to solve high multiplicity scheduling problems on parallel machines
    F. Granot
    J. Skorin-Kapov
    A. Tamir
    [J]. Algorithmica, 1997, 17 : 100 - 110
  • [8] Using quadratic programming to solve high multiplicity scheduling problems on parallel machines
    Granot, F
    SkorinKapov, J
    Tamir, A
    [J]. ALGORITHMICA, 1997, 17 (02) : 100 - 110
  • [9] An efficient neurodynamic model to solve nonlinear programming problems with fuzzy parameters
    Mansoori, Amin
    Effati, Sohrab
    [J]. NEUROCOMPUTING, 2019, 334 : 125 - 133
  • [10] A global linearization approach to solve nonlinear nonsmooth constrained programming problems
    Vaziri, A. M.
    Kamyad, A. V.
    Jajarmi, A.
    Effati, S.
    [J]. COMPUTATIONAL & APPLIED MATHEMATICS, 2011, 30 (02): : 427 - 443
12345