论文部分内容阅读
考虑工件加工时间离散可控的单机分批排序问题，目标函数是极小化最大完工时间与加工费用之和．对于工件不同时到达的情况，本文给出了FPTAS算法．
带到达时间的加工时间离散可控的单机排序问题1｜rj，dm｜Cmax＋TPC的FPTAS算法
【摘 要】
：
考虑工件加工时间离散可控的单机分批排序问题，目标函数是极小化最大完工时间与加工费用之和．对于工件不同时到达的情况，本文给出了FPTAS算法．
【机 构】
：
曲阜师范大学运筹与管理学院
【出 处】
：
洛阳大学学报
【发表日期】
：
2006年4期
【基金项目】
：
国家自然科学基金资助项目（项目编号：10171054）,山东省自然科学基金资助项目（项目编号：Y2005A04）
其他文献
DTMF是一种可靠而成熟的通信技术，由于它可以提供更高的拨号速率，迅速取代了传统转盘式电话机使用的拨号脉冲信号．通过应用实例阐述了如何利用DTMF信号实现对无线广播系统的播放
早期建设的有线电视网络绝大多数采用明线敷设方式，但是随着对网络安全性的要求不断提高，有线电视小区管网建设成为衡量有线电视规范化标准化的重要条件，对新建小区管网建设提出
通过对平面正方形区域上不可压缩的Navier-Stokes方程进行傅立叶展开后截断得到一个新的八模类Lorenz方程组，给出了该方程组的定常解及吸引子存在性和全局稳定性的证明。同时，
大安市有线电视网络所传送的中央4套加密节目(3,5,6,8)目前使用的是亚洲2号转发器,处于Ku波段,其下行频率为12.305 GHz,垂直极化.2002年春季时,在高频头与电缆连接处做了一次
网络维修是一项错综复杂的工作,需要维修人员熟悉宽带网络的信号传输特点和传输设备器材的技术性能,还应掌握与了解相关行业技术的原理及基本知识.最近我台传输网就发生了一
本文通过对施工阶段成本控制中的一些内容的分析,提出了进行成本控制的一些建议,希望施工企业能把成本控制作为企业的核心任务。通过筒仓滑模工程的实例,体现了在施工阶段成
对应用数字式应急通信系统进行了研究，阐述了该系统的功能及各系统的组成，并分析了该系统的原理。数字式通信系统使用，通过生产调度和紧急情况下的应急指挥调度，大大降低矿难带给
(上接第 11期 )1 引言由于CADTV(有线数字电视 )系统的STB(机顶盒 )能将模拟电视节目、数字电视节目和高速数据等多媒体交互业务一起转换显示在用户的电视机和PC(个人计算机
影响我国高等教育教学质量的主要因素：教育经费投入不足；部分领导认识上有误区，把规模看得比质量重要；高校专任教师数量不足，素质整体偏低；招生规模扩大，学生素质下降；教学条件欠缺，没