位置:成果数据库 > 期刊 > 期刊详情页
基于改进蚁群算法的钢铁企业合同计划方法
  • ISSN号:1005-2542
  • 期刊名称:系统管理学报
  • 时间:0
  • 页码:433-438
  • 语言:中文
  • 分类:C935[经济管理—管理学;社会学]
  • 作者机构:[1]上海财经大学信息管理与工程学院,上海200433, [2]复旦大学计算机科学与工程系,上海市智能信息处理重点实验室,上海200433, [3]上海宝信软件股份有限公司,上海201900
  • 相关基金:国家自然科学基金资助项目(70501018,60773124,70771020);国家重点社会科学基金资助项目(07AJY024);上海财经大学211项目
  • 相关项目:基于MTO的混合流程制造业柔性合同计划方法的研究
中文摘要:

基于钢铁企业的合同计划管理要求,建立了以产能平衡和最小化拖期提前总惩罚为目标的多目标数学规划模型,综合考虑了工序的前序关系、工序的产能和库存的约束。将生产合同与生产工序转换为节点图,从而将合同计划问题抽象成一种改进的旅行商问题。根据模型和问题的特点设计了带交货期启发信息的蚁群算法,并以钢厂实际合同数据为例进行实验。结果表明,改进蚁群算法获得的最好解和计算成本都比较令人满意,模型和算法是有效的。

英文摘要:

Based on the management goals of order planning of the iron-steel plants, a mixed integer programming model for the order planning is constructed. The goals include balancing production capacity and minimizing the total cost of infringing contracts. The constraints include relationship between different processes, production capacity of machines and inventory level. As the data of orders and processes are put together to make a point graph, the problem of order planning is transferred into an improved Traveling Salesman Problem. An improved ant colony algorithm is presented to solve this model. The computational results show that the model comes up to the production processes, the satisfying solutions can be obtained within acceptable time.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统管理学报》
  • 中国科技核心期刊
  • 主管单位:国家教育部
  • 主办单位:上海交通大学
  • 主编:陈宏民
  • 地址:上海市华山路1954号
  • 邮编:200030
  • 邮箱:xtglxb@263.net
  • 电话:021-52301082
  • 国际标准刊号:ISSN:1005-2542
  • 国内统一刊号:ISSN:31-1977/N
  • 邮发代号:4-743
  • 获奖情况:
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2014版)
  • 被引量:4414