@inproceedings{4dabb4d9d7524713b318bd2d8dc2aefc,
title = "Make-to-order integrated scheduling and distribution",
abstract = "Production and distribution are fundamental operational functions in supply chains. The main challenge is to design algorithms that optimize operational performance by jointly scheduling production and delivery of customer orders. In this paper we study a model of scheduling customer orders on multiple identical machines and their distribution to customers afterwards. The goal is to minimize the total time from release to distribution plus total distribution cost to the customers. We design the first poly-logarithmic competitive algorithm for the problem, improving upon previous algorithms with linear competitive ratios. Our model generalizes two fundamental problems: scheduling of jobs on multiple identical machines (where the goal function is to minimize the total flow time) as well as the TCP Acknowledgment problem.",
author = "Yossi Azar and Amir Epstein and Lukasz Jez and Adi Vardi",
note = "Funding Information: Supported in part by the Israel Science Foundation and by the Israeli Centers of Research Excellence (I-CORE) program (Center No. 4/11), NWO Vidi grant 639.022.211, and Polish NCN grant DEC-2013/09/B/ST6/01538.; 27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016 ; Conference date: 10-01-2016 Through 12-01-2016",
year = "2016",
doi = "https://doi.org/10.1137/1.9781611974331.ch11",
language = "الإنجليزيّة",
series = "Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms",
pages = "140--154",
editor = "Robert Krauthgamer",
booktitle = "27th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016",
}