Top Banner
Simultaneous locomotive and car assignment at VIA Rail Canada Jean-Franc ßois Cordeau a, * , Guy Desaulniers b , Norbert Lingaya c , Franc ßois Soumis b , Jacques Desrosiers a a Ecole des Hautes Etudes Commerciales and GERAD, 3000 ch. C^ ote-Sainte-Catherine, Montr eal, Canada H3T 2A7 b Ecole Polytechnique and GERAD, C.P. 6079, Succ. Centre-ville, Montr eal, Canada H3C 3A7 c AD OPT Technologies, 3535 Queen Mary Road Suite 608, Montr eal, Canada H3V 1H8 Received 22 October 1998; received in revised form 11 November 1999; accepted 24 November 1999 Abstract In this paper, we present a sophisticated model and a heuristic solution approach based on mathematical optimization for the assignment of locomotives and cars to passenger trains. Given a periodic schedule and a ¯eet composed of several types of locomotives and cars, our approach determines a set of equipment cycles that cover all scheduled trains while satisfying a number of operational constraints. We ®rst present a basic formulation that translates maintenance requirements and other fundamental diculties of the problem. We then discuss several extensions, such as substitution possibilities and the minimization of switching operations, which are required in a real-life application. The resulting model is optimized through a branch-and-bound method in which the linear relaxations are solved by column generation. The model and solution strategy were tested on data from VIA Rail in Canada and a complete system based on this approach is now implemented at the company. Ó 2001 Elsevier Science Ltd. All rights reserved. Keywords: Rail passenger transportation; Integer programming; Column generation 1. Introduction Given a periodic train schedule and a ¯eet composed of several types of equipment, the si- multaneous locomotive and car assignment problem is to determine a set of minimum cost equipment cycles such that every train is assigned appropriate equipment and some side con- straints are satis®ed. A large variety of side constraints must often be considered and most are Transportation Research Part B 35 2001) 767±787 www.elsevier.com/locate/trb * Corresponding author. Tel.: +1-514-340-6278; fax: +1-514-340-6834. E-mail address: [email protected] J.-F. Cordeau). 0191-2615/01/$ - see front matter Ó 2001 Elsevier Science Ltd. All rights reserved. PII:S0191-261500)00022-9
21

Simultaneous locomotive and car assignment at VIA Rail Canada

Mar 26, 2023

Download

Documents

Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: Simultaneous locomotive and car assignment at VIA Rail Canada

���������� ����� ��� ��� ��������� �� ��� ����������

������������ ����� ���� ��� ��������� �� ����� ������ ���������� ����� �� ���!�� ������� �

� ������ ��� ���� ����� ����� ������ ��� ������ ���� ��� ��������������� ���� ��� ����� ������ ��� ���� ������ ��!�����"� ��� ������ �� � #��$� ���� ��� ��%����� ��� ����� ������ ��� ���

� �� & � ��������'���� �(�( )��� �� ! ���� ��� #�*� ��� ����� ������ ��+ ,�*

��� � "" #���� $%%&' ��� � �� � ��� (�� $$ � ��� $%%%' ���)�� "* � ��� $%%%

��������

�� �+�� )�)�� , )���� � �)+�������� ��� ��� � +������� ������ �))���+ ���� � ���+�������)����-���� (� �+ ��������� ( ����� � ��� ���� � )������ ������. �� � � )����� ��+��� ���� /� ��)�� ( � ��� ��)� ( ����� � ��� ����� �� �))���+ ������� � �� ( !��)�������� �+�� � � ��� ��+���� ������ ,+�� �����(���� � ����� ( )������� ����������. 0 1��� )���� ������ (�������� �+�� ��������� ��������� �!������� ��� �+� (��������� ��2������ ( �+)����. 0 �+� ������� � ��� 3������� ���+ �� ����������� )���������� ��� �+ ������-���� (�,���+��� )������� ,+��+ �� �!���� �� � ������( �))�������. 4+ �������� ��� �� )����-� �+���+� �����+��������� ��+� �� ,+��+ �+ ����� ���3����� �� �� � �� ����� �������. 4+ ������ ������ ������� ,� ���� � ���� (�� ��� ���� �� ������ ��� � ��)�� ����� ���� � �+���))���+ �� �, ��)����� �� �+ ��)���. � "55$ 6�� �� ����� ��. ��� ���+�� ��� �.

-�!.� ��/ ���� )������ �����)������' ����� )���������' ����� �������

� ���� ������

�� � � )����� ����� ��+��� ��� � /� ��)�� ( � ��� ��)� ( !��)���� �+ ����������� ����� ��� ��� ��������� )���� �� � ������ � �� ( ������� ���!��)��� ����� ���+ �+�� �� ����� �� ������� �))�)���� !��)��� ��� �� ��� ����������� �� �����1�. � ���� ����� ( ��� ���������� ���� (�� � ������� ��� ��� ��

4����)������ �����+ 7��� 8 9: ;"55$< =>=?=&=,,,.�� ��.��@����@���

� ����)����� ���+�. 4�.A B$�:$*�9*5�>"=&' (�3A B$�:$*�9*5�>&9*.

������ ��� ���/ �����C���.�������.�� ;�.��. �����<.

5$%$�">$:@5$@D � � (��� ����� � "55$ 6�� �� ����� ��. ��� ���+�� ��� �.

7��A �5$%$�">$:;55<555""�%

Page 2: Simultaneous locomotive and car assignment at VIA Rail Canada

������� �� )������ )����� � �+ �+������������ ( �+ )+������ ��,�E. �� 3��)�� ��+���� ( !��)��� ���� ������� � ���)��� �� ������ ���� ��� � ��)�� ,��+ ��(�� ������������ )�(�� ���� �)����. ���� �+ ��3���� ����� ( ���� ,+��+ ��� ����� ��� �� � �� ������� �� ������ �� ����E ��)�����.4+ ���������� ����� ��� ��� ��������� )���� ��� � (���+� ��)������ �� �+

(��� �+�� �������� ��F��� ����� ( !��)��� +�� �� F�� � )������ �)� ,+��+� �� �������)���� � �+ ���� �� ���� ( �+ ������. ���� ��+��� ��+��� �� ( )��� ��)����� ��)������ �����)������� )������ �)�� ���� �+� � ������� 3)�������. �� �������� ,+�!��)��� ����� �� ������ ���+� � (�� ��� �������� ��)��������� ���������� ���� ���E� ��� ������A ,+�� � ��� ��)� ( ����� � ��� ���� ��� � ���,� � � �� � �������� ( �+� ��)� ��� � )���,�� ����)�����. �������� ,+� �+ ������ ( � ����� ��������� � ���1� ������ ��� ���) �+���+ �+ ��,�E �� �.�����' ���� � � F �+ ������ �)��������� ������ �))���+ ���� � ��)�� � �))�)������ �������� �+ (��� �+�� �+����1������ +� �� ��)��� � ������� ����.0�� � � �%��.. ��� (, �(���� ��� � (��� �� �+ #)������ �����+ �������� ��

������� �+ ���������� ��������� ( ����� � ��� ���� � )������ ������. #� ( �+ 1���E�,� F��� �� �+�� ������� �� � ������ ��))�� ����� � �)� �� ������ ��� G�����;$%%"< (� �+ ��3���-���� ( !��)��� �����-���� � )������ ������ �� ������ ����,���.��)� ���� � � ������ ������ �� ������ �� ����� � ���)� ���� 3�+��� )������������� )����� ����� �������� �� ��+ ������ �� ����+��� ��)����� �)������ ������� ���. 4+�� �))���+� ,+��+ �� ������ +������� �� �� (���� � ������ �+ ��,�E �� � ,+��)����� �����1���� �� ���� � �+ ���� �������� � ,+��+ �� ,�� ����. � ����� ,�� ���� �)� �� ��8�6 ;8��H+�� � ��.� $%%=< (� �+ ����+ ����,��� ����. 4+�� �����)����-� �+ ��������� ( !��)��� ����� ��������� ��+ ����� � ��� ����. I, ���+� ����� �� ������ (��� ��� �+ )���� �� � ������ � ������ ����� ( ����� ���+ �����. ���� ��� ����� ���,� � � � � �� � ����� �� ��)����� ��� �+�� ���������+�� � ��)��� � )������ �)�. �������� �,���+��� )������ � �� �F�� ������� �������� �+ ����� ��� � ��)�� ��� ���)�� �� J��� � (, ������.��� ������� ����� � ��. ;"55$< )�)�� � ����� ������ ��� ������ �))���+ (� �+

���������� ��������� ( ����� � ��� ����. 4+�� ���� ,+��+ �� ���� � � �� ( ���?�)�� ��,�E� �������� ,��+ �+ ��F��� !��)��� ��)� � ������� )����� �� ��������� ������ )���������� �+�� ��E� �� ,�� ����� (� � 8���� ���)����� �))���+A (� � �� ���������� ( ������ ��)� � ������� �+ )���� ���)�� ��� � �� ( ��,�E /, ����)����� ,��+ � ��������� ���������. I, �� ���+��+ �� ,�� ���� � ������( ���� ���)����� )����� ������� �� ������� ��)����� ����� �+ ��� �� )������ �� �)+��������� ���+ � � ��� �� )������. 4+ ��� �������� �� �+ )���� )�)� ����)���� ����+ ����� �� ( ���������� ��� )���������� ,+��+ �� �!���� �� � �������� �))�������.I��� �� ������ �))���+ ���,� �� ���� (�� �+ ,�E ( ����� � ��.� ��� �� ��������F������� �� �+ ����� ���� ( �1����� ��)���� �� �+ (��������.0+��� �+ ���������� ��������� ( ����� � ��� ���� � )������ ������ +�� ��� �

�� ����� ������� �� �+ ��������� �+ )���� ( ����� ��������� �� �+ ���3� ((���+� �����)������ +�� �� �+ �J�� ( ���+ �� ,�E. �� (���+� �����)������� �+�)��1����� ( ����� (������ )���� ��� �+ ��������� ( ����� � ������ ��� +, ��������� ���� ,��+ �)������A �� (���+� ���� +� �� ������� � � �� ( ������ �������� �

=>& 1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*�

Page 3: Simultaneous locomotive and car assignment at VIA Rail Canada

)������ )������ �+ �!������� ( ��+ ����� �� ���� ( ��� ),� ��� � ��)��� ��� ������ ��������� )���� ��� � �� �. 8���� �+� � �� ������ ����� ��� �������������� ���� (� �+ ��������� ( ����� � � (���+� ������ �� ������� �� �))������� � �+ ��������� ( ����� � ��� ���� � )������ ������. �� � ������ �����)��� (�+� ����� �+ ���� �� �(��� � � ���� ��� � ( )����-���� ���� (� ����� ������ �����+������ �� ����� � ��. ;$%%&<. � � �, ( ������ )����-���� ���� (� )����� ���������)�� )������� ,��+ �� �)+���� � ��� )������� ��� ����� ��+������ ,�� ��� )�)��� ��8�����E � ��. ;$%%=<.��� �9���. �� �+�� )�)�� , ������ �+ ��������� ����� )��������� ��� ��� �+

