系统仿真学报
繫統倣真學報
계통방진학보
JOURNAL OF SYSTEM SIMULATION
2002年
7期
863-865,869
,共4页
王万良%姚明海%吴云高%吴启迪
王萬良%姚明海%吳雲高%吳啟迪
왕만량%요명해%오운고%오계적
生产调度%混合Flow-shop调度问题%遗传算法
生產調度%混閤Flow-shop調度問題%遺傳算法
생산조도%혼합Flow-shop조도문제%유전산법
混合Flow-shop调度问题 (Hybrid flow-shop scheduling problem, HFSP),是一般Flow-shop调度问题的推广,由于在某些工序上存在并行机器,所以比一般的Flow-shop调度问题更复杂.本文提出了遗传算法求解混合Flow-shop调度问题的方法,给出了一种新的编码方法,设计了相应的交叉和变异操作算子,能够保证个体的合法性,同时又具有遗传算法本身所要求的随机性.最后给出了某汽车发动机厂金加工车间的生产调度实例,表明了此算法的有效性.
混閤Flow-shop調度問題 (Hybrid flow-shop scheduling problem, HFSP),是一般Flow-shop調度問題的推廣,由于在某些工序上存在併行機器,所以比一般的Flow-shop調度問題更複雜.本文提齣瞭遺傳算法求解混閤Flow-shop調度問題的方法,給齣瞭一種新的編碼方法,設計瞭相應的交扠和變異操作算子,能夠保證箇體的閤法性,同時又具有遺傳算法本身所要求的隨機性.最後給齣瞭某汽車髮動機廠金加工車間的生產調度實例,錶明瞭此算法的有效性.
혼합Flow-shop조도문제 (Hybrid flow-shop scheduling problem, HFSP),시일반Flow-shop조도문제적추엄,유우재모사공서상존재병행궤기,소이비일반적Flow-shop조도문제경복잡.본문제출료유전산법구해혼합Flow-shop조도문제적방법,급출료일충신적편마방법,설계료상응적교차화변이조작산자,능구보증개체적합법성,동시우구유유전산법본신소요구적수궤성.최후급출료모기차발동궤엄금가공차간적생산조도실례,표명료차산법적유효성.