MétaCan
Menu
Retour à la cohorte
Enregistrement W2344309386 · doi:10.14288/1.0093519

The application of cluster analysis on a post office scheduling problem

2010· article· en· W2344309386 sur OpenAlexaboutno aff
Siu-Sik Wong

Notice bibliographique

RevuecIRcle (University of British Columbia) · 2010
Typearticle
Langueen
DomaineEngineering
ThématiqueAdvanced Manufacturing and Logistics Optimization
Établissements canadiensnon disponible
Organismes subventionnairesnon disponible
Mots-clésComputer scienceScheduling (production processes)Cluster (spacecraft)Operations managementEngineeringOperating system

Résumé

récupéré en direct d'OpenAlex

The application of computerized clustering methods in outlining the truck route boundaries for street letter box collection runs is believed to be an effective tool for use by the Vancouver Post Office. This study investigates and analyses the characteristics, algorithms, and applicability of 12 cluster analysis techniques in grouping sets of two-dimensional data units for the Post Office. A broad view of cluster analysis is presented, including a review of the methodology and the potential problems associated with nine hierarchical and three nonhierarchical clustering methods. Two sets of contrived data and two empirical data sets (consisting of street letter box locations in the Burnaby area) are used to test the suitability of the grouping methods in clustering both evenly and unevenly distributed data units in a 2-dimensional Cartesian space. Computer programs for various clustering procedures are used to generate tree diagrams showing the linkages of the members within each group as well as the membership lists for the four data sets. The results are then plotted onto maps for evaluation. Results of the evaluations, based on group sizes, distributions of distances within groups, and travel times and distances, can be summarized as follows: a. Ward's method and the three nonhierarchical methods are better clustering techniques in grouping evenly distributed data sets; b. the complete linkage method, and the two average linkage methods are more suitable for grouping visually identifiable clustered data units; c. the single linkage methods and the centroid methods are generally less satisfactory in grouping all four sets of data; and d. clustering techniques provide a useful tool for outlining the route boundaries for street letter box collections. A comparative study for the Vancouver area would substantiate the feasibility of cluster analysis as an aid to solving the scheduling problem.

Récupéré en direct depuis OpenAlex et désinversé. Les résumés ne sont pas conservés dans cette base de données : les index inversés représentent 8,6 Go des 9,3 Go de texte de la base, et le serveur dispose de 13 Go libres.

Comment cette classification a été obtenuedéplier

Prédiction distillée sur la base complète

Imitation des enseignants

Ni prévalence calibrée, ni vérité terrain. Validation humaine à venir. Apprise à partir de 10 348 étiquettes directes de Codex et de 10 348 étiquettes directes de Gemma. Le mode candidate est l'union des têtes enseignantes seuillées; le consensus est leur intersection. Ces sorties portent le statut machine_predicted_unvalidated et ne sont ni des étiquettes humaines ni des étiquettes directes de modèles de pointe.

score de la tête « metaresearch » (Codex)0,000
score de la tête « metaresearch » (Gemma)0,000
Version: codex-gemma-dda1882f352aStatut de validation: machine_predicted_unvalidated
Catégories candidatesaucune
Catégories consensuellesaucune
DomaineSignal candidat: aucune · Signal consensuel: aucune
Devis d'étudeSignal candidat: Simulation ou modélisation · Signal consensuel: aucune
GenreSignal candidat: Empirique · Signal consensuel: Empirique
Score de désaccord entre enseignants0,681
Score d'incertitude au seuil0,907

Scores Codex et Gemma par catégorie

CatégorieCodexGemma
Métarecherche0,0000,000
Méta-épidémiologie (sens strict)0,0000,000
Méta-épidémiologie (sens large)0,0000,000
Bibliométrie0,0000,000
Études des sciences et des technologies0,0000,000
Communication savante0,0000,000
Science ouverte0,0000,000
Intégrité de la recherche0,0000,000
Charge utile insuffisante (le modèle a refusé de juger)0,0000,000

Scores machine (provisoires)

Les deux têtes enseignantes du modèle étudiant, lues sur ce travail. Un score ordonne la base pour la relecture; il n'affirme jamais une catégorie, et le statut de validation accompagne chaque rangée tel quel.

Scores de référence d'un modèle non mature (critères de maturité non atteints, 7 itérations). Un score ordonne; il n'affirme jamais une catégorie.

Tête enseignante Opus0,003
Tête enseignante GPT0,165
Écart entre enseignants0,162 · la distance entre les deux têtes enseignantes sur ce seul travail
Statut de validationscore_only:v0-immature-baseline · tel quel depuis la passe de notation : score_only signifie que le nombre peut ordonner les travaux, et qu'aucune étiquette de catégorie n'en découle

Classification

machine, non validée

Prédiction automatique; un appel candidat d’une seule tête enseignante, pas un consensus.

Les modèles n’ont appliqué aucune catégorie : rien dans la taxonomie ne correspondait à ce travail.
Devis d'étudeSimulation ou modélisation
Domainenon disponible
GenreEmpirique

Le détail, modèle par modèle et score par score, se trouve en fin de page sous « Comment cette classification a été obtenue ».

En bref

Citations0
Publié2010
Routes d'admission1
Résumé présentoui

Explorer davantage

Même revuecIRcle (University of British Columbia)Même sujetAdvanced Manufacturing and Logistics OptimizationTravaux en français237 207