+������� ������ �))���+ ���� � ����� ������� �+�� , ��)����� �� ��� ���� �������� � �� �+ ���������� ����� ��� ��� ��������� )����. ���+��+ ����+���� ,�� � �)� ,��+ �+ �)��1� ��� ( �+�� ����,�� �� ����� �� +�� � ������ ���( �������� ��� ���� �������� � ���)�� � � ��� �+� ����,���. ����� � ��. ;"55$< ������ �+�� � ������+�(�,��� ��)�������� ( ����-��?0�( ���)����� ,�� �� �))��)���� � �� �+�� (�������� ����� ( �+ ���� ��- ( �+ �������� ����� )����. I��, )�)� � ��� �1����� �+�� ��E �+ )���� �� ��������� ��� �+, �+�� ������������ ��� ���� � � �� F��� ������ �))���+. �������� , �+, �+���+ ��)��������� 3)������ �+�� � ���������� ������ �))���+ �� ��)��� � �+ �!������ )�������)���� �+�� �� (�� ��� �� )������ � )�(�� �+ ��������� ( ����� � ��� ���� �)������ ������.&%� %��.. 4+ ������� ( �+ )�)� �� �����-� �� (��,�. �� ����� "� , 1��� ������ �+

���������� ����� ��� ��� ��������� )���� �� � ����� ���3� ������� � �+�� ( �������� ��� �+� ������� � ��� ���)�� �+�� ,��� � ��� � ������ �� ������ ��� �������))���+. �� ����� 9� , )���� � ����� ���+������� (�������� ( �+ )���� ��� ������ ������� ��+� ���� � �����+��������� ��� ����� �������. ����� * �������� �����3������ � �+ ����� ��� ��� �+ �!���� ���)������ ( �+ ������ ��+�. ����������)�������� 3)������ �� �)��� �� ����� : ,+�� ��������� �� �� � �� ����� >.

� ������� ����������

4+ ����� ��� ��� ��������� )���� ����� �� �+�� )�)� �� ������� �� � �� (,���+� ,+� �+ ����� ��+��� �� �)���� ��� �� �+�� ����� � �+ �������� � � ( )�������.I, �� ��� )����-���� +��-� �� ������� �+��� ��� ����)��� � �+ )��� ( �+ �������+��� ,+��+ �� (�� � ,E. ���� , �� �E��� (� � ������ ������ �+�� ,��� �)�� )����(�� )���� �+ )���� ��� � �))�)������ ����� �+ ������ ��� 4� ����� ����������������%� ��� �� ����'���� 4 �9���.0 ������ � ����,�� �+�� )���� ����� � ��� ���� ( ��F��� ��)�. 0+�� ����� �

��� �� �+ ��� )��)�� )������ ���� �� �� ��F��� /� ��A ����,��� ��)������ �� � ��3 (���� ;1���������< ��� ���+ ;����������< ����. 8���� ��� ������ �+ ��� ��)����� �+������������� �+�� ����������+ �� !��)��� ��) (�� ���+� �� ��� ��)����� ��� ��� )������ �)�.�� � ����� � �+ ��)����� �� ������ �� �+ ����� ( ���� �� ��� )���� ,+��� (� � ���� ���� ������ �� ��� ������ ��)�����. ���� , �� ��������� � �������� )������� )���� ,��+ ��+��-� ( � (, ���+�� �+ /� ��� � ������� �� 13�. I��� �+ ����� ( ����� ( ��+

1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*� =>%

Page 4: Simultaneous locomotive and car assignment at VIA Rail Canada

��) �+�� �� � ������ �� ������ � � E�,�. 4+�� ����� ��� � ��+��� ��� (�� ��� ���� � ������ (� ��������� ���� ���� ��� �+� ����������. ���� (� ��+ ��) ( !��)����, �� �� � )� ��� ���� �������� ,��+ (�� ��� ���������. 4+� )������ ���� �� ������ ���� �+� �� ����� � ����� ��� �� � !��)��� ,���+�). 4+ ��� ( ����� ����� ( !��)��� � � �� � ����� ��� �+� � ��)��� �� �+ ������� ��,� �+ ����� ����+ ��������� ������� �����)��� �� �+ ���� )������ ��� )� ���.4+ !��)��� ��)� � ������ � �+ ����,�� ��� � ������ �� ����� ,��� � (�� �����

�������. �������� � ����� ������ ������� � � �, ����� � ��� � ������ ����� ( ������� ���+ ����. #����������� ��������� ������ ���� ��� ��� � )��� ( � ������. 4+ �� ()����� ������ ��)� �� ��������� �)��1� ��� �+ )������ �)� ( ��+ ������ ��) �� �� �����+ �+�� ( ��� ��,�� ��)���.#� ( �+ ����� ��)��� (� �+ ���������� ����� ��� ��� ��������� )���� �� �+

)����� ��+��� �+�� �)��1�� (� ��+ ����� )���� ������ �+ )���� ����� �!���������� )����� )���� ( �)����� ��� ���� �� ����. �� � �� � ����� ��� �+� !�������� �� �����!� ��� �)��� ������� � �+ ��) ( ������ �+�� ,��� � ��� � ���� �� �� � �+�� ��.����� ��F��� ������ ��)� ��� +� ��F��� )������ �)�� ��� �+ ����,�� ���� ��E �+����� ����������. ����� � ��+ ����� �� �� ������� �� � �� ���� ( �+ ������� ����� (1��������� ��� ���������� )�������. �� ��� �������� �� � �� � �� � ����� ( ���� ��� ���+����. �� �+ ����� ���� �+ �!������� ��� ��� �)����� � �+ ������ ��) ��� ���� ���� (��F��� ��)� � �� ��������� +� �+ ��� ������ ��)�����.���� �+ ������ � �+ ���������� ����� ��� ��� ��������� )���� �� � �� (

������ !��)��� ���)�� ��� (��������� �� �� )��� ������� �� �+ ������� )���������� �� �+ ����� ������� ( �+ ��,�E. I��� (� ��+ ������� ��F��� �������� ���� � E�,� ������� �+ )����� ��������. �� ��� ����� �+� �������� ,��� � �)���� �)� �+��)��� ������� ( �+ �, ������� ����� ���. I�� , ����� �+�� ��� ������ ���� �� ( �, �������� ���+��+ �+�� �����)��� ��� � ����� ���3�. �( � ������� �������� ��� ,������ ������� �+� �+ �����+�� ;�4< ��� �)����� �+ ������� ������ � ��E � ������� ��,� �, ����� ��� �+�� +� �+ ��� �������� ,+�� �+���������� ;4�< ��� �� �+ ��� ��� � ��E � ������� ��,� �, ����� ��� �+��+� ))��� ��������. 4+� �������� �))�� ��� ,+� �+ ����� ������ ��� � �+ 1����� �� ��� ��� �����1� � �+ ���� ��. �( ���� ���� � �,���+� � � F �+ ����� ���+ ��������� ������� � ���� ������� ��� �� �!����. 4+ ������� ������� �� �� ��� �+ �.�����' ��� ,+��+ ��� �)�� � �+ ��)��� ������� ( �+ �, ������. �� ��������� ����� �� �+ �� ( � ���� �4� ��� �� � (�����. ���� �,���+��� ��� � ��������� � �� )��� ( �+ ��� ��� ��� � � ��)���� (������ �� ������ �������.�������� ��+ ������ +�� � ������ ����� ��)����� ������� �� �+ � ������ ����E� ��� �+����)����� ����� � 3���.�������� )������ ���� �� (��+ �� �����)�� ���+����� ���)���� �+�� ��������� ���

���)���� ���� � )�(��� � ��+ ���� ( !��)��� �� � ������ ���� ��. I��� ��!��)��� ���� ���� ������ )����� ��)� �� � ( �+ ������� �������� ,��+ ��������������. ����+���� �+� ��)� ���� � ��� ���+ � ���, (� ��������� ��� ���� ��)���� � � )�(���. 0+� ��� ������ )��� ������ �+ ���� ��������� ��� ������ ��������� � � )�(��� 3����� �� �� ���+�. �� �+�� ���� �+ ������� ( �+ ��) �� �+��������� ���� ,��� ��,��� � ��2���� � )���� ���������.

==5 1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*�

Page 5: Simultaneous locomotive and car assignment at VIA Rail Canada

�� �+��� �+ ���������� ����� ��� ��� ��������� )���� ������� ( 1����� � ������������ �� ( !��)��� ����� �+�� ���� ��2���� ������ ��)����� ;)� �����< � ��+ �������� ,+�� �����(���� ���������� � ������� ������� ����� ����� )������ ��)������!��)��� � ����������� ����� ��)����� ��� ��������� �!�������.

� ������������ �� �� �� �������� ��������

