Automated Negotiation Protocol for Collaborative Diagnostic Services Scheduling

Gao, J.; Wang, Chun

Automated Negotiation Protocol for Collaborative Diagnostic Services Scheduling

Conference paper (2018)

Authors

J. Gao Concordia University

Chun Wang Concordia University

Affiliation

External organisation

Simulated annealing Diagnostic service scheduling Negotiation protocol Outpatient scheduling

To reference this document use:

http://resolver.tudelft.nl/uuid:258095b3-340f-455e-9621-25bd52e42b32

More Info

expand_more

Published Date

2018

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Affiliation

External organisation

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.