摘要
研究了具有不同交货期窗口的JobShop的提前/拖期调度问题,并考虑了处理时间的不确定性,采用三角模糊数表示处理时间的不确定性,提出了基于遗传算法的求解算法.仿真实验验证了算法的有效性.
The Job Shop scheduling problem with distinct due windows is discussed. Uncertain processing time is also considered, which is denoted by triangular fuzzy number, and two fuzzy operators are introduced also. Fuzzy programming model is established for the scheduling problem. Based on the algorithm of maximizing the membership function of middle value, the fuzzy programming model is transformed into deterministic programming model and an effective genetic algorithm is presented also. A great deal of simulation results are given to illustrate the efficiency of the proposed model and the scheduling algorithm.
出处
《管理科学学报》
CSSCI
2004年第2期22-26,共5页
Journal of Management Sciences in China
基金
国家自然科学基金资助项目(60274043)
国家高技术研究发展计划资助项目(2002AA412610).