0 �, ������ � ����� ���+������� ��� �+�� �������� �+ ������� ��������� ( �+����� ��� ��� ��������� )����� (��,� �� � �����)��� ( �+ ��+���� �+�� ����� � �� �+�� ���. 4 ���)��(� �+ ������ ��� �+ ������� ( �+ ���� �� �� 1��� ������� �+�� ��+ ����� �� ��� � � �� �� � ���!� ������ ��). ���� ��� ������ )��� �������+ ��� ��� �+� �� � ����� ��������� ���� ,+� ��� !��)��� ���)� ���� ����� ��� ��.63������ � �� ��)�3 ��������� ,��� � �������� �� ����� *.����,��� )��� !��)��� ����� ( ��F��� ����� �+�� ��� � ���)� ��� � �� ( ������

�������� � �+�� ��)��� ���. �� 3��)�� ����� �� ���� ���� ��� ���+ ���� �� ��)���������� ��� �� ��� ����,���. �� ��+ ������ ��F��� ��E� � ���� ( !��)��� ��� ��� �)����. �� � �+�� )����������� �� - � �+ �� ( �"�4��� !4��� ,+� ��+ ��) � � �����)��� � � )��������� ����� ��� ��E � ������ � �+ ����,��. �( ��F��� !��)��� ��E��� �+ ��� ����� ��� � ������� �� �������� ,��+ ��)�� � �+�� )������ �+������������� �+���� � ����� �� � ����� !��)��� ��). � � � �+ �� ( ������ !4��. 6��+ ������ ��) � � ��� � �� ���$� ��"� � � �� ( ��)����� !��)��� ��)� ��������� �� ���� � ����� ��) ��� ���� ��). � 0 � �+ �� ( ��� ��'�. 6��+ ����� �� � � �� �1�� �� ����� ��� ����������������� �)����� ��� ���� �� ����� ��� ����� �!�������. ���� �� �� ������ �+�� ��+����� �� � ��� � � �� �� � ����� ������ ��)� �� �� � � ��� �+�� ��). 4+�� (� ��+!��)��� ��) � � ��� ����� �!������� ��� � �)��1� �� �+ ������� ����� ( ����� (!��)���� �� � �+�� �� �!���� � �� �������� �� ���� )��� ( ����� ��� ���� ���. 4+� �, ��� ��� � � �� �� �+ ���

)+������ ����� ������ �( ;�< ��� � ��� ' ;��< �+ ��������� ������ ( �� �� �� �+ ����� ������ ( �� ��'��� ;���< �+ ������� ��� ��,� �+ �, ��� �� ��2����. � ������ ��2����� �))��� ,+��+ ������� ������� ��� �� � ������ �)��� � ,+�+� �+ )+������ ����� ������ �� � ����1� ��,� �+ �, ������� ���. ���� �,���+��� ���� � � F � ����� ������ �!���� ������� ����� ( ���� �+ ������� ������� ��� �� ������� ����� ,+� ���+ ,�E +�� �� )�(���. 4 ��E �+�� ��� ���������� �� �� ���� , �1� � ����� ��"���� �� ������ �� ( ����� ��� ���+ �+�� �+� ����� ��� ��� � � �� �� �+ ��� ����� ������ ��� �(�+ ������ �� �� ���1� �� ��� ��������� ������. 4+ ���)� ( � ����� �!��� ,�� ��������� �� ����� � ��. ;"55$< ��� �� ������� � ������ (� �+ (��� �+�� ������� �����)�� � ,+�+� �,���+��� +�� � � )�(��� ������ �+ �������. � � � �+ �� ( �������� �!����. �� �������� �� ����� � �!��� ��� ������ � ����� ����� ��.

��,� :�.� ; �4 ��������

�� ��+ !��)��� ��) � � �� , �1� � ���?�)����,�E �������� � � �������� ,+���

�� �+ �� �� ����� �� �+ ��� ��. ���� � )����� ������ �� ���+�� ��� ��,�E� �� ������. � �����

1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*� ==$

Page 6: Simultaneous locomotive and car assignment at VIA Rail Canada

)���� ( ���+ � ��,�E �� )����� �� ���. $. 4+�� 1��� �)����� �+ ����� �)������ ������� ��� ��E��� )��� �� �+� ������� ( �+ ��,�E ������ ��� " ( �+ )������� )���.:����. 4+ �� �� �� ��)�� ( ��� ��)� ( ���. 4+ 1��� (�� ��)� �� � �)���� �+

����� ��� �+ �� ( ��+ ��� �� �+ )������� )���. �� �+ ������ �������� ,��+ �+ ���������� ���� ;�������� �� G������ �� �+ 1���<� �� �� ��� ���; ��� �)����� ��)���� ��� �+ ����� ��� �+ �� ( �� !��)��� ���) � �+�� ���. �� ��� �+� ������� ( �+��,�E� ������(���� ;�#�< ��� ���(���� ;6#�< ��� �� ��� � �)���� �+ �����)����� ���� ( ��+ ���.4+ �3� 1 ��)� ( ��� �� �������� ,��+ ������ ����� � ����. �� ��+ ����� ��

!��� � ,+��+ !��)��� ( ��) ; ���� � ���� �)����� ))������� ;#77<� �)�����;�67< ��� ���� �� ;���< ��� �� �1��. �� �������� �4 ��� 4� ��� ��� � �1�� ��)���� �+ �� ( �+ ����)����� ���� ��� �(�� �+ ���� �� ( �+ �����. �� �� �!���� ������ � ( �+� ���� �, ��� ���� � �1�� �( �+ �!��� ��� � (��,� �� ���+��!��� �� �+ ��� ���. I, �� �( �+ ��������� ������ ( �+ �!��� �� ����� �� �+ ��( � ��� �� �+ ��,�E� �4� ��� � ��)�����. �� �+��� � 3)����� ����� �+ �� ( #77 ����� � ���)��(� �+ ���������� ( ������ ����� ��)����� ���������� �� �+ ���. 4+ ����������� ,��+ �� #77 �� �� �+ ������ �)����� ��� ( �+ 1��� ����� �� �� �+ �!���. #�

���. $. 7���� ( ��,�E � (� !��)��� ��) ;.

==" 1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*�

Page 7: Simultaneous locomotive and car assignment at VIA Rail Canada

�+ �+� +���� �+ ��� �������� ,��+ �� �4 �� � 4� �� �� �+ ���� �� ��� )��� �+����)����� �,���+��� ���.�� ��+ ������ ��� (� ��+ ��� ( �+ )���� #77� �4 ��� 4� ��� �� �� ��� ��� �,

���)� �� (��,�. 4+ 1��� ���) ������� #77 ��� �������� ,��+ ������� ������� �4��� �������� ,��+ ������� ������ ��� 4� ��� �������� ,��+ ,������ ������. 4+���� ���) ������� ��� �+� ���. ��� ,��+�� �+ ��� ���) �� �+� ���� �� �+��������� ��� ��� �������� �� ��� ( !������.� ��. 4+ ��� �� �� �� ��)�� ( ��� ��)� ( ����. �� ��+ ������ 3�)� �+ � ����

����� ,��+ �+ ��������� ����� �+� 3���� � ��'� ��� ��,� ��+ )��� ( ������� 6#���� �#� ���. 4+�� ��� �)����� � ���+� ��) �� �+�� ������. �� ��+ ������ ��� ��+ �����+� �� ��� � .�� ��� ��,� ��+ )��� ( ������� #77� �4 ��� 4� ��� �+�� ���� � �+��� ���). �� �������� ,��� ���� 3��� ��,� �+ ���� �� ( ��+ ���) ��� �+ 6#� � ���E�� �������� ,��+ �+ ����)����� ������ ��� ���. ���+ ���� �� ��� )���� ��,� ������ �������� ,��+ �!���� �+�� ����� � (��,� �� ���+� �!��� � �+ ��� ������ 6#� � ���E ���.�� ��+ ����� �!��� �,+��+ !��)��� ( ��); �������� �+� �� � ��"���� ��� �+�� ���E�

�+ ����)������67���������.�����4���4����� �� �1�� ��,������� ����������� �4 ��� 4� ���. 4+� ���� 3��� �( �+ ����� ������ � ���� �+ �!��� ��� ������ ���+� �!��� � �+ ��� ���. � �.�����'��� ��� �� ��� �1�� ��,� �+ ����)�����#77 �� ��� �+ �67 ��. 4+�� ��� �)����� �+ )��������� ( �,���+��� ���� �(� �+ �67.4+ ��������� ��� �!���� (� �,���+��� �� +, � ������� �� �+ �4 ��� 4� ����.�� ��+ ����� �!���� �+� �� � < ����"���� ��� ���E��� �+ �#� � ���� �� ( �+ ���

� �+ �67 ��. 4+ )��)� ( �+� ���� �� � ���, �+ )�)� ��)������ ( �+ ����� (����� ,+��+ ���� ��� �� � ������ ������ � ��)�� ���. ���� �+ �#� ��� �� �� ���E� ����� ,��� ����� ��� ����� ,��� +� � /, � �+ �� �'� ���� �+�� ���E �+ �#� ��� 6#� ��� (�+ ��� ��� �� �� ������ 3�)� �� �+ ��������� ����. 4+� �, ��)� ( ���� +� ������� (�� ���. $ (� ����� ( �������. 4+ )��)� ( #77 ��� �� � ���, ����� �!���� �� � �� �� !��)��� �+�� ,�� �� )���� �� �+ ������ �� �+ ����� ( �+ ��� ��� +�� ������1���+� � �!��� �� �+ ����� ������ ������ �+�� ���.�������� � �))�)������ ��)� ��������� ����������� �+ ��,�E �������� J��� ������� ��

�)������ � ����� � �� ( ���))��� �����,�E�. ��))� �+�� �+� �� ���� �� �+ )�������)��� ��� �+�� �� ���� ( !��)��� ���� � ���)��� �� �+ ���!� ��������� ���� �� ������ �� �� ���� ;,��+ ��� �<. � � � �5� � � � � � � $� ��� �+ �� ( ���� �� �+ )������� )���.4 ��)� �+� ����������� � �����,�E �� ����� (� ��+ ��� � � � . �����,�E (� ��� � � �+�� � ����� ���� ��� ,+��+ �)����� �+ �������� ( �� !��)��� ���) � ��� 4� ��� � ������E ��� �)������� �+ �� ( �� !��)��� ���) � ���� �� � � � � �� � ��� �� . 4+�(�� �� � ���������,��� ��� �+ �����,�E �������� ,��+ !��)��� ��) ; ��� ��� 4. ��� (�����)��+� �� �+�� ��,�E ,��� ����)�� � !��)��� ����� �� ��� �+ ��������� ���� � ��� 4��� �������� � �+ ��������� ���� �� ��� � ���� ����.

���� ���������� =� ������

�� ��� � �� �� ����� )��������� (�������� ( �+ )����� �� ��������� ���������� � ��������. ������ �� �� �� ���� � )������� �+ �� - ( ��� !��)��� ��)� ��� �,

1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*� ==9

Page 8: Simultaneous locomotive and car assignment at VIA Rail Canada

