Cutting, packing, lot-sizing, scheduling, routing and location problems and their ...

Uncertainty in cutting and packing problems: robust planning and optimized replann...

Send your message by email

Advanced search

**Abstract**

In this research project we intend to study: (i) cutting and packing problems, (ii) lot sizing and scheduling problems, (iii) the integration between cutting and/or packing problems in (i) with the lot sizing and/or scheduling problems in (ii). This continues the research developed in a previous thematic project whose financial support ended in March 2010, in which the main subject was the problems in (i), with some integration between problems in (i) and (ii). The objectives of the current project includes the study and the mathematical modeling of these problems, the development of solution methods and algorithms to solve them, as well as the analysis of their computational performance. The promotion of the collaboration and the integration among research groups of different institutions with common interest in these problems, in addition to human resource training for research and technological developments are also objectives of this project. We intend to motivate a closer relationship between universities and enterprises by developing case studies aiming to promote collaborations and partnerships in the study of these problems and the development of computational tools that will be applied in practice. Researchers with different levels of academic maturity form the group working together in this project. MSc and PhD students, young researchers, active researches and experts in these topics are included. A group of international researchers, experts in these fields, are also participating in the project as collaborators. (AU)

Scientific publications
(59)

(References retrieved automatically from Web of Science and SciELO through information on FAPESP grants and their corresponding numbers as mentioned in the publications by the authors)

OLIVEIRA, LARISSA TEBALDI;
SILVA, EVERTON FERNANDES;
OLIVEIRA, JOSE FERNANDO;
BRAGION TOLEDO, FRANKLINA MARIA.
Integrating irregular strip packing and cutting path determination problems: A discrete exact approach.
** COMPUTERS & INDUSTRIAL ENGINEERING**,
v. 149,
NOV 2020.
Web of Science Citations: 0.

TOSCANO, ALYNE;
FERREIRA, DEISEMARA;
MORABITO, REINALDO.
A decomposition heuristic to solve the two-stage lot sizing and scheduling problem with temporal cleaning.
** FLEXIBLE SERVICES AND MANUFACTURING JOURNAL**,
v. 31,
n. 1,
p. 142-173,
MAR 2019.
Web of Science Citations: 0.

ARIAS, C. A.;
MARTINEZ, J. M.
Fast convergence of an inexact interior point method for horizontal complementarity problems.
** NUMERICAL ALGORITHMS**,
v. 79,
n. 4,
p. 1187-1210,
DEC 2018.
Web of Science Citations: 0.

DETSCH, DENISE TREVISOLI;
CONTI, DANTE;
DINIZ-EHRHARDT, MARIA APARECIDA;
MARTINEZ, JOSE MARIO.
On the controlling of temperature: A proposal for a real-time controller in broiler houses.
** Scientia Agricola**,
v. 75,
n. 6,
p. 445-451,
NOV-DEC 2018.
Web of Science Citations: 0.

BIRGIN, E. G.;
KREJIC, N.;
MARTINEZ, J. M.
ON THE EMPLOYMENT OF INEXACT RESTORATION FOR THE MINIMIZATION OF FUNCTIONS WHOSE EVALUATION IS SUBJECT TO ERRORS.
** Mathematics of Computation**,
v. 87,
n. 311,
p. 1307-1326,
MAY 2018.
Web of Science Citations: 1.

MIRANDA, PEDRO L.;
MORABITO, REINALDO;
FERREIRA, DEISEMARA.
Optimization model for a production, inventory, distribution and routing problem in small furniture companies.
** Top**,
v. 26,
n. 1,
p. 30-67,
APR 2018.
Web of Science Citations: 6.

FUCHIGAMI, HELIO YOCHIHIRO;
RANGEL, SOCORRO.
A survey of case studies in production scheduling: Analysis and perspectives.
** JOURNAL OF COMPUTATIONAL SCIENCE**,
v. 25,
p. 425-436,
MAR 2018.
Web of Science Citations: 9.

CHERRI, LUIZ HENRIQUE;
CHERRI, ADRIANA CRISTINA;
CARRAVILLA, MARIA ANTONIA;
OLIVEIRA, JOSE FERNANDO;
BRAGION TOLEDO, FRANKLINA MARIA;
GONCALVES VIANNA, ANDREA CARLA.
An innovative data structure to handle the geometry of nesting problems.
** INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH**,
v. 56,
n. 23,
p. 7085-7102,
2018.
Web of Science Citations: 1.

DENISE TREVISOLI DETSCH;
DANTE CONTI;
MARIA APARECIDA DINIZ-EHRHARDT;
JOSÉ MARIO MARTÍNEZ.
On the controlling of temperature: A proposal for a real-time controller in broiler houses.
** Scientia Agricola**,
v. 75,
n. 6,
p. -,
Dez. 2018.

BIRGIN, E. G.;
KREJIC, N.;
MARTINEZ, J. M.
On the minimization of possibly discontinuous functions by means of pointwise approximations.
** Optimization Letters**,
v. 11,
n. 8,
p. 1623-1637,
DEC 2017.
Web of Science Citations: 0.

RODRIGUES, MARCOS OKAMURA;
TOLEDO, FRANKLINA M. B.
A clique covering MIP model for the irregular strip packing problem.
** Computers & Operations Research**,
v. 87,
p. 221-234,
NOV 2017.
Web of Science Citations: 3.

MUNDIM, LEANDRO R.;
ANDRETTA, MARINA;
DE QUEIROZ, THIAGO ALVES.
A biased random key genetic algorithm for open dimension nesting problems using no-fit raster.
** EXPERT SYSTEMS WITH APPLICATIONS**,
v. 81,
p. 358-371,
SEP 15 2017.
Web of Science Citations: 8.

CERVELIN, B. H.;
CONTI, D.;
DINIZ-EHRHARDT, M. A.;
MARTINEZ, J. M.
A computer model for particle-like simulation in broiler houses.
** COMPUTERS AND ELECTRONICS IN AGRICULTURE**,
v. 141,
p. 1-14,
SEP 2017.
Web of Science Citations: 1.

BIRGIN, E. G.;
LOBATO, R. D.;
MARTINEZ, J. M.
A nonlinear programming model with implicit variables for packing ellipsoids.
** Journal of Global Optimization**,
v. 68,
n. 3,
p. 467-499,
JUL 2017.
Web of Science Citations: 5.

FURTADO, MARIA GABRIELA S.;
MUNARI, PEDRO;
MORABITO, REINALDO.
Pickup and delivery problem with time windows: A new compact two-index formulation.
** OPERATIONS RESEARCH LETTERS**,
v. 45,
n. 4,
p. 334-341,
JUL 2017.
Web of Science Citations: 6.

BIRGIN, E. G.;
GARDENGHI, J. L.;
MARTINEZ, J. M.;
SANTOS, S. A.;
TOINT, PH. L.
Worst-case evaluation complexity for unconstrained nonlinear optimization using high-order regularized models.
** MATHEMATICAL PROGRAMMING**,
v. 163,
n. 1-2,
p. 359-368,
MAY 2017.
Web of Science Citations: 23.

GOMES, F. M.;
MARTINEZ, J. M.;
RAYDAN, M.
On the computation of large-scale self-consistent-field iterations.
** JOURNAL OF MATHEMATICAL CHEMISTRY**,
v. 55,
n. 5,
p. 1158-1172,
MAY 2017.
Web of Science Citations: 1.

CEVELIN, BRUNO H.;
CONTI, DANTE;
DETSCH, DENISE T.;
DINIZ-EHRHARDT, MARIA A.;
MARTINEZ, JOSE MARIO.
Fitting of parameters for a temperature control model by means of continuous derivative-free optimization: a case study in a broiler house.
** BULLETIN OF COMPUTATIONAL APPLIED MATHEMATICS**,
v. 5,
n. 1,
p. 117-139,
JAN-JUN 2017.
Web of Science Citations: 0.

MARTINEZ, JOSE MARIO.
ON HIGH-ORDER MODEL REGULARIZATION FOR CONSTRAINED OPTIMIZATION.
** SIAM JOURNAL ON OPTIMIZATION**,
v. 27,
n. 4,
p. 2447-2458,
2017.
Web of Science Citations: 5.

BIRGIN, E. G.;
BUENO, L. F.;
MARTINEZ, J. M.
Sequential equality-constrained optimization for nonlinear programming.
** COMPUTATIONAL OPTIMIZATION AND APPLICATIONS**,
v. 65,
n. 3,
p. 699-721,
DEC 2016.
Web of Science Citations: 4.

ANDREANI, R.;
MARTINEZ, J. M.;
SANTOS, L. T.
Newton's method may fail to recognize proximity to optimal points in constrained optimization.
** MATHEMATICAL PROGRAMMING**,
v. 160,
n. 1-2,
p. 547-555,
NOV 2016.
Web of Science Citations: 1.

