<?xml version="1.0" encoding="UTF-8"?>
<Solution xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="Solution.xsd">

	<!-- This is the path to the problem instance file for this solution. 
	     The path can be a relative path or an absolute path.  -->
	<ProblemFile>../8_7_20_2.ros</ProblemFile>

	<Penalty>889</Penalty>
    <TimeStamp>2019-10-30T12:43:35</TimeStamp>
    <Author>Curtois, T and Y. Qu</Author>
    <Reference>Variable Neigbourhood Search for the Retail Staff Scheduling Problem, Working paper, 2019.</Reference>
    <Machine>Single core on Intel Core i5-4690K CPU @ 3.50GHz</Machine>
    <!-- 1 minute and 30 secs -->
    <SolveTime>0.00:01:30</SolveTime> 
	
	<Employee ID="1">
		<Shift>
			<Day>1</Day>
			<Start>06:00:00</Start>
			<Task WorkLength="105">
				<ID>1</ID>
				<Length>105</Length>
			</Task>
			<Task WorkLength="375">
				<ID>2</ID>
				<Length>375</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>2</Day>
			<Start>10:00:00</Start>
			<Task WorkLength="105">
				<ID>2</ID>
				<Length>105</Length>
			</Task>
			<Task WorkLength="285">
				<ID>1</ID>
				<Length>285</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>3</Day>
			<Start>08:30:00</Start>
			<Task WorkLength="330">
				<ID>2</ID>
				<Length>330</Length>
			</Task>
			<Task WorkLength="240">
				<ID>1</ID>
				<Length>240</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>4</Day>
			<Start>18:00:00</Start>
			<Task WorkLength="300">
				<ID>1</ID>
				<Length>300</Length>
			</Task>
			<Task WorkLength="60">
				<ID>2</ID>
				<Length>60</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>6</Day>
			<Start>00:00:00</Start>
			<Task WorkLength="480">
				<ID>1</ID>
				<Length>480</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="2">
		<Shift>
			<Day>0</Day>
			<Start>06:30:00</Start>
			<Task WorkLength="105">
				<ID>2</ID>
				<Length>105</Length>
			</Task>
			<Task WorkLength="255">
				<ID>1</ID>
				<Length>255</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>2</Day>
			<Start>16:30:00</Start>
			<Task WorkLength="360">
				<ID>1</ID>
				<Length>360</Length>
			</Task>
			<Task WorkLength="60">
				<ID>2</ID>
				<Length>60</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>4</Day>
			<Start>00:00:00</Start>
			<Task WorkLength="150">
				<ID>2</ID>
				<Length>150</Length>
			</Task>
			<Task WorkLength="300">
				<ID>1</ID>
				<Length>300</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>5</Day>
			<Start>14:45:00</Start>
			<Task WorkLength="285">
				<ID>2</ID>
				<Length>285</Length>
			</Task>
			<Task WorkLength="270">
				<ID>1</ID>
				<Length>270</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>6</Day>
			<Start>14:15:00</Start>
			<Task WorkLength="375">
				<ID>1</ID>
				<Length>375</Length>
			</Task>
			<Task WorkLength="60">
				<ID>2</ID>
				<Length>60</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="3">
		<Shift>
			<Day>1</Day>
			<Start>14:00:00</Start>
			<Task WorkLength="465">
				<ID>2</ID>
				<Length>465</Length>
			</Task>
			<Task WorkLength="60">
				<ID>1</ID>
				<Length>60</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>2</Day>
			<Start>23:45:00</Start>
			<Task WorkLength="480">
				<ID>1</ID>
				<Length>480</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>4</Day>
			<Start>07:30:00</Start>
			<Task WorkLength="60">
				<ID>1</ID>
				<Length>60</Length>
			</Task>
			<Task WorkLength="465">
				<ID>2</ID>
				<Length>465</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>6</Day>
			<Start>21:30:00</Start>
			<Task WorkLength="510">
				<ID>2</ID>
				<Length>510</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="4">
		<Shift>
			<Day>0</Day>
			<Start>10:00:00</Start>
			<Task WorkLength="150">
				<ID>2</ID>
				<Length>150</Length>
			</Task>
			<Task WorkLength="240">
				<ID>1</ID>
				<Length>240</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>1</Day>
			<Start>22:45:00</Start>
			<Task WorkLength="60">
				<ID>1</ID>
				<Length>60</Length>
			</Task>
			<Task WorkLength="525">
				<ID>2</ID>
				<Length>525</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>3</Day>
			<Start>14:00:00</Start>
			<Task WorkLength="255">
				<ID>2</ID>
				<Length>255</Length>
			</Task>
			<Task WorkLength="105">
				<ID>1</ID>
				<Length>105</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>5</Day>
			<Start>06:00:00</Start>
			<Task WorkLength="525">
				<ID>2</ID>
				<Length>525</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>6</Day>
			<Start>15:45:00</Start>
			<Task WorkLength="360">
				<ID>2</ID>
				<Length>360</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="5">
		<Shift>
			<Day>0</Day>
			<Start>23:45:00</Start>
			<Task WorkLength="195">
				<ID>2</ID>
				<Length>195</Length>
			</Task>
			<Task WorkLength="180">
				<ID>1</ID>
				<Length>180</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>1</Day>
			<Start>23:45:00</Start>
			<Task WorkLength="360">
				<ID>1</ID>
				<Length>360</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>4</Day>
			<Start>08:30:00</Start>
			<Task WorkLength="360">
				<ID>1</ID>
				<Length>360</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="6">
		<Shift>
			<Day>1</Day>
			<Start>07:15:00</Start>
			<Task WorkLength="510">
				<ID>1</ID>
				<Length>510</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>3</Day>
			<Start>07:30:00</Start>
			<Task WorkLength="390">
				<ID>1</ID>
				<Length>390</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>4</Day>
			<Start>15:15:00</Start>
			<Task WorkLength="510">
				<ID>2</ID>
				<Length>510</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>5</Day>
			<Start>17:30:00</Start>
			<Task WorkLength="60">
				<ID>1</ID>
				<Length>60</Length>
			</Task>
			<Task WorkLength="300">
				<ID>2</ID>
				<Length>300</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>6</Day>
			<Start>22:15:00</Start>
			<Task WorkLength="270">
				<ID>2</ID>
				<Length>270</Length>
			</Task>
			<Task WorkLength="120">
				<ID>1</ID>
				<Length>120</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="7">
		<Shift>
			<Day>0</Day>
			<Start>16:00:00</Start>
			<Task WorkLength="60">
				<ID>1</ID>
				<Length>60</Length>
			</Task>
			<Task WorkLength="390">
				<ID>2</ID>
				<Length>390</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>3</Day>
			<Start>09:15:00</Start>
			<Task WorkLength="390">
				<ID>2</ID>
				<Length>390</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>4</Day>
			<Start>06:00:00</Start>
			<Task WorkLength="405">
				<ID>1</ID>
				<Length>405</Length>
			</Task>
			<Task WorkLength="90">
				<ID>2</ID>
				<Length>90</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>5</Day>
			<Start>09:30:00</Start>
			<Task WorkLength="465">
				<ID>1</ID>
				<Length>465</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>7</Day>
			<Start>00:00:00</Start>
			<Task WorkLength="360">
				<ID>1</ID>
				<Length>360</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="8">
		<Shift>
			<Day>0</Day>
			<Start>20:15:00</Start>
			<Task WorkLength="210">
				<ID>2</ID>
				<Length>210</Length>
			</Task>
			<Task WorkLength="150">
				<ID>1</ID>
				<Length>150</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>3</Day>
			<Start>00:00:00</Start>
			<Task WorkLength="525">
				<ID>2</ID>
				<Length>525</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>4</Day>
			<Start>20:45:00</Start>
			<Task WorkLength="360">
				<ID>1</ID>
				<Length>360</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="9">
		<Shift>
			<Day>0</Day>
			<Start>23:45:00</Start>
			<Task WorkLength="60">
				<ID>1</ID>
				<Length>60</Length>
			</Task>
			<Task WorkLength="435">
				<ID>2</ID>
				<Length>435</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>2</Day>
			<Start>08:30:00</Start>
			<Task WorkLength="165">
				<ID>1</ID>
				<Length>165</Length>
			</Task>
			<Task WorkLength="195">
				<ID>2</ID>
				<Length>195</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>3</Day>
			<Start>16:15:00</Start>
			<Task WorkLength="60">
				<ID>2</ID>
				<Length>60</Length>
			</Task>
			<Task WorkLength="390">
				<ID>1</ID>
				<Length>390</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>4</Day>
			<Start>23:30:00</Start>
			<Task WorkLength="90">
				<ID>1</ID>
				<Length>90</Length>
			</Task>
			<Task WorkLength="270">
				<ID>2</ID>
				<Length>270</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>5</Day>
			<Start>23:45:00</Start>
			<Task WorkLength="555">
				<ID>2</ID>
				<Length>555</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="10">
		<Shift>
			<Day>1</Day>
			<Start>07:45:00</Start>
			<Task WorkLength="390">
				<ID>1</ID>
				<Length>390</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>2</Day>
			<Start>14:15:00</Start>
			<Task WorkLength="60">
				<ID>1</ID>
				<Length>60</Length>
			</Task>
			<Task WorkLength="330">
				<ID>2</ID>
				<Length>330</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>5</Day>
			<Start>18:00:00</Start>
			<Task WorkLength="60">
				<ID>1</ID>
				<Length>60</Length>
			</Task>
			<Task WorkLength="300">
				<ID>2</ID>
				<Length>300</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="11">
		<Shift>
			<Day>2</Day>
			<Start>08:30:00</Start>
			<Task WorkLength="480">
				<ID>2</ID>
				<Length>480</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>3</Day>
			<Start>18:00:00</Start>
			<Task WorkLength="360">
				<ID>2</ID>
				<Length>360</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>5</Day>
			<Start>14:00:00</Start>
			<Task WorkLength="360">
				<ID>1</ID>
				<Length>360</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="12">
		<Shift>
			<Day>0</Day>
			<Start>23:15:00</Start>
			<Task WorkLength="180">
				<ID>2</ID>
				<Length>180</Length>
			</Task>
			<Task WorkLength="180">
				<ID>1</ID>
				<Length>180</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>2</Day>
			<Start>00:00:00</Start>
			<Task WorkLength="480">
				<ID>1</ID>
				<Length>480</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>3</Day>
			<Start>22:45:00</Start>
			<Task WorkLength="60">
				<ID>2</ID>
				<Length>60</Length>
			</Task>
			<Task WorkLength="255">
				<ID>1</ID>
				<Length>255</Length>
			</Task>
			<Task WorkLength="75">
				<ID>2</ID>
				<Length>75</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>5</Day>
			<Start>00:00:00</Start>
			<Task WorkLength="390">
				<ID>2</ID>
				<Length>390</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>6</Day>
			<Start>09:30:00</Start>
			<Task WorkLength="480">
				<ID>2</ID>
				<Length>480</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="13">
		<Shift>
			<Day>0</Day>
			<Start>16:30:00</Start>
			<Task WorkLength="435">
				<ID>1</ID>
				<Length>435</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>2</Day>
			<Start>06:00:00</Start>
			<Task WorkLength="60">
				<ID>1</ID>
				<Length>60</Length>
			</Task>
			<Task WorkLength="180">
				<ID>2</ID>
				<Length>180</Length>
			</Task>
			<Task WorkLength="120">
				<ID>1</ID>
				<Length>120</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>3</Day>
			<Start>23:15:00</Start>
			<Task WorkLength="555">
				<ID>2</ID>
				<Length>555</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>5</Day>
			<Start>00:00:00</Start>
			<Task WorkLength="60">
				<ID>2</ID>
				<Length>60</Length>
			</Task>
			<Task WorkLength="450">
				<ID>1</ID>
				<Length>450</Length>
			</Task>
			<Task WorkLength="60">
				<ID>2</ID>
				<Length>60</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>6</Day>
			<Start>00:00:00</Start>
			<Task WorkLength="360">
				<ID>2</ID>
				<Length>360</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="14">
		<Shift>
			<Day>0</Day>
			<Start>06:00:00</Start>
			<Task WorkLength="465">
				<ID>2</ID>
				<Length>465</Length>
			</Task>
			<Task WorkLength="60">
				<ID>1</ID>
				<Length>60</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>1</Day>
			<Start>14:45:00</Start>
			<Task WorkLength="390">
				<ID>1</ID>
				<Length>390</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>3</Day>
			<Start>07:00:00</Start>
			<Task WorkLength="60">
				<ID>2</ID>
				<Length>60</Length>
			</Task>
			<Task WorkLength="435">
				<ID>1</ID>
				<Length>435</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>4</Day>
			<Start>14:00:00</Start>
			<Task WorkLength="240">
				<ID>1</ID>
				<Length>240</Length>
			</Task>
			<Task WorkLength="120">
				<ID>2</ID>
				<Length>120</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>6</Day>
			<Start>07:30:00</Start>
			<Task WorkLength="450">
				<ID>2</ID>
				<Length>450</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="15">
		<Shift>
			<Day>1</Day>
			<Start>17:30:00</Start>
			<Task WorkLength="75">
				<ID>1</ID>
				<Length>75</Length>
			</Task>
			<Task WorkLength="285">
				<ID>2</ID>
				<Length>285</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>2</Day>
			<Start>21:15:00</Start>
			<Task WorkLength="510">
				<ID>2</ID>
				<Length>510</Length>
			</Task>
			<Task WorkLength="60">
				<ID>1</ID>
				<Length>60</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>4</Day>
			<Start>06:00:00</Start>
			<Task WorkLength="405">
				<ID>2</ID>
				<Length>405</Length>
			</Task>
			<Task WorkLength="75">
				<ID>1</ID>
				<Length>75</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>5</Day>
			<Start>10:00:00</Start>
			<Task WorkLength="390">
				<ID>2</ID>
				<Length>390</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>6</Day>
			<Start>07:45:00</Start>
			<Task WorkLength="360">
				<ID>1</ID>
				<Length>360</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="16">
		<Shift>
			<Day>0</Day>
			<Start>15:30:00</Start>
			<Task WorkLength="270">
				<ID>2</ID>
				<Length>270</Length>
			</Task>
			<Task WorkLength="105">
				<ID>1</ID>
				<Length>105</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>1</Day>
			<Start>22:00:00</Start>
			<Task WorkLength="405">
				<ID>2</ID>
				<Length>405</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>6</Day>
			<Start>18:00:00</Start>
			<Task WorkLength="150">
				<ID>2</ID>
				<Length>150</Length>
			</Task>
			<Task WorkLength="210">
				<ID>1</ID>
				<Length>210</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="17">
		<Shift>
			<Day>0</Day>
			<Start>06:00:00</Start>
			<Task WorkLength="120">
				<ID>1</ID>
				<Length>120</Length>
			</Task>
			<Task WorkLength="420">
				<ID>2</ID>
				<Length>420</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>2</Day>
			<Start>16:45:00</Start>
			<Task WorkLength="420">
				<ID>1</ID>
				<Length>420</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>3</Day>
			<Start>15:15:00</Start>
			<Task WorkLength="90">
				<ID>1</ID>
				<Length>90</Length>
			</Task>
			<Task WorkLength="270">
				<ID>2</ID>
				<Length>270</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>4</Day>
			<Start>14:30:00</Start>
			<Task WorkLength="360">
				<ID>1</ID>
				<Length>360</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>5</Day>
			<Start>16:30:00</Start>
			<Task WorkLength="150">
				<ID>2</ID>
				<Length>150</Length>
			</Task>
			<Task WorkLength="210">
				<ID>1</ID>
				<Length>210</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="18">
		<Shift>
			<Day>0</Day>
			<Start>14:00:00</Start>
			<Task WorkLength="180">
				<ID>2</ID>
				<Length>180</Length>
			</Task>
			<Task WorkLength="180">
				<ID>1</ID>
				<Length>180</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>1</Day>
			<Start>18:00:00</Start>
			<Task WorkLength="60">
				<ID>2</ID>
				<Length>60</Length>
			</Task>
			<Task WorkLength="300">
				<ID>1</ID>
				<Length>300</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>2</Day>
			<Start>23:00:00</Start>
			<Task WorkLength="405">
				<ID>1</ID>
				<Length>405</Length>
			</Task>
			<Task WorkLength="60">
				<ID>2</ID>
				<Length>60</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>4</Day>
			<Start>00:00:00</Start>
			<Task WorkLength="240">
				<ID>2</ID>
				<Length>240</Length>
			</Task>
			<Task WorkLength="120">
				<ID>1</ID>
				<Length>120</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>5</Day>
			<Start>08:00:00</Start>
			<Task WorkLength="360">
				<ID>1</ID>
				<Length>360</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>6</Day>
			<Start>16:00:00</Start>
			<Task WorkLength="360">
				<ID>1</ID>
				<Length>360</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="19">
		<Shift>
			<Day>0</Day>
			<Start>06:30:00</Start>
			<Task WorkLength="360">
				<ID>1</ID>
				<Length>360</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>1</Day>
			<Start>10:00:00</Start>
			<Task WorkLength="465">
				<ID>2</ID>
				<Length>465</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>2</Day>
			<Start>15:45:00</Start>
			<Task WorkLength="60">
				<ID>1</ID>
				<Length>60</Length>
			</Task>
			<Task WorkLength="300">
				<ID>2</ID>
				<Length>300</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>6</Day>
			<Start>08:30:00</Start>
			<Task WorkLength="390">
				<ID>1</ID>
				<Length>390</Length>
			</Task>
		</Shift>
	</Employee>
	<Employee ID="20">
		<Shift>
			<Day>1</Day>
			<Start>00:00:00</Start>
			<Task WorkLength="180">
				<ID>1</ID>
				<Length>180</Length>
			</Task>
			<Task WorkLength="390">
				<ID>2</ID>
				<Length>390</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>2</Day>
			<Start>07:30:00</Start>
			<Task WorkLength="360">
				<ID>1</ID>
				<Length>360</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>3</Day>
			<Start>20:15:00</Start>
			<Task WorkLength="360">
				<ID>1</ID>
				<Length>360</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>5</Day>
			<Start>00:00:00</Start>
			<Task WorkLength="135">
				<ID>2</ID>
				<Length>135</Length>
			</Task>
			<Task WorkLength="300">
				<ID>1</ID>
				<Length>300</Length>
			</Task>
		</Shift>
		<Shift>
			<Day>6</Day>
			<Start>00:00:00</Start>
			<Task WorkLength="435">
				<ID>1</ID>
				<Length>435</Length>
			</Task>
		</Shift>
	</Employee>
</Solution>
