高级检索

    郑璐, 顾幸生. 不确定条件下的零等待Flow shop生产调度问题[J]. 华东理工大学学报(自然科学版), 2004, (2): 188-193.
    引用本文: 郑璐, 顾幸生. 不确定条件下的零等待Flow shop生产调度问题[J]. 华东理工大学学报(自然科学版), 2004, (2): 188-193.
    ZHENG Lu, GU Xing-sheng~*. Flow Shop Production Scheduling with No-wait Restrictions under Uncertainty[J]. Journal of East China University of Science and Technology, 2004, (2): 188-193.
    Citation: ZHENG Lu, GU Xing-sheng~*. Flow Shop Production Scheduling with No-wait Restrictions under Uncertainty[J]. Journal of East China University of Science and Technology, 2004, (2): 188-193.

    不确定条件下的零等待Flow shop生产调度问题

    Flow Shop Production Scheduling with No-wait Restrictions under Uncertainty

    • 摘要: 研究了处理时间不确定条件下,含零等待模块的模糊Flowshop生产调度问题;采用三角模糊数描述处理时间的不确定性,用零等待策略对加工过程进行约束,建立了基于模糊规划理论的零等待Flowshop调度模型,通过中间值最大隶属度的方法,将原有的模糊调度模型转化为清晰的调度模型;最后应用改进的模拟退火算法对模型进行仿真优化,制定了适用于实际排产过程中的GANTT图,仿真结果说明了调度模型的正确性和改进算法的有效性。

       

      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.

       

    /

    返回文章
    返回