@inproceedings{a9a6751d869c4d568c162622d900f294,
title = "Acceptance strategies for maximizing agent profits in online scheduling",
abstract = "In the global logistics market, agents need to decide upon whether to accept jobs offered sequentially. For each offer, an agent makes an immediate selection decision with little knowledge about future jobs; the goal is to maximize the profit. We study this online decision problem of acceptance of unit length jobs with time constraints, which involves online scheduling. We present theoretically optimal acceptance strategies for a fundamental case, and develop heuristic strategies in combination with an evolutionary algorithm for more general and complex cases. We show experimentally that in the fundamental case the performance of heuristic solutions is almost the same as that of theoretical solutions. In various settings, we compare the results achieved by our online solutions to those generated by the optimal offline solutions; the average-case performance ratios are about 1.1. We also analyze the impact of the ratio between the number of slots and the number of jobs on the difficulty of decisions and the performance of our solutions.",
keywords = "Admission control, Online decisions, Resource allocation",
author = "Mengxiao Wu and {De Weerdt}, Mathijs and {La Poutr{\'e}}, Han",
year = "2013",
month = jan,
day = "1",
doi = "10.1007/978-3-642-34889-1_9",
language = "English",
isbn = "9783642348884",
series = "Lecture Notes in Business Information Processing",
publisher = "Springer",
pages = "115--128",
booktitle = "Agent-Mediated Electronic Commerce - Designing Trading Strategies and Mechanisms for Electronic Markets, TADA 2011, Revised Selected Papers",
note = "2nd International Workshop on Trading Agent Design and Analysis, TADA 2011, Co-located with the 22nd International Joint Conference on Artificial Intelligence, IJCAI 2011 ; Conference date: 17-07-2011 Through 17-07-2011",
}