摘要:研究具有恶化效应且带有准备时间的单机成组排序问题,其中同一组内工件的加工时间具有简单线性恶化效应和独立的常数准备时间,各组之间的调整时间为独立的常数安装时间。目标是确定同一组内工件的排列顺序和各组之间的排列顺序使所有工件的最大完工时间最小。对此问题给出了一个下界和一个启发式算法,即上界,从而可以用分支定界算法来求此问题的最优解。
分类:期刊> 自然科学与工程技术> 工程科技II> 航空航天科学与工程
收录:知网收录(中) > 维普收录(中) > 万方收录(中) > Pж(AJ) 文摘杂志(俄) > 国家图书馆馆藏 > 上海图书馆馆藏
关键词:排序 单机 恶化效应 准备时间 分支定界算法
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社