作业可拆分的资源投入问题的建模与优化

来源 :计算机集成制造系统 | 被引量 : 0次 | 上传用户:WZX10
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了研究飞机移动装配线中基于作业可拆分的资源投入问题,建立以最小化资源使用成本为目标的作业调度数学模型。通过对作业调度过程中拆分与否及拆分位置的决策,在改进传统串行调度生成机制的基础上,设计了启发式算法求取资源需求上下界。针对所建立模型,提出以资源需求及作业优先级列表为编码的遗传算法,通过求解资源受限项目调度问题的子问题来评判对应资源需求在给定工期下的可行性,从而评估与优化项目不同资源的投入组合。数值实验表明,对于小规模问题,该算法可以求得近似精确解;对于大规模问题,相比现有文献,在算法求解精度上可提升5
其他文献
如何实现从政治民主向行政民主的拓展.重构公民与政府的关系、提高政府的民主性、责任性与回应性,建立公民导向的、充分体现行政民主的行政价值体系,是当代各国政府面临的重要抉
为了解决业务流程行为交互中变化传播的问题,提出一种基于配置和撤销状态的方法分析变化传播。采用基于模型变化类型和变化域的算法,对相关流程模型之间的过渡流程进行配置,
以菊花花瓣为外植体,在离体条件下既可通过诱导愈伤组织,再由愈伤组织诱导不定芽发生,也能直接由外植体表面诱导不定芽发生。在试验中探讨了NAA,6-BA对诱导愈伤组织和不定芽的影
政府间财政转移支付是构成政府间财政关系制度构架的重要内容,已成为许多市场经济国家处理政府间财政关系的基本方式。通过对美国、德国、日本和印度的转移支付模式述评,找出对
自去年以来,中国房地产价格出现一路攀升迹象.一季度上涨7%,二季度上涨11.6%,三季度上涨13%,全年上涨14.4%。究竟是什么因素导致了中国房价的蹿升。近来许多经济学家、研究机构、新闻媒
“生活”是一个非常具有个体特征、涉及吃穿住行方方面面的泛概念,“文化”更是一个内涵丰富,包罗万象的超级大概念。当初接到邀请,面对“让生活文化起来”这样一命题,我都不
近日海南省委副书记、省长卫留成强调,要实行科学、民主决策。避免因政府决策失误给投资者造成损失。从现在开始。由于海南地方政府自身原因给投资者造成重大损失的,将由当地政
2011年是实施档案事业发展"十二五"规划的开局之年。站在新的发展起点上,做好今年的各项工作意义十分重大。全市档案部门要理清新一年工作思路,统一思想、凝聚力