中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2013年
3期
229-235,258
,共8页
流水线调度%工序跳跃%总加权完工时间%加工准备时间%局部搜索%非置换方案
流水線調度%工序跳躍%總加權完工時間%加工準備時間%跼部搜索%非置換方案
류수선조도%공서도약%총가권완공시간%가공준비시간%국부수색%비치환방안
在基于流水线的调度问题中,所有工件按照相同的顺序访问机器,但部分或全部工件可以不必在某些机器上进行加工.标准flowshop问题是这种流水线调度问题的一个特例.研究了带序依赖和机器依赖加工准备时间的流水线调度问题,针对该问题建立了一个基于序列的0~1混合整数规划模型,目标函数是总加权完工时间最小,提出了相应的局部搜索算法,实验结果证明了算法的有效性和可应用性,所提出的局部搜索算法的求解思路对同类流水线调度问题具有指导意义.
在基于流水線的調度問題中,所有工件按照相同的順序訪問機器,但部分或全部工件可以不必在某些機器上進行加工.標準flowshop問題是這種流水線調度問題的一箇特例.研究瞭帶序依賴和機器依賴加工準備時間的流水線調度問題,針對該問題建立瞭一箇基于序列的0~1混閤整數規劃模型,目標函數是總加權完工時間最小,提齣瞭相應的跼部搜索算法,實驗結果證明瞭算法的有效性和可應用性,所提齣的跼部搜索算法的求解思路對同類流水線調度問題具有指導意義.
재기우류수선적조도문제중,소유공건안조상동적순서방문궤기,단부분혹전부공건가이불필재모사궤기상진행가공.표준flowshop문제시저충류수선조도문제적일개특례.연구료대서의뢰화궤기의뢰가공준비시간적류수선조도문제,침대해문제건립료일개기우서렬적0~1혼합정수규화모형,목표함수시총가권완공시간최소,제출료상응적국부수색산법,실험결과증명료산법적유효성화가응용성,소제출적국부수색산법적구해사로대동류류수선조도문제구유지도의의.