|国家预印本平台
首页|加工时间恶化的单机成组排序问题

加工时间恶化的单机成组排序问题

Single-machine group scheduling problem with deteriorating processing times

中文摘要英文摘要

本文主要讨论了一类在成组技术条件下,工件的加工时间恶化的单机排序问题.工件的加工时间是开工时间的线性函数,同时工件组的安装时间也是开始安装时刻的线性函数.同组工件间必须连续加工且没有安装时间,不同组工件间连续加工时有安装时间.基于对问题的分析,给出了多项式算法.

his paper discusses the single machine scheduling problem with deteriorating processing times under group technology assumption.Job\\\\\\\

陈伯龙、石国春、孙丽

机械制造工艺机械学自动化技术、自动化技术设备

成组排序加工时间恶化时间表长总完工时间.

group schedulingdeteriorating processing timemakespantotal completion time.

陈伯龙,石国春,孙丽.加工时间恶化的单机成组排序问题[EB/OL].(2008-05-08)[2025-08-23].http://www.paper.edu.cn/releasepaper/content/200805-199.点此复制

评论