This paper describes a web application for supporting the user in the assessment of the optimal loading configuration for several carriers (i.e. trucks, containers, ship, etc.). The application has a standard form-based user-interface to insert data of the available carriers and items have to be loaded. The solution of this problem (known as Bin-Packing Problem (BPP)) is found by a specific algorithm and visualized by a 3D graphics representation inside the web page. Although some commercial applications already exist, ours runs directly on the web and offers, at the same time, an efficient and robust solver and a 3D visualization allowing the user to better understand the localization of the items inside the carrier and to interactively change some of the problem constraints directly on the 3D representation.

A Web3d application for the bin-packing problem

PISACANE, ORNELLA;
2008-01-01

Abstract

This paper describes a web application for supporting the user in the assessment of the optimal loading configuration for several carriers (i.e. trucks, containers, ship, etc.). The application has a standard form-based user-interface to insert data of the available carriers and items have to be loaded. The solution of this problem (known as Bin-Packing Problem (BPP)) is found by a specific algorithm and visualized by a 3D graphics representation inside the web page. Although some commercial applications already exist, ours runs directly on the web and offers, at the same time, an efficient and robust solver and a 3D visualization allowing the user to better understand the localization of the items inside the carrier and to interactively change some of the problem constraints directly on the 3D representation.
2008
9788890372407
8890073268
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11389/10621
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact