作业车间调度(ob shop scheduling).pptVIP

Confederal Confidential Hong Liu 2013 Job Shop Scheduling (JSP)车间作业调度问题简述 1 Peng Bo Phd candidate / 咎泵攫诉兰头呜火烷熟富脯斩捧寿一搀恃奎铁侗摔巴蹋蝴沁芍譬棍镰缄阻作业车间调度(job shop scheduling)作业车间调度(job shop scheduling) 嘿剖揖磷沟祭贤涸栅妇稠辫砾县先硫教勋穴吵掩酌背姓皂津徽墒旗镑篷享作业车间调度(job shop scheduling)作业车间调度(job shop scheduling) 已知：有n 个工件{ J1，J2, …, Jn }在 m 台机器{ M1, M2, …, Mm}上加工，每个工件以一定的次序在所有的机器上轮流加工，每个工件分成 m 个工序，而每个工序对应相应的加工机器。其中，工序的加工时间给定。 工件上的约束：每个工件上的工序只能在上一个工序执行结束之后，才能开始执行下一个工序。 机器上的约束：每个机器某一个时刻最多只能执行一个工件，而且执行过程是非抢占的。 目标：给出调度方案，使调度总结束时间最小。（Makespan） 描述 工序1 工序2 工序3 J1 : M1 M2 M3 J2 : M3 M1