【摘 要】
：
研究了新工件到达锁定初始调度的单机重调度问题。即有一组带有不同释放时间的初始工件已经按照最小化完成时间和的优化目标调度完毕，形成初始调度且已锁定，此时有一组释放时间
【机 构】
：
渤海大学数理学院,北方华锦化学工业集团有限公司,渤海大学新能源学院
论文部分内容阅读
研究了新工件到达锁定初始调度的单机重调度问题。即有一组带有不同释放时间的初始工件已经按照最小化完成时间和的优化目标调度完毕，形成初始调度且已锁定，此时有一组释放时间为零的新工件到达，且需要插入初始调度进行加工，其优化目标为最小化新工件的完工时间和。文中研究了新工件的加工过程可中断和新工件的加工过程不可中断，共2类新工件到达锁定初始调度的单机重调度问题。分析了重调度问题的复杂性，针对第一类重调度问题提出了多项式算法并证明了其最优性。证明了第二类重调度问题为NP完全问题，提出了一个多项式算法，并证明了该算法的
其他文献
Objective To observe sufety and effect of early enteral feedingthrough jejunum fistulation in postoperation patients with Severe Pancreantitis. Methods 10 patie
随着语文教改的深入，充分发挥学生创新潜能，培养学生创新个性，越来越成为教师们的共识。在多年的教学实践中，我对创新型结课进行了初步的探索，力求在教学过程中设计出科学、巧妙的
商务英语不同于英语，有其自身特点，不能用上英语课的方法来讲授商务英语。目前大多数高职院校仍然采用理论与实践相割裂的传统英语教学模式来讲授商务英语。这就造成高职院校商
一、设备综合管理势在必行 1979年以来,我们学习和运用设备综合工程学的观点,不断改革和提高我部的设备管理工作。建国以来,我部一直沿袭苏联的一套管理办法,实行计划预修制
<正> 几年来,我国许多部门和企业引进的不少国外先进设备,对提高我国科学技术水平、推动国家经济建设起到了积极作用。但是,由于我国对摩擦学认识较晚,一些部门、企业对设备
<正> 一、“现代化”的含义 设备管理是一门集技术、经济、行为科学为一身的综合科学。国务院《设备管理条例》中所提的设备综合管理,就是博采各国设备管理之长、具有我国特
目的 总结临床药师在1例药物性肝损伤药学监护实践。方法 采用文献复习并与临床实际相结合分析患者是否发生药物性肝损伤,以及肝损伤的分型。结果 临床药师在治疗初期制定患
<正> 随着我国机械产品的性能和质量不断提高,对密封性能要求也越来越高。因此,各种液体密封胶在生产上逐渐被大量采用,而机械产品在维修方面也需要大量的、各种适合维修特点
在基础教育研究表面繁荣的背后,存在着科研失范问题,其原因主要在于对基础教育研究属性的定位的偏失,基于功利主义的价值取向以及当前体制性欠缺.
'感悟生命'是小学语文教学面临的重要问题.立足《触摸春天》教学过程,践行活动教学理念,设计系列联系学生生活经验的体验活动,鼓励学生课外阅读,重视单元学习的整体