文献类型：期刊文献

中文题名：不确定条件下不同交货期窗口的Job Shop调度

英文题名：Job Shop scheduling with uncertain processing time and distinct due windows

作者：李平[1];顾幸生[1]

机构：[1]华东理工大学自动化研究所,上海200237

年份：2004

卷号：7

期号：2

起止页码：22

中文期刊名：管理科学学报

外文期刊名：Journal of Management Sciences in China

收录：CSTPCD;;CSSCI:【CSSCI2004_2005】；

基金：国家自然科学基金资助项目(60274043);国家高技术研究发展计划资助项目(2002AA412610).

语种：中文

中文关键词：Job;Shop生产调度;不确定性;提前/拖期调度;交货期窗口;遗传算法;三角模糊数

外文关键词：Job Shop scheduling; uncertainty; earliness/tardiness; distinct due window; genetic algorithm

摘要：研究了具有不同交货期窗口的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.