arrow
Return

Bi-objective optimization of a queueing model with two-phase heterogeneous service

delete2021-06-01
delete16
PRE
AI
C
Chia‐Huang Wu
D
Dong-Yuh Yang *
DOI:10.1016/j.cor.2021.105230delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents a novel queueing model describing the operational process of a semi-attended self checkout counter for retail stores. Specifically, we consider an M/M/(1+c) queueing system with twophase heterogeneous service scheme, where the arrival of customers at the check-out system follows a Poisson process. After using the matrix-geometric method to analyze the queueing system in a steady state, important performance measures are developed. We evaluate a single-objective (i.e., cost minimization) problem based on the expected cost function per unit time, and then apply the canonical particle swarm optimization algorithm to solve it. A bi-objective optimization model used to minimize the expected cost and the expected waiting time of customers is also formulated. The proposed analytical approach makes it possible to achieve an appropriate balance between operational costs and service quality. (c) 2021 Elsevier Ltd. All rights reserved.
Keywords:
Bi-objective optimization
Canonical particle swarm optimization
algorithm
Epsilon-constraint algorithm
Two-phase heterogeneous service
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Operations Research
IF:
4.3
Papers:
6.5K
Citations:
1.8W

Organization

N
National Yang Ming Chiao Tung University
Scholars:
2.5W
Papers: 2.3W
Citations: 2.2W
N
National Taipei University of Business
Scholars:
186
Papers: 252
Citations: 267