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

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

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

胡斌, 黎志成

华中理工大学现代化管理研究所武汉430074

收稿日期:1999-06-25 出版日期:1999-12-28 发布日期:2012-03-06
基金资助:
国家教育部博士点专项基金(98048730);湖北省自然科学基金(96J020)

An Optimization-Simulation System for Job Shop Scheduling

Hu Bin, Li Zhicheng

Institute of Modernized Management, Huazhong University of Science and Technology, Wuhan 430074

Received:1999-06-25 Online:1999-12-28 Published:2012-03-06

摘要/Abstract

摘要： 针对中小批量单件车间生产作业计划生成与再生问题,集成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

胡斌, 黎志成. 一个单件车间生产作业计划优化模拟系统[J]. 中国管理科学, 1999, (4): 11-16.

Hu Bin, Li Zhicheng. An Optimization-Simulation System for Job Shop Scheduling[J]. Chinese Journal of Management Science, 1999, (4): 11-16.

[1]	王征,鲁鹏,胡祥培. 可移动货架仓储系统中的货架位置优化方法[J]. 中国管理科学, 2024, 32(8): 84-94.
[2]	翟梦月, 王征, 李延通, 胡祥培. 可移动货架仓储系统中商品储位分配问题研究[J]. 中国管理科学, 2023, 31(3): 167-176.
[3]	葛显龙, 温鹏哲, 薛桂琴. 基于需求预测的两级动态配送路径优化研究[J]. 中国管理科学, 2022, 30(8): 210-220.
[4]	颜瑞, 陈立双, 朱晓宁, 田昊彤, 温雅, 张群. 考虑区域限制的卡车搭载无人机车辆路径问题研究[J]. 中国管理科学, 2022, 30(5): 144-155.
[5]	镇璐, 谭哲一, 萧理阳, 马成乐. 面向双层自动分拣系统的包裹分拣优化模型与算法研究[J]. 中国管理科学, 2021, 29(7): 171-180.
[6]	马咏, 何正文, 郑维博. 基于柔性资源约束的前摄性项目调度优化研究[J]. 中国管理科学, 2020, 28(7): 220-230.
[7]	赵泉午, 赵军平, 林娅. 基于O2O的大型零售企业城市配送网络优化研究[J]. 中国管理科学, 2017, 25(9): 159-167.
[8]	符卓, 刘文, 邱萌. 带软时间窗的需求依订单拆分车辆路径问题及其禁忌搜索算法[J]. 中国管理科学, 2017, 25(5): 78-86.
[9]	楼振凯. 应急物流系统LRP的双层规划模型及算法[J]. 中国管理科学, 2017, 25(11): 151-157.
[10]	李进, 傅培华, 李修琳, 张江华, 朱道立. 低碳环境下的车辆路径问题及禁忌搜索算法研究[J]. 中国管理科学, 2015, 23(10): 98-106.
[11]	傅少川, 胡梦飞, 唐方成. 禁忌搜索算法在单分配多枢纽轴辐式物流网络中的应用 [J]. 中国管理科学, 2012, (3): 145-151.
[12]	于瑛英, 池宏, 祁明亮. 针对存在传染效应突发事件的资源布局问题研究[J]. 中国管理科学, 2008, 16(5): 77-83.
[13]	蓝伯雄, 张跃. 求解带时间窗的装-卸载问题的概率式禁忌搜索算法[J]. 中国管理科学, 2004, (2): 66-72.
[14]	康世瀛, 康珉, 文化一. internet网上旱地农业土壤灌溉和需水管理决策支持系统[J]. 中国管理科学, 2002, (3): 68-72.
[15]	李国富, 叶飞帆. 多功能机床环境下的Job Shop问题研究[J]. 中国管理科学, 2000, (4): 25-29.