基于工序约束并行机模型的冲压线调度.pdfVIP

第15卷第12期 计算机集成制造系统 V01．15No．12 2009年12月 ManufacturingSystems Dec．2009 ComputerIntegrated 文章编号：1006—5911(2009)12—2432—07 基于工序约束并行机模型的冲压线调度 李峥峰1，喻道远1十，杨曙年1，姚志力2 (1．华中科技大学机械学院，湖北武汉430074；2．东风汽车股份有限公司信息部，湖北襄樊441004) 摘 要：根据双向冲压线的实际生产特点，提出了一种基于下序约束并行机的双向冲压线调度模型。在该模 型中，工件同时在牛产线f5l『端按设备顺序加工，且加下下件及其加上开始时f日J和完T时lij】受生产线两端上件工序 数日约束和牛产线设备加丁能力的约束，给出了该约束的规则；设计了启发规则和遗传算法混合的求解算法。最 后，以最大完下时间为优化指标进行验证，证明该模礤具有较好的实用价值。 关键词：上序约束；设备能力；混合遗传算法；双向冲压线；调度 中图分类号：THl8 文献标识码：A Pressline basedon constraintsmachinemodel schedulingoperation parallel LI Shu—nian’，YAOZhi-li2 Dao—yuan”，YANG Zheng-fen91。YU ofMechanical of (1．School ScienceTechnology，HuazhongUniversityScience＆Technology， Wuhan 430074，China； of Automobile 441000，China) 2．DepartmentInformation。DongfengCo．，Ltd，Xiangfan totherealcharacterisiticsofbidirectionallines，anew modelbasedon Abstract：According press scheduling opera— tionconstraintsmachineforbidirectionallineswas this were inthe parallel press proposed．Inmodel，jobsprocessed of frombothterminalsofthe line。Andthe timetom— sequenceequipments press parallelprocessedjobs，starting timewereundertheconstraintsof numberand fortheseconstraintswere ptetion operation equipmentcapacity，rules with alsoformulated．Then，the heuristicr