Article

Free access

Simulation-based real-time scheduling: review of recent developments

Author:

Catherine M. HarmonoskyAuthors Info & Claims

WSC '95: Proceedings of the 27th conference on Winter simulation

Pages 220 - 225

https://doi.org/10.1145/224401.224466

Published: 01 December 1995 Publication History

Abstract

With increased usage of computer monitoring of the factory has come increased industrial and academic interest in developing more science-based real-time scheduling techniques. Simulation, best known for its application during system design or modification, is also being considered for use on day-to-day scheduling problems. This paper reviews recent developments using simulation as a tool in real-time scheduling.

References

[1]

Basnet, C., and J. H. Mize. 1994. Scheduling and control of flexible manufacturing systems: a critical review. International Journal of Computer Integrated Manufacturing 7:340-355.

[2]

Bean, J. C., J. R. Birge, J. Mittenthal, and C. E. Noon. 1991. Matchup scheduling with multiple resources release dates and disruptions. Operations Research 3 9:470-483.

Digital Library

[3]

Bozak, R. J. 1993. Comparison of control strategies selected by stochastic versus deterministic lookahead horizons in real-time simulation of flexible manufacturing systems. Master's thesis, Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA.

[4]

Duffle, N. A., and V. V. Prabhu. 1994. Real-Time distributed scheduling of heterarchical manufacturing systems. Journal of Manufacturing Systems 13:94-107.

[5]

Dukett, S. 1995. Personal correspondence.

[6]

Dutta, A. 1990. Reacting to scheduling exceptions in FMS environments. IIE Transactions 22:300-314.

[7]

Gaafar, L. K,. and J. Shaik. 1993. Automatic model initialization for real-time decision support. In Proceedings of the 1993 Winter Simulation Conference, ed. G. W. Evans, M. Mollaghasemi, E. C. Russell, W. E. Biles, 875-881. Institute of Electrical and Electronics Engineers.

Digital Library

[8]

Harmonosky, C. M. 1990. Implementation issues using simulation for real-time scheduling, control, and monitoring. In Proceedings of the 1990 Winter Simulation Conference, ed. O. Balci, R. P. Sadowski, and R. E. Nance, 595-598. Institute of Electrical and Electronics Engineers.

Digital Library

[9]

Harmonosky, C. M. 1993. Analysis of two key issues for using simulation for real-time production control. In Second Industrial Engineering Research Conference Proceedings, ed. D. A. Mitta, L. I. Burke, J. R. English, J. Gallimore, G.Klutke, and G. L. Tonkay, 41-45. Institute of Industrial Engineerrs.

[10]

Harmonosky, C. M., and S. F. Robohn. 1991. Realtime scheduling in computer integrated manufacturing: a review of recent research. International Journal of Computer Integrated Manufacturing 4:331-340.

[11]

Harmonosky, C. M., and S. F. Robohn. 1995. Investigating the application potential of simulation to real-time control decisions. International Journal of Computer Integrated Manufacturing 8:126-132.

[12]

Houser, J. 1992. Analysis of stochastic versus deterministic look-ahead horizons for real-time simulation. Master's thesis, Department of Industrial and Manufacturing Engineering, Pennsylvania State University, University Park, PA.

[13]

Katz, D., and S. Manivannan. 1993. Exception management on a shop floor using online simulation. In Proceedings of the 1993 Winter Simulation Conference, ed. G. W. Evans, M. Mollaghasemi, E. C. Russell, W. E. Biles, 888- 896. Institute of Electrical and Electronics Engineers.

Digital Library

[14]

Kim, M. H., and Y. Kim. 1994. Simulation-based realtime scheduling in a flexibla manufacturing system. Journal of Manufacturing Systems 13:85- 93.

[15]

Kim, Y. 1990. A comparison of dispatching rules for job shops with multiple identical jobs and alternative routings. International Journal of Production Research 28:953-962.

[16]

Krishnamurthi, M., and S. Vasudevan. 1993. Domainbased on-line simulation for real-time decision support, in Proceedings of the 1993 Winter Simulation Conference, ed. G. W. Evans, M. Mollaghasemi E. C. Russell, W. E. Biles, 1304- 1312. Institute of Electrical and Electronics Engineers.