������ �� (��,�. � �� � ��� � � � �� �)���� �+ ������ ( !��)��� ��)� �����)����� � ��� ��)� ��� � ����� ��)�� ��)��� ��. � ��� + � �+ �� ( ��� ��������)����� �� �+ ��,�E ��� ��� �+ ������ �������� ,��+ �+ ��������� ���� �� �+���� � � � . 4+ �� + �� �� �!���� � ������ ��� ������� )���� �� �+ )+������ ���� ��,�E��� ��� �+� �� ,+��+ ��� �,���+��� �� ���,�. �� �� ������ +� �+�� �,���+��� �� ���,� �������� �.�� �� !��)��� ��) � � � ��� �� ��� � � � � �� ��� � �+ �� ( (����� )��+� �� �+

�����,�E ��. �� ��+ )��+ � � ���� ��� ��� ��� �� �� ��� �1� �+ (��,��� ������)�������A � �� �� !��� � $ �( ��� ��� �( � ������� �� ��� �������� ,��+ � �!��� �' ��� ��!��� � $ �( ��� ��� �( � ������� �� ��� �������� ,��+ � �!��� �+�� ������� �� �' ���;��)��� ��� ���< �� !��� � $ �( ��� ��� �( � ����� ;��)��� ��� ���< � ��� "' ��� �� !��� � $�( ��� ��� �( � ������� �� ��� �+�� �� ��+� ������ �� ( �+ ���� �� � ��� " � ��� ��#� �� � ��� "' ��� ���� �� !��� � $ �( � ������� �+ ����� ��� (� ������ % � ��� ".4, ��)� ( ������ ������� �� ��� �� �+ (��������. �� �� !��)��� ��) � � ��

�� ��� � � � � ��� �� )��+ � � ���� �� �� � � �������� ����� ������ �)������� �+/, � )��+ �. �� �� !��)��� ��) � � � ��� �� ��� � � � � �� � �� � � )���� ����� ������ �)������� �+ /, ( !��)��� ( ��) ; � �+ ����� ��� (� ��� " �� �+ ���������� ����. 4+ ����� ���������� ����� ��� ��� ��������� )���� ��� �+� �,����� �� (��,�A

G�����-����

����

������

����� �$�

���J�� �����

������

����� � �� �� � �� � � �� �"�

�����

����

������

� ���� �����

����

������

��� ���� � 5 �� � ��� �9�

����

������

����� � � �� �����

������

���$� �� � � ���$ � 5 �� � �� � � � �� �*�

����

������

�5��� � � �5 � � �� � ��� �:�

� �� � � � !�� �� � �� � � � �� �>�����"

� �� � #� �� � ��� �=�

�����

����

������

���� �� � #� �� � � ���� � � � �� �&�

==* 1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*�

Page 9: Simultaneous locomotive and car assignment at VIA Rail Canada

� �� � 5� ����� �� � �� � � ��� �%��� � 5� ����� �� � �� � � � �� � ����� �$5�

4+ �J��� (������ ;$< ������-� �+ ��� ( ��� )������� ����. �� � �+�� �� �� �+����� ( ����� ( !��)��� ; ��� � �� �� ���������� ;"< ���� �+�� ���+ ����� ( ��+��) ( !��)��� �� ��))��� � ��+ ��. ���������� ;9< �������� ����� )������ ��)������������ ,+� �� �� �+ ��3���� ����� ( ���� ,+��+ ��� � )���� �� � ����� ��!��� �. ��, ���� ���� ��,� !��)��� ���)� �� �(��� �� ;*<. ���������� ;:< ��� ;><��)� )����� ��� ����� !��)��� � ����������� ��)��� ��. �� �+� ���������� � �� �+��3���� ����� ( ����� ( !��)��� ; � ������ �� ��� ��� �� �+ )���� ,+�� !�� �� �+��F��� ��,� � ��� �+ ����� ( ����� � ������ � ��� ". 8� ������ #� ��� �+ �������)����� �� ������ %� ����� ��)����� �� �+ ��������� ���� �� �����1� ,��+ ��������� ;=<.���������� ;&< �� �+ ��� )��)� (� ��� �+� ������� ( �+ ��,�E. �������� ����������;%< ��� ;$5< �!��� �+�� ��+ ������ ��E � �������� ����� ���.

���� ������ ��������'!

�� � �+ )�������� ���� ��- ( �+ �� ��� (� ��+ !��)��� ��) � � � ��� ��+ ���� � � � ��� ;$<?;$5< ��� � �� � �� � +������� �����+��������� ��+� �� ,+��+ �+ ��������3���� �,� ����� �� ��)��� �� � ����� ������� �))���+ ;� ����-�� ��� 0�(;$%>5<<.0���� ���>����� �� ��+ �� ( �+ �����+��������� ����+ ��� �+ ����� ���3���� (

��� ;$<?;$5<� ���+� ,��+ �+ �����+��� ������� �))������ � �+ ������ ��� �� �� � ���� ������ ����� ������� )���� ,+��+ ���� � � �������� ����� )���� ��� � �� (���)�����.4+ �������� ����� )���� �� ������ �� �)������ �+ �� ��� �� �+ ����� ���

� � ��� �� �5� $� � � �� ( )��+� � ������ �� ������� � ( �+ ����� ������� )����. 4+�� �������� �����)���� �� �� � ����� �+ )����� ���)�3 ������+�. ��� �� �� �,�(��A 1���� 1����� �+ ��������� (�� �+ �������� ����� ( �������' ��� ����� ��)����� ����)����� ���� ������ ����. 4+� ���� �� ��� �� �+ ���)���� � � � �����(� )��+ ������� ,��+ ������ ����� ���.4+ �� ( �+ ���)����� ������� ( �������� ����� ����� ��� )��+� ;!��)���

�����< ,+� ���+ )��+� 3���. 4 � �� � ���)���� �� �1�� (� ��+ �����,�E ��� � � ��� � � � ,��+ �+ �J��� ( 1����� ����� ����� ��� (����� )��+� ��,� �+ ���� ����� �+ ���E ���. 4+ ����� ��� ( � )��+ �� ��)��� �� �+ ��� ( �+ ����� ���� ( �+���� ��)���� ��. ��� ���� �� ���1� (�� � ������� � �+ �3� � �/�� �+ �, ���� (�+ ���� ������� �������� ,��+ �+ ���������� ( �+ �������� ����� )����. 6��+ ����)���� ����)��� � �� ������� �+���� )��+ )���� � � �����,�E �� ,+��+ �� �� � ��������� )���������.�� �+��� �+ ����� ������� )���� ������ �� �� ��� � �������� ����� )���� ,��+ ��

�)�� ����� ( )��+ ������� ;����1���� ������� �� �������� �� �+ �������� ����� )����� ���� ��� (��������� ������ ������� ��������<. 4+�� �� ��+ �������� �+ ���)����� ���� � ,��+ ���1� ��� ���� � ����� ����� ����� ��� )��+�. 4+ ����)����� )��+ ������� �� ���� � �+ ������ �������� ����� )����� ,+��+ �� �)����-� � ���� � �,

1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*� ==:

Page 10: Simultaneous locomotive and car assignment at VIA Rail Canada

)����� ������ ��� �, ���� ������ ����. 4+�� ������ )���� ������� ����� � (���+������ ����� ��� )��+� ��� � �����1� �� ��� ( �+ �����,�E�.5 ������' ���� �� ��� � ������ � (����� ����� ������ � ��� ;$<?;$5<� � +�������

�����+��������� ��+� �� ���. 4+�� ��+� ������� ( � �)�+�1��� ����+ ,��+ �� ���������E����E��� )����������A �( �� � �� � �� ( �+ �� �+ 7 ���3���� �� (����� ��� ��� )����������� ������� ������� ,��+ (�������� ����� � � �, �+��� ��� �� ����� �� �))������ ( �+ (��,��� �����+��� �������.������ � ������� �+ ������ ( �+ ����� )����� �+ ����� )������ ��)����� ���

�������� ;9< �� ���3� ��� ������ ����������� ,+� �+� �� �� �����1� �� �+ ������������. �� � �� � �� ( �+ �����+��������� ��� ��� ����� ���������� �� ���� �� ��� �+ 7 ���3���� � ���� �+ �+��� ��. 4+�� �����+��� ��� +�� �+ ������ )������ ��� ����,��� �))��� 1���.4+ ���� �)������ ��� �� � � �����+��� � �+ ����� ( ����� � � ���� � �� �

����� ��. �� �� �))��� ,+� ��� ���3� ���������� �� �����1� ��� �� ���� � ����� �� �� � ��,��+ � (�������� ����� ( ����� � � � $. 4+�� ��) ( �����+��� �� ��� �+ ��� � (�,+��+ ���E����E��� �� ���,�. 4+ 1��� �����+ 3)��� �� �1�� �� (����� �+ ����� (����� � � � ������ �+�� � !��� � �� . �( �+ ���3���� ���� ��(����� �(� ����+� ��) ( �����+��� �� �))��� ;3������� �+ ������� ������� ( ����������<� �+ ����+���E����E� ��� 3)��� �+ �������� �����+ ������ �� (����� �+ ����� ( ����� � �� ����� �+�� � !��� � ���.4+ �+��� ��� (� �����+��� ������� ( �+���� �+ ������ (�������� )��+ ������ �� ����

����� ,��+ � ����� ��) ��� ������ �+ ��� ( �+�� ������ !��� � $. 0+� �����+��� �� ����� )��+ ������� ���� ��� ������ � �������� (�� � ��� ��,�E�' (� ��������� ��� �� ��� ���� �+�� �)���� � ����� �!��� ��������� � ����� �� �+�� �� )���� �� �+����� )��+ ��� �� � ��F��� ����� �!���.4+ (���+ ��) ( ������ �� � � �)��(���� �+�� � �������� ( �, ����� ��� ���� ������� �

� �� �� �+ ��� ����� . 4+�� ������ ��� � ����� ������� �� �+ ���)���� �� ������ �+�����)��+ ������+� �+�� ���� �� ��������� �������� � ��+ ���� ;�� .�. ����� � ��.�$%%$<. ������ ,+� ���+ � ��� �� �))���� ��� ���� �+�� �� ����)����� ,��+ �+ ������ ��� ��� � (�� �+ ����)����� ��,�E�. 8����+��� ��� � )�(��� � � ��� )��+ �������� �� ��������� �� �+ ��� ��� )� ��� �+�� �+�� /, �� ����� �+�� � )��� �+��+��.4+ ���� �����+��� ��� ������� �� �+���� � (�������� )��+ ������ �� �������� ,��+ � ���

��) ��� ������� �) ��� ��� � �+ �3� �����. 4+�� ��) ( �����+��� �� �))��� ��� ,+��� ( �+ (�� )������ ���� ��� )� �� � ������.

