The problem of designing new keyboards layouts able to improve the typing speed of an average message has been widely considered in the literature of the Ergonomics domain. Empirical tests with users and simple optimization criteria have been used to propose new solutions. On the contrary, very few papers in Operations Research have addressed this optimization problem. In this paper we firstly resume the most relevant problems in keyboard design, enlightening the related Ergonomics aspects. Then we concentrate on keyboards that must be used witha single finger or stylus, like that of Portable Data Assistant, Smartphones and other small devices.We show that the underlying optimization problem is a generalization of the well known Quadratic Assignment Problem (QAP). We recall some of the most effective metaheuristic algorithms for QAP and we propose some non trivial extensions to the keyboard design problem. We compare the new algorithms through computational experiments with instances obtained from word lists of the English, French, Italian and Spanish languages. We provide on the web benchmark instances for each language and the best solutions we obtained.

The single-finger keyboard layout problem / Dell'Amico, Mauro; J. C., Diaz Diaz; Iori, Manuel; R., Montanari. - In: COMPUTERS & OPERATIONS RESEARCH. - ISSN 0305-0548. - STAMPA. - 36:11(2009), pp. 3002-3012. [10.1016/j.cor.2009.01.018]

The single-finger keyboard layout problem

DELL'AMICO, Mauro;IORI, MANUEL;
2009

Abstract

The problem of designing new keyboards layouts able to improve the typing speed of an average message has been widely considered in the literature of the Ergonomics domain. Empirical tests with users and simple optimization criteria have been used to propose new solutions. On the contrary, very few papers in Operations Research have addressed this optimization problem. In this paper we firstly resume the most relevant problems in keyboard design, enlightening the related Ergonomics aspects. Then we concentrate on keyboards that must be used witha single finger or stylus, like that of Portable Data Assistant, Smartphones and other small devices.We show that the underlying optimization problem is a generalization of the well known Quadratic Assignment Problem (QAP). We recall some of the most effective metaheuristic algorithms for QAP and we propose some non trivial extensions to the keyboard design problem. We compare the new algorithms through computational experiments with instances obtained from word lists of the English, French, Italian and Spanish languages. We provide on the web benchmark instances for each language and the best solutions we obtained.
2009
36
11
3002
3012
The single-finger keyboard layout problem / Dell'Amico, Mauro; J. C., Diaz Diaz; Iori, Manuel; R., Montanari. - In: COMPUTERS & OPERATIONS RESEARCH. - ISSN 0305-0548. - STAMPA. - 36:11(2009), pp. 3002-3012. [10.1016/j.cor.2009.01.018]
Dell'Amico, Mauro; J. C., Diaz Diaz; Iori, Manuel; R., Montanari
File in questo prodotto:
File Dimensione Formato  
CAOR2318.pdf

Accesso riservato

Tipologia: Versione pubblicata dall'editore
Dimensione 529.46 kB
Formato Adobe PDF
529.46 kB Adobe PDF   Visualizza/Apri   Richiedi una copia
dellamico_r01.pdf

Open access

Descrizione: Versione post-print
Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 295.11 kB
Formato Adobe PDF
295.11 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/619416
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 29
  • ???jsp.display-item.citation.isi??? 22
social impact