Introduction-Elements of the Job Shop Scheduling Problems Flow shop: Each of the n jobs must be processed through the m machines in the same order. Task Each job is processed exactly once on each machine. An assembly line is a classic example of flow shop Every cars go through all the stations one by one in the same sequences; Same tasks are performed on each car in each station; Its operations scheduling is simplified as assembly line balancing; An assembly balancing problem is to determine the number of stations and to allocate tasks to each station. @上浒充道大皇Introduction-Elements of the Job Shop Scheduling Problems An assembly line is a classic example of flow shop • Every cars go through all the stations one by one in the same sequences; • Same tasks are performed on each car in each station; • Its operations scheduling is simplified as assembly line balancing; • An assembly balancing problem is to determine the number of stations and to allocate tasks to each station. Flow shop: • Each of the n jobs must be processed through the m machines in the same order. • Each job is processed exactly once on each machine