Digital Library

[17]

Manivannan, S., and J. Banks. 1991. Real-time control of a manufacturing cell using knowledgebased simulation. In Proceedings of the 1991 Winter Simulation Conference, ed. B. L. Nelson, W. D. Kelton, and G. M. Clark, 251-260. Institute of Electrical and Electronics Engineers.

Digital Library

[18]

Manivannan, S., and J. Banks. 1992. Design of a knowledge-based on-line simulation system to control a manufacturing shop floor, liE Transactions 24:72-83.

[19]

McConneU, P. G., and D. J. Medeiros. 1992. Realtime simulation for decision support in continuous flow manufacturing systems. In Proceedings of the 1992 Winter Simulation Conference, ed. J. J. Swain, D. Goldsman, R. C. Crain, and J. R. Wilson, 936-944. institute of Electrical and Electronics Engineers.

Digital Library

[20]

Rachamadugu, R., and K. E. Stecke. 1994. Classification and review of FMS scheduling procedures. Production Planning & Control 5:2- 20.

[21]

Rogers, P., and M. T. Flanagan. 1991. On-line simulation for real-time scheduling of manufacturing systems. Industrial Engineering 23:27-40.

[22]

Rogers, P., and R. J. Gordon. 1994. Dynamic finite scheduling through on-line simulation: prioritizing research and application issues. International Journal of Industrial Engineering 1:223-232.

[23]

Smith, J. S., R. A. Wysk, D. T. Sturrock, S. E. Ramaswamy, G. D. Smith, and S. B. Joshi. 1994. Discrete event simulation for shop floor control. In Proceedings of the 1994 Winter Simulation Conference, ed. J. D. Tew, S. Manivannan, D. A. Sadowski, and A. F. Seila, 962-969. Institute of Electrical and Electronics Engineers.

Digital Library

[24]

Sturrock, D. 1995. Personal correspondence.

Cited By

Bügler MBorrmann A(2016)Simulation Based Construction Project Schedule OptimizationCivil and Environmental Engineering10.4018/978-1-4666-9619-8.ch006(173-195)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-9619-8.ch006
Bügler MBorrmann A(2016)Simulation Based Construction Project Schedule OptimizationHandbook of Research on Computational Simulation and Modeling in Engineering10.4018/978-1-4666-8823-0.ch016(482-507)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-8823-0.ch016
Yalaoui AChehade HYalaoui FAmodeo L(2013)BibliographyOptimization of Logistics10.1002/9781118569597.biblio(273-283)Online publication date: 21-Jan-2013
https://doi.org/10.1002/9781118569597.biblio
Show More Cited By

Index Terms

Simulation-based real-time scheduling: review of recent developments

Recommendations

Analysis on quantum-based fixed priority scheduling of real-time tasks
ICUIMC '09: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication

Fixed priority schedulers are widely used for real-time systems, and there were efforts to improve the schedulability. Preemption threshold scheduling is one of such efforts with a dual priority scheme. It increases the schedulability by introducing ...
A non-preemptive scheduling algorithm for soft real-time systems

Real-time systems are often designed using preemptive scheduling and worst-case execution time estimates to guarantee the execution of high priority tasks. There is, however, an interest in exploring non-preemptive scheduling models for real-time ...
Real-Time Job Scheduling in Hypercube Systems
ICPP '97: Proceedings of the international Conference on Parallel Processing

In this paper, we present the problem of scheduling real-time jobs in a hypercube system and propose a scheduling algorithm. The goals of the proposed scheduling algorithm are to determine whether all jobs can complete their processing before their ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '95: Proceedings of the 27th conference on Winter simulation

December 1995

1493 pages

ISBN:0780330188

Chairmen:
William R. Lilegdon
Pritsker Corp., West Lafayette, IN
,
David Goldsman
Georgia Institute of Technology, Atlanta
,
Editors:
Christos Alexopoulos
Georgia Institute of Technology, Atlanta
,
Keebom Kang
Naval Postgraduate School, Monterey, CA

