Bi-objective optimization of a queueing model with two-phase heterogeneous service
•We consider an M/M/(1 + c) queueing system with two-phase heterogeneous service.•The stability condition is derived using the matrix-geometric method.•We obtain the stationary distribution of the system size.•Sensitivity analysis of system performance measures is conducted.•We outline the single-ob...
Saved in:
| Published in: | Computers & operations research Vol. 130; p. 105230 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
New York
Elsevier Ltd
01.06.2021
Pergamon Press Inc |
| Subjects: | |
| ISSN: | 0305-0548, 1873-765X, 0305-0548 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | •We consider an M/M/(1 + c) queueing system with two-phase heterogeneous service.•The stability condition is derived using the matrix-geometric method.•We obtain the stationary distribution of the system size.•Sensitivity analysis of system performance measures is conducted.•We outline the single-objective and bi-objective optimization models.
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 two-phase 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. |
|---|---|
| AbstractList | •We consider an M/M/(1 + c) queueing system with two-phase heterogeneous service.•The stability condition is derived using the matrix-geometric method.•We obtain the stationary distribution of the system size.•Sensitivity analysis of system performance measures is conducted.•We outline the single-objective and bi-objective optimization models.
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 two-phase 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. 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 two-phase 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. |
| ArticleNumber | 105230 |
| Author | Yang, Dong-Yuh Wu, Chia-Huang |
| Author_xml | – sequence: 1 givenname: Chia-Huang surname: Wu fullname: Wu, Chia-Huang organization: Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu, Taiwan – sequence: 2 givenname: Dong-Yuh surname: Yang fullname: Yang, Dong-Yuh email: yangdy@ntub.edu.tw organization: Institute of Information and Decision Sciences, National Taipei University of Business, Taipei, Taiwan |
| BookMark | eNp9kM1LwzAUwINMcJv-Ad4CnjuTpkk6POnwCwaCKHgLbfq6pWxNTdIN_evNrCcPe5fHg_d7H78JGrW2BYQuKZlRQsV1M9PWzVKS0ljzlJETNKa5ZIkU_GOExoQRnhCe5Wdo4n1DYsiUjtHrnUls2YAOZgfYdsFszXcRjG2xrXGBP3vowbQrvLUVbPDehDUOe5t068IDXkMAZ1fQgu099uB2RsM5Oq2LjYeLvzxF7w_3b4unZPny-Ly4XSaacRmSqpaSCCriJfOs4ExInktRQZWnoiwlKdJaUiqyVOcZqzNR1gC6YnU5J2UuKs2m6GqY2zkbz_RBNbZ3bVypUk6JIIwLHrvo0KWd9d5BrTpntoX7UpSogzrVqKhOHdSpQV1k5D9Gm_ArJbjCbI6SNwMJ8fGdAae8NtBqqIyLjlVlzRH6B_pCisk |
| CitedBy_id | crossref_primary_10_3390_math10030297 crossref_primary_10_1007_s00500_021_06309_9 crossref_primary_10_1080_03610918_2023_2232959 crossref_primary_10_12677_SA_2023_122036 crossref_primary_10_12677_SA_2023_122035 crossref_primary_10_3390_computation11050089 crossref_primary_10_1007_s12190_024_02074_8 crossref_primary_10_1007_s00500_024_09717_9 crossref_primary_10_1007_s12540_022_01374_7 crossref_primary_10_1080_00207543_2024_2337103 crossref_primary_10_1080_16843703_2021_2020952 crossref_primary_10_1007_s12597_023_00702_8 crossref_primary_10_3390_su17188179 crossref_primary_10_1016_j_trc_2024_104951 crossref_primary_10_1007_s13571_024_00340_0 crossref_primary_10_1007_s10479_022_04804_2 crossref_primary_10_1016_j_rico_2025_100520 crossref_primary_10_1080_03610918_2025_2476598 crossref_primary_10_1177_14604582251318252 |
| Cites_doi | 10.1016/j.cam.2010.01.045 10.1023/A:1020519830116 10.1239/jap/1245676103 10.1080/00207721.2013.859326 10.1504/IJOR.2017.087824 10.1080/13873954.2019.1660378 10.1080/07408170600856722 10.1109/ACCESS.2016.2558199 10.1016/j.peva.2008.04.004 10.7763/IJTEF.2014.V5.383 10.1016/0167-6377(91)90012-E 10.1016/j.ejor.2016.06.034 10.1016/j.apm.2017.05.017 10.1023/A:1019144716929 10.1016/j.tre.2014.09.007 10.1504/IJMOR.2019.10022359 10.2307/41166093 10.1016/j.ins.2016.08.003 10.1007/s10479-014-1765-5 10.1016/0167-6377(90)90047-9 10.1007/BF02579061 10.1109/4235.985692 10.1016/j.engappai.2018.10.004 10.1016/j.comnet.2016.03.005 10.1080/00207721003650209 10.1080/0305215X.2016.1163630 10.1016/j.apm.2012.01.047 10.1007/s11721-007-0002-0 10.1016/j.cie.2013.02.017 10.1080/1046669X.2016.1224309 10.1109/JSTSP.2008.925992 10.1080/16843703.2016.1208934 10.1109/TAP.2004.823969 10.1016/j.cor.2016.01.001 10.1016/j.camwa.2004.06.024 10.1016/j.ijpe.2015.08.020 10.1016/j.jretai.2005.07.002 10.1109/ICEC.1998.699146 |
| ContentType | Journal Article |
| Copyright | 2021 Elsevier Ltd Copyright Pergamon Press Inc. Jun 2021 |
| Copyright_xml | – notice: 2021 Elsevier Ltd – notice: Copyright Pergamon Press Inc. Jun 2021 |
| DBID | AAYXX CITATION 7SC 8FD JQ2 L7M L~C L~D |
| DOI | 10.1016/j.cor.2021.105230 |
| DatabaseName | CrossRef Computer and Information Systems Abstracts Technology Research Database ProQuest Computer Science Collection Advanced Technologies Database with Aerospace Computer and Information Systems Abstracts Academic Computer and Information Systems Abstracts Professional |
| DatabaseTitle | CrossRef Computer and Information Systems Abstracts Technology Research Database Computer and Information Systems Abstracts – Academic Advanced Technologies Database with Aerospace ProQuest Computer Science Collection Computer and Information Systems Abstracts Professional |
| DatabaseTitleList | Computer and Information Systems Abstracts |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering Computer Science Business |
| EISSN | 1873-765X 0305-0548 |
| ExternalDocumentID | 10_1016_j_cor_2021_105230 S0305054821000228 |
| GroupedDBID | --K --M -~X .DC .~1 0R~ 186 1B1 1OL 1RT 1~. 1~5 29F 4.4 457 4G. 5GY 5VS 6J9 7-5 71M 8P~ 9JN 9JO AAAKF AAAKG AABNK AACTN AAEDT AAEDW AAFJI AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AARIN AAXUO AAYFN AAYOK ABAOU ABBOA ABEFU ABFNM ABFRF ABJNI ABMAC ABMMH ABUCO ABXDB ABYKQ ACAZW ACDAQ ACGFO ACGFS ACNCT ACNNM ACRLP ACZNC ADBBV ADEZE ADGUI ADJOM ADMUD AEBSH AEFWE AEHXG AEKER AENEX AFFNX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHZHX AI. AIALX AIEXJ AIGVJ AIKHN AITUG AJBFU AJOXV AKYCK ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOMHK AOUOD APLSM ARUGR ASPBG AVARZ AVWKF AXJTR AZFZN BKOJK BKOMP BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HAMUX HVGLF HZ~ H~9 IHE J1W KOM LY1 M41 MHUIS MO0 MS~ O-L O9- OAUVE OZT P-8 P-9 P2P PC. PQQKQ PRBVW Q38 R2- RIG ROL RPZ RXW SDF SDG SDP SDS SES SEW SPC SPCBC SSB SSD SSO SSV SSW SSZ T5K TAE TN5 U5U UAO UPT VH1 WUQ XFK XPP ZMT ~02 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD 7SC 8FD JQ2 L7M L~C L~D |
| ID | FETCH-LOGICAL-c357t-df77061600094a53675876ded826bb70a2f711642c843f46bfeecd3fb90b86dc3 |
| ISICitedReferencesCount | 18 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000632975200003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0305-0548 |
| IngestDate | Sun Oct 05 00:27:14 EDT 2025 Tue Nov 18 22:23:53 EST 2025 Sat Nov 29 07:17:35 EST 2025 Fri Feb 23 02:46:24 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Keywords | Canonical particle swarm optimization algorithm Epsilon-constraint algorithm Bi-objective optimization Two-phase heterogeneous service |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c357t-df77061600094a53675876ded826bb70a2f711642c843f46bfeecd3fb90b86dc3 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| PQID | 2510603565 |
| PQPubID | 45870 |
| ParticipantIDs | proquest_journals_2510603565 crossref_primary_10_1016_j_cor_2021_105230 crossref_citationtrail_10_1016_j_cor_2021_105230 elsevier_sciencedirect_doi_10_1016_j_cor_2021_105230 |
| PublicationCentury | 2000 |
| PublicationDate | 2021-06-01 |
| PublicationDateYYYYMMDD | 2021-06-01 |
| PublicationDate_xml | – month: 06 year: 2021 text: 2021-06-01 day: 01 |
| PublicationDecade | 2020 |
| PublicationPlace | New York |
| PublicationPlace_xml | – name: New York |
| PublicationTitle | Computers & operations research |
| PublicationYear | 2021 |
| Publisher | Elsevier Ltd Pergamon Press Inc |
| Publisher_xml | – name: Elsevier Ltd – name: Pergamon Press Inc |
| References | Raman, DeHoratius, Ton (b0135) 2001; 43 Tadj, Choudhury (b0160) 2005; 13 Krishna, Lee (b0090) 1990; 9 Singh, Kaur, Jain (b0150) 2019; 14 Kumar (b0095) 2005; 81 Wang, Zhang, Huang (b0190) 2017; 256 Zahiri, Tavakkoli-Moghaddam, Mohammadi, Jula (b0235) 2014; 72 Choudhury, Deka (b0035) 2012; 36 Hirogaki (b0065) 2014; 5 Eberhart, Shi, Kennedy (b0055) 2001 Doshi (b0050) 1991; 10 Neuts (b0125) 1981 Wang (b0180) 2004; 47 Ke, Wu, Pearn (b0070) 2011; 42 Arivudainambi, Godhandaraman (b0010) 2015; 229 Bi Song, Roy-Chowdhury (b0155) 2008; 2 Proceedings of the IEEE International Conference on Neural Networks, Piscataway, NJ: IEEE service center, 1942-1948. Poli, Kennedy, Blackwell (b0130) 2007; 1 Yang, Wang, Kuo (b0210) 2011; 217 Yang, Chen (b0205) 2018; 35 Khodemani-Yazdi, Tavakkoli-Moghaddam, Bashiri, Rahimi (b0085) 2019; 78 Medhi (b0115) 2002; 42 Wang, Wang, Sztrik, Kuki (b0185) 2017; 30 Kennedy, J. and Eberhart, R. (1995). PSO optimization. In Robinson, Rahmat-Samii (b0140) 2004; 52 Vahdani, Mohammadi (b0170) 2015; 170 Wang, Yang, Pearn (b0195) 2010; 234 Yang, Wu (b0215) 2019; 25 Boualem, Bareche, Cherfaoui (b0020) 2019; 14 Chen, Li, Tang, Bilal, Li (b0025) 2016; 4 Zhang, Wang, Do (b0230) 2015; 261 Clerc, Kennedy (b0045) 2002; 6 Ke, Wu, Pearn (b0075) 2013; 65 Madan (b0110) 2000; 34 Morimura, Nishioka (b0120) 2016; 23 Zhang, Wang (b0225) 2017; 49 Choudhury, Deka (b0030) 2008; 65 Zhang, Li, Li, Li (b0220) 2017; 379 Latouche, Ramaswami (b0100) 1999 Liou (b0105) 2015; 46 Ahuja, Jain, Jain (b0005) 2019; 41 Hajipour, Farahani, Fattahi (b0060) 2016; 70 Tavakkoli-Moghaddam, Vazifeh-Noshafagh, Taleizadeh, Hajipour, Mahmoudi (b0165) 2017; 49 Xiong, Yang, Zhao, Li, Li (b0200) 2016; 102 Choudhury, Deka (b0040) 2018; 15 van Leeuwaarden, Squillante, Winands (b0175) 2009; 46 Berman, Krass, Wang (b0015) 2006; 38 Shi, Y. and Eberhart, R. (1998). A modified particle swarm optimizer. In Proceedings of the IEEE International Conference on Evolutionary Computation, 69-73. Zhang (10.1016/j.cor.2021.105230_b0220) 2017; 379 Choudhury (10.1016/j.cor.2021.105230_b0035) 2012; 36 Doshi (10.1016/j.cor.2021.105230_b0050) 1991; 10 10.1016/j.cor.2021.105230_b0080 Xiong (10.1016/j.cor.2021.105230_b0200) 2016; 102 Zhang (10.1016/j.cor.2021.105230_b0230) 2015; 261 Singh (10.1016/j.cor.2021.105230_b0150) 2019; 14 Poli (10.1016/j.cor.2021.105230_b0130) 2007; 1 Madan (10.1016/j.cor.2021.105230_b0110) 2000; 34 Raman (10.1016/j.cor.2021.105230_b0135) 2001; 43 Boualem (10.1016/j.cor.2021.105230_b0020) 2019; 14 Chen (10.1016/j.cor.2021.105230_b0025) 2016; 4 Choudhury (10.1016/j.cor.2021.105230_b0040) 2018; 15 Liou (10.1016/j.cor.2021.105230_b0105) 2015; 46 Morimura (10.1016/j.cor.2021.105230_b0120) 2016; 23 Zahiri (10.1016/j.cor.2021.105230_b0235) 2014; 72 Eberhart (10.1016/j.cor.2021.105230_b0055) 2001 Berman (10.1016/j.cor.2021.105230_b0015) 2006; 38 Neuts (10.1016/j.cor.2021.105230_b0125) 1981 Latouche (10.1016/j.cor.2021.105230_b0100) 1999 Wang (10.1016/j.cor.2021.105230_b0185) 2017; 30 Arivudainambi (10.1016/j.cor.2021.105230_b0010) 2015; 229 Khodemani-Yazdi (10.1016/j.cor.2021.105230_b0085) 2019; 78 Hirogaki (10.1016/j.cor.2021.105230_b0065) 2014; 5 Yang (10.1016/j.cor.2021.105230_b0215) 2019; 25 Yang (10.1016/j.cor.2021.105230_b0205) 2018; 35 Krishna (10.1016/j.cor.2021.105230_b0090) 1990; 9 Ke (10.1016/j.cor.2021.105230_b0075) 2013; 65 Tavakkoli-Moghaddam (10.1016/j.cor.2021.105230_b0165) 2017; 49 Bi Song (10.1016/j.cor.2021.105230_b0155) 2008; 2 Yang (10.1016/j.cor.2021.105230_b0210) 2011; 217 Vahdani (10.1016/j.cor.2021.105230_b0170) 2015; 170 Wang (10.1016/j.cor.2021.105230_b0190) 2017; 256 Ahuja (10.1016/j.cor.2021.105230_b0005) 2019; 41 Kumar (10.1016/j.cor.2021.105230_b0095) 2005; 81 Wang (10.1016/j.cor.2021.105230_b0180) 2004; 47 Wang (10.1016/j.cor.2021.105230_b0195) 2010; 234 Clerc (10.1016/j.cor.2021.105230_b0045) 2002; 6 Choudhury (10.1016/j.cor.2021.105230_b0030) 2008; 65 Tadj (10.1016/j.cor.2021.105230_b0160) 2005; 13 van Leeuwaarden (10.1016/j.cor.2021.105230_b0175) 2009; 46 10.1016/j.cor.2021.105230_b0145 Zhang (10.1016/j.cor.2021.105230_b0225) 2017; 49 Medhi (10.1016/j.cor.2021.105230_b0115) 2002; 42 Hajipour (10.1016/j.cor.2021.105230_b0060) 2016; 70 Robinson (10.1016/j.cor.2021.105230_b0140) 2004; 52 Ke (10.1016/j.cor.2021.105230_b0070) 2011; 42 |
| References_xml | – volume: 13 start-page: 359 year: 2005 end-page: 412 ident: b0160 article-title: Optimal design and control of queues publication-title: Top – year: 1981 ident: b0125 article-title: Matrix-geometric Solutions in Stochastic Models – volume: 4 start-page: 1767 year: 2016 end-page: 1783 ident: b0025 article-title: A parallel patient treatment time prediction algorithm and its applications in hospital queuing-recommendation in a big data environment publication-title: IEEE Access – volume: 81 start-page: 171 year: 2005 end-page: 180 ident: b0095 article-title: The competitive impact of service process improvement: Examining customers’ waiting experiences in retail markets publication-title: J. Retail. – volume: 43 start-page: 136 year: 2001 end-page: 152 ident: b0135 article-title: Execution: The missing link in retail operations publication-title: California Manage. Rev. – volume: 78 start-page: 53 year: 2019 end-page: 70 ident: b0085 article-title: Solving a new bi-objective hierarchical hub location problem with an M/M/c queuing framework publication-title: Eng. Appl. Artif. Intell. – volume: 47 start-page: 1713 year: 2004 end-page: 1723 ident: b0180 article-title: An M/G/1 queue with second optional service and server breakdowns publication-title: Comput. Math. Appl. – volume: 261 start-page: 284 year: 2015 end-page: 301 ident: b0230 article-title: Threshold properties of the M/M/1 queue under T-policy with applications publication-title: Appl. Math. Comput. – volume: 23 start-page: 241 year: 2016 end-page: 254 ident: b0120 article-title: Waiting in exit-stage operations: Expectation for self-checkout systems and overall satisfaction publication-title: J. Market. Channels – volume: 256 start-page: 841 year: 2017 end-page: 849 ident: b0190 article-title: Strategic behavior and social optimization in a constant retrial queue with the N-policy publication-title: Eur. J. Oper. Res. – volume: 72 start-page: 101 year: 2014 end-page: 124 ident: b0235 article-title: Multi-objective design of an organ transplant network under uncertainty publication-title: Transp. Res. Part E: Logist. Transp. Rev. – volume: 10 start-page: 265 year: 1991 end-page: 272 ident: b0050 article-title: Analysis of a two phase queueing system with general service times publication-title: Operat. Res. Lett. – volume: 9 start-page: 91 year: 1990 end-page: 97 ident: b0090 article-title: A study of two-phase service publication-title: Operat. Res. Lett. – volume: 379 start-page: 241 year: 2017 end-page: 256 ident: b0220 article-title: Bi-objective workflow scheduling of the energy consumption and reliability in heterogeneous computing systems publication-title: Inf. Sci. – volume: 49 start-page: 136 year: 2017 end-page: 160 ident: b0165 article-title: Pricing and location decisions in multi-objective facility location problem with M/M/m/k queuing systems publication-title: Eng. Optim. – volume: 25 start-page: 463 year: 2019 end-page: 481 ident: b0215 article-title: Performance analysis and optimization of a retrial queue with working vacations and starting failures publication-title: Math. Comput. Modell. Dyn. Syst. – volume: 70 start-page: 87 year: 2016 end-page: 100 ident: b0060 article-title: Bi-objective vibration damping optimization for congested location-pricing problem publication-title: Comput. Oper. Res. – volume: 14 start-page: 79 year: 2019 end-page: 85 ident: b0020 article-title: Approximate controllability of stochastic bounds of stationary distribution of an M/G/1 queue with repeated attempts and two-phase service publication-title: Int. J. Manage. Sci. Eng. Manage. – volume: 46 start-page: 2165 year: 2015 end-page: 2182 ident: b0105 article-title: Markovian queue optimisation analysis with an unreliable server subject to working breakdowns and impatient customers publication-title: Int. J. Syst. Sci. – reference: Shi, Y. and Eberhart, R. (1998). A modified particle swarm optimizer. In Proceedings of the IEEE International Conference on Evolutionary Computation, 69-73. – volume: 42 start-page: 239 year: 2002 end-page: 242 ident: b0115 article-title: A single server Poisson input queue with a second optional channel publication-title: Queu. Syst. – year: 2001 ident: b0055 article-title: Swarm Intelligence – volume: 41 start-page: 54 year: 2019 end-page: 61 ident: b0005 article-title: Finite population multi-server retrial queueing system with an optional service and balking publication-title: Int. J. Comput. Appl. – reference: Proceedings of the IEEE International Conference on Neural Networks, Piscataway, NJ: IEEE service center, 1942-1948. – volume: 46 start-page: 507 year: 2009 end-page: 520 ident: b0175 article-title: Quasi-birth-and-death processes, lattice path counting, and hypergeometric functions publication-title: J. Appl. Probab. – volume: 2 start-page: 582 year: 2008 end-page: 596 ident: b0155 article-title: Robust tracking in a camera network: A multi-objective optimization framework publication-title: IEEE J. Sel. Top. Signal Process. – volume: 15 start-page: 157 year: 2018 end-page: 186 ident: b0040 article-title: A batch arrival unreliable server delaying repair queue with two phases of service and Bernoulli vacation under multiple vacation policy publication-title: Quality Technol. Quantitat. Manage. – volume: 42 start-page: 1755 year: 2011 end-page: 1769 ident: b0070 article-title: Multi-server retrial queue with second optional service: Algorithmic computation and optimisation publication-title: Int. J. Syst. Sci. – volume: 234 start-page: 812 year: 2010 end-page: 824 ident: b0195 article-title: Comparison of two randomized policy M/G/1 queues with second optional service, server breakdown and startup publication-title: J. Comput. Appl. Math. – reference: Kennedy, J. and Eberhart, R. (1995). PSO optimization. In – volume: 38 start-page: 933 year: 2006 end-page: 946 ident: b0015 article-title: Locating service facilities to reduce lost demand publication-title: IIE Trans. – volume: 102 start-page: 172 year: 2016 end-page: 185 ident: b0200 article-title: Performance evaluation of openflow-based software-defined networks based on queueing model publication-title: Comput. Netw. – volume: 30 start-page: 421 year: 2017 end-page: 440 ident: b0185 article-title: Finite source retrial queues with two phase service publication-title: Int. J. Operat. Res. – volume: 170 start-page: 67 year: 2015 end-page: 87 ident: b0170 article-title: A bi-objective interval-stochastic robust optimization model for designing closed loop supply chain network with multi-priority queuing system publication-title: Int. J. Prod. Econ. – volume: 217 start-page: 7412 year: 2011 end-page: 7419 ident: b0210 article-title: Economic application in a finite capacity multi-channel queue with second optional channel publication-title: Appl. Math. Comput. – volume: 65 start-page: 714 year: 2008 end-page: 724 ident: b0030 article-title: An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair publication-title: Perform. Eval. – volume: 229 start-page: 67 year: 2015 end-page: 84 ident: b0010 article-title: Retrial queueing system with balking, optional service and vacation publication-title: Ann. Oper. Res. – volume: 14 start-page: 517 year: 2019 end-page: 540 ident: b0150 article-title: Analysis of bulk queue with additional optional service, vacation and unreliable server publication-title: Int. J. Math. Operat. Res. – volume: 49 start-page: 514 year: 2017 end-page: 530 ident: b0225 article-title: Equilibrium pricing in an M/G/1 retrial queue with reserved idle time and setup time publication-title: Appl. Math. Model. – volume: 52 start-page: 397 year: 2004 end-page: 407 ident: b0140 article-title: Particle swarm optimization in electromagnetics publication-title: IEEE Trans. Antennas Propag. – volume: 35 start-page: 181 year: 2018 end-page: 188 ident: b0205 article-title: Computation and optimization of a working breakdown queue with second optional service publication-title: J. Indust. Prod. Eng. – volume: 65 start-page: 216 year: 2013 end-page: 225 ident: b0075 article-title: Analysis of an infinite multi-server queue with an optional service publication-title: Comput. Ind. Eng. – volume: 6 start-page: 58 year: 2002 end-page: 73 ident: b0045 article-title: The particle swarm – Explosion, stability, and convergence in a multidimensional complex space publication-title: IEEE Trans. Evol. Comput. – volume: 5 start-page: 270 year: 2014 end-page: 276 ident: b0065 article-title: Service quality management in retailing: theory and empirical analysis of customer satisfaction with checkout services publication-title: Int. J. Trade Econ. Finance – year: 1999 ident: b0100 article-title: Introduction to Matrix Analysis Methods in Stochastic Modeling – volume: 36 start-page: 6050 year: 2012 end-page: 6060 ident: b0035 article-title: A single server queueing system with two phases of service subject to server breakdown and Bernoulli vacation publication-title: Appl. Math. Model. – volume: 34 start-page: 37 year: 2000 end-page: 46 ident: b0110 article-title: An M/G/1 queue with second optional service publication-title: Queu. Syst. – volume: 1 start-page: 33 year: 2007 end-page: 57 ident: b0130 article-title: Particle swarm optimization publication-title: Swarm Intell. – volume: 234 start-page: 812 issue: 3 year: 2010 ident: 10.1016/j.cor.2021.105230_b0195 article-title: Comparison of two randomized policy M/G/1 queues with second optional service, server breakdown and startup publication-title: J. Comput. Appl. Math. doi: 10.1016/j.cam.2010.01.045 – volume: 42 start-page: 239 year: 2002 ident: 10.1016/j.cor.2021.105230_b0115 article-title: A single server Poisson input queue with a second optional channel publication-title: Queu. Syst. doi: 10.1023/A:1020519830116 – volume: 261 start-page: 284 year: 2015 ident: 10.1016/j.cor.2021.105230_b0230 article-title: Threshold properties of the M/M/1 queue under T-policy with applications publication-title: Appl. Math. Comput. – volume: 46 start-page: 507 issue: 2 year: 2009 ident: 10.1016/j.cor.2021.105230_b0175 article-title: Quasi-birth-and-death processes, lattice path counting, and hypergeometric functions publication-title: J. Appl. Probab. doi: 10.1239/jap/1245676103 – year: 2001 ident: 10.1016/j.cor.2021.105230_b0055 – volume: 46 start-page: 2165 issue: 12 year: 2015 ident: 10.1016/j.cor.2021.105230_b0105 article-title: Markovian queue optimisation analysis with an unreliable server subject to working breakdowns and impatient customers publication-title: Int. J. Syst. Sci. doi: 10.1080/00207721.2013.859326 – volume: 30 start-page: 421 year: 2017 ident: 10.1016/j.cor.2021.105230_b0185 article-title: Finite source retrial queues with two phase service publication-title: Int. J. Operat. Res. doi: 10.1504/IJOR.2017.087824 – volume: 25 start-page: 463 issue: 5 year: 2019 ident: 10.1016/j.cor.2021.105230_b0215 article-title: Performance analysis and optimization of a retrial queue with working vacations and starting failures publication-title: Math. Comput. Modell. Dyn. Syst. doi: 10.1080/13873954.2019.1660378 – volume: 38 start-page: 933 issue: 11 year: 2006 ident: 10.1016/j.cor.2021.105230_b0015 article-title: Locating service facilities to reduce lost demand publication-title: IIE Trans. doi: 10.1080/07408170600856722 – volume: 4 start-page: 1767 year: 2016 ident: 10.1016/j.cor.2021.105230_b0025 article-title: A parallel patient treatment time prediction algorithm and its applications in hospital queuing-recommendation in a big data environment publication-title: IEEE Access doi: 10.1109/ACCESS.2016.2558199 – volume: 65 start-page: 714 year: 2008 ident: 10.1016/j.cor.2021.105230_b0030 article-title: An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair publication-title: Perform. Eval. doi: 10.1016/j.peva.2008.04.004 – year: 1981 ident: 10.1016/j.cor.2021.105230_b0125 – volume: 5 start-page: 270 issue: 3 year: 2014 ident: 10.1016/j.cor.2021.105230_b0065 article-title: Service quality management in retailing: theory and empirical analysis of customer satisfaction with checkout services publication-title: Int. J. Trade Econ. Finance doi: 10.7763/IJTEF.2014.V5.383 – volume: 10 start-page: 265 issue: 5 year: 1991 ident: 10.1016/j.cor.2021.105230_b0050 article-title: Analysis of a two phase queueing system with general service times publication-title: Operat. Res. Lett. doi: 10.1016/0167-6377(91)90012-E – volume: 256 start-page: 841 issue: 3 year: 2017 ident: 10.1016/j.cor.2021.105230_b0190 article-title: Strategic behavior and social optimization in a constant retrial queue with the N-policy publication-title: Eur. J. Oper. Res. doi: 10.1016/j.ejor.2016.06.034 – volume: 49 start-page: 514 year: 2017 ident: 10.1016/j.cor.2021.105230_b0225 article-title: Equilibrium pricing in an M/G/1 retrial queue with reserved idle time and setup time publication-title: Appl. Math. Model. doi: 10.1016/j.apm.2017.05.017 – volume: 34 start-page: 37 year: 2000 ident: 10.1016/j.cor.2021.105230_b0110 article-title: An M/G/1 queue with second optional service publication-title: Queu. Syst. doi: 10.1023/A:1019144716929 – volume: 72 start-page: 101 year: 2014 ident: 10.1016/j.cor.2021.105230_b0235 article-title: Multi-objective design of an organ transplant network under uncertainty publication-title: Transp. Res. Part E: Logist. Transp. Rev. doi: 10.1016/j.tre.2014.09.007 – volume: 14 start-page: 517 year: 2019 ident: 10.1016/j.cor.2021.105230_b0150 article-title: Analysis of bulk queue with additional optional service, vacation and unreliable server publication-title: Int. J. Math. Operat. Res. doi: 10.1504/IJMOR.2019.10022359 – volume: 14 start-page: 79 issue: 2 year: 2019 ident: 10.1016/j.cor.2021.105230_b0020 article-title: Approximate controllability of stochastic bounds of stationary distribution of an M/G/1 queue with repeated attempts and two-phase service publication-title: Int. J. Manage. Sci. Eng. Manage. – volume: 43 start-page: 136 issue: 3 year: 2001 ident: 10.1016/j.cor.2021.105230_b0135 article-title: Execution: The missing link in retail operations publication-title: California Manage. Rev. doi: 10.2307/41166093 – volume: 379 start-page: 241 year: 2017 ident: 10.1016/j.cor.2021.105230_b0220 article-title: Bi-objective workflow scheduling of the energy consumption and reliability in heterogeneous computing systems publication-title: Inf. Sci. doi: 10.1016/j.ins.2016.08.003 – volume: 229 start-page: 67 issue: 1 year: 2015 ident: 10.1016/j.cor.2021.105230_b0010 article-title: Retrial queueing system with balking, optional service and vacation publication-title: Ann. Oper. Res. doi: 10.1007/s10479-014-1765-5 – volume: 9 start-page: 91 issue: 2 year: 1990 ident: 10.1016/j.cor.2021.105230_b0090 article-title: A study of two-phase service publication-title: Operat. Res. Lett. doi: 10.1016/0167-6377(90)90047-9 – volume: 13 start-page: 359 issue: 2 year: 2005 ident: 10.1016/j.cor.2021.105230_b0160 article-title: Optimal design and control of queues publication-title: Top doi: 10.1007/BF02579061 – volume: 6 start-page: 58 issue: 1 year: 2002 ident: 10.1016/j.cor.2021.105230_b0045 article-title: The particle swarm – Explosion, stability, and convergence in a multidimensional complex space publication-title: IEEE Trans. Evol. Comput. doi: 10.1109/4235.985692 – volume: 78 start-page: 53 year: 2019 ident: 10.1016/j.cor.2021.105230_b0085 article-title: Solving a new bi-objective hierarchical hub location problem with an M/M/c queuing framework publication-title: Eng. Appl. Artif. Intell. doi: 10.1016/j.engappai.2018.10.004 – volume: 102 start-page: 172 year: 2016 ident: 10.1016/j.cor.2021.105230_b0200 article-title: Performance evaluation of openflow-based software-defined networks based on queueing model publication-title: Comput. Netw. doi: 10.1016/j.comnet.2016.03.005 – volume: 42 start-page: 1755 issue: 10 year: 2011 ident: 10.1016/j.cor.2021.105230_b0070 article-title: Multi-server retrial queue with second optional service: Algorithmic computation and optimisation publication-title: Int. J. Syst. Sci. doi: 10.1080/00207721003650209 – volume: 49 start-page: 136 issue: 1 year: 2017 ident: 10.1016/j.cor.2021.105230_b0165 article-title: Pricing and location decisions in multi-objective facility location problem with M/M/m/k queuing systems publication-title: Eng. Optim. doi: 10.1080/0305215X.2016.1163630 – year: 1999 ident: 10.1016/j.cor.2021.105230_b0100 – volume: 36 start-page: 6050 issue: 12 year: 2012 ident: 10.1016/j.cor.2021.105230_b0035 article-title: A single server queueing system with two phases of service subject to server breakdown and Bernoulli vacation publication-title: Appl. Math. Model. doi: 10.1016/j.apm.2012.01.047 – volume: 1 start-page: 33 issue: 1 year: 2007 ident: 10.1016/j.cor.2021.105230_b0130 article-title: Particle swarm optimization publication-title: Swarm Intell. doi: 10.1007/s11721-007-0002-0 – volume: 41 start-page: 54 issue: 1 year: 2019 ident: 10.1016/j.cor.2021.105230_b0005 article-title: Finite population multi-server retrial queueing system with an optional service and balking publication-title: Int. J. Comput. Appl. – volume: 65 start-page: 216 issue: 2 year: 2013 ident: 10.1016/j.cor.2021.105230_b0075 article-title: Analysis of an infinite multi-server queue with an optional service publication-title: Comput. Ind. Eng. doi: 10.1016/j.cie.2013.02.017 – volume: 23 start-page: 241 issue: 4 year: 2016 ident: 10.1016/j.cor.2021.105230_b0120 article-title: Waiting in exit-stage operations: Expectation for self-checkout systems and overall satisfaction publication-title: J. Market. Channels doi: 10.1080/1046669X.2016.1224309 – volume: 2 start-page: 582 issue: 4 year: 2008 ident: 10.1016/j.cor.2021.105230_b0155 article-title: Robust tracking in a camera network: A multi-objective optimization framework publication-title: IEEE J. Sel. Top. Signal Process. doi: 10.1109/JSTSP.2008.925992 – volume: 15 start-page: 157 issue: 2 year: 2018 ident: 10.1016/j.cor.2021.105230_b0040 article-title: A batch arrival unreliable server delaying repair queue with two phases of service and Bernoulli vacation under multiple vacation policy publication-title: Quality Technol. Quantitat. Manage. doi: 10.1080/16843703.2016.1208934 – volume: 52 start-page: 397 issue: 2 year: 2004 ident: 10.1016/j.cor.2021.105230_b0140 article-title: Particle swarm optimization in electromagnetics publication-title: IEEE Trans. Antennas Propag. doi: 10.1109/TAP.2004.823969 – volume: 217 start-page: 7412 issue: 18 year: 2011 ident: 10.1016/j.cor.2021.105230_b0210 article-title: Economic application in a finite capacity multi-channel queue with second optional channel publication-title: Appl. Math. Comput. – volume: 70 start-page: 87 year: 2016 ident: 10.1016/j.cor.2021.105230_b0060 article-title: Bi-objective vibration damping optimization for congested location-pricing problem publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2016.01.001 – ident: 10.1016/j.cor.2021.105230_b0080 – volume: 47 start-page: 1713 issue: 10-11 year: 2004 ident: 10.1016/j.cor.2021.105230_b0180 article-title: An M/G/1 queue with second optional service and server breakdowns publication-title: Comput. Math. Appl. doi: 10.1016/j.camwa.2004.06.024 – volume: 170 start-page: 67 year: 2015 ident: 10.1016/j.cor.2021.105230_b0170 article-title: A bi-objective interval-stochastic robust optimization model for designing closed loop supply chain network with multi-priority queuing system publication-title: Int. J. Prod. Econ. doi: 10.1016/j.ijpe.2015.08.020 – volume: 81 start-page: 171 issue: 3 year: 2005 ident: 10.1016/j.cor.2021.105230_b0095 article-title: The competitive impact of service process improvement: Examining customers’ waiting experiences in retail markets publication-title: J. Retail. doi: 10.1016/j.jretai.2005.07.002 – ident: 10.1016/j.cor.2021.105230_b0145 doi: 10.1109/ICEC.1998.699146 – volume: 35 start-page: 181 issue: 3 year: 2018 ident: 10.1016/j.cor.2021.105230_b0205 article-title: Computation and optimization of a working breakdown queue with second optional service publication-title: J. Indust. Prod. Eng. |
| SSID | ssj0000721 |
| Score | 2.462261 |
| Snippet | •We consider an M/M/(1 + c) queueing system with two-phase heterogeneous service.•The stability condition is derived using the matrix-geometric method.•We... This paper presents a novel queueing model describing the operational process of a semi-attended self-checkout counter for retail stores. Specifically, we... |
| SourceID | proquest crossref elsevier |
| SourceType | Aggregation Database Enrichment Source Index Database Publisher |
| StartPage | 105230 |
| SubjectTerms | Algorithms Bi-objective optimization Canonical particle swarm optimization algorithm Checkout Cost function Customer services Customers Epsilon-constraint algorithm Operating costs Operations research Optimization Particle swarm optimization Queuing theory Retail stores Two-phase heterogeneous service |
| Title | Bi-objective optimization of a queueing model with two-phase heterogeneous service |
| URI | https://dx.doi.org/10.1016/j.cor.2021.105230 https://www.proquest.com/docview/2510603565 |
| Volume | 130 |
| WOSCitedRecordID | wos000632975200003&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-765X dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0000721 issn: 0305-0548 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3Nb9MwFLfKhtA48FFAGwzkAyeQURs7dnIcMLRxmBAaopwsO7FZq5FUbTP25_Mc22lWsYkduERRlFhOfr-89_z8PhB6DVqZZollhCrBCBuX1DVyZ8RqldqSmpLnvtmEODnJJpP8y2BwHHNhLs5FVWWXl_n8v0IN1wBslzp7C7i7QeECnAPocATY4fhPwL-fklrPvBx7W4NE-BVSLX0qJOiBxjj_QNsDJ_hhf9dkfqZc-WEXHVPD2MaFxi69IOkbsLELxLLlTD03ixBLF6oGdd7l743fzZ8qctSooB-deAkO6o919ZP8aM76boekFx4V061c1F_qy2R2ojTssXhhOG5dzn-V095lMIPP7GqyJuN363uv1sTe0FVdBGEMTptJGEK6IaQf4g7aTkSag4DbPjg-nHxeq2XRJuF1845b3G2w38Y8rjNSNtR1a4OcPkIPwuIBH3jQH6OBqYboXsxdGKKHER0cRPYQ3e8VnHyCvvbJgfvkwLXFCkdy4JYc2JEDd-TAV8iBAzmeom-fDk8_HJHQVYMUNBUrUlohwIjjbVCpSqlbMQpemhIWmlqLkUqsGMMiOikyRi3j2hpTlNTqfKQzXhb0Gdqq6srsIpwXhvPCZXrRlPEkcZu2KtMqV0zlmdF7aBQ_oyxCyXnX-eRcXgvfHnrTPTL39VZuuplFbGQwGL0hKIFnNz22H3GU4cddSrDzRxzeg6fPbzOFF2hn_Xfso63VojEv0d3iYjVdLl4FDv4BVOqT1Q |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Bi-objective+optimization+of+a+queueing+model+with+two-phase+heterogeneous+service&rft.jtitle=Computers+%26+operations+research&rft.au=Wu%2C+Chia-Huang&rft.au=Yang%2C+Dong-Yuh&rft.date=2021-06-01&rft.issn=0305-0548&rft.volume=130&rft.spage=105230&rft_id=info:doi/10.1016%2Fj.cor.2021.105230&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_j_cor_2021_105230 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0305-0548&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0305-0548&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0305-0548&client=summon |