热轧钢管主生产计划模型与算法研究

建立了热轧无缝钢管主生产计划问题的混合整数线性规划模型．该模型可归结为多阶段多产品带有能力约束的批量问题，但与传统批量问题存在以下不同：①充分反映了钢管企业与其它行业的不同工艺特点；②目标函数追求最大化现金流而不是最小化成本；③允许订单积压；④考虑库存能力约束；⑤忽略设置时间及成本。但引入了最小生产批量约束．鉴于该问题的NP难性，使用两种基于优化的启发式算法进行求解，并提出两条策略加以改进．     

无缝钢管集成生产调度模型

以天津钢管公司为背景,在分析其无缝钢管生产工艺的基础上,研究了无缝钢管三个阶段的集成生产调度建模问题,建立了管加工生产调度模型和轧管生产调度模型,并通过二者之间的联系将它们有机地结合起来,建立了轧管 管加工集成生产调度模型·结合已有的炼钢 连铸 轧管集成调度模型,可以建立钢管生产三个阶段的集成生产调度模型·此研究是为该企业开发生产调度决策支持系统的第一步,下一步是为所建模型设计有效的算法·     

考虑规整性的露天矿短期生产调度模型

为了解决数学优化方法得到的露天矿短期生产调度的现实不可行性,引入开采区域规整性用以表示模型结果的现实可行性,并提出基于周长的规整性测度.将该规整性测度作为目标函数添加到一般的露天矿短期生产调度模型中,建立了具有现实性目标的露天矿短期调度模型.使用点估计加权和方法和 LINGO建模并求解,实验结果表明新建立的模型能够得到现实可行的露天矿短期调度.     

带运输和设置时间的无等待并行流水车间调度问题研究

研究了一类从无缝钢管生产作业中提炼出的新的并行流水车间调度问题.该问题具有工件无等待、工序之间存在运输时间、设备需要调整时间等特点.这些特点使得问题变得相当复杂.建立了大规模的混合整数规划模型,通过提出的变换方法简化和降低了模型的规模.针对此模型,提出并开发了适合此问题的遗传算法.通过实验比较六种规则调度方法及遗传算法的性能.计算结果表明,六种规则调度中最好的方法是SPT,而遗传算法调度的性能优于SPT.     

采矿工业两级供应链中的协调生产计划建模

对由一个矿山和一个选矿厂构成的采矿工业两级供应链中的协调生产计划问题进行了研究,建立了相应的线性规划模型·模型的特点是:①集成采选两个环节的生产计划;②将运输问题集成到生产计划中·模型的目标追求供应链总成本最小·模型适用于由一个矿山和一个选厂所组成的两级供应链或者采选联合企业,且能够较容易地扩展到多个矿山和多个选厂的供应链结构·给出了算例以说明模型的应用·结果表明:能够为矿山和选矿厂的协调生产提供决策支持,能够节省总的生产和运输成本,有潜在的应用价值·     

一种具有模糊交货期的单机调度问题

研究了一种具有模糊交货期的最小化全部满意度的单机调度问题。机器能力限制要求在任何时间至多加工一个工件,且在工件加工之间无空闲时间。考虑了一种梯形隶属度函数并推广为非线性情形。该问题清晰化后可利用动态规划状态空间松弛来求解。     

并行流水车间调度问题模型与算法研究

将大型钢管企业的管加工调度问题抽象提炼为一类具有普遍意义的并行流水车间调度问题,建立了数学规划模型,并对其求解算法进行了探讨。     

用规则调度方法求解无等待流水车间调度问题

在使用规则调度方法求解无等待最小化总拖期流水车间调度问题时,前提是计算工件的完工时间。提出了计算方法。计算机仿真测试了SPT、LPT、SWPT、EDD、WDD、WPD规则调度方法的性能。结果表明SPT性能最好,SWPT性能最差。