钟海嫣
- 作品数:3 被引量:7H指数:2
- 供职机构:同济大学经济与管理学院更多>>
- 发文基金:上海市自然科学基金上海市浦江人才计划项目更多>>
- 相关领域:经济管理社会学自动化与计算机技术更多>>
- 钢管生产调度中可中断Job-Shop问题的数学模型被引量:4
- 2008年
- 现针对国内大型钢铁企业钢管冷区生产调度的实际问题,在生产连续、库存限制、部分人工调度的情况下,利用离散化时间的方法把不可中断Job-Shop问题转化为可中断Job-Shop问题,建立该问题的混合整数规划模型,并利用ILOG公司CPLEX软件包对其大规模的可中断Job-Shop问题的算例进行求解,其解可指导冷区的实际生产调度。该模型在实际运用中已取得良好的结果。
- 霍佳震钟海嫣吴群刘桂林
- 关键词:钢管生产调度混合整数规划模型
- 钢铁行业可中断Jop-Shop调度问题研究
- 2008年
- 针对钢铁行业中的实际问题,探讨满足一定条件的情况下,提出把不可中断Job-Shop问题(NPJSSP)转化为可中断Job-Shop问题(PJSSP)的方法,并利用启发式算法和数学软件Matlab对其大规模的PJSSP进行求解,得到了较优的结果。
- 刘桂林钟海嫣李虎
- 关键词:钢铁生产调度启发式算法
- 钢管冷区生产调度的一种启发式算法被引量:5
- 2008年
- 基于国内大型钢铁公司的实际操作,运用离散化时间的方法把钢管冷区生产调度抽象为可中断Job-Shop问题。同时考虑前置库存限制、生产尽可能连续、部分人工调度等约束条件,以最小化中断次数和尽可能满足人工调度为目标,建立相应的数学模型。再依据约束条件的主次性设计生产调度规则(赋值规则和生产规则),根据实际生产流程设计启发式算法。运用该算法对该问题的大规模算例进行求解,其结果在满足了约束条件情况下达到比较理想的中断次数。
- 钟海嫣霍佳震
- 关键词:钢管生产调度启发式算法