论文部分内容阅读
在考虑加工与运输协同调度的单机排序问题中,每个工件尺寸不同,工件在一台机器加工后,由m辆有容量限制的运输工具运送到同一个顾客处,目标是极小化最后一个送到其顾客的工件的到达时间,本文给出了该问题的一个最优算法,并且证明了该算法的最坏情况界为3/2。
考虑加工与运输协同调度的单机排序问题
【摘 要】
：
在考虑加工与运输协同调度的单机排序问题中,每个工件尺寸不同,工件在一台机器加工后,由m辆有容量限制的运输工具运送到同一个顾客处,目标是极小化最后一个送到其顾客的工件
【机 构】
：
浙江理工大学理学院
【出 处】
：
管理工程学报
【发表日期】
：
2013年1期
【基金项目】
：
国家自然科学基金资助项目(11001242,11071220);浙江省自然科学基金资助项目(Y6090175,Y6090554);浙江省教育厅资助项目(Y201019076)
其他文献
当前，产品设计已经步入科技化、智能化。人们的生活和消赘水准不断提高，对饮食烹饪设备也越加重视智能吸油烟机成为厨房不可缺少的烹饪设备。人们对饮食烹饪设备的关注不仅仅停
<正> 洛阳地氟病病区广布富氟矿物、岩石,地理地形复杂;煤炭资源丰富,空气污染严重。本文通过流行病学调查,找出该区地氟病流行特征,并依据不同发病类型对防治措施进行了研究
针对目前纹理图像分割中存在的精度不高问题,提出一种基于局部二元模式方差和四叉树分割的纹理分割方法。首先,利用局部二元模式和方差的比值来计算纹理特征;其次,使用四叉树
以含二氮杂萘酮结构的聚醚砜酮(PPESK)为膜材料,N-甲基-2-吡咯烷酮为溶剂,一缩二乙二醇、乙二醇甲醚和丁酮为添加剂,采用干-湿相转化技术制备了中空纤维非对称超滤膜.结果表
目前，随着社会经济的迅猛发展和国家开发大西北战略的实施，以及国家重大工程项目和城市基础设施建设的大规模开展，全国各地及新疆境内企业和个体工商户为寻找商机突破了地域空间
满坪水库坝址以上属无资料地区,入库坝址处来水量直接关系到水库库容、供水量及规模。利用多种方法,对水库坝址处来水量及设计年径流进行了分析论证,同时也为青海东部无资料
目的：总结蜂蜇伤的治疗经验。方法：对单蜂蜇伤采取口服季德胜蛇药及抗过敏治疗的同时给予局部治疗；对2群蜂蜇伤采取局部处理、碱化尿液、抗感染、营养支持、血液净化等综合治疗
1.方案背景传统的会议报到是通过分发会议票的方式进行的。同电子标签会议签到系统相比,它的缺点是：每次开会,都要印发许多的各种各样的会议票。像一年一度的人大、政协会议,