CREW SCHEDULING SYSTEM AND CREW SCHEDULING METHOD

摘要

A block segmentation unit is configured to obtain a segmentation number for segmenting a vehicle operation schedule in the unit of a predetermined target time, compute costs of each trip segmented at any one of predetermined segmentation candidate points, determine a segmentation point having the lowest cost, and segment the vehicle operation schedule into the trips. In addition, a duty structuring unit is configured to set a consecutive structuring number of the trip segments, and determine whether or not the segmentation number is evenly divided by the consecutive structuring number for each of the vehicle operation schedules. For the vehicle operation schedule in which the segmentation number is not evenly divided by the consecutive structuring number, patterns of combinations of consecutive block structured by the consecutive structuring number and residual trips are enumerated, and block are structured by combining the residual trips of each of the patterns and residual trips of each of patterns of other vehicle operation schedules.

主权项

1. A crew scheduling system comprising:
a block segmentation unit configured to obtain a segmentation number for segmenting a vehicle operation schedule from a departure to a terminus of the vehicle in the unit of a predetermined target time, compute costs of each trip segmented by the segmentation number at any one of a plurality of predetermined segmentation candidate points, determine a segmentation point having the lowest cost, and segment the vehicle operation schedule into the trips; and a duty structuring unit configured to set a consecutive structuring number of the trip segments, determine whether or not the segmentation number is evenly divided by the consecutive structuring number for each of the vehicle operation schedules, enumerate patterns of combinations of consecutive trips structured by the consecutive structuring number and residual trips for the vehicle operation schedule in which the segmentation number is not evenly divided by the consecutive structuring number, structure trips in the unit of the consecutive structuring number by combining the residual trips of each of the patterns and residual trips of each of patterns of other vehicle operation schedules, compute costs of the block structured in the unit of the consecutive structuring number when the block structured in the unit of the consecutive structuring number are within a predetermined range of the structured block allowable time, and select the block structured with the lowest cost as a crew duty .