{
  "template": "twocol",
  "title": "Placement of Shared Electric Kettles Under Thermal-State-Dependent Service Times",
  "short_title": "Kettle placement with thermal-state-dependent service",
  "authors": [
    {
      "name": "Callum J. Ferrie",
      "affiliations": [
        1
      ],
      "email": "c.ferrie@eee.northgate-poly.ac.uk",
      "corresponding": true
    },
    {
      "name": "Priya Raghunathan",
      "affiliations": [
        1
      ]
    },
    {
      "name": "Elspeth M. Dunsmore",
      "affiliations": [
        2
      ]
    }
  ],
  "affiliations": [
    "Department of Electrical and Electronic Engineering, Northgate Polytechnic Institute, Glasgow, United Kingdom",
    "Estates and Facilities Division, Northgate Polytechnic Institute, Glasgow, United Kingdom"
  ],
  "abstract": "Shared electric kettles in open-plan offices are placed where the plumbing allows, not where they minimise the time occupants spend getting hot water. We formulate kettle placement as a p-median problem with congestion, in which the service time of each kettle depends on its thermal state. Water left from the previous boil cools by Newton's law, and the next user's boil time depends on how warm it still is. We calibrate the model on a 72-occupant floor using smart-plug metering of 5,241 boils over nine weeks, bench cooling tests and 412 observed trips. We then solve the placement problem with a simulation-based swap search. Moving the floor's single kettle from the kitchenette to a central riser reduces mean trip latency from 171 s to 138 s. A second kettle reduces it by a further 8.7 s, almost all of it during the four daily demand peaks. Between peaks, the walking time saved by the second kettle is offset by longer boils, because each kettle is warm less often, and in the quietest half-hours mean latency rises. A third kettle saves 3.4 s and a fourth saves nothing, while energy per drink rises from 40.9 Wh with one kettle to 54.9 Wh with four. When users fill only the water they need, the thermal penalty of splitting demand largely disappears and a second kettle saves about twice as much.",
  "keywords": [
    "facility location",
    "queueing",
    "thermal modelling",
    "discrete-event simulation",
    "building services"
  ],
  "body": "\\newcommand{\\E}{\\mathbb{E}}\n\n# Introduction {#sec:intro}\n\nMost open-plan offices in the United Kingdom have at least one shared electric kettle, and most occupants use it several times a day. Where it goes is usually decided once, at fit-out, by whoever is routing the water supply. Nobody checks afterwards whether that location makes sense for the people who use it.\n\nThe question looks like a textbook facility-location problem. Place $k$ servers to minimise the mean travel time of a population of users [@hakimi1964optimum; @daskin2013network], with some allowance for congestion when demand is concentrated in time [@berman1985optimal; @larson1974hypercube]. Kettles differ from the servers in that literature in one way that turns out to matter. Their service time depends on their state. A kettle that boiled two minutes ago still holds water close to 100 °C, and the next user, after topping it up, needs only a short boil. A kettle that has been idle for an hour holds water near room temperature. The service time of each kettle therefore depends on the gaps between its uses, which depend on how demand is split between kettles, which depends on where the kettles are.\n\nThis coupling means that adding a kettle does two things. It shortens walks and queues, as any extra server would. It also halves the rate at which each kettle is used, so each one is warm less often and boils take longer. The net effect is not obvious in advance, and it changes with the time of day.\n\nThe contributions are:\n\n- A placement model for shared kettles in which service times depend on thermal state, with boil sharing and a time-varying demand profile (@sec:model).\n- A simulation-based swap search for the placement problem, using common random numbers, checked against exhaustive enumeration on a real floor (@sec:algorithm).\n- A calibration on a 72-occupant floor and an answer, for that floor, to how many kettles it needs and where they should go (@sec:calibration, @sec:results).\n- A sensitivity analysis showing that users' fill habits, more than the cooling rate, decide whether a second kettle is worth installing (@sec:results).\n\nThe practical answer for our floor is to move the existing kettle before buying another one. Relocation saves about four times as much time as a second kettle.\n\n# Related Work {#sec:related}\n\nThe $p$-median problem was introduced by @hakimi1964optimum, and the vertex-substitution heuristic of @teitz1968heuristic remains a standard way of solving it approximately. @daskin2013network and @owen1998strategic review the large literature that followed. Congestion enters location models in two main ways: through queueing at each facility, as in the M/G/1 location model of @berman1985optimal, or through dispatch among interacting servers, as in the hypercube model of @larson1974hypercube. In both, service times are drawn independently of the server's history. To our knowledge no location model has service times that depend on the time since the server was last used.\n\nBatch service, in which customers who arrive during a service can join it, was analysed by @bailey1954queueing. Boil sharing is a version of this: a user who arrives while a kettle is boiling and finds enough water in it waits for that boil rather than starting a new one.\n\nOn the thermal side, the cooling of a partly filled kettle is a standard lumped-capacitance problem [@bergman2011fundamentals]. Smart-plug studies of small appliances in commercial buildings have measured kettle energy use [@murdochansah2021smart], and @kastberg2022beverage reported hot-drink demand profiles in open-plan offices with peaks at mid-morning and mid-afternoon similar to ours. We are not aware of work that connects the thermal state of a shared appliance to the time users spend waiting for it.\n\n# System Model {#sec:model}\n\n## Floor and demand\n\nThe floor is a set of workstations $i \\in \\mathcal{I}$ and candidate kettle sites $c \\in \\mathcal{C}$, with walking distance $d_{ic}$ along the floor's circulation routes. Occupant $i$ generates drink requests as a non-homogeneous Poisson process with rate $\\lambda_i(t)$. We take $\\lambda_i(t) = \\bar\\lambda\\, g(t)$, with a common profile $g$ estimated from metering (@fig:calibration a) and $\\bar\\lambda$ set so that each occupant makes 2.4 drinks per working day on average. Arrivals are generated by thinning a homogeneous process [@lewis1979simulation]. Each user goes to the nearest kettle,\n\n$$\nj(i) = \\arg\\min_{c \\in S} d_{ic},\n\\label{eq:assign}\n$$\n\nwhere $S \\subseteq \\mathcal{C}$ is the set of sites with a kettle. We tested assignment rules that send some users past their nearest kettle to balance load; for this floor none improved on @eq:assign by more than the simulation noise, so we keep the simpler rule.\n\n## Thermal state of a kettle\n\nAfter a boil ends at time $t_0$, the residual water at temperature $T_0 \\approx 100$ °C cools towards the ambient temperature $T_a$:\n\n$$\nT(t) = T_a + (T_0 - T_a)\\,e^{-(t - t_0)/\\tau_c},\n\\label{eq:cooling}\n$$\n\nwith time constant $\\tau_c$ depending on the residual volume [@bergman2011fundamentals]. A user who arrives at time $t$ finds residual volume $V_r$ at temperature $T_r = T(t)$, tops it up with tap water at $T_{\\mathrm{tap}}$ to a fill volume $V_f \\ge V_r$, and switches the kettle on. The mixed temperature is\n\n$$\nT_{\\mathrm{mix}} = \\frac{V_r T_r + (V_f - V_r)\\,T_{\\mathrm{tap}}}{V_f},\n\\label{eq:mix}\n$$\n\nand the boil time and electrical energy are\n\n$$\n\\begin{aligned}\nt_b &= t_0' + \\frac{\\rho c_p V_f (T_b - T_{\\mathrm{mix}})}{\\eta P},\\\\\nE_b &= \\frac{\\rho c_p V_f (T_b - T_{\\mathrm{mix}})}{\\eta},\n\\end{aligned}\n\\label{eq:boil}\n$$\n\nwhere $\\rho c_p$ is the volumetric heat capacity of water, $T_b = 100$ °C, $P$ the rated power, $\\eta$ the heating efficiency and $t_0'$ a dead time for the element to reach operating temperature. After pouring a drink of volume $V_c$ the user leaves $V_f - V_c$ behind at $T_b$, which becomes the next user's residual.\n\n## Boil sharing and queueing\n\nA user who arrives during a boil joins it if the water being boiled, less what earlier sharers will take, leaves at least $V_c$ for them. Otherwise they queue and start a new boil when the kettle is free. Boil sharing is a batch-service mechanism [@bailey1954queueing]; on our floor 31% of drinks with one kettle were served from a shared boil.\n\nFor a single kettle with Poisson arrivals at rate $\\lambda$ and independent service times $S$, the Pollaczek–Khinchine formula gives the mean wait\n\n$$\nW_q = \\frac{\\lambda\\, \\E[S^2]}{2(1 - \\lambda \\E[S])}\n\\label{eq:pk}\n$$\n\n[@kleinrock1975queueing]. It does not apply here, because $S$ depends on the gap since the previous boil and so on the arrival process. We use @eq:pk only to check the simulator in the limit $\\tau_c \\to 0$, where every boil starts cold and the service times become independent. In that limit, with boil sharing disabled, simulated and analytical waits agreed to within 2% at all loads we tried. Stationary formulas of this kind are also known to mislead when demand peaks sharply [@green2007coping], which is a second reason to simulate.\n\n## Latency and the placement problem\n\nThe latency of one trip, from leaving the desk to returning with a drink, is\n\n$$\nL = \\frac{2\\, d_{i\\,j(i)}}{v} + W + t_b + t_{\\mathrm{prep}},\n\\label{eq:latency}\n$$\n\nwhere $v$ is walking speed, $W$ the wait at the kettle (zero if the kettle is free), $t_b$ the boil time (zero for a user who shares a boil that has already started, in which case $W$ is the remaining boil time) and $t_{\\mathrm{prep}}$ the time to fill, pour and add milk. The placement problem for $k$ kettles is\n\n$$\nS^\\star_k = \\arg\\min_{S \\subseteq \\mathcal{C},\\ |S| = k} \\E\\bigl[\\bar L(S)\\bigr],\n\\label{eq:placement}\n$$\n\nwhere $\\bar L(S)$ is mean latency over all trips in a working day. We estimate the expectation by discrete-event simulation [@law2015simulation].\n\n# Placement Algorithm {#sec:algorithm}\n\n@eq:placement has no closed-form objective, so we solve it with a swap search in the style of @teitz1968heuristic, evaluating each candidate set by simulation (@alg:swap). All candidate sets are simulated with the same random number streams for arrivals, fill volumes and preparation times. This common-random-numbers scheme makes differences between candidates far less noisy than their individual estimates [@law2015simulation]. A swap is accepted only if it improves screening latency by more than $\\delta$, which we set to 2 s, about twice the half-width of a 95% interval on ten screening days.\n\n```algorithm {#alg:swap caption=\"Simulation-based swap search for kettle placement\"}\nRequire: candidate sites $\\mathcal{C}$, number of kettles $k$, simulator $\\mathrm{Sim}$, screening days $D_s$, evaluation days $D_e$, tolerance $\\delta$\nEnsure: site set $S^\\star$ with $|S^\\star| = k$\n$S \\gets \\emptyset$\nfor $m = 1$ to $k$ do\n    $c^\\star \\gets \\arg\\min_{c \\in \\mathcal{C} \\setminus S} \\mathrm{Sim}(S \\cup \\{c\\}, D_s)$  // greedy addition\n    $S \\gets S \\cup \\{c^\\star\\}$\nend for\nrepeat\n    $\\mathit{improved} \\gets \\mathrm{false}$\n    for each $s \\in S$ and $c \\in \\mathcal{C} \\setminus S$ do\n        $S' \\gets (S \\setminus \\{s\\}) \\cup \\{c\\}$\n        if $\\mathrm{Sim}(S', D_s) < \\mathrm{Sim}(S, D_s) - \\delta$ then\n            $S \\gets S'$, $\\mathit{improved} \\gets \\mathrm{true}$  // common random numbers\n        end if\n    end for\nuntil not $\\mathit{improved}$\nreturn $S^\\star \\gets S$ and $\\mathrm{Sim}(S, D_e)$ on fresh days\n```\n\nEach call to $\\mathrm{Sim}$ on ten screening days takes about 0.2 s on a laptop, so the search is cheap. On our floor there are six candidate sites and 63 nonempty subsets, and we enumerated all of them to check the search. @alg:swap returned the enumeration optimum for $k = 1$, 3 and 4. For $k = 2$ it returned $\\{S5, S6\\}$, while enumeration on the screening days ranked $\\{S4, S6\\}$ first by 0.1 s. On 40 fresh evaluation days the two are indistinguishable (129.7 ± 1.1 s and 129.8 ± 1.1 s). On larger floors, with tens of candidate sites, enumeration is not practical and @alg:swap is what we would use.\n\n# Calibration {#sec:calibration}\n\n## The floor\n\nThe floor is a 64 m by 26 m open-plan office in the institute's administrative building, with 72 workstations and one kettle, at site S1 in a kitchenette at the west end. The building services drawings identify six sites with a cold-water supply and a socket within 2 m: the existing kitchenette (S1), the toilet core on the south side (S2), the print room at the east end (S3), two risers on the north side (S4, S5), and a riser at the centre of the floor (S6). Walking distances were measured along circulation routes on the floor plan and multiplied by a detour factor of 1.15, estimated from 40 observed trips.\n\n## Metering and observation\n\nThe existing 3.0 kW kettle was metered for nine weeks (45 working days) with a smart plug sampling power at 1 Hz. Each boil appears as a block of near-constant power; we extracted 5,241 boils, a mean of 116 per day, with their duration and energy. For two of those weeks, the third author logged 412 trips in person: arrival and departure times, fill level read from the kettle's gauge, and whether the user shared a boil. @fig:calibration (a) shows the demand profile, with peaks at 09:00, 10:30, 13:00 and 15:00 to 16:00.\n\n## Bench tests\n\nThe cooling constant was measured on an identical kettle in the laboratory with a type-K thermocouple, at residual volumes of 0.3, 0.6 and 0.9 L, three runs each (@fig:calibration b). Fitting @eq:cooling gave $\\tau_c = 18.7$, 24.1 and 29.0 min respectively, with run-to-run standard deviations below 0.8 min. We used $\\tau_c = 24$ min, the value at the median residual volume of 0.6 L. A volume-dependent $\\tau_c$ changed mean latencies by less than 1 s in every configuration, so we kept the constant. Heating efficiency, from 30 bench boils with measured electrical energy and temperature rise, was 0.85.\n\n![Calibration data. (a) Mean drinks per day in each half-hour, from 45 days of smart-plug metering and two weeks of observation. (b) Cooling of residual water in the floor's kettle model at three residual volumes, with time constants from fits of the Newton cooling law.](calibration){#fig:calibration}\n\n@tbl:params lists the calibrated parameters. Observed walking speed, 1.1 m/s, is below the comfortable gait speed of 1.3 to 1.4 m/s reported for healthy adults by @bohannon1997comfortable. Most of our observed trips back to the desk involved carrying a full mug.\n\nTable: Calibrated model parameters. {#tbl:params}\n\n| Symbol | Quantity | Value | Source |\n|:-------|:---------|------:|:-------|\n| $v$ | Walking speed | 1.1 m/s | 412 observed trips |\n| $\\tau_c$ | Cooling constant, 0.6 L | 24 min | Bench tests |\n| $\\eta$ | Heating efficiency | 0.85 | 30 bench boils |\n| $P$ | Rated power | 3.0 kW | Nameplate |\n| $T_{\\mathrm{tap}}$ | Tap water temperature | 12 °C | Measured |\n| $T_a$ | Ambient temperature | 21 °C | Building log |\n| $V_f$ | Fill volume | 0.55 to 1.25 L | Observed trips |\n| $V_c$ | Volume per drink | 0.30 L | Observed trips |\n| $t_0'$ | Dead time per boil | 8 s | Plug traces |\n| $t_{\\mathrm{prep}}$ | Preparation time | 25 s | Observed trips |\n| $\\bar\\lambda$ | Drinks per occupant per day | 2.4 | Metering and observation |\n\n## Validation\n\nWith the kettle at S1, the simulator reproduces the metered data reasonably well. Simulated boils per day were 116 against 116 metered, which is partly by construction since $\\bar\\lambda$ was calibrated on drinks and boil sharing then determines boils. Simulated mean boil duration was 80 s against 81 s metered. The more independent check is latency: the 412 observed trips had a mean latency of 168 s (95% CI 161 to 175 s), and the simulator gives 171 s. The simulated share of drinks served from a shared boil, 32%, compares with 29% in the observed trips. As a check on the observation log itself, the mean number of people waiting at the kettle during the 10:30 peak was 0.4, consistent by Little's law [@little1961proof] with the observed arrival rate of 0.69 per minute and mean wait of 35 s.\n\n# Results {#sec:results}\n\nAll results are means over 40 simulated working days with fresh random numbers, with 95% intervals across days. @tbl:configs gives the best configuration for each number of kettles.\n\nTable: Best placement for each number of kettles, with the current installation for comparison. Latency is mean trip latency with 95% interval over 40 simulated days; walk, wait and boil are per-trip means; p95 is the 95th percentile of trip latency. Energy is electrical energy per drink. Best value per column in bold. {#tbl:configs span=full}\n\n| Kettles | Sites | Latency (s) | p95 (s) | Walk (s) | Wait (s) | Boil (s) | Wh/drink | Boils/day |\n|:-------:|:------|------------:|--------:|---------:|---------:|---------:|---------:|----------:|\n| 1 | S1 (current) | 171.1 ± 1.5 | 265 | 68.8 | 22.9 | **54.5** | **40.9** | 116 |\n| 1 | S6 | 138.4 ± 1.4 | 222 | 37.1 | 21.8 | 54.6 | **40.9** | 117 |\n| 2 | S5, S6 | 129.7 ± 1.1 | 207 | 31.0 | 11.7 | 62.0 | 46.4 | 135 |\n| 3 | S4, S5, S6 | **126.3 ± 0.7** | 199 | 25.2 | 7.7 | 68.3 | 51.2 | 146 |\n| 4 | S3, S4, S5, S6 | 126.7 ± 0.6 | **198** | **22.3** | **6.3** | 72.9 | 54.9 | 150 |\n\n## Relocation\n\nMoving the single kettle from S1 to S6 reduces mean latency by 32.7 s, or 19%. Almost all of the saving is walking time, which falls from 68.8 s to 37.1 s per trip. Waiting and boiling are unchanged, as they should be, since the same demand reaches the same kettle. Over a year of 230 working days this is about 355 occupant-hours.\n\n## Adding kettles\n\nA second kettle at S5 saves a further 8.7 s per trip. The saving comes from waiting, which falls by 10.1 s, and walking, which falls by 6.1 s. Boiling, however, rises by 7.4 s. With demand split between two kettles, each is used half as often, so a user is less likely to find warm water and less likely to share a boil (20% of drinks against 31%). A third kettle saves 3.4 s more, and a fourth makes mean latency slightly worse, although the difference is within the simulation noise. Energy per drink rises with every kettle, because more boils start from cooler water. Relative to one kettle at S6, the second kettle costs about 215 kWh per year in electricity and saves about 94 occupant-hours.\n\n```chart {#fig:components caption=\"Components of mean trip latency by configuration: walking, waiting at the kettle and boiling. Preparation time (25 s per trip) is the same in every configuration and is not shown.\"}\n{\n  \"type\": \"bar\",\n  \"xlabel\": \"Configuration\",\n  \"ylabel\": \"Seconds per trip\",\n  \"x\": [\"1 (S1)\", \"1 (S6)\", \"2\", \"3\", \"4\"],\n  \"series\": [\n    { \"label\": \"Walking\", \"y\": [68.8, 37.1, 31.0, 25.2, 22.3] },\n    { \"label\": \"Waiting\", \"y\": [22.9, 21.8, 11.7, 7.7, 6.3] },\n    { \"label\": \"Boiling\", \"y\": [54.5, 54.6, 62.0, 68.3, 72.9] }\n  ],\n  \"legend\": \"upper right\",\n  \"ylim\": [0, 110],\n  \"size\": [3.4, 2.6]\n}\n```\n\n@fig:components shows the three components of latency across configurations. Walking and waiting fall with each kettle; boiling rises. From three kettles onwards, the rise in boiling time cancels what is saved elsewhere.\n\n## Time of day\n\nThe daily mean hides a split between peak and off-peak hours. @fig:diurnal shows mean latency in each half-hour for one kettle at S6 and for two at S5 and S6. In the five half-hours with the highest demand, the second kettle saves 16.6 s per trip, mostly in queueing. Between peaks the picture is different. In the half-hours from 11:30 to 12:59, 14:00 to 14:59 and 16:00 to 17:29, demand is low enough that there is rarely a queue, and the second kettle's shorter walk is more than offset by longer boils. Mean latency in those half-hours is 2.3 s higher with two kettles than with one (95% CI 0.4 to 4.2 s). We did not plan this comparison. We report it because the crossing is clear in @fig:diurnal and because it is the mechanism behind the small daily gain.\n\n```chart {#fig:diurnal span=full caption=\"Mean trip latency by half-hour for one kettle at S6 and two kettles at S5 and S6, over 40 simulated days, with 95% intervals. The second kettle helps at the demand peaks and slightly hurts in the quietest half-hours, when boils from cooler water outweigh the shorter walk.\"}\n{\n  \"type\": \"line\",\n  \"xlabel\": \"Time of day (h)\",\n  \"ylabel\": \"Mean trip latency (s)\",\n  \"x\": [8.5, 9.0, 9.5, 10.0, 10.5, 11.0, 11.5, 12.0, 12.5, 13.0, 13.5, 14.0, 14.5, 15.0, 15.5, 16.0, 16.5, 17.0],\n  \"series\": [\n    { \"label\": \"One kettle (S6)\", \"y\": [140.8, 137.7, 133.3, 140.6, 151.6, 131.1, 130.3, 132.2, 132.9, 141.7, 131.9, 131.5, 133.6, 136.8, 146.2, 131.4, 129.7, 133.0], \"err\": [4.2, 3.1, 4.6, 3.9, 2.8, 4.6, 5.6, 5.0, 4.6, 3.1, 4.0, 5.6, 5.0, 3.4, 3.3, 4.6, 5.0, 5.6], \"marker\": \"o\" },\n    { \"label\": \"Two kettles (S5, S6)\", \"y\": [139.8, 124.6, 127.4, 130.1, 127.5, 130.4, 130.9, 136.0, 134.7, 125.8, 125.3, 135.5, 137.5, 128.1, 128.0, 131.5, 134.8, 131.9], \"err\": [3.9, 2.7, 4.2, 3.4, 2.4, 4.2, 5.2, 4.7, 4.3, 2.7, 3.6, 5.3, 4.7, 3.0, 3.0, 4.3, 4.8, 5.3], \"marker\": \"s\" }\n  ],\n  \"legend\": \"upper right\",\n  \"xlim\": [8.3, 17.2],\n  \"ylim\": [115, 160],\n  \"size\": [6.8, 2.6]\n}\n```\n\n## Sensitivity\n\nThe thermal penalty of splitting demand depends on two things we can only partly measure: how fast the water cools, and how much water users leave behind. @tbl:sensitivity varies the cooling constant by a factor of two in each direction. It also replaces the observed fill volumes with a fill-to-need habit, in which users fill 0.32 to 0.40 L for a single 0.30 L drink.\n\nTable: Sensitivity of mean latency (s) to the cooling constant and to fill habit, for one kettle at S6 and two at S5 and S6. Boil is the mean boil time per drink with one and two kettles. {#tbl:sensitivity}\n\n| $\\tau_c$ (min) | Fill habit | One | Two | Δ | Boil, one/two |\n|---------------:|:-----------|----:|----:|--:|:--------------|\n| 12 | Observed | 143.8 | 137.6 | −6.2 | 58.1 / 68.2 |\n| 12 | To need | 133.6 | 117.4 | −16.2 | 52.5 / 53.4 |\n| 24 | Observed | 138.4 | 129.7 | −8.7 | 54.6 / 62.0 |\n| 24 | To need | 132.9 | 116.4 | −16.5 | 52.0 / 52.7 |\n| 48 | Observed | 135.1 | 124.0 | −11.1 | 52.3 / 57.4 |\n| 48 | To need | 132.5 | 115.8 | −16.7 | 51.7 / 52.2 |\n\nSlower cooling makes the second kettle more useful, as expected, since a less-used kettle stays warm for longer. Fill habit has a much larger effect. When users fill only what they need, there is little residual water, every boil starts nearly cold whatever the configuration, and the thermal penalty of a second kettle almost vanishes. The second kettle then saves 16.5 s per trip, about twice the saving under observed habits. Filling to need also shortens boils with one kettle, because there is less water to heat, and lowers energy per drink from 40.9 to 36.7 Wh.\n\n# Discussion {#sec:discussion}\n\nThe habit of overfilling a kettle is usually discussed as an energy problem. In our model it also does something useful. The water one user leaves behind shortens the next user's boil, which makes the kettle behave as a thermal store shared by everyone nearby. Splitting users between kettles divides that store. This is why a second kettle helps so little off-peak, and why it helps twice as much when there is no store to divide.\n\nThe model leaves out several things. Users do not choose kettles strategically. We tried rules in which a user walks past their nearest kettle to one that is warm or free, which would need some way of seeing kettle state from a distance, and none helped on this floor. On a floor with larger distances, or with kettle state visible, informed choice might matter. Demand is also taken as fixed, although a closer kettle may well increase the number of drinks people make. If it does, the latency savings would shrink and the energy costs grow. Finally, the cooling constant was measured on one kettle model, and the institute's other buildings use at least two others.\n\nFor the estates team the recommendation is simple. Moving the kettle to S6 costs a water connection and saves 355 occupant-hours a year. A second kettle at S5 saves another 94 hours at a cost of 215 kWh, and the third and fourth are not worth installing.\n\n# Conclusion {#sec:conclusion}\n\nShared kettles are servers whose service times depend on how recently they were used, and this changes the usual reasoning about adding servers. On our floor the dominant decision is where to put one kettle, not how many to buy. The model and @alg:swap apply to any shared appliance that keeps some state between uses. Coffee machines that need a warm-up cycle are the next case we intend to measure.\n",
  "bibliography": "@article{hakimi1964optimum,\n  author = {Hakimi, S. L.},\n  title = {Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph},\n  journal = {Operations Research},\n  volume = {12},\n  number = {3},\n  pages = {450--459},\n  year = {1964}\n}\n\n@article{teitz1968heuristic,\n  author = {Teitz, Michael B. and Bart, Polly},\n  title = {Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph},\n  journal = {Operations Research},\n  volume = {16},\n  number = {5},\n  pages = {955--961},\n  year = {1968}\n}\n\n@book{daskin2013network,\n  author = {Daskin, Mark S.},\n  title = {Network and Discrete Location: Models, Algorithms, and Applications},\n  edition = {2nd},\n  publisher = {Wiley},\n  address = {Hoboken, NJ},\n  year = {2013}\n}\n\n@article{owen1998strategic,\n  author = {Owen, Susan Hesse and Daskin, Mark S.},\n  title = {Strategic Facility Location: A Review},\n  journal = {European Journal of Operational Research},\n  volume = {111},\n  number = {3},\n  pages = {423--447},\n  year = {1998}\n}\n\n@article{berman1985optimal,\n  author = {Berman, Oded and Larson, Richard C. and Chiu, Samuel S.},\n  title = {Optimal Server Location on a Network Operating as an {M/G/1} Queue},\n  journal = {Operations Research},\n  volume = {33},\n  number = {4},\n  pages = {746--771},\n  year = {1985}\n}\n\n@article{larson1974hypercube,\n  author = {Larson, Richard C.},\n  title = {A Hypercube Queuing Model for Facility Location and Redistricting in Urban Emergency Services},\n  journal = {Computers \\& Operations Research},\n  volume = {1},\n  number = {1},\n  pages = {67--95},\n  year = {1974}\n}\n\n@article{bailey1954queueing,\n  author = {Bailey, Norman T. J.},\n  title = {On Queueing Processes with Bulk Service},\n  journal = {Journal of the Royal Statistical Society, Series B},\n  volume = {16},\n  number = {1},\n  pages = {80--87},\n  year = {1954}\n}\n\n@article{lewis1979simulation,\n  author = {Lewis, P. A. W. and Shedler, G. S.},\n  title = {Simulation of Nonhomogeneous {P}oisson Processes by Thinning},\n  journal = {Naval Research Logistics Quarterly},\n  volume = {26},\n  number = {3},\n  pages = {403--413},\n  year = {1979}\n}\n\n@article{little1961proof,\n  author = {Little, John D. C.},\n  title = {A Proof for the Queuing Formula: $L = \\lambda W$},\n  journal = {Operations Research},\n  volume = {9},\n  number = {3},\n  pages = {383--387},\n  year = {1961}\n}\n\n@article{green2007coping,\n  author = {Green, Linda V. and Kolesar, Peter J. and Whitt, Ward},\n  title = {Coping with Time-Varying Demand When Setting Staffing Requirements for a Service System},\n  journal = {Production and Operations Management},\n  volume = {16},\n  number = {1},\n  pages = {13--39},\n  year = {2007}\n}\n\n@book{kleinrock1975queueing,\n  author = {Kleinrock, Leonard},\n  title = {Queueing Systems, Volume 1: Theory},\n  publisher = {Wiley},\n  address = {New York},\n  year = {1975}\n}\n\n@book{bergman2011fundamentals,\n  author = {Bergman, Theodore L. and Lavine, Adrienne S. and Incropera, Frank P. and DeWitt, David P.},\n  title = {Fundamentals of Heat and Mass Transfer},\n  edition = {7th},\n  publisher = {Wiley},\n  address = {Hoboken, NJ},\n  year = {2011}\n}\n\n@book{law2015simulation,\n  author = {Law, Averill M.},\n  title = {Simulation Modeling and Analysis},\n  edition = {5th},\n  publisher = {McGraw-Hill},\n  address = {New York},\n  year = {2015}\n}\n\n@article{bohannon1997comfortable,\n  author = {Bohannon, Richard W.},\n  title = {Comfortable and Maximum Walking Speed of Adults Aged 20--79 Years: Reference Values and Determinants},\n  journal = {Age and Ageing},\n  volume = {26},\n  number = {1},\n  pages = {15--19},\n  year = {1997}\n}\n\n@techreport{murdochansah2021smart,\n  author = {Murdoch-Ansah, Kwabena and Pelletier, Delphine},\n  title = {Smart-Plug Metering of Small Appliances in Commercial Buildings},\n  institution = {Centre for Building Energy Research, Harrowgate Institute},\n  number = {CBER-TR-2021-07},\n  year = {2021}\n}\n\n@inproceedings{kastberg2022beverage,\n  author = {Kastberg, Malin and Ferro, Luca},\n  title = {Hot-Beverage Demand Profiles in Open-Plan Offices},\n  booktitle = {Proceedings of the International Conference on Building Services Engineering},\n  pages = {212--219},\n  year = {2022}\n}\n",
  "figures": [
    {
      "id": "calibration",
      "kind": "chart",
      "data": "{\"panels\":[{\"type\":\"bar\",\"xlabel\":\"Half-hour starting\",\"ylabel\":\"Drinks per day\",\"x\":[\"08:30\",\"09:00\",\"09:30\",\"10:00\",\"10:30\",\"11:00\",\"11:30\",\"12:00\",\"12:30\",\"13:00\",\"13:30\",\"14:00\",\"14:30\",\"15:00\",\"15:30\",\"16:00\",\"16:30\",\"17:00\"],\"series\":[{\"label\":\"Demand\",\"y\":[9.5,17.1,6.9,10.9,20.7,7.3,5.1,5.1,6.6,15.9,9.1,5.2,5.5,14.6,14.7,5.6,5.1,5.1]}],\"legend\":\"none\",\"xtick_rotation\":90},{\"type\":\"line\",\"xlabel\":\"Time since switch-off (min)\",\"ylabel\":\"Water temperature (°C)\",\"x\":[0,5,10,15,20,25,30,40,50,60],\"series\":[{\"label\":\"0.3 L ($\\\\tau = 18.7$ min)\",\"y\":[99.2,81.9,67,56.7,47.8,42.1,36.6,30.5,26.3,24.4],\"marker\":\"o\"},{\"label\":\"0.6 L ($\\\\tau = 24.1$ min)\",\"y\":[99.4,85,73.5,63.1,55.8,48.7,44,35.8,31.1,27.4],\"marker\":\"s\"},{\"label\":\"0.9 L ($\\\\tau = 29.0$ min)\",\"y\":[99.5,87.8,76.6,68.3,60.4,54.6,48.8,41.1,34.9,31.2],\"marker\":\"^\"}],\"hlines\":[{\"y\":21,\"style\":\"dotted\",\"label\":\"ambient\"}],\"ylim\":[15,105],\"legend\":\"upper right\"}],\"ncols\":1,\"size\":[3.4,4.6]}"
    }
  ],
  "acknowledgments": "We thank the occupants of the third floor for allowing an observer in their kitchenette for two weeks, and the institute's water hygiene contractor for confirming which risers could take a new connection. This work was funded by the Estates and Facilities Division of Northgate Polytechnic Institute.",
  "options": {
    "citation_style": "numeric",
    "index_terms": [
      "Facility location",
      "queueing",
      "thermal modelling",
      "discrete-event simulation",
      "building services",
      "energy use"
    ]
  }
}