Information processing device, information processing method, and program

The information processing device and method efficiently generate operational plans by defining tasks, determining connectable sequences, and allocating resources, addressing high computational costs in existing crew scheduling methods.

JP7868447B2Active Publication Date: 2026-06-02NEC CORP
View PDF 3 Cites 0 Cited by

Patent Information

Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
NEC CORP
Filing Date
2022-07-29
Publication Date
2026-06-02

AI Technical Summary

Technical Problem

Existing methods for generating operational plans, such as train crew schedules, face significant computational challenges due to the exponential increase in the number of possible crew member combinations, leading to high computational costs.

Method used

An information processing device and method that includes an acquisition unit to define tasks with start and end times, positions, and a calculation unit to determine connectable tasks using optimization problems, followed by generation units to create task sequences and allocate resources, reducing computational load through sequential connection and optimization.

Benefits of technology

This approach significantly reduces the computational requirements for generating operational plans like crew duty schedules by optimizing task sequences and resource allocation.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007868447000017
    Figure 0007868447000017
  • Figure 0007868447000018
    Figure 0007868447000018
  • Figure 0007868447000019
    Figure 0007868447000019
Patent Text Reader

Abstract

To provide an information processing apparatus for reducing the computational complexity required for generating an operation plan such as an operation plan of a crew.SOLUTION: An information processing apparatus (1) includes: an acquisition unit (11) which acquires a set of tasks for which a start time, an end time, a start position, and an end position are defined; a calculation unit (12) which calculates information indicating whether to allow connection between a first task and a second task included in the set by solving an optimization problem using constraint conditions regarding connections between tasks; a first generation unit (13) which generates, based on the information calculated by the calculation unit (12), a set of task sequences obtained by sequentially connecting one or more tasks included in the set; and a second generation unit (14) which generates an operation plan in which resources are allocated to the tasks, by solving an optimization problem for the set of task sequences.SELECTED DRAWING: Figure 1
Need to check novelty before this filing date? Find Prior Art