论文部分内容阅读
讨论了带资源约束和机器准备时间的平行机排序问题, 资源约束是指每个机器最多加工k个工件. 首先对一般情况下的同型机的PLPT排序进行了讨论; 并首次对同类机排序进行了研究, 给出了一个FLPT近似算法,同时对m=2时证明了PLPT排序的最坏情况紧界是2.
带约束的平行机排序问题
【摘 要】
：
讨论了带资源约束和机器准备时间的平行机排序问题, 资源约束是指每个机器最多加工k个工件. 首先对一般情况下的同型机的PLPT排序进行了讨论; 并首次对同类机排序进行了研究,
【机 构】
：
曲阜师范大学运筹学研究所,海阳市公安局计算机科,威海职业学院信息工程系
【出 处】
：
曲阜师范大学学报：自然科学版
【发表日期】
：
2003年4期
【基金项目】
：
国家自然科学基金，山东省高等学校优秀中青年学术骨干资助项目
其他文献
本刊讯：中国工程院、北京市科协近日共同发起“青少年走进工程院”活动。本市将组织100场活动，引导10000名中学生走进中国工程院，孩子们不仅能感受工程科技力量，还能分别与100名
应用拉普拉斯变换法和傅里叶变换法的特点,提出复合变换法,并应用复合变换法求解无界杆的热传导问题.
给出共轭梯度法在广义Wolfe线搜索下的全局收敛结果,同时对βk的取值进行拓广,使共轭梯度法的应用范围更加广泛.
由中国印刷及设备器材工业协会、香港印刷业商会、台湾区印刷暨机器材料工业同业公会、澳门印刷业商会联合主办的中华印制大奖活动于2006年3月开始启动，经过一年多的运作，目前
星火计划是党中央、国务院为实现我国科技工作战略重心向农村转移而作出的重大决策。在具体实施过程中,如何处理好科委与有关部门的关系,不仅是实施星火计划的工作方法问题,
随着现代信息技术的不断发展和中国加入WTO，越来越多的中小型印刷企业认识到信息技术的应用能提高企业的经营管理，但很多中小型印刷企业仍对信息化在企业中的应用感到茫然，认为
南京特种设备服务中心是南京一家应用高科技对电梯控制系统进行改造的省级高新技术企业。它们所研制开发的项目,在国家科委举办的“星火计划实施十周年暨‘八五’农业科技攻
从全国印刷标准化技术委员会获悉，在日前召开的新建标准化基地专家评审会上，确立组建3个全国印刷标准化教育培训推广基地、1个全国环保印刷纸张标准化试验与推广基地。此前，我国
近日，重庆市武隆县政府与武隆县灵烽纸业有限公司签订了年产30万吨再生纸项目投资协议。项目位于重庆市武隆县工业园区鸭江组团，占地面积约160亩，建各类厂房8万m^3，项目固定资产