| 不确定条件下的零等待F1ow shop生产调度问题 |
| |
| 引用本文： | 郑璐,顾幸生.不确定条件下的零等待F1ow shop生产调度问题[J].医学教育探索,2004(2):188-193198. |
| |
| 作者姓名： | 郑璐 顾幸生 |
| |
| 作者单位： | 华东理工大学自动化研究所，华东理工大学自动化研究所 上海200237，上海200237 |
| |
| 基金项目： | 国家自然科学基金项目(60274043)，国家高技术研究发展计划项目(2002AA412610)资助 |
| |
| 摘 要： | 研究了处理时间不确定条件下,含零等待模块的模糊Flowshop生产调度问题;采用三角模糊数描述处理时间的不确定性,用零等待策略对加工过程进行约束,建立了基于模糊规划理论的零等待Flowshop调度模型,通过中间值最大隶属度的方法,将原有的模糊调度模型转化为清晰的调度模型;最后应用改进的模拟退火算法对模型进行仿真优化,制定了适用于实际排产过程中的GANTT图,仿真结果说明了调度模型的正确性和改进算法的有效性。
|
| 关 键 词： | 不确定性 Flow shop生产调度 零等待 模糊优化 模拟退火 |
Flow Shop Production Scheduling with No-wait Restrictions under Uncertainty |
| |
| ZHENG Lu,GU Xing-sheng.Flow Shop Production Scheduling with No-wait Restrictions under Uncertainty[J].Researches in Medical Education,2004(2):188-193198. |
| |
| Authors: | ZHENG Lu GU Xing-sheng |
| |
| Institution: | ZHENG Lu,GU Xing-sheng~ |
| |
| Abstract: | Flow shop production scheduling under uncertainty is considered, which includes the no-wait restrictions as its main waiting policy. The flow shop production scheduling model is set up based on the theory of fuzzy programming, in which fuzzy processing time denoted by a triangular fuzzy number is conducted. The maximum membership functions of mean value (MMFMV) is applied to transform the non-linear fuzzy scheduling model into an accurate non-linear model. An improved (simulated) annealing (SA) algorithm is proposed to verify and optimize the scheduling model, and a GANTT chart is finally (obtained) according to the optimization. |
| |
| Keywords: | uncertainty flow shop scheduling no-wait fuzzy programming simulated annealing |
|
| 点击此处可从《医学教育探索》浏览原始摘要信息 |
| 点击此处可从《医学教育探索》下载免费的PDF全文 |
