论文部分内容阅读
研究带批运输的两台同型机排序问题．在该问题中，工件在两台同型机上加工，完工的工件由一辆容量为z的车运输到客户．这里假设工件有不同的物理大小，目标是求一个时间表使得所有工件送达客户且车回到机器所在位置的时间最小，给出了一个（14/9＋ε）-近似算法．
带批运输的两台同型机排序问题的改进算法
【摘 要】
：
研究带批运输的两台同型机排序问题．在该问题中，工件在两台同型机上加工，完工的工件由一辆容量为z的车运输到客户．这里假设工件有不同的物理大小，目标是求一个时间表使得所有工件
【机 构】
：
华东理工大学数学系
【出 处】
：
运筹学学报
【发表日期】
：
2013年1期
【基金项目】
：
基金项目：国家自然科学基金资助项目（No.11171106）
其他文献
介入栓塞术治疗甲状腺功能亢进症是近年采用的新方法,通常采用seldinger法行股动脉穿刺插管至甲状腺上动脉,先行碘造影确定甲状腺上动脉各细小分支及血供面积,然后注入无水酒
期刊
随信息趋向产业化，国内外用户研究成为情报信息机构日益关注的焦点问题。美、英、日、德、法等国家每年都有大量的专业研究人员从事用户方面的工作，其意义突出表现在两个方面：其
本文对用无约束极小化方法求解等式约束非线性规划问题的Hestenes-Powell增广拉格朗日函数作了进一步研究．在适当的条件下，我们建立了Hestenes-Powell增广拉格朗日函数在原问题
术后疼痛是机体对疾病和手术所致组织损伤的一种生理反应,不利于患者术后康复.由于我们为胸科术后患者用了硬膜外自控镇痛(PCEA),临床效果满意,现报告如下.
林Ｙｅ（１９９４）研究了指数分布和定时截尾的变量抽样方案。本文将讨论一般寿命分布和定时截尾的一次抽样方案。在多项式损失函数的假设下，我们讨论了Ｗｅｉｂｕｌｌ分布、双参数指数分布和Г－分布三种情形
肺性脑病是以中枢神经系统障碍为主要表现的临床综合征,易并发多系统功能衰竭,病死率较高[1].应用呼吸机对肺性脑病尤为重要.排痰对呼吸微弱、丧失咳痰能力的患者是护理的重
本文考虑了具有可利用服务员的M／C／1有有限容量的排队模型．当工作量超过k（k是常数或者随机变量），可利用服务员参与工作，一直到工作量少于或等于七：可利用服务员的速率依赖于目前工作