考虑作业返工的资源受限项目调度问题

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:chenming88623
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决实际项目调度中由时常出现的作业返工现象而导致的计划中断问题,在资源受限项目调度问题的基础上引入作业返工这一不确定因素,以最小化项目工期与作业开始时间变动性的加权和为目标,建立了考虑作业返工的资源受限项目调度问题的数学模型。针对该模型,设计了面向3种不同情况的修复算法。为了从全局角度优化存在扰动的项目,在进行局部修复的同时提出一种前瞻性反应式调度算法,该算法以修复算法生成结果作为初始解,采用禁忌搜索算法进行进一步优化。通过数值实验,采用CPLEX和现有算法与所提算法进行对比,证明了算法的有效性。
其他文献
在教育实践活动中,柳州供电局和网区县公司围绕提升客户满意度,积极为客户排忧解难,尽职尽责履行企业责任,用实实在在的行动得到了客户的肯定,树立了良好企业形象。
受连日来“回南天”特殊天气的影响,致使大唐岩滩水电公司的厂房设备、设施极易受潮,对设备的安全生产运行造成很大威胁。对此,该公司积极采取专项行动,撑起设备防潮“保护伞”,有
进企业,送服务,助发展。3月4日下午,合浦供电公司学雷锋志愿服务活动走进企业分队,来到北海东红制革有限公司开展“优质服务进企业”志愿服务活动。
11月1日,平南供电公司工作人员,来到平南县恒祥钙业公司,当天恒祥钙业公司1250千伏安变压器投入运行,这将每月为平南供电公司增加约50万千瓦时的售电量。“真是多亏供电公司的帮
一、企业安全管理现状随着广东地区经济增长方式向高端价值链转变,对供电安全、稳定、可靠的要求日益提高。国务院《电力安全事故应急处置和调查处理条例》、国资委《中央企
发电企业机组检修(电力体制改革前称为大小修)是电力系统电能产生端各设备设施的检修组合体,是每个发电企业经营管理活动中非常重要的工作和特殊的时期,对于确保发电设备安全可
"来电了,真是太快了。感谢电力部门抢修得这么快。"下午17时许,北海市铁山港区大板芦村农民家里的一盏节能灯的亮起、电视机的启动,农民脸上泛起朴实的笑容。经过连续几天的全
为了更好地实现云制造平台中的服务匹配,提出云制造系统中针对服务提供商的选择准则,建立了一般评价指标体系和可扩展的量化模型。提出项目协同的方法以校正指标数值,根据项
在宏观经济不景气的情况下,为了赢得更为广阔的电力市场,防城供电公司以客户需求为着力点,以优质服务为切入点,深入开展增供扩销供电服务,千方百计挖掘客户用电潜力,努力提升供售电
6月28日上午,广西北海供电局组织该局青年员工与北海市1000多名市民一起参加了“幸福牵手,为爱Hi跑”公益活动,在奔跑中为慈善筹款,在运动中奉献爱心。“只要有100组爱心人士