【摘 要】
：
分析了多资源约束下多项目作业调度问题的性质和特点,建立了以拖期最短为目标的数学模型.基于资源上作业排序形成的时序关系以及各项目内部作业间时序关系组成的新时序关系图
【机 构】
：
哈尔滨工业大学机电工程学院,哈尔滨工业大学航天学院
【基金项目】
：
黑龙江省国际科技合作资助项目(WH05A01);哈尔滨工业大学校基金资助项目(HIT.2003.21)
论文部分内容阅读
分析了多资源约束下多项目作业调度问题的性质和特点,建立了以拖期最短为目标的数学模型.基于资源上作业排序形成的时序关系以及各项目内部作业间时序关系组成的新时序关系图,提出求解该问题的一般算法.为降低一般算法的计算量和复杂度,使算法能够应用到实际工程,将一般算法和规则相结合,提出一种启发式算法,给出具体的算法步骤.计算示例表明,给出的算法能有效求解多资源约束下多项目作业调度问题.
其他文献
智邦磁铁积木由杭州智邦玩具厂出品。产品采用天然永磁体,进口ABS塑料,100%食品级,3C认证安全无毒,立体提拉百变造型,深度益智。7大技术亮点,提升宝宝的空间逻辑、想象力和创
针对转炉炉底上涨的原因进行了分析并提出了改进对策。通过加强并规范溅渣护炉操作，选择合适的氧枪及合理的供氧制度，改进炉衬维护方式，采取适时调整装入量并及时进行炉底吹扫等
介绍基层医院图书馆的概况及现状,指出推进基层医院图书馆文献资源共享的必要性与可行性,针对存在的问题提出解决的措施和方法及协调各成员馆之间的共享工作。
在信息时代手机依赖、网络焦虑的语境下,在以MOOC为代表的新型教学模式的冲击下,回归传统课堂的“在场感”,在“在场”的仪式感中,体会课堂教学之真显得至关重要.在传统课堂
改革三项制度，激活一池春水。哈空调大刀阔斧实施改革，短短半年时间就扭亏为盈，收入、利润等财务数据同比均成倍增长，为我市国企改革探索出可资借鉴的成功经验。$$哈空调改革的成
张枣是当代一位极具才华的天赋诗人,却在声名大噪的时期选择远赴德国探索"诗歌的边界",这样的流散经历使诗人面临着生活上和诗歌上边缘化的危机,面对危机,诗人做出了积极的营
三亚作为海南国际旅游重地,每年会有大量国际性赛事和活动在三亚召开,因此,警犬搜爆任务也日益繁重。在安检任务或者训练过程中,我发现,由于多方面因素的影响,搜爆犬经常会出
自传体记忆是有关个人自身经历的记忆,具有自传性质,影响个体自我成长和社会生活的各个方面。关于自传体记忆的研究多关注其内容特质,尤其集中于自传体记忆的具体性和情绪性,
针对电池分选中,由于输入技术参数存在噪声而引起误选率过高的问题,以BP(back-propagation)神经网络为基础,使用抽样学习的方法,提出了多参数输入的电池分选方案.实验结果表
目的通过将06岁小儿全颈椎MSCT扫描数据重建后进行二维联合三维数字化测量,探索该年龄段C_3-C_7椎弓根相关指标的发育特征及变化规律,为临床相关疾病诊治、损伤螺钉内固定方式选择、辅助矫形器械设计与制造等提供解剖学发育依据,同时为研究小儿颈椎增龄变化特征及规律提供基础资料。方法收集2014年2月-2018年10月间在内蒙古国际蒙医医院、内蒙古医科大学第二附属医院、内蒙古医科大学附属医院影像中心行