学位与研究生教育
學位與研究生教育
학위여연구생교육
Academic Degrees & Graduate Education
1991年
5期
30~32
,共null页
李盘林 李立健 刘晓红 刘德铮 迟来萍
李盤林 李立健 劉曉紅 劉德錚 遲來萍
리반림 리립건 류효홍 류덕쟁 지래평
影响因素 作业调度 产生死锁 课表编排 求解算法 时间片 约束条件 数据转换 基本条件 死锁处理
影響因素 作業調度 產生死鎖 課錶編排 求解算法 時間片 約束條件 數據轉換 基本條件 死鎖處理
영향인소 작업조도 산생사쇄 과표편배 구해산법 시간편 약속조건 수거전환 기본조건 사쇄처리
<正> 50年代末,课表编排问题国外就有人开始研究,并提出了很多的求解算法。但由于它涉及面广,影响因素多,至今仍没有找到一个通用有效的算法,它是作业调度类问题中最为困难的问题之一。1962年,Gotlieb曾提出一个课表问题的数学模型,此后人们对其算法、解的存在性等问题做了很多探索。1975年Even等人证明了课表问题属于NP—完
<正> 50年代末,課錶編排問題國外就有人開始研究,併提齣瞭很多的求解算法。但由于它涉及麵廣,影響因素多,至今仍沒有找到一箇通用有效的算法,它是作業調度類問題中最為睏難的問題之一。1962年,Gotlieb曾提齣一箇課錶問題的數學模型,此後人們對其算法、解的存在性等問題做瞭很多探索。1975年Even等人證明瞭課錶問題屬于NP—完
<정> 50년대말,과표편배문제국외취유인개시연구,병제출료흔다적구해산법。단유우타섭급면엄,영향인소다,지금잉몰유조도일개통용유효적산법,타시작업조도류문제중최위곤난적문제지일。1962년,Gotlieb증제출일개과표문제적수학모형,차후인문대기산법、해적존재성등문제주료흔다탐색。1975년Even등인증명료과표문제속우NP—완
