论文部分内容阅读
讨论了单机分批排序问题中目标是极小化加权总完工时间的问题．对于所有工件的加工时间都相等的情况，分别对常数个到达时间和任意个到达时间的情况给出了两个最优算法，并给出了其算法复杂性．
一种极小化∑wjCj的分批排序问题的算法
【摘 要】
：
讨论了单机分批排序问题中目标是极小化加权总完工时间的问题．对于所有工件的加工时间都相等的情况，分别对常数个到达时间和任意个到达时间的情况给出了两个最优算法，并给出了其
【机 构】
：
曲阜师范大学运筹与管理学院,德州学院数学系
【出 处】
：
洛阳大学学报
【发表日期】
：
2006年4期
【基金项目】
：
国家自然科学基金资助项目（项目编号：10671108）,山东省自然科学基金资助项目（项目编号：Y2005A04）
其他文献
寺家庄煤业公司采用大功率岩巷掘进机综掘作业,同比普掘作业,各项进尺指标均有明显提高。每班节省工数6个,比炮掘巷道每月多完成27.48m进尺,工人劳动强度、安全性以及巷道成
通过用苯基荧光酮光度法测定用仲辛醇萃取锗前后溶液中锗含量来研究仲辛醇在不同条件下对锗的萃取率，并初步确定萃取剂的浓度、溶液酸度、萃取荆用量、萃取时间及助萃取荆对萃
本文根据综采综掘工作面实际情况，研制了井下后路运输带式输送机平面转弯装置，减少了带式输送机安装数量，降低了设备安装、维修费用，实现了平面自然转弯和永磁同步电动机驱动及变
结合具体工程，从土一结构相互作用模型出发，利用粘性边界条件，采用时程分析法，对高烈度地震区双线公路隧道衬砌在地震作用下的反应进行数值模拟，并对模拟结果进行分析讨论，得出了高
针对深部厚层坚硬顶板灾害,运用数值模拟及现场监测,分析了坚硬顶板开采条件下采场围岩应力及能量积聚演化规律.结果表明坚硬顶板的不易垮落性及开采扰动是采场围岩应力及能
通过分析两汉徐州刺史的籍贯、任职时间、来源、去向及在职事迹，验证了两汉州刺史部由监察区逐渐向行政区的转化过程。
提出一种在普通平面磨床上利用空间机构加工大圆弧曲面的方法，将工作台的直线运动转化为工件的微小转动，砂轮在工件圆弧表面作包络曲线运动，机构简单，调整方便．对杆组进行的优化设