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

中国管理科学 ›› 1999, Vol. ›› Issue (4): 11-16.

• 论文 • 上一篇    下一篇

一个单件车间生产作业计划优化模拟系统

胡斌, 黎志成   

  1. 华中理工大学现代化管理研究所 武汉430074
  • 收稿日期:1999-06-25 出版日期:1999-12-28 发布日期:2012-03-06
  • 基金资助:
    国家教育部博士点专项基金(98048730);湖北省自然科学基金(96J020)

An Optimization-Simulation System for Job Shop Scheduling

Hu Bin, Li Zhicheng   

  1. Institute of Modernized Management, Huazhong University of Science and Technology, Wuhan 430074
  • Received:1999-06-25 Online:1999-12-28 Published:2012-03-06

PDF (PC)

1535

被引次数

35

摘要： 针对中小批量单件车间生产作业计划生成与再生问题,集成Visual Foxpro5.0与Siman 3.51开发了一个系统原型,包括模拟模型生成器、时间参数推算器和禁忌搜索算法。用模拟模型生成器得到一个比较详细的中小批量单件车间生产作业计划方案,以此为初始可行解,再用时间参数推算器和禁忌搜索算法进行优化,得到一个优化了的车间生产作业计划方案。实验表明,本系统较好地解决了中小批量单件车间生产作业计划生成问题。

关键词: 生产作业计划, 模拟模型, 禁忌搜索

Abstract: A system prototype including simulation model generator, time parameters calculator and Tabu search algorithm is realized by integrating Visual Foxpro 5.0 and Siman 3.51 for middle-and small-batch job shop scheduling and rescheduling problem. Simulation model generator is used to work out a comparatively detailed schedule, which is then optimized by time parameters calculator and Tabu search algorithm to approach an optimal schedule.

Key words: scheduling, simulation model, Tabu search algorithm