【车间调度】车间调度问题的分类.pdfVIP

【车间调度】车间调度问题的分类 本系列为⾃⼰学习调度相关知识的记录，如有误请指出，也欢迎调度⽅向的⼩伙伴加我好友共同交流。 车间调度问题的分类 根据⼯件和车间构成不同，车间调度问题可分为以下⼏种 １．单机调度问题 在单机调度问题（Single machine scheduling problem，SMP）中，加⼯系统只有⼀台机床，待加⼯的⼯件有且仅有⼀道⼯序，所有⼯ 件都在该机床上进⾏加⼯。此问题是最简单的调度问题，当⽣产车间出现瓶颈机床时的调度就可视为此调度问题。 2.并⾏机调度问题 在并⾏机调度问题（parallel m