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
Inglese
Bruzzone A; Longo F; Piera MA; Aguilar RM; Frydman C
EMSS 2008: 20TH EUROPEAN MODELING AND SIMULATION SYMPOSIUM
contributo
STAMPA
20th European Modeling and Simulation Symposium
134
139
6
9788890372407
8890073268
DIPTIM-UNIV GENOA
Esperti anonimi
September 17-19
AMANTEA, ITALY
Internazionale
Web3D; logistics; bin-packing
Research Areas:Computer Science; Engineering; Operations Research & Management Science Web of Science Categories:Computer Science, Artificial Intelligence; Computer Science, Interdisciplinary Applications; Computer Science, Theory & Methods; Engineering, Multidisciplinary; Operations Research & Management Science
no
none
Bruno, F; Caruso, F; Pisacane, Ornella; Musmanno, R; Muzzupappa, M; Rende, F; Venuto, G.
273
info:eu-repo/semantics/conferenceObject
7
4 Contributo in Atti di Convegno (Proceeding)::4.1 Contributo in Atti di convegno
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 3
  • ???jsp.display-item.citation.isi??? ND
social impact