Distribution system planning through a generalized Benders decomposition approach

Benchakroun, Abdelhamid; Ferland, Jacques A.; Cléroux, Robert

doi:10.1016/0377-2217(92)90243-3

Cited by 10 publications

(5 citation statements)

References 12 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The so-called generalized Benders decomposition has been applied, among others, to a vehicle routing and inventory allocation problem (Federgruen Zipkin, 1984), a distribution system planning problem (Benchakroun et al, 1991), and a capacity expansion planning problem (Bloom, 1983). We will describe in the subsequent sections how the classical and the generalized Benders decomposition can be applied to P L and P N L , respectively.…”

Section: A C C E P T E D Mmentioning

confidence: 99%

Mathematical formulations for a 1-full-truckload pickup-and-delivery problem

Gendreau

Nossack

Pesch

2015

European Journal of Operational Research

View full text Add to dashboard Cite

Section: A C C E P T E D Mmentioning

confidence: 99%

Mathematical formulations for a 1-full-truckload pickup-and-delivery problem

Gendreau

Nossack

Pesch

2015

European Journal of Operational Research

View full text Add to dashboard Cite

“…Several models have been proposed in the scientific literature (Adams and Laughton, 1974;Aoki et al, 1990;Benchakroun, Ferland and Cléroux, 1992;Carneiro, França and Silveira, 1993;Crawford and Holt, 1975;El-Kady, 1984;Gascon, Benchakroun and Ferland, 1993;Gonen and Foote, 1981;Masud, 1974;Nara et al, 1992;Sun et al, 1982;Thompson and Wall, 1981;Wall, Thompson and Northcote-Green, 1979;Youssef and Hackam, 1988), but due to the complexity of the problem, many simplifications had to be introduced in these models and in their solution procedures.…”

Section: The Expansion Planning Problemmentioning

confidence: 99%

The electrical distribution network planning problem

Paciornik

Ferland

Cléroux

2003

Int Trans Operational Res

Self Cite

View full text Add to dashboard Cite

In this paper we are dealing with the electrical distribution network planning problem where a network configuration has to be specified in order to meet demand, to satisfy the operating constraints, and to minimize investment, operating, and power-loss costs. The iterative procedure includes several heuristic algorithms to generate a radial network, to choose a set of open feeders to meet the reliability constraint, and to solve the reconfiguration problem in order to reduce the power-loss costs. Furthermore, in order to compare the reliability of potential solutions, a predictive reliability assessment measure is established.

show abstract

“…Em termos gerais as técnicas propostas aqui podem ser empregadas em problemas reais de projeto de rede de distribuição de energia ou de redes de dados, no entanto, este modelo descreve melhor problemas de redes de transportes de informação; para estudos posteriores pode-se fazer as adequações necessárias, na linha proposta por Benchakroun et al (1992) onde é possivel abordar problemas de projeto de redes de transmissão de energia que envolvam funções sofisticadas, desde que o esforço de convexificação garanta boa presição na descrição dos efeitos não-lineares.…”

Section: Introductionunclassified

Aproximação Externa/Decomposição De Benders Para Projeto De Redes Sob Congestionamento via -Ótimo

Santos¹,

Miranda²,

Camargo³

2016

Anais Do XVIII Simpósio De Pesquisa Operacional &Amp; Logística Da Marinha

View full text Add to dashboard Cite

RESUMONeste trabalho apresenta-se a técnica de seleção de cortes de Benders conhecida como λ-ótimo ao problema de projeto de redes sob congestionamento, via Aproximação Externa/ Decomposicão de Benders. O problema de projeto de redes tem uma ampla aplicação em atividades de planejamento, estratégias de empresas que operam sistemas de distribuição, produção, transporte de energia, matéria, etc; visa atender as demandas dos clientes, assegurar o lucro e a eficiência da operação e respeitar os níveis de serviço pré-estabelecidos. Deste esforço de modelagem derivou um programa não-linear, NP-difícil e de grande porte. Experimentos computacionais e comparações com versões mais simples demonstram o sucesso do esquema adotado. Palavras chave: Projeto de Redes com Custos Convexos; Método de Decomposição de Benders; Aproximação Externa; Esquema λ-ótimo. ABSTRACTThis work presents the Benders selection cuts technique known as Optimal-lambda to the network congestion project problem, which uses Outer approximation / Benders decomposition. The network project problem has a wide application in planning activities, business strategies that operate at distribution systems, production, energy transport, material, etc; proposes attend the customer demand, ensure profit and efficiency of the operation and respect the pre-established service levels. This modeling derived a nonlinear program, which is a large scale NP-hard. Computational experiments and comparisons with standard versions demonstrate the efficiency of the proposed approach.

show abstract

Distribution system planning through a generalized Benders decomposition approach

Cited by 10 publications

References 12 publications

Mathematical formulations for a 1-full-truckload pickup-and-delivery problem

Mathematical formulations for a 1-full-truckload pickup-and-delivery problem

The electrical distribution network planning problem

Aproximação Externa/Decomposição De Benders Para Projeto De Redes Sob Congestionamento via -Ótimo

Contact Info

Product

Resources

About