位置:成果数据库 > 期刊 > 期刊详情页
加工时间具有似然关系的单机调度
  • ISSN号:1007-5429
  • 期刊名称:《工业工程与管理》
  • 时间:0
  • 分类:F406[经济管理—产业经济]
  • 作者机构:东南大学经济管理学院,江苏南京211189
  • 相关基金:国家自然科学基金资助项目(71671036,71171046)
中文摘要:

对加工时间不确定的单机调度问题,构建了工件基本加工时间具有似然关系的工件调度模型。该模型中工件基本加工时间可按照似然比排序,并考虑了工件加工时间同时存在学习效应和恶化效应,以最小化所有工件期望完成时间为目标函数。研究表明,每个工件按照其期望基本加工时间的非减序列排序时,完成所有工件的时间最短。最后通过数值算例模拟工件调度过程,验证了该模型能有效地缩短工件完工时间。

英文摘要:

From the perspective of single machine problems with stochastic processing time, ascheduling model where the processing times were likelihood ratio ordered was built up. Thelearning effect and deteriorating effect in processing time were considered. The model aimed toachieve the minimum expected completion time of all the jobs. The results show that the optimalsolution can be obtained as long as the jobs are processed according to the non-decreasing order ofthe expected normal processing time. Finally, a set of numerical experiments were presented tosimulate the process of single machine scheduling, proving that the proposed scheduling modelcould shorten the completion time effectively.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《工业工程与管理》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:上海交通大学
  • 主编:饶芳权
  • 地址:上海市华山路1954号上海交通大学交三楼450室
  • 邮编:200030
  • 邮箱:qpxiong@sjtu.edu.cn
  • 电话:021-62933226
  • 国际标准刊号:ISSN:1007-5429
  • 国内统一刊号:ISSN:31-1738/T
  • 邮发代号:4-585
  • 获奖情况:
  • 中国科技论文统计源期刊,1999年教育部优秀科技期刊,中国期刊方阵“双效”期刊
  • 国内外数据库收录:
  • 英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:11118