� ����������

0 �, ������ � ��� 3������ �+�� ,� ������� � ���)� �+ ��� ( ����� 9 � �+������ )���� ( ��� ����. 4+� 3������ �� ��,+�� ����� ��� �� ��E�� � � �!������ �+� ����,��� �� ,��. �� ( �+� �� ����� ������� �� ���)���� �+ ��,�E� � �+�J��� (������ ,+��� �+�� ��� �!��� � ���1����� ( �+ ������ �))���+. ������� ( �������� ��� 3������ �� )����� �� �� ���� ����� ��� ���)���� ����� ���+��+�+�� ��������� )�� � ��2�����.

==> 1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*�

Page 11: Simultaneous locomotive and car assignment at VIA Rail Canada

?�,� �9������ 9�.��� �"�4��� !4��

� ���)� �� ��)����� 3����� � �+ ����� ��� �� �+ ������� � ��E ����������� )����������� ��� ������. �� 3��)�� � ���� ��� ��� ������� � ��� �� )��� ( � ���+ ��� ���� �+�� �� � � )� ��� �� �+ (��� ��) �� ��)��� � �+�� ( �+ �����. 4+ � �� ��� ��� ����,� ��� � ���� )����� ��� �+��� � ��)�� � � �� ���+ ������������. ���+��+ �� ��(�!���� ������������ +�) �+ ����,�� � ���� ��������� �)�� ��� � ���� ��� ��)����������� ��(�� ,+� !��)��� � ���������� �� �������� .�� ��+ ��) ( !��)��� � � �� �� $� � � �+ �� ( !��)��� ��)� ,+��+ ��� �

���������� (� ��) ;. �� �������� �� ����� ����� �+�� � �� $�. ��� ����� �+�� � ������ ����� � ���������� (� � ��� ��� ��� ���. 4+�� (� ��+ �!��� ��� % � ��� �����+ � � $�� �� ��������� ��� ���� � ���� � ���. 4+�� ��� ,��� �)���� �+ ����������� (!��)��� @ (� !��)��� ; � �+ �!��� �������� ,��+ ��� �. 4+ ��� �������� ,��+ �+����� �+��� ��E ��� ������ �� ��� )������� 3)��� ��� ��� )����� )����� ����. �� �� � � ���� �1� �+ ������ ������� ���� ,+��+ �� !��� � $ �( ��� ��� �( � ������� �� ����+�� �� �������� ,��+ �+ ����������� ( !��)��� @ (� !��)��� ; � � �!��� � ���� ���. �� � �+� �1������� ��� ���������� ;"< �� � � ���1� � ���, (� ������������. 4+����������� �, ����

���

������

����� ����$�

����

������

������ � �� �� � �� � � �� �$$�

?��� 5���� �������

� ����������+��� �+����������� ( �+ ��� ���� �))������� �� �+�� �� ����� ( !��)��� �����)� ���+� � (�� 9���� �������. �� ��+ ������ ��) � � �� � ����� ������ �� (��� ����������� � ������ ����� ( ����� ( ��+ �!���� !��)��� ��) ��$� �

�"� � � �4+ ����� ( �����

( !��)��� ��� �� ������� �+�� � �� �����+ �+������������ �!���� � ��� �� �+�� ����� �� ��� �� � ������ ( ��) . �� 3��)�� �( ��� ��� ���� � ��))��� ,��+ �� ���� � ������ � � ���� ��� ��� �, ���+ ����� �+� � ����� ������ ��������� �+ ����)����� �����( ����� ( ��+ ��) ��� � �1��. �� ��+ ������ ��) � � � ��� ��+ !��)��� ��) � � �� ����� � �+ ����� ( ����� ( !��)��� ; ��� �� � ����� ������ ( ��) .4 ����)��� ����� ������� ��� (�������� ;$<?;$5<� , ���� 1��� �1� � ��,�E �� (�

��+ � � � ��� � � � . 4+� ��,�E� �� �� ������� � �+ ��,�E� �� �1�� )� ����� (��+ ������� !��)��� ��)�. ���������� ;"< ��� �+� � �)���� �� �+ (��,��� �, ���)�( ����������A�

���

�������

����� � $ �� � �� �$"�

����

������

����� �����

�������

��������� � �� �� � �� � � �� �$9�

���������� ;$"< ���� �+�� �� ���� � ����� ������ �� ��))��� � ��+ ����� �� ,+�� ����������� ;$9< ��E ��� �+�� �+ ���� ����� ( ����� ( ��+ ��) ��))��� � ��+ �� ;���������

1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*� ===

Page 12: Simultaneous locomotive and car assignment at VIA Rail Canada

�+ ����� ( �+ ����� ������< �����1� �+ �����. 4+�� ,+� � �� � ���� � 5 (� �� � � � ���� � � � �+ ����)����� ���������� ;$9< ��� � �� � (�� �+ ��� ���� �� �� ������������� �����1� �� �+ ����� ( �+ ����� ������. �������� ���������� ;9<?;:< ��� ;&< ���� ����1� � ��E ��� ������ �+ ����� ( ����� ( ��+ !��)��� ��) ,+��+ �� )���� �� ������ ������. �� 3��)�� ���������� ;9< ���

�����

����

������

� ����

������

����

������

� �������

��

����

����

������

��� ����

�����

����

������

��� �������

�� 5 �� � ��� �$*�

?��� ��!��� ����������

�� �� ����� ���� , ������ �+�� ��� ������ )��� ������ �+ ��� ��� �+�� ���������)������ ,� )�(��� �� ���+� �� � ���!� ��������� ����. �� (���� �+ ��� ��� ������ ���)�� � ��� ,��+ ���� ��F��� ������� �������� ��������� ����������.0 1��� ������ �+ )��������� ( )�(����� ��������� ������ �+ ��� �( ��2���� ��� ��

� ������ ������ � ������� �� �+ ������ �������� ,��+ �+ ��������� ����. 4 �����)��� �+�� ��������� )��������� ��� �� ���� , �1� ��))������� ���� �+�� �)���� �+��������� ���� ���. 4+� �������� �� ���������� �� ���. ". � ��� ��)� ( ���� +� ������� (�� �+ 1��� (� ����� ( �������.�(�� �+ ���� �� ( � ����� �� �+ ������ �������� ,��+ �+ ��������� ����� �+ !��)���

��� � ������� � ���������. 4+�� ���� ��� �� �)����� �� � �)���� ��� ,+� +�� �� �+ ���E�� (� �+ ����)����� ���. 4+�� ��� �� �1�� ��� ,+� �+ ��� ��,� �+ ����� ���� ����� �+ ����� �)����� � �+ ��� ��� �� ����� �+�� � !��� � �+ ������� ��� ��� (�

���. ". ��������� ���� ��� (� ������ ���������.

==& 1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*�

Page 13: Simultaneous locomotive and car assignment at VIA Rail Canada

���������. ���� �� ��� ���E� �+ ���� �� � �+ ��� ��� � �+ #77 �� ����)������ �+ 1��� )����� �)����� �� ��+ ������� �(�� �+ ���������. 4+� ���� � �� +, ��������� � ���������� ;*<. ������� �� ��������� /, ���� ���� ��������� �� ���� � �+��� � ��E ��� �+�� �+ /, � �+ 1��� ��� �� !��� � �+ ��� ( �+ /,� � �+ �+� �,����. ���+ � ��������� �� ��� (� ��+ ����� �� �(�� ,+��+ ������ ��������� ��� �)�(��� ��� (� ��+ ��) ( !��)��� �+�� �� �!���� � �+�� ��.4+�� �))���+ ��� )� ��� � ,�� � ���3 �+ �����)��� �+�� ��� ������ )��� ������ �+ ���.

�� ��� ����� �� �+�� +�� �+��������� ���� �� ��� ���������� ���� ,��� ���E �+����� ��+ ���E �� ( �+ ��� ������ ,+��+ �+ ���� �� ��E� )���. ���� ���� ,��� ���E �+ ���� ��(� �+ ��� � ,+��+ �+ !��)��� ,��� ��� � ������ ����� �(�� +� ��� ����������� � �+#77 �� (� �+ 1��� ����� �� �� ��+ ������� �+�� ��� � � �� �(�� ���������. �������� �/, ���� ���� ��������� ,��� � ��� (� ��+ ���+ ���) ( ���� � ��E ��� �+�� ����� (!��)��� �� ��� �+ ���� �� � �+� ���� +� ���� �� ���������.�������� �( �� �+�� � ��������� ���� �� � ������ � �+ ����,��� �+ ��� ��� �

���)�� ,��+ ����� F�� � ��� ,��+ �+�� ��������. ���� ��� ���E ��� ���� � �1�� (���+ ������ ,+� ��������� ��� � )�(���. �� ��+ ��,�E� !��)��� ���)� ��� �+����� ��� ������� �� ��� ( �+ ���� ��� ���E ���� ��)��� ��. ���� ���������� ;*< ����� �)������ (� ��+ ��������� ����.

?�?� ������A��' �.�����' �4� �����

���+� ��)����� 3����� �+�� ���� (�� � ������� �� )������ �� �+ ������-���� (�,���+��� )������. 4+�� �J��� (�� ��/���� ,��+ �+ ������-���� ( !��)��� ����������� ���� ���� ������� �+ ���� ����� ( �,���+���� ������� +�� �+ F�� ( ����������)�� ��� � ����.4+ �))���+ �+�� , )�)� ������� ( ����� � �,�)+�� ��+�. �� �+ 1��� )+��� �+