DAMM, RICARDO B.;
RESENDE, MAURICIO G. C.;
RONCONI, DEBORA P.
A biased random key genetic algorithm for the field technician scheduling problem.
** Computers & Operations Research**,
v. 75,
p. 49-63,
NOV 2016.
Web of Science Citations: 7.

MOLINA, FLAVIO;
MORABITO, REINALDO;
DE ARAUJO, SILVIO ALEXANDRE.
MIP models for production lot sizing problems with distribution costs and cargo arrangement.
** Journal of the Operational Research Society**,
v. 67,
n. 11,
p. 1395-1407,
NOV 2016.
Web of Science Citations: 2.

CHERRI, LUIZ H.;
MUNDIM, LEANDRO R.;
ANDRETTA, MARINA;
TOLEDO, FRANKLINA M. B.;
OLIVEIRA, JOSE F.;
CARRAVILLA, MARIA ANTONIA.
Robust mixed-integer linear programming models for the irregular strip packing problem.
** European Journal of Operational Research**,
v. 253,
n. 3,
p. 570-583,
SEP 16 2016.
Web of Science Citations: 19.

BIRGIN, E. G.;
LOBATO, R. D.;
MARTINEZ, J. M.
Packing ellipsoids by nonlinear optimization.
** Journal of Global Optimization**,
v. 65,
n. 4,
p. 709-743,
AUG 2016.
Web of Science Citations: 7.

MARTINEZ, KARIM Y. P.;
TOSO, ELI A. V.;
MORABITO, REINALDO.
Production planning in the molded pulp packaging industry.
** COMPUTERS & INDUSTRIAL ENGINEERING**,
v. 98,
p. 554-566,
AUG 2016.
Web of Science Citations: 6.

BIRGIN, ERNESTO G.;
LOBATO, RAFAEL D.;
MARTINEZ, JOSE MARIO.
Constrained optimization with integer and continuous variables using inexact restoration and projected gradients.
** BULLETIN OF COMPUTATIONAL APPLIED MATHEMATICS**,
v. 4,
n. 2,
p. 55-70,
JUL-DEC 2016.
Web of Science Citations: 0.

DIEGO BARREIROS AUGUSTO;
DOUGLAS ALEM;
ELI ANGELA VITOR TOSO.
Planejamento agregado na indústria de nutrição animal sob incertezas.
** Production**,
v. 26,
n. 1,
p. 12-27,
Mar. 2016.

POLDI, KELLY CRISTINA;
DE ARAUJO, SILVIO ALEXANDRE.
Mathematical models and a heuristic method for the multiperiod one-dimensional cutting stock problem.
** ANNALS OF OPERATIONS RESEARCH**,
v. 238,
n. 1-2,
p. 497-520,
MAR 2016.
Web of Science Citations: 4.

LEAO, ALINE A. S.;
TOLEDO, FRANKLINA M. B.;
OLIVEIRA, JOSE FERNANDO;
CARRAVILLA, MARIA ANTONIA.
A semi-continuous MIP model for the irregular strip packing problem.
** INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH**,
v. 54,
n. 3, SI,
p. 712-721,
FEB 1 2016.
Web of Science Citations: 9.

BIRGIN, E. G.;
MARTINEZ, J. M.
On the application of an Augmented Lagrangian algorithm to some portfolio problems.
** EURO JOURNAL ON COMPUTATIONAL OPTIMIZATION**,
v. 4,
n. 1, SI,
p. 79-92,
FEB 2016.
Web of Science Citations: 2.

MACEDO, PEDRO BELLUCO;
ALEM, DOUGLAS;
SANTOS, MARISTELA;
LAGE JUNIOR, MURIS;
MORENO, ALFREDO.
Hybrid manufacturing and remanufacturing lot-sizing problem with stochastic demand, return, and setup costs.
** INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY**,
v. 82,
n. 5-8,
p. 1241-1257,
FEB 2016.
Web of Science Citations: 16.

ANDRADE, R.;
BIRGIN, E. G.;
MORABITO, R.
Two-stage two-dimensional guillotine cutting stock problems with usable leftover.
** International Transactions in Operational Research**,
v. 23,
n. 1-2, SI,
p. 121-145,
JAN-MAR 2016.
Web of Science Citations: 5.

