Seminar scheduling method and system based on integer programming

Abstract

The invention provides a seminar scheduling method and system based on integer programming. The method comprises the following steps: describing the number of conferences, conference themes and participant demands in a seminar by adopting an integer programming method; determining constraint conditions which need to be met by seminar scheduling, and establishing a target function; solving the objective function by utilizing a planning solver to obtain an optimal seminar scheduling result, wherein the constraint conditions comprise a hard constraint and a soft constraint, and the hard constraint comprises a time period conference number constraint, a conference arrangement constraint and a conference conflict constraint, the soft constraint comprises a conference time period selection constraint and a theme number constraint; according to the scheme, different variables, relationships and common constraints in a seminar scheduling model are described by using integer programming, so that the optimal solution of the problem can be solved by optimizing a software tool.

Description

technical field [0001] The disclosure belongs to the field of personnel scheduling or scheduling, and in particular relates to a method and system for scheduling seminars based on integer programming. Background technique [0002] The statements in this section merely provide background information related to the present disclosure and do not necessarily constitute prior art. [0003] Scheduling conference events on centralized dates is a common scheduling optimization problem, and one of the more common ones is seminars and similar scheduling problems. In this type of problem, the organizer needs to schedule multiple small meetings (or other events) with many participants. In the process of arrangement, it is necessary to consider such as the number of meetings in each time period, the relationship between meetings and personnel, the requirements of meetings on time periods or other constraints. Meetings may have certain properties, such as subject classification of meeti...

AI Technical Summary

Problems solved by technology

Complicated and time-consuming even for smaller-scale problems without guaranteeing the quality of scheduling results

When the scale of the problem becomes medium or large, the manual scheduling method can hardly achieve the task, or cannot consider its main constraints; on the other hand, the existing automatic scheduling method does not consider the multiple topics of the meeting and the possible In the case of participating in multiple themed seminars, the result of the seminar schedule is that the conference attended by one person is scheduled for the same time period

Images