Gennaro Improta - Academia.edu (original) (raw)

Uploads

Papers by Gennaro Improta

Research paper thumbnail of Capacity factor or cycle time optimization for signalized junctions: A graph theory approach

Research paper thumbnail of Capacity factor or cycle time optimization for signalized junctions: A graph theory approach1

Transportation Research Part B-methodological, 1988

Research paper thumbnail of Control system design for an individual signalized junction

Transportation Research Part B-methodological, 1984

... to the average passenger car. The arrival flows are therefore measured in passengercar units ... more ... to the average passenger car. The arrival flows are therefore measured in passengercar units (pcu's), assigning an equivalent value of pcu's to each actual vehicle (Allsop, 1981). This equivalent factor represents the number ...

Research paper thumbnail of Control Systems Design for an Individual Signalised Junction

Research paper thumbnail of Graphs and Scheduling (ECCO XIII

European Journal of Operational Research, 2002

Research paper thumbnail of The Arc Routing and Scheduling Problem with Transshipment

Transportation Science, 2002

ABSTRACT This article introduces theArc Routing and Scheduling Problem with Transshipment (ARPT),... more ABSTRACT This article introduces theArc Routing and Scheduling Problem with Transshipment (ARPT), a particularArc Routing Problem whose applications arise in garbage collection. In the ARPT,the demand is collected by specially equipped vehicles, taken to a transfer station, shredded or compacted and, finally, transported to a dump site by means of high-capacity trucks. A lower bound, based on a relaxation of an integer linear formulation of the problem, is developed for the ARPT. A tailored Tabu Search heuristic is also devised. Computational results on a set of benchmark instances are reported.

Research paper thumbnail of The capacitated arc routing problem with intermediate facilities

Networks, 2001

This article introduces the Capacitated Arc Routing with Intermediate Facilities (CARPIF), a vari... more This article introduces the Capacitated Arc Routing with Intermediate Facilities (CARPIF), a variant of the classical Capacitated Arc Routing Problem (CARP) in which the vehicle may unload or replenish at intermediate facilities. Two lower bounds are developed for the CARPIF: The first is based on the Rural Postman Problem (RPP) and the second one uses a relaxation of an integer linear formulation of the problem. Two upper bounds are also developed, based on the solution of an RPP and of a CARP. Computational results on a set of benchmark instances confirm the quality of the proposed bounds. © 2001 John Wiley & Sons, Inc.

Research paper thumbnail of The laser-plotter beam routing problem

Journal of The Operational Research Society, 2001

ABSTRACT Laser-plotters are used in the manufacturing industry to draw trademarks and decorations... more ABSTRACT Laser-plotters are used in the manufacturing industry to draw trademarks and decorations on the metallic surfaces of some products and devices. Given a pattern, the laser-plotter beam routing problem amounts to routing a laser-plotter beam in such a way that the total drawing time is minimised and some additional requirements are met. The aim of this paper is to model and solve the laser-plotter beam routing problem as a constrained Arc Routing Problem. Computational results on test problems with up to 225 vertices are reported.

Research paper thumbnail of Optimal offsets for traffic signal systems in urban networks

Transportation Research Part B-methodological, 1982

The paper proposes a binary integer programming model for the computation of optimal traffic sign... more The paper proposes a binary integer programming model for the computation of optimal traffic signal offsets for an urban road network. The basic theoretical assumptions for the computation of delay on the network are those employed by the main models developed during the last few years. The set of input data coincides with that needed for the Combination Method and

Research paper thumbnail of An efficient transformation of the generalized vehicle routing problem

European Journal of Operational Research, 2000

Research paper thumbnail of An efficient transformation of the generalized vehicle routing problem

European Journal of Operational Research, 2000

Research paper thumbnail of Dynamic positioning of idle automated guided vehicles

Journal of Intelligent Manufacturing, 2000

An automated guided vehicle (AGV) is a mobile robot commonly used to carry loads in material hand... more An automated guided vehicle (AGV) is a mobile robot commonly used to carry loads in material handling systems (MHS). Once a transfer is completed, an AGV stops at a home position, a point where it can park until it is assigned a new task. Determining the home positions is an important control problem with a direct influence on the overall performance of the MHS. The problem can be viewed as a location-allocation problem on a network. In this paper two fast and effective heuristics which dynamically determine the home positions are proposed. The methods were tested using two real-world instances. The obtained results are shown and discussed.

Research paper thumbnail of Optimization of the Departure Schedule at a Public Transit Terminal with Multiple Destinations

Research paper thumbnail of Urban traffic control: current methodologies

... The effect on the extensible portion shall be to reduce the allowable gap among successive ve... more ... The effect on the extensible portion shall be to reduce the allowable gap among successive vehicle ... The effects of random fluctuations in arrival flow rates is negligible for low degrees ... The stage-based approach has the disadvantage that it requires the specification in advance ...

Research paper thumbnail of Dynamic positioning of idle automated guided vehicles

Journal of Intelligent Manufacturing, 2000

An automated guided vehicle (AGV) is a mobile robot commonly used to carry loads in material hand... more An automated guided vehicle (AGV) is a mobile robot commonly used to carry loads in material handling systems (MHS). Once a transfer is completed, an AGV stops at a home position, a point where it can park until it is assigned a new task. Determining the home positions is an important control problem with a direct influence on the overall performance of the MHS. The problem can be viewed as a location-allocation problem on a network. In this paper two fast and effective heuristics which dynamically determine the home positions are proposed. The methods were tested using two real-world instances. The obtained results are shown and discussed.

Research paper thumbnail of Routing problems: a historical perspective

Bshm Bulletin: Journal of The British Society for The History of Mathematics, 2011

This paper presents an historical perspective on routing problems. Today a well-established class... more This paper presents an historical perspective on routing problems. Today a well-established class of optimization problems, routing problems have played a pivotal role in the development of Logistics as a discipline, even influencing other sectors not directly ...

Research paper thumbnail of Optimization of the Departure Schedule at a Public Transit Terminal with Multiple Destinations

Research paper thumbnail of Urban traffic control: current methodologies

... The effect on the extensible portion shall be to reduce the allowable gap among successive ve... more ... The effect on the extensible portion shall be to reduce the allowable gap among successive vehicle ... The effects of random fluctuations in arrival flow rates is negligible for low degrees ... The stage-based approach has the disadvantage that it requires the specification in advance ...

Research paper thumbnail of Waste collection in Southern Italy: solution of a real-life arc routing problem

International Transactions in Operational Research, 2005

Research paper thumbnail of Routing problems: a historical perspective

Bshm Bulletin: Journal of The British Society for The History of Mathematics, 2011

This paper presents an historical perspective on routing problems. Today a well-established class... more This paper presents an historical perspective on routing problems. Today a well-established class of optimization problems, routing problems have played a pivotal role in the development of Logistics as a discipline, even influencing other sectors not directly ...

Research paper thumbnail of Capacity factor or cycle time optimization for signalized junctions: A graph theory approach

Research paper thumbnail of Capacity factor or cycle time optimization for signalized junctions: A graph theory approach1

Transportation Research Part B-methodological, 1988

Research paper thumbnail of Control system design for an individual signalized junction

Transportation Research Part B-methodological, 1984

... to the average passenger car. The arrival flows are therefore measured in passengercar units ... more ... to the average passenger car. The arrival flows are therefore measured in passengercar units (pcu's), assigning an equivalent value of pcu's to each actual vehicle (Allsop, 1981). This equivalent factor represents the number ...

Research paper thumbnail of Control Systems Design for an Individual Signalised Junction

Research paper thumbnail of Graphs and Scheduling (ECCO XIII

European Journal of Operational Research, 2002

Research paper thumbnail of The Arc Routing and Scheduling Problem with Transshipment

Transportation Science, 2002

ABSTRACT This article introduces theArc Routing and Scheduling Problem with Transshipment (ARPT),... more ABSTRACT This article introduces theArc Routing and Scheduling Problem with Transshipment (ARPT), a particularArc Routing Problem whose applications arise in garbage collection. In the ARPT,the demand is collected by specially equipped vehicles, taken to a transfer station, shredded or compacted and, finally, transported to a dump site by means of high-capacity trucks. A lower bound, based on a relaxation of an integer linear formulation of the problem, is developed for the ARPT. A tailored Tabu Search heuristic is also devised. Computational results on a set of benchmark instances are reported.

Research paper thumbnail of The capacitated arc routing problem with intermediate facilities

Networks, 2001

This article introduces the Capacitated Arc Routing with Intermediate Facilities (CARPIF), a vari... more This article introduces the Capacitated Arc Routing with Intermediate Facilities (CARPIF), a variant of the classical Capacitated Arc Routing Problem (CARP) in which the vehicle may unload or replenish at intermediate facilities. Two lower bounds are developed for the CARPIF: The first is based on the Rural Postman Problem (RPP) and the second one uses a relaxation of an integer linear formulation of the problem. Two upper bounds are also developed, based on the solution of an RPP and of a CARP. Computational results on a set of benchmark instances confirm the quality of the proposed bounds. © 2001 John Wiley & Sons, Inc.

Research paper thumbnail of The laser-plotter beam routing problem

Journal of The Operational Research Society, 2001

ABSTRACT Laser-plotters are used in the manufacturing industry to draw trademarks and decorations... more ABSTRACT Laser-plotters are used in the manufacturing industry to draw trademarks and decorations on the metallic surfaces of some products and devices. Given a pattern, the laser-plotter beam routing problem amounts to routing a laser-plotter beam in such a way that the total drawing time is minimised and some additional requirements are met. The aim of this paper is to model and solve the laser-plotter beam routing problem as a constrained Arc Routing Problem. Computational results on test problems with up to 225 vertices are reported.

Research paper thumbnail of Optimal offsets for traffic signal systems in urban networks

Transportation Research Part B-methodological, 1982

The paper proposes a binary integer programming model for the computation of optimal traffic sign... more The paper proposes a binary integer programming model for the computation of optimal traffic signal offsets for an urban road network. The basic theoretical assumptions for the computation of delay on the network are those employed by the main models developed during the last few years. The set of input data coincides with that needed for the Combination Method and

Research paper thumbnail of An efficient transformation of the generalized vehicle routing problem

European Journal of Operational Research, 2000

Research paper thumbnail of An efficient transformation of the generalized vehicle routing problem

European Journal of Operational Research, 2000

Research paper thumbnail of Dynamic positioning of idle automated guided vehicles

Journal of Intelligent Manufacturing, 2000

An automated guided vehicle (AGV) is a mobile robot commonly used to carry loads in material hand... more An automated guided vehicle (AGV) is a mobile robot commonly used to carry loads in material handling systems (MHS). Once a transfer is completed, an AGV stops at a home position, a point where it can park until it is assigned a new task. Determining the home positions is an important control problem with a direct influence on the overall performance of the MHS. The problem can be viewed as a location-allocation problem on a network. In this paper two fast and effective heuristics which dynamically determine the home positions are proposed. The methods were tested using two real-world instances. The obtained results are shown and discussed.

Research paper thumbnail of Optimization of the Departure Schedule at a Public Transit Terminal with Multiple Destinations

Research paper thumbnail of Urban traffic control: current methodologies

... The effect on the extensible portion shall be to reduce the allowable gap among successive ve... more ... The effect on the extensible portion shall be to reduce the allowable gap among successive vehicle ... The effects of random fluctuations in arrival flow rates is negligible for low degrees ... The stage-based approach has the disadvantage that it requires the specification in advance ...

Research paper thumbnail of Dynamic positioning of idle automated guided vehicles

Journal of Intelligent Manufacturing, 2000

An automated guided vehicle (AGV) is a mobile robot commonly used to carry loads in material hand... more An automated guided vehicle (AGV) is a mobile robot commonly used to carry loads in material handling systems (MHS). Once a transfer is completed, an AGV stops at a home position, a point where it can park until it is assigned a new task. Determining the home positions is an important control problem with a direct influence on the overall performance of the MHS. The problem can be viewed as a location-allocation problem on a network. In this paper two fast and effective heuristics which dynamically determine the home positions are proposed. The methods were tested using two real-world instances. The obtained results are shown and discussed.

Research paper thumbnail of Routing problems: a historical perspective

Bshm Bulletin: Journal of The British Society for The History of Mathematics, 2011

This paper presents an historical perspective on routing problems. Today a well-established class... more This paper presents an historical perspective on routing problems. Today a well-established class of optimization problems, routing problems have played a pivotal role in the development of Logistics as a discipline, even influencing other sectors not directly ...

Research paper thumbnail of Optimization of the Departure Schedule at a Public Transit Terminal with Multiple Destinations

Research paper thumbnail of Urban traffic control: current methodologies

... The effect on the extensible portion shall be to reduce the allowable gap among successive ve... more ... The effect on the extensible portion shall be to reduce the allowable gap among successive vehicle ... The effects of random fluctuations in arrival flow rates is negligible for low degrees ... The stage-based approach has the disadvantage that it requires the specification in advance ...

Research paper thumbnail of Waste collection in Southern Italy: solution of a real-life arc routing problem

International Transactions in Operational Research, 2005

Research paper thumbnail of Routing problems: a historical perspective

Bshm Bulletin: Journal of The British Society for The History of Mathematics, 2011

This paper presents an historical perspective on routing problems. Today a well-established class... more This paper presents an historical perspective on routing problems. Today a well-established class of optimization problems, routing problems have played a pivotal role in the development of Logistics as a discipline, even influencing other sectors not directly ...