ANDRETTA, M.;
BIRGIN, E. G.;
RAYDAN, M.
An inner-outer nonlinear programming approach for constrained quadratic matrix model updating.
** MECHANICAL SYSTEMS AND SIGNAL PROCESSING**,
v. 66-67,
p. 78-88,
JAN 2016.
Web of Science Citations: 1.

BIRGIN, E. G.;
GARDENGHI, J. L.;
MARTINEZ, J. M.;
SANTOS, S. A.;
TOINT, PH. L.
EVALUATION COMPLEXITY FOR NONLINEAR CONSTRAINED OPTIMIZATION USING UNSCALED KKT CONDITIONS AND HIGH-ORDER MODELS.
** SIAM JOURNAL ON OPTIMIZATION**,
v. 26,
n. 2,
p. 951-967,
2016.
Web of Science Citations: 7.

S.C. POLTRONIERE;
S.A. ARAUJO;
K.C. POLDI.
Optimization of an Integrated Lot Sizing and Cutting Stock Problem in the Paper Industry.
** TEMA (São Carlos)**,
v. 17,
n. 3,
p. 305-320,
Dez. 2016.

SERGIO GOMEZ MORALES;
DÉBORA PRETTI RONCONI.
Formulações matemáticas e estratégias de resolução para o problema job shop clássico.
** Production**,
v. 26,
n. 3,
p. 614-625,
Set. 2016.

BIRGIN, E. G.;
FERREIRA, J. E.;
RONCONI, D. P.
List scheduling and beam search methods for the flexible job shop scheduling problem with sequencing flexibility.
** European Journal of Operational Research**,
v. 247,
n. 2,
p. 421-440,
DEC 1 2015.
Web of Science Citations: 14.

LEMOS, R. F.;
RONCONI, D. P.
Heuristics for the stochastic single-machine problem with E/T costs.
** INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS**,
v. 168,
p. 131-142,
OCT 2015.
Web of Science Citations: 1.

MOTTA TOLEDO, CLAUDIO FABIANO;
ARANTES, MARCIO DA SILVA;
BRESSAN HOSSOMI, MARCELO YUKIO;
FRANCA, PAULO MORELATO;
AKARTUNALI, KEREM.
A relax-and-fix with fix-and-optimize heuristic applied to multi-level lot-sizing problems.
** Journal of Heuristics**,
v. 21,
n. 5,
p. 687-717,
OCT 2015.
Web of Science Citations: 13.

BIRGIN, E. G.;
BUENO, L. F.;
MARTINEZ, J. M.
Assessing the reliability of general-purpose Inexact Restoration methods.
** Journal of Computational and Applied Mathematics**,
v. 282,
p. 1-16,
JUL 2015.
Web of Science Citations: 4.

SAKURABA, CELSO S.;
RONCONI, DEBORA P.;
BIRGIN, ERNESTO G.;
YAGIURA, MUTSUNORI.
Metaheuristics for large-scale instances of the linear ordering problem.
** EXPERT SYSTEMS WITH APPLICATIONS**,
v. 42,
n. 9,
p. 4432-4442,
JUN 1 2015.
Web of Science Citations: 2.

BIRGIN, E. G.;
MARTINEZ, J. M.;
PRUDENTE, L. F.
Optimality properties of an Augmented Lagrangian method on infeasible problems.
** COMPUTATIONAL OPTIMIZATION AND APPLICATIONS**,
v. 60,
n. 3,
p. 609-631,
APR 2015.
Web of Science Citations: 7.

DENISE SATO YAMASHITA;
REINALDO MORABITO.
Uma nota sobre modelagem matemática de carregamento de caixas dentro de contêineres com considerações de estabilidade da carga.
** Production**,
v. 25,
n. 1,
p. 113-124,
Mar. 2015.

EVERTON LUIZ DE MELO;
DÉBORA PRETTI RONCONI.
Regras de prioridade eficientes que exploram características do Job Shop Flexível para a minimização do atraso total.
** Production**,
v. 25,
n. 1,
p. 79-91,
Mar. 2015.

ANDRADE, RICARDO;
BIRGIN, ERNESTO G.;
MORABITO, REINALDO;
RONCONI, DEBORA P.
MIP models for two-dimensional non-guillotine cutting problems with usable leftovers.
** Journal of the Operational Research Society**,
v. 65,
n. 11,
p. 1649-1663,
NOV 2014.
Web of Science Citations: 6.

