基于零件加工问题的0-1规划排序优化模型【最优版】.doc

基于零件加工问题的0-1规划排序优化模型 摘要 零件加工排序问题为运筹学的排序问题，有各种不同的模型和不同的目标函数[1]。本文讨论的是零件加工流水作业(Flow-shop) 排序（—零件数；—机器数，—有无限制，—目标函数）。对问题进行深入的分析、研究，建立： （1）0-1规划排序时间优化模型： 目标函数：，这里 （2）0-1规划排序价值优化模型：目标函数为： （3）最长流程时间最短模型：=。 运用lingo软件编程解决给出的10个零件的四个不完全相同机器台数、时间限制、目标函数的问题： 问题一，简单运用了“0-1规划”模型部分，解答出了最优加工方案，其平均时间为10.82小时