基于有条件随机分配下的时间表优化问题——以学校课表与某风电场工作排班表的制定为例

Timetable optimization based on conditional random allocation:a case study of school schedule and work schedule of a wind farm

时间表的优化问题广泛应用于各种社会生产活动中,但由于具体任务受制于具体的约束条件而难以周全地制定符合约束的工作时间表.本文中着眼于一般化的有条件约束下的随机分配特征,基于数学建模及相关软件的程序模拟,建立符合约束的目标函数与约束式,进行相关运算,并给出科学可行的执行时间表,以保证工作的有效完成.以学校课表安排与工作排班表的制定为例,论述解答有条件随机分配下的时间表优化问题,给出最终可操作工作流程及其效能评价.结论可应用于工程调度、时间编排、人员分配等方面,广泛涉及到众多相关行业,具有较大的应用价值.

The schedule optimization problem is widely used in various social production activities,however,due to specific tasks are subject to specific constraints,it is difficult to develop a comprehensiveschedule of work in line with constraints.In this paper,we focused on the generalized stochastic distributionsunder conditional constraints.Based on the mathematical modeling and the simulation of the related software,we established the objective function and constraint type according to the constraint,and carried out thecorrelation operation,and give a scientific and feasible execution schedule.To ensure the effective completionof the work.We take the school schedule and work schedule as an example to illustrate the schedule under theconditions of random distribution optimization problem,give the final operable work process and itseffectiveness evaluation.the results can be applied to engineering scheduling,time scheduling,personneldistribution and so on.It has wide application value in many related industries.