BELO-FILHO, MARCIO A. F.;
TOLEDO, FRANKLINA M. B.;
ALMADA-LOBO, BERNARDO.
Models for capacitated lot-sizing problem with backlogging, setup carryover and crossover.
** Journal of the Operational Research Society**,
v. 65,
n. 11,
p. 1735-1747,
NOV 2014.
Web of Science Citations: 5.

MALDONADO, M.;
RANGEL, S.;
FERREIRA, D.
A Study of Different Subsequence Elimination Strategies for the Soft Drink Production Planning.
** JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY**,
v. 12,
n. 4,
p. 631-641,
AUG 2014.
Web of Science Citations: 2.

MOTTA TOLEDO, CLAUDIO FABIANO;
DE OLIVEIRA, LUCAS;
PEREIRA, RODRIGO DE FREITAS;
FRANCA, PAULO MORELATO;
MORABITO, REINALDO.
A genetic algorithm/mathematical programming approach to solve a two-level soft drink production problem.
** Computers & Operations Research**,
v. 48,
p. 40-52,
AUG 2014.
Web of Science Citations: 14.

BIRGIN, E. G.;
MARTINEZ, J. M.;
PRUDENTE, L. F.
Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming.
** Journal of Global Optimization**,
v. 58,
n. 2,
p. 207-242,
FEB 2014.
Web of Science Citations: 9.

AMORIM, P.;
BELO-FILHO, M. A. F.;
TOLEDO, F. M. B.;
ALMEDER, C.;
ALMADA-LOBO, B.
Lot sizing versus batching in the production and distribution planning of perishable goods.
** INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS**,
v. 146,
n. 1,
p. 208-218,
NOV 2013.
Web of Science Citations: 23.

TOLEDO, FRANKLINA M. B.;
CARRAVILLA, MARIA ANTONIA;
RIBEIRO, CRISTINA;
OLIVEIRA, JOSE F.;
GOMES, A. MIGUEL.
The Dotted-Board Model: A new MIP model for nesting irregular shapes.
** INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS**,
v. 145,
n. 2,
p. 478-487,
OCT 2013.
Web of Science Citations: 28.

BIRGIN, ERNESTO G.;
BUSTAMANTE, LUIS HENRIQUE;
CALLISAYA, HECTOR FLORES;
MARTINEZ, JOSE MARIO.
Packing circles within ellipses.
** International Transactions in Operational Research**,
v. 20,
n. 3,
p. 365-389,
MAY 2013.
Web of Science Citations: 7.

MAINIERI, GUILHERME B.;
RONCONI, DEBORA P.
New heuristics for total tardiness minimization in a flexible flowshop.
** Optimization Letters**,
v. 7,
n. 4,
p. 665-684,
APR 2013.
Web of Science Citations: 8.

MOTTA TOLEDO, CLAUDIO FABIANO;
RIBEIRO DE OLIVEIRA, RENATO RESENDE;
FRANCA, PAULO MORELATO.
A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging.
** Computers & Operations Research**,
v. 40,
n. 4,
p. 910-919,
APR 2013.
Web of Science Citations: 30.

MOTTA TOLEDO, CLAUDIO FABIANO;
ARANTES, MARCIO DA SILVA;
RIBEIRO DE OLIVEIRA, RENATO RESENDE;
ALMADA-LOBO, BERNARDO.
Glass container production scheduling through hybrid multi-population based evolutionary algorithm.
** APPLIED SOFT COMPUTING**,
v. 13,
n. 3,
p. 1352-1364,
MAR 2013.
Web of Science Citations: 23.

ANDRADE, R.;
BIRGIN, E. G.
Symmetry-breaking constraints for packing identical rectangles within polyhedra.
** Optimization Letters**,
v. 7,
n. 2,
p. 375-405,
FEB 2013.
Web of Science Citations: 4.

ANDRETTA, M.;
BIRGIN, E. G.
Deterministic and stochastic global optimization techniques for planar covering with ellipses problems.
** European Journal of Operational Research**,
v. 224,
n. 1,
p. 23-40,
JAN 1 2013.
Web of Science Citations: 0.

BIRGIN, ERNESTO G.;
RONCONI, DEBORA P.
Heuristic methods for the single machine scheduling problem with different ready times and a common due date.
** ENGINEERING OPTIMIZATION**,
v. 44,
n. 10,
p. 1197-1208,
2012.
Web of Science Citations: 7.

Please report errors in scientific publications list by writing to:
cdi@fapesp.br.