Use this resource - and many more! - in your textbook!
AcademicPub holds over eight million pieces of educational content for you to mix-and-match your way.
Scheduling job operations in an automatic assembly line
By: Zheng, Q.; Shin, K.G.;
1991 / IEEE
This item was taken from the IEEE Periodical ' Scheduling job operations in an automatic assembly line ' The problem of scheduling job operations in an automatic assembly line used for manufacturing a small to medium volume of mixed workparts is addressed. An assembly line model is discussed. This model differs from the classical flow shop model in the following three aspects: there are no buffers at machine stations; constraints associated with the material transport system are included; and, for each batch of production, workparts are distinguished in groups, rather than individually. An optimal algorithm that requires very little computation is derived first by minimizing the total finish time for two machine assembly lines. This result is then generalized to the problem of scheduling an assembly line with m>2 machines processing single-operation jobs. In order to reduce the computational complexity of the latter problem, heuristic algorithms are proposed and shown to work quite well for all the cases considered. A heuristic solution to the problem of scheduling an assembly line with m>2 machines processing multioperation jobs is discussed.<
Scheduling Job Operations
Material Transport System
Job Shop Scheduling
Flexible Manufacturing Systems
Robotics And Control Systems