主管：中国科学院
主办：中国优选法统筹法与经济数学研究会
　　　中国科学院科技战略咨询研究院
中国管理科学

中国管理科学 ›› 2009, Vol. 17 ›› Issue (4): 69-74.

• 论文 • 上一篇    下一篇

服务水平约束下流水车间成套订单调度研究

周水银, 刘焰峰   

  1. 华中科技大学管理学院, 湖北武汉430074
  • 收稿日期:2008-09-22 修回日期:2009-06-02 出版日期:2009-08-30 发布日期:2009-08-30
  • 作者简介:周水银(1965- ),男(汉族),湖北洪湖人,华中科技大学管理学院副教授,博士,研究方向:运作管理.
  • 基金资助:

    国家自然科学基金资助项目(70572032)

Study on Scheduling of Whole-Set Orders under Flow-Shop with Service Level Constraints

ZHOU Shui-yin, LIU Yan-feng   

  1. School of Management, Ifuazhong University of science and Technology, Wuhan 430074, China
  • Received:2008-09-22 Revised:2009-06-02 Online:2009-08-30 Published:2009-08-30

PDF (PC)

1309

被引次数

11

摘要： 本文针对流水车间环境,研究了服务水平约束下成套订单的调度问题,通过建立与分析该问题的模型,研究并设计了用于排序的三种构造式启发算法,以及用于确定订单成套数的构造式启发算法、改进遗传算法和模拟退火算法,最后通过各种规模及不同约束度的算例进行模拟计算与比较分析,结果表明了改进遗传算法的有效性,但其它两种算法也各有优点。

关键词: 流水车间, 成套订单, 服务水平, 调度

Abstract: In this paper,we analyze the scheduling of whole-set orders under flow-shop with service level constraint.Then we present a mathematical model,and also propos three construction heuristics for scheduling and three heuristics for order sets respectively based on constructive method,genetic and simulated annealing algorithm. At the end,some simulations for evaluations are made,and the results show that the genetic algorithm is most effective,but the other two have their own advantages.

Key words: flow-shop, whole-set order, service level, scheduling

中图分类号: