This content is not included in
your SAE MOBILUS subscription, or you are not logged in.
Real-time Scheduling for Assembly Processes
Annotation ability available
Sector:
Language:
English
Abstract
The assembly system under consideration is composed with several machines, and some of these machines may be identical or able to perform the same operations. The manufacturing system is fully automated, and semi-finished products or components are not stored during the process. A limited flexibility exists since the manufacturing times can be extended within certain limits at the expense of the unavailability of the resource. There are no conflicts between the resources; in other words, the same machine is not used to perform different operations for a same product. Due to the intensity of the flow of products to be manufactured, it is not allowed to reschedule products which have been previously scheduled. Thus, when a new product requirement arrives in the system, we have to take advantage of the idle time windows. The goal is to complete the product as soon as possible. We give a real-time scheduling algorithm which guarantees an optimal makespan to any product which arrives in the assembly system. A numerical example is provided to illustrate this approach.
Authors
Topic
Citation
Chauvet, F. and Proth, J., "Real-time Scheduling for Assembly Processes," SAE Technical Paper 981871, 1998, https://doi.org/10.4271/981871.Also In
References
- 1971 CALLAHAN J.R. “ The Nothing Hot Delay Problems in the Production of Steel ” Department- of Industrial Engineering, University of Toronto Canada 1971
- 1997 CHAUVET F. LEVNER E. MEYZIN L.K. PROTH J.M. “ On-line Part Scheduling in a Surface Treatment System ” INRIA research reports 1997 INRIA Le Chesnay, France
- CHU C. PROTH J.M. WANG L. “ Improving job-shops schedules through critical pairwise exchanges ” International Journal of Production Research
- 1996 HALL N.G. SRISKANDARAJAH C. “ A survey of machine scheduling problems with blocking and no-wait in process ” Operations Research 1996 44 510 525
- 1989 MCCORMICK S.T. PINEDO M.L. SHENKER S. WOLF B. “ Sequencing in an Assembly Line with Blocking to Minimize Cycle Time ” Operations Research 1989 37 925 935
- 1994 RACHAMADUGU R. STECKE K. “ Classification and review of FMS scheduling procedures ” Production Planning and Control 1994 5 1 2 20