Automated Negotiation Protocol for Collaborative Diagnostic Services Scheduling

Jie Gao; Chun Wang

doi:10.1109/CSCWD.2018.8465181

Automated Negotiation Protocol for Collaborative Diagnostic Services Scheduling

Jie Gao, Chun Wang

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

Abstract

This paper proposes a negotiation protocol for outpatient diagnostic services scheduling in a collaborative setting where each patient has private preference values over available service time slots and the overall schedule is achieved through negotiation among patients. With the objective of maximizing the social welfare of patients, the key challenge is how to integrate patients' private preference values in time slot allocation decisions such that high-quality solutions which benefit all the patients can be obtained. We use simulated annealing as the optimization meta-heuristic for designing our automated negotiation protocol through which patients collaboratively improve the overall preference value of the solution. The results from our computational study show that the proposed negotiation protocol achieves on average 95% efficiency compared with optimal solutions.

Original language	English
Title of host publication	Proceedings of the 2018 IEEE 22nd International Conference on Computer Supported Cooperative Work in Design, CSCWD 2018
Editors	Jean-Paul Barthes, Haibin Zhu, Junzhou Luo, Weiming Shen, Jinghui Zhang, Fang Dong
Publisher	IEEE
Pages	414-419
Number of pages	6
ISBN (Print)	9781538614822
DOIs	https://doi.org/10.1109/CSCWD.2018.8465181
Publication status	Published - 2018
Externally published	Yes
Event	22nd IEEE International Conference on Computer Supported Cooperative Work in Design, CSCWD 2018 - Nanjing, China Duration: 9 May 2018 → 11 May 2018

Conference

Conference	22nd IEEE International Conference on Computer Supported Cooperative Work in Design, CSCWD 2018
Country/Territory	China
City	Nanjing
Period	9/05/18 → 11/05/18

Keywords

diagnostic service scheduling
negotiation protocol
Outpatient scheduling
simulated annealing

Access to Document

10.1109/CSCWD.2018.8465181

Cite this

Gao, J., & Wang, C. (2018). Automated Negotiation Protocol for Collaborative Diagnostic Services Scheduling. In J.-P. Barthes, H. Zhu, J. Luo, W. Shen, J. Zhang, & F. Dong (Eds.), Proceedings of the 2018 IEEE 22nd International Conference on Computer Supported Cooperative Work in Design, CSCWD 2018 (pp. 414-419). Article 8465181 IEEE. https://doi.org/10.1109/CSCWD.2018.8465181

@inproceedings{258095b3340f455e962125bd52e42b32,

title = "Automated Negotiation Protocol for Collaborative Diagnostic Services Scheduling",

abstract = "This paper proposes a negotiation protocol for outpatient diagnostic services scheduling in a collaborative setting where each patient has private preference values over available service time slots and the overall schedule is achieved through negotiation among patients. With the objective of maximizing the social welfare of patients, the key challenge is how to integrate patients' private preference values in time slot allocation decisions such that high-quality solutions which benefit all the patients can be obtained. We use simulated annealing as the optimization meta-heuristic for designing our automated negotiation protocol through which patients collaboratively improve the overall preference value of the solution. The results from our computational study show that the proposed negotiation protocol achieves on average 95% efficiency compared with optimal solutions.",

keywords = "diagnostic service scheduling, negotiation protocol, Outpatient scheduling, simulated annealing",

author = "Jie Gao and Chun Wang",

year = "2018",

doi = "10.1109/CSCWD.2018.8465181",

language = "English",

isbn = "9781538614822",

pages = "414--419",

editor = "Jean-Paul Barthes and Haibin Zhu and Junzhou Luo and Weiming Shen and Jinghui Zhang and Fang Dong",

booktitle = "Proceedings of the 2018 IEEE 22nd International Conference on Computer Supported Cooperative Work in Design, CSCWD 2018",

publisher = "IEEE",

address = "United States",

note = "22nd IEEE International Conference on Computer Supported Cooperative Work in Design, CSCWD 2018 ; Conference date: 09-05-2018 Through 11-05-2018",

}

Gao, J & Wang, C 2018, Automated Negotiation Protocol for Collaborative Diagnostic Services Scheduling. in J-P Barthes, H Zhu, J Luo, W Shen, J Zhang & F Dong (eds), Proceedings of the 2018 IEEE 22nd International Conference on Computer Supported Cooperative Work in Design, CSCWD 2018., 8465181, IEEE, pp. 414-419, 22nd IEEE International Conference on Computer Supported Cooperative Work in Design, CSCWD 2018, Nanjing, China, 9/05/18. https://doi.org/10.1109/CSCWD.2018.8465181

Automated Negotiation Protocol for Collaborative Diagnostic Services Scheduling. / Gao, Jie; Wang, Chun.
Proceedings of the 2018 IEEE 22nd International Conference on Computer Supported Cooperative Work in Design, CSCWD 2018. ed. / Jean-Paul Barthes; Haibin Zhu; Junzhou Luo; Weiming Shen; Jinghui Zhang; Fang Dong. IEEE, 2018. p. 414-419 8465181.

Research output: Chapter in Book/Conference proceedings/Edited volume › Conference contribution › Scientific › peer-review

TY - GEN

T1 - Automated Negotiation Protocol for Collaborative Diagnostic Services Scheduling

AU - Gao, Jie

AU - Wang, Chun

PY - 2018

Y1 - 2018

N2 - This paper proposes a negotiation protocol for outpatient diagnostic services scheduling in a collaborative setting where each patient has private preference values over available service time slots and the overall schedule is achieved through negotiation among patients. With the objective of maximizing the social welfare of patients, the key challenge is how to integrate patients' private preference values in time slot allocation decisions such that high-quality solutions which benefit all the patients can be obtained. We use simulated annealing as the optimization meta-heuristic for designing our automated negotiation protocol through which patients collaboratively improve the overall preference value of the solution. The results from our computational study show that the proposed negotiation protocol achieves on average 95% efficiency compared with optimal solutions.

AB - This paper proposes a negotiation protocol for outpatient diagnostic services scheduling in a collaborative setting where each patient has private preference values over available service time slots and the overall schedule is achieved through negotiation among patients. With the objective of maximizing the social welfare of patients, the key challenge is how to integrate patients' private preference values in time slot allocation decisions such that high-quality solutions which benefit all the patients can be obtained. We use simulated annealing as the optimization meta-heuristic for designing our automated negotiation protocol through which patients collaboratively improve the overall preference value of the solution. The results from our computational study show that the proposed negotiation protocol achieves on average 95% efficiency compared with optimal solutions.

KW - diagnostic service scheduling

KW - negotiation protocol

KW - Outpatient scheduling

KW - simulated annealing

UR - http://www.scopus.com/inward/record.url?scp=85054346136&partnerID=8YFLogxK

U2 - 10.1109/CSCWD.2018.8465181

DO - 10.1109/CSCWD.2018.8465181

M3 - Conference contribution

AN - SCOPUS:85054346136

SN - 9781538614822

SP - 414

EP - 419

BT - Proceedings of the 2018 IEEE 22nd International Conference on Computer Supported Cooperative Work in Design, CSCWD 2018

A2 - Barthes, Jean-Paul

A2 - Zhu, Haibin

A2 - Luo, Junzhou

A2 - Shen, Weiming

A2 - Zhang, Jinghui

A2 - Dong, Fang

PB - IEEE

T2 - 22nd IEEE International Conference on Computer Supported Cooperative Work in Design, CSCWD 2018

Y2 - 9 May 2018 through 11 May 2018

ER -

Automated Negotiation Protocol for Collaborative Diagnostic Services Scheduling

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this