带分批的一类具有恶化加工时间的排序问题的算法研究

来源 :湘潭大学自然科学学报 | 被引量 : 0次 | 上传用户:HEXINLONG19871006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究了具有恶化加工时间和批处理机的一类超前有奖延误受罚的排序问题.由于 是NP一难的,主研究了单机和平行机的多项式时间可解情形,并给出了相应的算法.
其他文献
本设计是以.NET为开发工具、以SQLServer2000为后台数据库的、实现了B/S模式的财务管理系统。该系统可以进行查看、新建、修改、删除科目信息及打印报表等操作,实现了基础数
从防御方式、防汛责任人以及预警模式的脆弱环节等角度,并在分析现行山洪地质灾害预警模式不足的基础上,提出了山洪地质灾害人防与技防互补互备的预警方式。该模式具有较强的
在现代市场经济条件下,我国的制药企业只有在激烈的竞争中取得竞争优势,才能获得生存和发展。这不仅需要制药企业既有的生产运营系统运转良好,更重要的是企业必须保持变革创
电离层闪烁会引起地空无线电系统的信号幅度、相位的随机起伏,使系统性能下降,严重时可造成通信系统、卫星导航系统、地空目标监测系统信号中断.该文利用位于挪威斯瓦尔巴岛