机械工程学报
機械工程學報
궤계공정학보
CHINESE JOURNAL OF MECHANICAL ENGINEERING
2011年
4期
186-191,198
,共7页
牛刚刚%孙树栋%李兢尧%孙启峰%王军强
牛剛剛%孫樹棟%李兢堯%孫啟峰%王軍彊
우강강%손수동%리긍요%손계봉%왕군강
作业车间%离散可控加工时间%分解%混合算法
作業車間%離散可控加工時間%分解%混閤算法
작업차간%리산가공가공시간%분해%혼합산법
加工时间离散可控作业车间调度问题(Job-shop scheduling problem with discretely controllable processing times,JSP-DCPT)是经典作业车间调度问题(Job-shop scheduling problem,JSP)的一类扩展问题.为避免通过多项式时间近似方法求解JSP-DCPT的近似问题,提出一种混合算法直接求解JSP-DCPT.该算法基于分解方法,嵌套一种禁忌搜索模拟退火混合算法TSSA和一种快速精英保留非支配排序遗传算法NSGA-II,以分别高效求解JSP-DCPT分解所得的JSP子问题和离散时间一成本权衡子问题.基于JSP标准算例FT06,FT10和FT20构造3个不同问题规模的测试算例,试验仿真结果表明,混合算法能够得到收敛的帕累托边界.
加工時間離散可控作業車間調度問題(Job-shop scheduling problem with discretely controllable processing times,JSP-DCPT)是經典作業車間調度問題(Job-shop scheduling problem,JSP)的一類擴展問題.為避免通過多項式時間近似方法求解JSP-DCPT的近似問題,提齣一種混閤算法直接求解JSP-DCPT.該算法基于分解方法,嵌套一種禁忌搜索模擬退火混閤算法TSSA和一種快速精英保留非支配排序遺傳算法NSGA-II,以分彆高效求解JSP-DCPT分解所得的JSP子問題和離散時間一成本權衡子問題.基于JSP標準算例FT06,FT10和FT20構造3箇不同問題規模的測試算例,試驗倣真結果錶明,混閤算法能夠得到收斂的帕纍託邊界.
가공시간리산가공작업차간조도문제(Job-shop scheduling problem with discretely controllable processing times,JSP-DCPT)시경전작업차간조도문제(Job-shop scheduling problem,JSP)적일류확전문제.위피면통과다항식시간근사방법구해JSP-DCPT적근사문제,제출일충혼합산법직접구해JSP-DCPT.해산법기우분해방법,감투일충금기수색모의퇴화혼합산법TSSA화일충쾌속정영보류비지배배서유전산법NSGA-II,이분별고효구해JSP-DCPT분해소득적JSP자문제화리산시간일성본권형자문제.기우JSP표준산례FT06,FT10화FT20구조3개불동문제규모적측시산례,시험방진결과표명,혼합산법능구득도수렴적파루탁변계.