��� �� � )� ����� �� �� � ,��+ �+ ���������� �!������� ��)�� ��� � ����� /,�. �� �+ ���� )+��� �+ ����� !��)��� ����� ������� �� �+ 1��� )+�� �� +��13� ��� � ���1� ��,�E �� ��� � ������- � ,��+�� ��������� ( ���������� ���� ����,���+��� ����. ���� �+ ����� ����� �� E�,�� �� �� )����� � ������ ����� �( ����,���+��� �� ��E )���. �� 3��)�� �( � ��� ��� � � �� �� �� �3� ��� � �� �� ,+�� �+����� ��� � �� �� �� �3� ��� � �� ��� �+� �,���+��� +�� ������.4 ������� �,���+��� ���� �� �+ ���� ��������� ������� ���� �� �1�� �� �+ ���

,�E� �������� ,��+ ��� ��)�. ��))� �+�� �, ����� �!���� �� ��� �� �� � �� ,��+ �+��� ����� �� �+ ������ ( �+ 1��� )+��. 4+�� � ������� ��� ,��+ � ��� ( -� ,������E �+ ��� �� ( �!��� �� � �+ �67 �� ( �!��� ��. �� �������� �+ �4 ��� 4����� ���������� (�� �+ ��� �� ( �!��� �� ,��� � �� � )���� ���� �)������� �+��� ( �,���+��� � ���� ( !��)���. �( ��� ( �+� ���� �� ���� �,���+��� +�� ��������������� ��� ,��� � ������� (� �� �+ �J��� (������.4+ )����-���� ��� (� �+ ���� )+�� �� �� ������� � �+ � ��� �� �+ 1��� )+��.

I, �� ��,�E� �� � ���� ��� (� ����� ��)�. �� �������� ����� ����������;"< �� ,�� �� !��)��� � ���������� ���������� ;:< ��� ;><� ��� /, ���� ���� ���������� ;*<�� ��� ������� (� ��� ��)�. �������� )������ ���������� ;9< ,+��+ )� ����� ���E� ��� �������� ��)� �, ��� �� � ��� ��)� ���� �+ ����� ( ����� � ��� � ��+ ��

1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*� ==%

Page 14: Simultaneous locomotive and car assignment at VIA Rail Canada

!��� �� E�,�. 4+ �������� ��� �� �+� �� � ,��+ �+ ���������� �!������� �����1� (���� !��)��� ��)�.

?�(� �������' 9�.��� ������ !4��

�� � �������� )������� ���� �+ ��� �� � )����- �+ �����-���� ( �+ ���E ( ����� ���� ���� �� � � 13� ����� ��+���. I��� �� �� ������� � ����� �+�� �+ ������ ��) ���� ��+ �� �� +�� 13�. �� ������� )������� +, �� �� ��� � ��������� � ������ �+)��������� ( �+���� �+ ��������� ( !��)��� ��� � ������ ����� ���.����� �+�� (� ����� �� � � � � ���� �+� � ������ ��) (�� �+ ����� �� � �. 4

����)��� �+�� )��������� ��� �� (��������� � ��� ��)� �� �������. ������ �+ ��,�E��������� ,��+ ��+ ��) ( !��)��� ���� � �������. ������ ( +� ��� � ����� ��� (� ��+)����� �!���� , ���� �, ������� � ��� (� ��+ )����� �!��� ��� ��+ )����������� ��) �+�� ��� � ��� � �+ ����)����� �!���. 4+� ��F��� ���� �� ��� (��, ���� �����. ������ ��F��� ������ ��)� ��� +� ��F��� )������ �)�� ,+��+ �F���+ ���� �� ����. ����� , ���� ����������+ ��,� ������ ��)� � �� � ��)� ��)�������������������.�� ��+ !��)��� ��) � � � ��� ��+ ������ ��) � � �� �� ��� � � ������ ������� !��� �

$ �( ��� ��� �( !��)��� ; �� ������� �� � ������ ( ��) . �� ��+ �� � � ��� ��+ ��������) � � �� �� &�� � � ������ ������ !��� � $ �( �� � �� � � � �� ,��+ � ������ ( ��) . �� �� � � ���� �� ���� � � ������ ������� !��� � $ �( ��� ��� �( � ������� �� ��� ��������,��+ � �!��� � ���� �� � ,��+ � ������ ( ��) . �������� �� '�� � �� �))� ���� � �+����� ( ����� ( !��)��� ; �+�� ��� � ��� � �� �. 4+�� ����� ��������� ;"< ���� ��)���� ,��+ �+ (��,��� ��� ( ����������A�

����&�� � $ �� � �� �$:�

����

������

������ � �� ���&

�� � 5 �� � �� � � � � � ���� �$>�

����

������

������ � '�� ���&

�� � 5 �� � �� � � � � � ���� �$=�

,+� ���������� ;$:< ���� �+�� � ����� ������ ��) ���� � �+�� (� ��+ ����� �� ,+������������ ;$>< ��� ;$=< ���� �+�� �+ ����� ( ����� ( !��)��� ; ��� � �� � ��� ��,��� ��� '

�� �( !��)��� ; �� ������� �� �+ �+�� ������ ��)� ��� �� !��� � -� �+�,��.

���� �+� ��� � � ���� ����� ( ���������� ;$=<� �+� ���������� ��� � ��������� ���3���� ������ ����������� ������ �+ �����+��������� ����+. ���� �����+��� �+��� 1��� �)�(��� � �+ &�� �������.

� ������������� �����������

���� �+ )������ �J��� ( �+�� )�)� �� � ������ �+ � �)��� ( � ��� ��� ������������� (� � ������( �))�������� , �+� � ������� ��)�������� 3)������ � �+ ����

=&5 1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*�

Page 15: Simultaneous locomotive and car assignment at VIA Rail Canada

� ������ (�� ��� ����. � ��+���� , )�(��� � ���+� ���� ������ ( ���� � ������+ )�(����� ( �+ ������+� ��� ��� ��� )�������. 0 �, ������ �+ ���� ��� �� �+��)�������� 3)������� (��,� �� � ������� ( ��)�������� ������ ��� � ��)�����,��+ �+ ������� )����� �� � �!������ ������ �))���+.

(�,� ���� �4��� �= ���

4+ ���� ��� �� ��� ��)�������� 3)������ ����� �+ ������ )���� �� ��� ���� �� �+K�����0����� ������. G� �+�� 9": ������ ��� ,E�� �� �������� ,��+ � ��+��� �+�� ��� ��� � � ������ ����� � �/�� �+���� �� �+ �����. 4+� ������� ,+��+ ���E ���+� �+��� ��)����� ����� �� �+ )� ���� ( K���� ��� #������ ��� )��� ������ �+ ���.4+ )+������ ���� ��,�E ������� �� �+�� �))������� �� ��)�� ( ��� ���(������

�������. �� ��+ ������� ������� �4� 4�� ��� �,���+��� ���� �� E�,�. 4+� ��������������� ��� (�� 95 ��� � � (, +���. �� ��+ ������� �� �� ��� �,���+��� �� )������ ����+� �, � �+� �������. �� ��+ ������� � ����� ����� ��� �)��1� �+ ��3���� �����( ���� �+�� ��� � ���� �� ��� ��� �� �+�� ������.��3 ��)� ( !��)��� �� ��� �� �+ ��)��� � ���� �� �� � �+ ������A �, ��)� (

����� ; �� ��� �*5< ��� �, ��)� ( ���� ��� ���+ ���� ; �� ��� I67<. 4+� !��)�������� ��� � ������ �� �+� ��F��� ,��� � ���� ������ ��)� ,��+ ��F��� )�������)��. �� ��+ ��) ( !��)���� ����� � ���������� �� E�,� ��� ���� � �������� ��)���. 4+��)�� /� �� ��)�� ( � $95 ����� ( !��)���.�� ��+ ����� ��� ����� �� 3)���� �� �+ ������� ����� ( ���� ���� ��� ���+ ����

��� � �+�� ��. 4+�� ����� ���� � �����1� ��� ��� � 3��� )� ��� �+�� ����� )������ ���������� �� �����1�. 4+ ���� ����� ( ���� ��� � � ����� ������� ��� ��,��+� ��� ��+� ,+��� �+ )������ ��)����� ( �� ���� ���� (�� 1 � ��+� ���� �)������ ��F��� (����� ���+ �� ����� ��E ��� �+ )+������ �+������������ ( �+ ����� �����.8���� ������ ��)� �� �1�� (� ��+ ( �+ �+� )����� ������ ��)�. �� 3��)�� � ����������� (� �*5 ����� � ��� �� ���� ������� � ����� � � ���� ��� ��� �, ���+����. 4+�� ����� ������ ������� �+ ������� �!������� (� ��� ����� � � � �� ,��+ ������� ( �+�� ��). ���� �+� �� � 3)����� ����� ���������� (� ����� � ��� ��� ��������� � (, �!��� � ����� ����� � �+ )���� �� ����+��� ���)��1� �� ������� ���� �������,�E� (� ����� ��)�. �� � ������ ��� ����� � ������� � � ����� �� ���� � )��� ( ������ ������.� ����� ��������� ���� �� ��� �� ��� ����. 4+�� ��������� ���� �� ����� ��

G������ ��� �� ( ���� �������� ,��+ � ������ �� ,+��+ ��� �,���+��� �� ���,�. G��������� ���� � )�(��� �� ���� �� � ,E � �� ���� ( !��)���. ���� ��� ������ ��)���� ������ �+ ���� ��� ��������� ���� ���� ��E )��� �� ���+�. I, �� ��������������� �� ��� ���,� )� ��� �+�� �+ ��� (� ������� �� �� ���� : +.4+ )������ �J��� ������� �� ��� ��)�������� 3)������ �� � ������- �+ ��� (

)������� ���� �������� ,��+ ���� ��� ����. I, �� � ������� �J��� ( ������-����+ ����� ( �,���+���� �� ��� ��E� ��� ������ �� ���������� )������ �� � ���1� ��J��� (������ ;�� 3)����� �� ����� *.*<.4+� ��F��� ���� ��� ,� )� ��� �� ��� ����� ��+ ����)����� � �+ ��+��� ��� ��

