加工时间依赖工件位置的树约束单机排序问题
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Single machine scheduling with tree-restricted and position-dependent processing times 作者： 石国春
作者机构： 兰州工业高等专科学校基础学科部,甘肃兰州730050
出版物刊名： 商丘师范学院学报
页码： 43-46页
年卷期： 2010年 第12期
主题词： 单机;排序;树约束;最大完工时间;最大家庭树
摘要：讨论了工件的加工时间依赖于工件位置的树约束单机排序问题,给出了目标函数为最
大完工时间的多项式算法.结果表明,最大家庭树中的工件优先于其它家庭树中的工件加工,并且其工件要连续加工所得到的排序为最优排序.。