Scheduling with Sequencing Flexibility *
dc.contributor.author | Rachamadugu, Ram V. | en_US |
dc.contributor.author | Nandkeolyar, Udayan | en_US |
dc.contributor.author | Schriber, Tom | en_US |
dc.date.accessioned | 2010-06-01T20:47:37Z | |
dc.date.available | 2010-06-01T20:47:37Z | |
dc.date.issued | 1993-03 | en_US |
dc.identifier.citation | Rachamadugu, Ram; Nandkeolyar, Udayan; Schriber, Tom (1993). "Scheduling with Sequencing Flexibility * ." Decision Sciences 24(2): 315-342. <http://hdl.handle.net/2027.42/73893> | en_US |
dc.identifier.issn | 0011-7315 | en_US |
dc.identifier.issn | 1540-5915 | en_US |
dc.identifier.uri | https://hdl.handle.net/2027.42/73893 | |
dc.description.abstract | This study examines the effects of sequencing flexibility on the performance of rules used to schedule operations in manufacturing systems. The findings show that taking advantage of even low levels of sequencing flexibility in the set of operations required to do a job results in substantial improvement in the performance of scheduling rules with respect to mean flowtime. Differences in the mean flowtime measure for various rules also diminish significantly with increasing sequencing flexibility. Performance improvements additionally result for such due-date related performance measures as mean tardiness and the proportion of jobs tardy. At high levels of sequencing flexibility, some nonparametric scheduling rules outperform the shortest processing time rule in terms of the mean flowtime criterion. Rules based on job due dates also outperform rules based on operation milestones in terms of tardiness related criteria at high levels of sequencing flexibility. The implications of these findings for the design of manufacturing systems and product design are noted. | en_US |
dc.format.extent | 1535925 bytes | |
dc.format.extent | 3109 bytes | |
dc.format.mimetype | application/pdf | |
dc.format.mimetype | text/plain | |
dc.publisher | Blackwell Publishing Ltd | en_US |
dc.rights | 1993 by the American Institute for Decision Sciences | en_US |
dc.subject.other | Production/Operations Management and Scheduling | en_US |
dc.title | Scheduling with Sequencing Flexibility * | en_US |
dc.type | Article | en_US |
dc.subject.hlbsecondlevel | Computer Science | en_US |
dc.subject.hlbsecondlevel | Mathematics | en_US |
dc.subject.hlbtoplevel | Science | en_US |
dc.description.peerreviewed | Peer Reviewed | en_US |
dc.contributor.affiliationum | CIS Department, Graduate School of Business, The University of Michigan, Ann Arbor, MI 48109 | en_US |
dc.contributor.affiliationother | ISOM Department, College of Business Administration, The University of Toledo, Toledo, OH 43606 | en_US |
dc.description.bitstreamurl | http://deepblue.lib.umich.edu/bitstream/2027.42/73893/1/j.1540-5915.1993.tb00477.x.pdf | |
dc.identifier.doi | 10.1111/j.1540-5915.1993.tb00477.x | en_US |
dc.identifier.source | Decision Sciences | en_US |
dc.identifier.citedreference | Baker, K. R. Introduction to sequencing and scheduling. New York: Wiley, 1974. | en_US |
dc.identifier.citedreference | Baker, K. R. Sequencing rules and due date assignments in a job shop. Management Science, 1984, 3 ( 2 ), 1093 – 1104. | en_US |
dc.identifier.citedreference | Baker, K. R., & Kanet J. J. Job shop scheduling with modified due dates. Journal of Operations Management, 1983, 3 ( 1 ), 37 – 42. | en_US |
dc.identifier.citedreference | Bitran, G. R., Dada, M., & Sisan, L. O. A simulation model for job shop scheduling (Working paper). A. P. Sloan School of Management, Massachusetts Institute of Technology, 1982. | en_US |
dc.identifier.citedreference | Brill, P. H., & Mandelbaum, M. On measures of flexibility in manufacturing systems (Working paper No. W87-08). University of Windsor, 1987. | en_US |
dc.identifier.citedreference | Browne, J., Dubois, D., Rathmill, K., Sethi, S., & Stecke, K. E. Classification of flexible manufacturing systems. The FMS Magazine, 2 ( 2 ), 116 – 117. | en_US |
dc.identifier.citedreference | Buzacott, J. The fundamental principles of flexibility in manufacturing systems. Proceedings of the First International Conference on Flexible Manufacturing Systems, New York: Elsevier Science Publishers B.V., 1982. | en_US |
dc.identifier.citedreference | Carter, M. F. Designing flexibility into automated manufacturing systems. Proceedings of the Second ORSA/TIMS Conference on Flexible Manufacturing Systems, New York: Elsevier Science Publishers B.V., 1986, 107 – 118. | en_US |
dc.identifier.citedreference | Chatterjee, A., Cohen, M., Maxwell, W., & Miller, L. Manufacturing flexibility: Models and measurements. Proceedings of the First ORSA/TIMS Special Interest Conference on Flexible Manufacturing Systems, New York: Elsevier Science Publishers B.V., 1984, 49 – 64. | en_US |
dc.identifier.citedreference | Conway, R. W., Maxwell, W. L., & Miller, L. W. Theory of scheduling. Reading, MA: Addison-Wesley Publishing, 1967. | en_US |
dc.identifier.citedreference | Ettlie, J. E. Implementation strategies for discrete parts manufacturing technologies. Report prepared for the National Science Foundation, The University of Michigan, 1988. | en_US |
dc.identifier.citedreference | French, S. Sequencing and scheduling: An introduction to the mathematics of the job-shop. Chichester, England: Ellis Horwood, 1982. | en_US |
dc.identifier.citedreference | Gerwin, D. An agenda for research on the flexibility of manufacturing processes. International Journal of Production and Operations Management, 1987, 7 ( 1 ), 38 – 49. | en_US |
dc.identifier.citedreference | Gonzalez, M. J., & Sahni, S. Open-shop scheduling to minimize finish time. Journal of the Association for Computing Machinery, 1976, 23, 655 – 679. | en_US |
dc.identifier.citedreference | Kanet, J. J., & Hayya, J. C. Priority dispatching with operation due dates in a job shop. Journal of Operations Management, 1982, 2 ( 3 ), 167 – 175. | en_US |
dc.identifier.citedreference | Lin, Y. J., & Solberg, J. J. Effectivenss of flexible routing control. The International Journal of Flexible Manufacturing Systems, 1991, 3 ( 3/4 ), 189 – 211. | en_US |
dc.identifier.citedreference | Neimeier, H. An investigation of alternate routing in a job shop. Unpublished master's thesis, Cornell University, 1967. | en_US |
dc.identifier.citedreference | Pegden, C. D., Shannon, R. E., & Sadowski, R. P. Introduction to simulation using SIMAN. New York: McGraw-Hill, 1990. | en_US |
dc.identifier.citedreference | Rachamadugu, R. Impact of flexibility on scheduling. Paper presented at the TIMS/ORSA National Conference, Vancouver, British Columbia, Canada, May 1989. | en_US |
dc.identifier.citedreference | Rachamadugu, R., & Schriber, T. J. Performance of dispatching rules under perfect sequencing flexibility. Proceedings of the Winter Simulation Conference, 1990, 653 – 658. | en_US |
dc.identifier.citedreference | Ramasesh, R. Dynamic job shop scheduling: A survey of simulation research. OMEGA: International Journal of Management Science, 1990, 18 ( 1 ), 43 – 57. | en_US |
dc.identifier.citedreference | Russo, T. F. A heuristic approach to alternate routing in a job shop. Unpublished master's thesis, Massachusetts Institute of Technology, 1965. | en_US |
dc.identifier.citedreference | Schriber, T. J. An introduction to simulation using GPSS/H. New York: Wiley, 1991. | en_US |
dc.identifier.citedreference | Schriber, T. J. The modeling of perfect sequencing flexibility in a scheduling environment. Proceedings of the 1991 Winter Simulation Conference, 1991, 331 – 340. | en_US |
dc.identifier.citedreference | Schriber, T. J. Modeling perfect sequencing flexibility when fewest remaining steps is used as the dispatching rule. (Working paper No. 675). Division of Research, School of Business, The University of Michigan, 1992. | en_US |
dc.identifier.citedreference | Sethi, A. K., & Sethi, S. P. Flexibility in manufacturing: A survey. International Journal of Flexible Manufacturing Systems 2, 1990, 2 ( 4 ), 289 – 328. | en_US |
dc.identifier.citedreference | Winston, W. L. Operations research: Applications and algorithms. Boston: Duxbury, 1987. | en_US |
dc.owningcollname | Interdisciplinary and Peer-Reviewed |
Files in this item
Remediation of Harmful Language
The University of Michigan Library aims to describe library materials in a way that respects the people and communities who create, use, and are represented in our collections. Report harmful or offensive language in catalog records, finding aids, or elsewhere in our collections anonymously through our metadata feedback form. More information at Remediation of Harmful Language.
Accessibility
If you are unable to use this file in its current format, please select the Contact Us link and we can modify it to make it more accessible to you.