计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2012年
12期
4451-4454
,共4页
高校教室调度%三元组%并行机调度%运筹学模型%混合粒子群算法
高校教室調度%三元組%併行機調度%運籌學模型%混閤粒子群算法
고교교실조도%삼원조%병행궤조도%운주학모형%혼합입자군산법
针对高校教室调度问题进行了研究,综合考虑教室集中时间利用率和学生需求,采用三元组方式,用任务表示课程,用设备表示不同类型的教室.据此,教室排课问题被描述为一类以最小化Cmax与滞后时间和为调度目标,具有机器适用限制的并行机调度问题.然后结合问题特性,建立对应的运筹学调度模型,并运用混合粒子群算法求解该类调度问题.最后仿真结果表明实现了所讨论的两个优化调度目标,获得了满意解;同时通过与其他算法解的比较,得出混合粒子群算法非常适合求解这里所讨论的教室排课问题这一结论.
針對高校教室調度問題進行瞭研究,綜閤攷慮教室集中時間利用率和學生需求,採用三元組方式,用任務錶示課程,用設備錶示不同類型的教室.據此,教室排課問題被描述為一類以最小化Cmax與滯後時間和為調度目標,具有機器適用限製的併行機調度問題.然後結閤問題特性,建立對應的運籌學調度模型,併運用混閤粒子群算法求解該類調度問題.最後倣真結果錶明實現瞭所討論的兩箇優化調度目標,穫得瞭滿意解;同時通過與其他算法解的比較,得齣混閤粒子群算法非常適閤求解這裏所討論的教室排課問題這一結論.
침대고교교실조도문제진행료연구,종합고필교실집중시간이용솔화학생수구,채용삼원조방식,용임무표시과정,용설비표시불동류형적교실.거차,교실배과문제피묘술위일류이최소화Cmax여체후시간화위조도목표,구유궤기괄용한제적병행궤조도문제.연후결합문제특성,건립대응적운주학조도모형,병운용혼합입자군산법구해해류조도문제.최후방진결과표명실현료소토론적량개우화조도목표,획득료만의해;동시통과여기타산법해적비교,득출혼합입자군산법비상괄합구해저리소토론적교실배과문제저일결론.