Sponsors

IIE: Institute of Industrial Engineers
IEEE-SMCS: Systems, Man & Cybernetics Society
INFORMS/CS: Computer Science TC
ASA: American Statistical Association
ACM: Association for Computing Machinery
SCS: Society for Computer Simulation
SIGSIM: ACM Special Interest Group on Simulation and Modeling
IEEE-CS: Computer Society
NIST: National Institute of Standards & Technology

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 December 1995

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

WSC95

Sponsor:

IIE
IEEE-SMCS
INFORMS/CS
ASA
ACM
SCS
SIGSIM
IEEE-CS
NIST

WSC95: 1995 Winter Simulation Conference

December 3 - 6, 1995

Virginia, Arlington, USA

Acceptance Rates

WSC '95 Paper Acceptance Rate 122 of 183 submissions, 67%;

Overall Acceptance Rate 3,413 of 5,075 submissions, 67%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
968
Total Downloads

Downloads (Last 12 months)40
Downloads (Last 6 weeks)8

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bügler MBorrmann A(2016)Simulation Based Construction Project Schedule OptimizationCivil and Environmental Engineering10.4018/978-1-4666-9619-8.ch006(173-195)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-9619-8.ch006
Bügler MBorrmann A(2016)Simulation Based Construction Project Schedule OptimizationHandbook of Research on Computational Simulation and Modeling in Engineering10.4018/978-1-4666-8823-0.ch016(482-507)Online publication date: 2016
https://doi.org/10.4018/978-1-4666-8823-0.ch016
Yalaoui AChehade HYalaoui FAmodeo L(2013)BibliographyOptimization of Logistics10.1002/9781118569597.biblio(273-283)Online publication date: 21-Jan-2013
https://doi.org/10.1002/9781118569597.biblio
Han YSong H(2012)Co-modeling Methodology for Semiconductor Manufacturing Using DEVS SimulationComputer Applications for Modeling, Simulation, and Automobile10.1007/978-3-642-35248-5_2(7-14)Online publication date: 2012
https://doi.org/10.1007/978-3-642-35248-5_2
Aufenanger MDangelmaier WLaroque CRüngener NJefferson TFowler JIngalls R(2008)Knowledge-based event control for flow-shops using simulation and rulesProceedings of the 40th Conference on Winter Simulation10.5555/1516744.1517085(1952-1958)Online publication date: 7-Dec-2008
https://dl.acm.org/doi/10.5555/1516744.1517085
Tavakoli SMousavi AKomashie AJefferson TFowler JIngalls R(2008)A generic framework for real-time discrete event simulation (DES) modellingProceedings of the 40th Conference on Winter Simulation10.5555/1516744.1517081(1931-1938)Online publication date: 7-Dec-2008
https://dl.acm.org/doi/10.5555/1516744.1517081
Hani YAmodeo LYalaoui FChen H(2008)Simulation based optimization of a train maintenance facilityJournal of Intelligent Manufacturing10.1007/s10845-008-0082-819:3(293-300)Online publication date: 15-Jan-2008
https://doi.org/10.1007/s10845-008-0082-8
Hani YChehade HAmodeo LYalaoui F(2006)Simulation based optimization of a train maintenance facility model using genetic algorithms2006 International Conference on Service Systems and Service Management10.1109/ICSSSM.2006.320515(513-518)Online publication date: Oct-2006
https://doi.org/10.1109/ICSSSM.2006.320515
Hanisch ATolujew JSchulze T(2005)Initialization of online simulation modelsProceedings of the 37th conference on Winter simulation10.5555/1162708.1163021(1795-1803)Online publication date: 4-Dec-2005
https://dl.acm.org/doi/10.5555/1162708.1163021
Sunkara RRao R(2004)A heuristic to determine equipment setup changes based on estimated LOT arrivals in a semiconductor FABProceedings of the 36th conference on Winter simulation10.5555/1161734.1162083(1876-1880)Online publication date: 5-Dec-2004
https://dl.acm.org/doi/10.5555/1161734.1162083
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten