依赖于工件和位置的多任务调度新模型和优化算法

发布时间：2021-09-24 15:44

　　在过去的十年中,随着工作中竞争活动越来越多,多任务处理现象在日常生活中发生的也愈加频繁,在各种工作环境以及生活环境中已经成为一种自然反应,不幸的是,这种完成任务的方法迫使我们不断地重新启动和重新聚焦注意力,这对多任务调度的研究提出了更高的要求。另一方面,随着我国社会主要矛盾的变化,加之互联网时代技术的不断革新,客户的个性化需求日益成为服务业竞争的主导因素,订单的实时更新与变化使得传统制造业的调度模式已经不再适用,此时,多任务调度的理论研究与实践推广在现在的企业生产与服务中具有巨大的作用。基于生产制造与服务业中存在的现实问题,我们建立合理的多任务环境下的调度模型并为其相关问题求解设计优化算法,无论从理论研究的角度还是现实应用的角度都具有重要的意义。本文首先对多任务调度问题的研究背景和意义做了阐述,并对文章中所涉及到的相关课题进行了文献综述。其次本文以生产调度为对象,研究了具有松弛交货期时间窗口和学习/恶化效应的多任务调度问题。首先针对多任务环境下的表示加工时间的函数模型,我们提出了依赖工件本身以及打扰位置变化的统一调度新模型,这个模型首次将打扰因子设定为一个可变的系数,克服了每个工件必须... 

【文章来源】：浙江工商大学浙江省

【文章页数】：87 页

【学位级别】：硕士

【部分图文】：

图３－１多仟务环境Ｆ的单机调度情景图??

【参考文献】：
期刊论文
[1]具有学习效应的平行机排序问题[J]. 刘春来,王建军,赵传立.  系统管理学报. 2014(01)

博士论文
[1]具有柔性资源约束的优化调度问题研究[D]. 黄敏镁.武汉理工大学 2007



本文编号：3408017