� ��F��� ����. ��� �+� �+� ���� ���� ��3 �������� ,� ��� �A �� �+ 1��� ���) (

1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*� =&$

Page 16: Simultaneous locomotive and car assignment at VIA Rail Canada

�������� ;�������� $?9<� �+ ��) ( ������ ��� � ��+ ����� �� �� �+�� � ����+ �+ ���������� �+�� ,�� ��� �� ��� ����. 4+ ���� ���) ( �������� ;�������� *?>< �� ������� � �+1��� ���) ��� ����)���� �+ )��������� ( �+���� �+ ������ ��) � � ��� � ������ ��������. �� �+�� ���� � �+�� ���� � ��� ��,� �, )����� ������ ��)� (� �))�3������95L ( ��� ����� ���� ,+�� �+� �� � ����� �+�� (� �+ ��� ( �+ ������. 4+ ����� ( �������� �� ��+ ������� ���� (�� 9"> � 9*&. �������� �+� ������� ,� ������� (� ��+������� �� ������ �+ ��)����� �� � � �+ ������-���� ( �,���+��� )������. �� �+ 1���������� �,���+��� �� ����� )����-� ,+��� �� �+ ����� � ����� )����� �� ��)��. ���+ �+��� ������� �,���+��� )������ �� ��������� � �� � )���� � ������ ,��+ � ����� (�,���+���� ������ �+�� � !��� � �+ ����� ( �,���+���� �� �+ ��� ���� ������.

(��� ���4������ ����

��� �������� ,� �� � ,��+ �+ �))���+ )����� �� ����� 9.9 ����� �� ���)����� ( �+�6��# $ �(�,��. 4+�� ���)����� ,�� �!���� � ����)��� �+ ����� 3������ ��� ���)���� �+ �����+��� �������� ������� �� ����� 9.9. ��� 3)������ ,� )�(��� � ���� M���� 9 ��)��� ;955 GI-<.

(���,� ���� B ������ 3)����� �� ����� *.*� � �,�)+�� �))���+ �� ��� � ������- �,���+���. �( �, ��������

��F� ��� �� �+ ��)����� �� � � �+������-���� ( �,���+���� �+ ������ � �+ 1��� )+�� ���+�� ���� � �+ �, ��������. 4��� $ �)��� �+ ����� ( �����+��������� ���� �+����� ( ���3� ���������� ������ ����������� ������ �+ ����+� �+ ���� ����� ( ��������� ( �+����� )���� (� ����� �������� ��� �+ )+�� � ��) (� ��+ �������. ����� �+���� �+ 1��� )+��� ���������� ���������� �� ��)�� ��� � ����� �������. I��� �+ ��) ���+ ����� ��F��� ��,� �+ ��� ( �+ ;)��������< ����� ������ ��� �+ ��� ( �+ ����������3����. 4+�� ��)��� � ����� �+�� �+ ������ ���������� ��) ���� �+ ������� ���3���� �� �������� ��� �+ ���������� ( �+ 7 ���3���� ( �+ )���� ;�� ( �+� ���� ������ ������������<. �� 3)���� �� ��� ��+ ( �+ ���� �+� �������� �!���� �� F��� �+�� ����� ��� �+�� ����)����� �����)��� �� ,+��+ �+ ������ ��) ��������� ,�� 13�. �� )����������� ������� : �!���� ����� $& + ( ��)������. I, �� �� �� ,��+ �������� �+�� �+�� �� �)������� )���� �+�� �� �� � ��� �� �� �, � �+� ���+�.

(����� ���� BB ������ ��� �+ ���� )+�� ��� ��� +, �� ���+ (����. 4+�� )���� ����� �!���� ��

�+�� : � ( �7M ��� �� �� (, ��� ���� � 3)��� �(� �� )����� ����� ������ ��(���. 4��� " �)��� �+ ��� ( �+ ������� ������ �� ������ �+ ,��+� ������� ��,���+��� ������-����. �� ��1��������� ������ , � �� ������� �)�� �+ ��� ( �+������ ��� ���+� 3)��� �� �� � )������ ( �+ ��� ( ������ ��� �� ��� ����. I��� �+���� ��� ����� �������� �+ ���� ( �+ ��� ( �+ ������ )����� �� �+ ������+� ��+ ��� ( �+ ������ )����� �������� �� ��� ���� )�����.

$ �6��# �� �� )����-���� �(�,�� ���� � ����� ������� � �)� �� �6��� �� G������.

=&" 1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*�

Page 17: Simultaneous locomotive and car assignment at VIA Rail Canada

4+ ��� ������� ��� �))�� � � ����� �� 1��� ���+�. I, �� �� ���� � �)+���-� �+�� ����� )���� ( �+ ���� ��� �� �� (��� � 13� ��� (� ��))����� ��+ ����� ,��+ �+ ������������ ( ����� ( ��+ ��) ( !��)���. ���� ����� ���������� ���� � �����1�� �+�� �������� � �����. 4+��� �+ )��� ( �+ ��� �+�� ��� �������� � ����� �� �� ��)� �)������� �� �+ ������ ��� �������� ,��+ ���)������ ;� ����+�����< � ���� ( ������))��� �� 3��� ( �+ ������� �!������� ( ��+ �����. 4+ ������ ��� ����� ( 4��� "3)���� �+ ������ ��� �� �+ ��)��� ������ �� � )������ ( �+ ������ ��� �� �+������ ( ��� ����.#( ����� � ,�� � ����� �+ ���� ����� ( ���� ��� ��� �� ������ ���� �� � ����+

��������� ���� �(� ��+ ����� �� ,+� �+�� �� )����� ��� � �������+ �+� �� ���.I��� , ��� �)�� �+ ���� ����� ( ���� �+�� �,���+��� ,�� )�(���. �� ������ $�� ����,� �,���+� � � F � ����� 9> ���� ,+��� �+�� ����� ,�� ��� "> �� �+ ������ ��� ����� ���� ;�� ������ ( 9&.:L<. #� �+ �+� +���� �+ ������� ������ (� ������� $� ���$� ������ �+ ������ ( ��� ���� ���� �+� ���� ��+ �+ ������ ��� ��� �+ ����� (�,���+����.8���� �� �))���+ �� ���� �� ������-��� )������ ���� ��� ������� �,���+��� �����

��-���� �� � ������� ;��� ��� ��)�����< �J��� � �� �� ������ ��2���� � ����� ��������+�� ��)� ��+ �J��� � ����������. I, �� ��������� �+ �� �����1���� �� ������������ ,��+ ������ ��� �������� � �� ������� �� � �+� � ������ ,��+ �+ ���� ������� �� � �+�� �+ ����� ( �,���+���� �� �� 3�� � �+�� �+��+��. ���� ������� �+

4��� "

��)������ ,��+ ��� ���� ������� ;13� ������ ��)�<

������� 4��� ��� ;L< ������� ��� ;L< ����� ( �,���+���� 4��� ��) ;L<

$� %=.9 ::.$ 9> ;$9&.:L< *.>

$� %&." >%.> ": ;%>."L< :.:

$� %%.$ &*.* $% ;=9.$L< >.9

"� %&.> ==.$ 9= ;$>&."L< :.9

"� %%.* %5.: "% ;$9$.&L< >.5

"� %%.% %%.$ "$ ;%:.:L< >.:

9� %=.9 :>.= 9: ;$>>.=L< *.9

9� %%.$ &:.: "= ;$"&.>L< :.%

9� %%.& %>.: "$ ;$55.5L< >.:

4��� $

������ ( )+�� � )����-����

������� 4���� ��� 88 ��� �������

����������

G7 �������� 7+�� � ��)

;L<

�7M ���

;+<

$ 9"> "*% 9=5 955> $.& $.95

" 9*& 95& :"" :9$9 ".= 9.99

9 9*= $:: 9:% 9*&$ $.9 ".="

* 9"> "%$ *5* :*:5 $.> *.=9

: 9*& *5* ==> $"�5:$ 9.5 $=.%9

> 9*= "": 9:: *9*9 $.: *.9"

1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*� =&9

Page 18: Simultaneous locomotive and car assignment at VIA Rail Canada

������ ���� �� � �����1���� ������ ��������� ��� ������ �� ���� ( +������ ( �+������ (������� �+� �� ���� �� �+�� F�� �+ ��� �������� ,��+ )�(����� � (, ����������,���+����.�������� �+ ���� ����� ( 4��� " �������� �+ ����� ��F��� ��,� �+ ��� ( �+ 1���

)+�� �� ����� ������ ��� �+ ��� ( �+ ������� )+�� � ���3����. #� ��� � �+�� �+�� ��)�,+��+ �� �� ��E �,���+��� )������ ��� ����������� ��,� ��)���� �� �+ ,��+� ���������� �,���+��� ������-���� �������. ������ �+�� �� � ����� ( �+ (��� �+�� � ���������� �� �� �� �+ ���)� ( �,���+��� �� �+ 1��� )+��. I��� �� �+ ��)����� �� � � �,���+��� �������-���� �������� �� ��)������ � ���� �� �!����� ������ � ����� ������ ����.�� �+ ���� ���) ( ��)�������� 3)������� , ��� �+ ��� ������� ��� �))��� �+� �

�+ �������� �� ,+��+ � �+�� ���� � ��� ��,� �, ������ ��)� (� ������ ����� ���.4��� 9 �������-� �+ ������ ( �+� ����. ���� , ��� �� +� ��)����� ������� )������ �� ��� ����� , ���� � ���� ��)�� �+ ������ ���� �� , ��� (� �+ 1��� �+���������. ������� , ��)��� �+ ������� �� �+ 13� ��� �+�� ������ (�� � ���� ���������� ( ������ ��)� � �+ ����� ���.

(��� ���4� ����� .�� � ��"����� ������ �44 ����

6 � �+��+ �� �))���+ �� � �+ )���� �� �, )+���� �+ 1��� )+�� ��� ���3� �+���������� ���������� � �+ ��� �������. ���������� �� �+�� �� � � �+ ;(��������< �������( ���� ,+� )�(����� ����� ���������. 4 ����� �+ ��1�� ������ �� ���������+ ����� � ��� ���� �� �+ ��� ���� , ��)��� �� ������� � �+� )����� �� ��!������ ������ ��+�. 0��+ �+�� �������� �))���+� ����� � �� ������� 1��� ,��+������� � �+ ��������� ( ����. 4�E��� �+�� ������ �� �� ��)��� �+ ���� ��) �� � � ������������ )���� �������� � �+ � �� � �� �+ ���� )+�� ( �� ���������� �))���+.4+ ��� ���������� �� � � ��� ����� �� �+ 1��� ��) �� �+�� �+ ����� ( ����� �������� � ��+ ����� ���� � ��2���� � �����(� �+ )������ ��)����� ��� �� �+�� �����.�� ��+ ( �+ ��3 ��������� �� ��� �+ ����� ��������� )���� ,�� ���)�������� ���

��� �!���� ��� �+�� "5 ��� ( �7M ���. ����+���� )����� ����� ������� ,� ������,��+ ����� F�� ���� �+� ,�� � ���������� ��) �� ��� ( �+ )�����. �� �� �+ )� ���3)������� �� ��� �+ ��� ��������� )���� �� �+ ���� ��) ,�� �� ������+�(�,��� ���

4��� 9

��)������ ,��+ ��� ���� ������� ; ������ ������ ��)�<

������� 4��� ��� ;L< ��3� ��� ;L< ����� ( �,���+���� 4��� ��) ;L<

*� %>." %&.= 99 ;$">.%L< *.&

*� %=.> %&.= "$ ;&5.&L< >.$

*� %&." %&.= $% ;=9.$L< >.=

:� %=." %&.& 9% ;$==.9L< *.=

:� %&.= %&.& "& ;$"=.9L< >.$

:� %%.& %&.& $% ;&>.*L< =."

>� %>.& %&.% 9* ;$>$.%L< *.9

>� %&.$ %&.% "> ;$$&."L< :.>

>� %%.: %&.% "$ ;$55.5L< >.%

=&* 1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*�

Page 19: Simultaneous locomotive and car assignment at VIA Rail Canada

)����� ����� ������� ,� (��� �� � ����� ( �����. 4 (�������� �+ ��)������ ,��+�+ ���������� �))���+� , ���� � �������� �+ �,���+��� )������ ��� �� �+ ��F���������� � �� � ����� ������� ,��+ �+ ��� ����� ( �,���+���� �+�� �+� �)��� ��4���� " ��� 9. 0+� �+�� ,�� �� )������ , )����� � ������ �+�� 3��� �+�� ����� ���� ����� �� )�����.4���� * ��� : �)�� �+ ������ ������ �� �+ ���������� ��� �!������ �))���+�.

4+� ������ �+, �+�� (� � �� � ����� ( �,���+����� �+ �!������ �))���+ ��,��� 1��� ������� ,��+ � ����� ��� �+�� �+ )����� �� �+ ���������� �))���+. 4+ ��� 3�)������ �������� >� ��� >� �+�� ,� �� (��� ��(����� ���� ��� � ���������� +�� � � ;����1������<������� �� � ���� � ����� � (����� ������ � �+ ��� ��������� )����. 4+�� +�� � ��� (� ��� ������� ( �������� 9 ��� >. �� ��� ����� �+ ��F��� �� �+ ���� ��� ��,� �+���������� ��� �!������ ������� ������� ��)���� ,��+ �+ ��)����� ( �,���+��� )�������. �������� �+ �!������ �))���+ )����� ������� ,+� !������ �� (�� ��(��� � �+�)����� �������� �� ��� ����. �� )���������� , ���� �� ����� � �!������ ������ ���)� ��� ��+ �+ ��� ��� �+ ����� ( �,���+���� (� �������� " ��� 9.I��� ���+��+ �)������� �+ ��������� ( ���� (�� �+ ��������� ( ����� � ��E� ��

)����� � ��)�� )����� ������� � ��+ ���)������ �� �))��� �+�� �+ �!������ �)�)���+ (���� � ����� ���� ������� �+�� �+� )����� �� +���� )������ �� ��� ����. 4+���� 3)����� �� �+ (��� �+�� �+� )������ � ��E ��� ������ �� � � ( ��������� ��,������ � ��� ���� ,+� 1��� )�(����� �+ ��������� ( ����� � � ������. 0+� ������ � �� ���� ���� � ���������� �� �� � � �+ (��� �+�� ��������� ������� ���,��� � �!���� �( ���� +� � � �,���+� ������ � �������. 4+ �������� ��������� ����+�� �� ���, ���+ �,���+��� ))��������. #� �+ �+� +���� �( �+�� 3��� ������� ,����� � �+ ����� ������� ���� (����� �������� ���� ��� ��(����� � �+��+ ��,���+��� ,��� � )�(���. 4+� ���������� �� )����������� ��)����� ,+� ��� �,���+���+�� � ���� ��)��� � ������� ���� � ,+� �,���+��� �� ���)�� (������ �� ������ �������.#�+� (����� ��� ��� � ��)����� (� ���������� ��,� ����� � ��� ����. �� 3�

��)�� �� �� ������ ������� � ���(� �+ ����� ����� � �� � ��E ��� �+�� � ��� ���� ���� ���E � �+ ��������� ������ � ��� (� �+ �3� ���)����. ���� )���������������� ��� ��� � ��2���� � �����(� ,��+ � �!������ �))���+. 0+� ����� � �� 1���

4��� *

��)������ ,��+ �!������ ������ �))���+ ;13� ������ ��)�<

������� ���������� �))���+ �!������ �))���+

����� ( �,���+���� 4��� ��� ;L< ����� ( �,���+���� 4��� ��� ;L<

$� 9> ;$9&.:L< %=.9 9= ;$*".9L< %=.*

$� ": ;%>."L< %&." ": ;%>."L< %&.*

$� $% ;=9.$L< %%.$ $% ;=9.$L< $55.=

"� 9= ;$>&."L< %&.> 9= ;$>&."L< %%.$

"� "% ;$9$.&L< %%.* "% ;$9$.&L< $55.:

"� "$ ;%:.:L< %%.% "* ;$5%.$L< $5$.$

9� 9: ;$>>.=L< %=.9 9: ;$>>.=L< %&.=

9� "= ;$"&.>L< %%.$ "= ;$"&.>L< %%.&

9� "$ ;$55.5L< %%.& "9 ;$5%.:L< $5$.$

1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*� =&:

Page 20: Simultaneous locomotive and car assignment at VIA Rail Canada

����� �+ )������ ��)����� �!���� � ��+ ����� �� E�,� ��� �))�3������ ���� �+ �����( ����+����� ���� +�� �� �� �� �������. �( �+�� ����� �� ����� �� 3��� ����� ���� � �!���� � ��))�� ���+ ),� � �+ �����.

� �����������

0 +� )�)�� � (�������� ��� � ������ ��+� (� � ������( �))������� ( �+ ������ ��� ��� ��������� )���� �� �+ ���3� ( ���� )������ �����)������ �� ���+������. 4+ ����� ��� ��)���� �+ (��������� ��2������ ( �+ )���� ��� �� ��� /3����� �+ ��� �+�� �� ��� � ������-� � ��� ,��+ ���� ��������� ���������. � ��� 3�������+�� �� ��� � ��E �+ ��� ��(�� �� )������ +� �� ��������. 4+ ������+�� ,+��++�� �� ������(���� ��)����� �� ��� ����� 1��� �� !������ ������� �� � (, +��� (��)����� ���. 4+�� )�(����� �� �����(����� �� � �+ (��� �+�� �+ ��� �� ��� � �� ��� �� (, ���+�. 4+ ��� ��� ��� � ��� � ����� ��� ��)�� ��F��� �������.�� 3��)�� ��� ���� ���� 1�� � ������ �+�� �!���� � ��� ����� � � ( �+ �������� �+�� ����-��� )������ �� ���� ( ���D *55�555 ��������. ��)������ ,��+ � �!������������ �))���+ ��� �������� �+ ��)����� ( ������� ����� � ��� ���� �� �+ ������ ,+� ����� � �+ ����� ( �,���+���� )�(��� �� ( )��������� ��)�����.4 ����� � ������ �� (� )�(����� NN,+����(OO ��������� � (���� ������ �))���+ ,���

+, � � �!����. ���� � ��F��� ��� ��� ������ �))���+ ,��� � ������� � ���,��+ �+ ����� )������ )���� �� ,+��+ �� ������� ���+ �� ��� )������ ��� �������������� � ������� 3)�������. 4+� ���� ( �����+ ,��� � ������� �� ����!��� )�)��.

����� �� !������

0 ,��+ � �+��E G��. ������� I����� G�. ����� ������ ��� G��. ������ ����� ( ������� (� �+�� ������ ���������� (�� �+ ������� )���� �1����� � �+ 1��� �(�,����)��������. 4+�� ,�E ,�� ��))��� �� �+ K���� � ����� ;���� )�� �� �������

4��� :

��)������ ,��+ �!������ ������ �))���+ ; ������ ������ ��)�<

������� ���������� �))���+ �!������ �))���+

����� ( �,���+���� 4��� ��� ;L< ����� ( �,���+���� 4��� ��� ;L<

*� 99 ;$">.%L< %>." 99 ;$">.%L< %>.9

*� "$ ;&5.&L< %=.> "$ ;&5.&L< %&.=

*� $% ;=9.$L< %&." "5 ;=>.%L< %%.$

:� 9% ;$==.9L< %=." *5 ;$&$.&L< %=.>

:� "& ;$"=.9L< %&.= "% ;$9$.&L< %%."

:� $% ;&>.*L< %%.& "= ;$"".=L< %%.%

>� 9* ;$>$.%L< %>.& 9: ;$>>.=L< %>.*

>� "> ;$$&."L< %&.$ "% ;$9&.$L< %=.%

>� "$ ;$55.5L< %%.: "$ ;$55.5L< $55.9

=&> 1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*�

Page 21: Simultaneous locomotive and car assignment at VIA Rail Canada

� �+��+��� � �O��� �� �� ��+��+< ��� �� � J��� ����� ( �+ ������� ������ ��� 6��������� �����+ ������ ( ������ ��� �� #74 4�+�����.

"�#�������

8��H+��� �.� H�������� �.� K����� �.� ����)����� 0.H.� $%%=. ������ ��))�� ��+������ ������ (� ����.

7����� �� �+ ���#�G� ���� G����� ������.

8�����E� G.�.� 0����� 4.� P��������� M.4.� $%%=. ������ )����-���� �� )����� ���� �����)��. G��+�������

7��������� =%� *$:?***.

������ �.��.� ������ �.� �������� �.� "55$. � ����� ���)����� �))���+ (� �+ ����� ��� ���

��������� )����. 4����)������ ����� 9* ;"<.

������ �.��.� 4�+� 7.� ���� �.� $%%&. � ��� � ( )����-���� ���� (� ����� ������ ��� ��+������.

4����)������ ����� 9"� 9&5?*5*.

����-��� �.8.� 0�(� 7.� $%>5. ���)����� )�����)� (� ����� )���������. #)������ �����+ &� $5$?$$$.

������ Q.� �������� �.� ������ �.� $%%$. 4+ )��E�) ��� ��� �� )���� ,��+ ��� ,���,�. 6��)�� ������ (

#)������� �����+ :*� =?"".

������� H.�.� G������ 8.H.� $%%". #)������� )������� ( )������ ������ �� ������ ����,���. ����(��� "" ;:<� 9%?

:$.

1��2� �� ��� � ��� 3 � ���4� ���� ����� �� � 5 �( 6���,7 �#�8�*� =&=