Article

Dynamic scheduling I: simulation-based scheduling for dynamic discrete manufacturing

Authors:

Chin Soon Chong,

Appa Iyer Sivakumar,

Robert GayAuthors Info & Claims

WSC '03: Proceedings of the 35th conference on Winter simulation: driving innovation

Pages 1465 - 1473

Published: 07 December 2003 Publication History

Abstract

A simulation-based real-time scheduling mechanism for dynamic discrete manufacturing is presented in this paper. Modified mean flow time performance for different scheduling approaches is compared through off-line simulation experiments, under dynamic manufacturing environments that are subjects to disturbances such as machine breakdowns. These experimental results are used as reference indices for the real-time scheduling mechanism to select the better scheduling approaches for further evaluation based on the actual manufacturing conditions. Discrete-event simulation is used on-line to evaluate the selected approaches and the corresponding schedules to determine the best solution. The selected schedule is used until the deviation of actual performance from the estimated one exceeds a given limit, or when a major event occurs. A new simulation is then performed with the remaining operations to select a new schedule.

References

[1]

Abumaizar, R. J., and J. A. Svestka. 1997. Rescheduling job shops under random disruptions. International Journal of Production Research 35 (7): 2065--2082.

[2]

Akturk, M. S., and E. Gorgulu. 1999. Match-up scheduling under a machine breakdown. European Journal of Operational Research 112 (1): 81--97.

[3]

Bongaerts, L., H. V. Brussel, and P. Valckenaers. 1998. Schedule execution using perturbation analysis. In Proceedings of IEEE International Conference on Robotics and Automation, 2747--2752. Leuven, Belgium, 16--21 May 1998.

[4]

Brueckner, S. 1998. MASCADA: Manufacturing control systems capable of managing production change and disturbances. In Newsletter of AgentLink (The European Network of Excellence for Agent-Based Computing), ed. Woodridge. 1 (1): 16--19.

[5]

Byeon, E. S., S. D. Wu, and R. H. Storer. 1998. Decomposition heuristics for robust job shop scheduling. IEEE Transactions on Robotics and Automation 14 (2): 303--313.

[6]

Chang, Y. L., R. S. Sullivan, U. Bagchi, and J. R. Wilson. 1985. Experimental investigation of real-time scheduling in flexible manufacturing systems. Annuals of Operation Research 3 (1): 355--377.

[7]

Church, L. K., and R. Uzsoy. 1992. Analysis of periodic and event-driven rescheduling policies in dynamic shops. International Journal of Computer Integrated Manufacturing 5 (3): 153--163.

[8]

Dorn, J., R. Kerr, and G. Thalhammer. 1995. Reactive scheduling: Improving the robustness of schedules and restricting the effects of shop floor disturbances by fuzzy reasoning. International Journal on Human-Computer Studies 42 (6): 687--704.

Digital Library

[9]

Holloway, C. A., and R. T. Nelson. 1974. Job shop scheduling with due dates and variable processing times. Management Science 20 (9).

[10]

Jain, A. K., and H. A. Elmaraghy. 1997. Production scheduling/rescheduling in flexible manufacturing. International Journal of Production Research 35 (1): 281--309.

[11]

Jain, A. S., and S. Meeran. 1999. Deterministic job-shop scheduling: Past, present and future. European Journal of Operational Research 113 (2): 390--434.

[12]

Kim, M. H., and Y. Kim. 1994. Simulation based real time scheduling in a flexible manufacturing systems. Journal of Manufacturing Systems 13 (2): 85--93.

[13]

Lawrence, S. R., and E. C. Sewell. 1997. Heuristic, optimal, static, and dynamic schedules when processing times are uncertain. Journal of Operations Management 15 (1): 71--82.

Digital Library

[14]

Leon, V. J., D. Wu, and R. H. Storer. 1994. Robustness measures and robust scheduling for job shops. IIE Transactions 26 (5): 32--43.

[15]

Li, R-K., Y. -T. Shyu, and S. Adiga. 1993. A heuristic rescheduling algorithm for computer-based production scheduling systems. International Journal of Production Research 31 (1): 1815--1826.

[16]

Matson, J., and D. McFarlane. 1998. Tools for assessing the responsiveness of existing production operations. In Proceedings of IEE Workshop, Responsiveness in Manufacturing, London, February, 1998.

[17]

Matsuura, H., H. Tsubone, and M. Kanezashi. 1993. Sequencing, dispatching, and switching in a dynamic manufacturing environment. International Journal of Production Research 31 (7): 1671--1688.

[18]

Mehta, S. V., and R. M. Uzsoy. 1998. Predictable scheduling of a job shop subject to breakdowns. IEEE Transactions on Robotics and Automation 14 (1): 365--378.

[19]

Naroska, E., and U. Schwiegelshohn. 2002. On an on-line scheduling problem for parallel jobs. Information Processing Letters 81 (6): 297--304.

Digital Library

[20]

Parunak, H. V. D. 1991. Characterizing the manufacturing scheduling problem. Journal of Manufacturing Systems 10 (3): 241--258.

[21]

Panwalkar, S. S., and W. Iskander. 1977. A survey of scheduling rules. Operations Research 25 (1): 45--61.

Digital Library

[22]

Perkins, J. R., and P. R. Kumar. 1989. Stable, distributed, real-time scheduling of flexible manufacturing/ assembly/disassembly systems. IEEE Transactions on Automatic Control 34 (2): 139--148.

[23]

Sabuncuoglu, I., and S. Karabuk. 1997. Analysis of scheduling-rescheduling problems in a stochastic manufacturing environment. Technical Report IEOR-9704, Department of Industrial Engineering, Bilkent University, Ankara.

[24]

Sabuncuoglu, I., and M. Bayiz. 2000. Analysis of reactive scheduling problems in a job shop environment. European Journal of Operations Research 126 (3): 567--586, 1 November 2000.

[25]

Stoop, P. P. M., and V. C. S. Wiers. 1996. The complexity of scheduling in practice. International Journal of Operations and Production Management 16 (10): 37--53.

[26]

Suresh, V. and D. Chaudhari. 1993. Dynamic scheduling - a survey of research. International Journal of Production Economics 32 (1): 53--63.

[27]

Vieira, G. E., J. W. Herrmann, and E. Lin. 2002. Rescheduling manufacturing systems: A framework of strategies, policies, and methods. International Journal of Scheduling, March 14, 2002.

Digital Library

[28]

Wan, Y. W. 1995. Which is better, off-line or real-time scheduling. International Journal of Production Research 33 (7): 2053--2059.

[29]

Wu, H. -H., and R. -K. Li. 1995. A new rescheduling method for computer based scheduling systems. International Journal of Production Research 33 (8): 2097--2110.

[30]

Yamamoto, M., and S. Y. Nof, 1985. Scheduling/rescheduling in the manufacturing operation system environment. International Journal of Production Research 23 (4): 705--722.

[31]

Ylipää, T. 2002. Correction, prevention and elimination of production disturbances. PROPER project description March 2002, Department of Product and Production Development (PPD), Chalmers University of Technology, Gothenburg.

Cited By

Suresh PWassick JFerrio J(2011)Real time performance measurement for batch chemical plantsProceedings of the Winter Simulation Conference10.5555/2431518.2431796(2330-2340)Online publication date: 11-Dec-2011
https://dl.acm.org/doi/10.5555/2431518.2431796
Altuger GChassapis CYücesan E(2010)Manual assembly line operator scheduling using hierarchical preference aggregationProceedings of the Winter Simulation Conference10.5555/2433508.2433707(1613-1623)Online publication date: 5-Dec-2010
https://dl.acm.org/doi/10.5555/2433508.2433707
Altuger GChassapis CDunkin AIngalls R(2009)Multi criteria preventive maintenance scheduling through arena based simulation modelingWinter Simulation Conference10.5555/1995456.1995747(2123-2134)Online publication date: 13-Dec-2009
https://dl.acm.org/doi/10.5555/1995456.1995747
Show More Cited By

Dynamic scheduling I: simulation-based scheduling for dynamic discrete manufacturing
1. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
    2. Online algorithms
      1. Online learning algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning

Recommendations

Metaheuristics for minimizing the makespan of the dynamic shop scheduling problem

For the shop scheduling problems such as flow-shop, job-shop, open-shop, mixed-shop, and group-shop, most research focuses on optimizing the makespan under static conditions and does not take into consideration dynamic disturbances such as machine ...
A GEP-based reactive scheduling policies constructing approach for dynamic flexible job shop scheduling problem with job release dates

Flexible job shop scheduling problem (FJSSP) is generalization of job shop scheduling problem (JSSP), in which an operation may be processed on more than one machine each of which has the same function. Most previous researches on FJSSP assumed that all ...
Dynamic scheduling problem solving

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WSC '03: Proceedings of the 35th conference on Winter simulation: driving innovation

December 2003

2094 pages

ISBN:0780381327

General Chair:
David Ferrin
Naperville, IL
,
Program Chair:
Douglas J. Morrice
The University of Texas at Austin, Austin, TX

Sponsors

IIE: Institute of Industrial Engineers
INFORMS/CS: Institute for Operations Research and the Management Sciences/College on Simulation
ASA: American Statistical Association
ACM: Association for Computing Machinery
SIGSIM: ACM Special Interest Group on Simulation and Modeling
IEEE/CS: Institute of Electrical and Electronics Engineers/Computer Society
NIST: National Institute of Standards and Technology
(SCS): The Society for Modeling and Simulation International
IEEE/SMCS: Institute of Electrical and Electronics Engineers/Systems, Man, and Cybernetics Society

Publisher

Winter Simulation Conference

Publication History

Published: 07 December 2003

Check for updates

Qualifiers

Article

Conference

WSC03

Sponsor:

IIE
INFORMS/CS
ASA
ACM
SIGSIM
IEEE/CS
NIST
(SCS)
IEEE/SMCS

WSC03: Winter Simulation Conference 2003

December 7 - 10, 2003

Louisiana, New Orleans

Acceptance Rates

WSC '03 Paper Acceptance Rate 128 of 189 submissions, 68%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
668
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 20 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Suresh PWassick JFerrio J(2011)Real time performance measurement for batch chemical plantsProceedings of the Winter Simulation Conference10.5555/2431518.2431796(2330-2340)Online publication date: 11-Dec-2011
https://dl.acm.org/doi/10.5555/2431518.2431796
Altuger GChassapis CYücesan E(2010)Manual assembly line operator scheduling using hierarchical preference aggregationProceedings of the Winter Simulation Conference10.5555/2433508.2433707(1613-1623)Online publication date: 5-Dec-2010
https://dl.acm.org/doi/10.5555/2433508.2433707
Altuger GChassapis CDunkin AIngalls R(2009)Multi criteria preventive maintenance scheduling through arena based simulation modelingWinter Simulation Conference10.5555/1995456.1995747(2123-2134)Online publication date: 13-Dec-2009
https://dl.acm.org/doi/10.5555/1995456.1995747
Guo ZWong WLeung SFan J(2009)Intelligent production control decision support system for flexible assembly linesExpert Systems with Applications: An International Journal10.1016/j.eswa.2008.03.02336:3(4268-4277)Online publication date: 1-Apr-2009
https://dl.acm.org/doi/10.1016/j.eswa.2008.03.023
Wang ZJiang XWu Q(2007)Modeling and real-time scheduling of semiconductor manufacturing line based on simulationProceedings of the Life system modeling and simulation 2007 international conference on Bio-Inspired computational intelligence and applications10.5555/1778240.1778307(579-589)Online publication date: 14-Sep-2007
https://dl.acm.org/doi/10.5555/1778240.1778307
Dangelmaier WMahajan KSeeger TKlöpper BAufenanger MNicol DFujimoto R(2006)Simulation assisted optimozation and real-time control aspects of flexible production systems subject to disturbancesProceedings of the 38th conference on Winter simulation10.5555/1218112.1218436(1785-1795)Online publication date: 3-Dec-2006
https://dl.acm.org/doi/10.5555/1218112.1218436
Dangelmaier WMahajan KHuber DMueck B(2005)A two-tier method for evaluating alternative policies to support interactive analysis of 3D material flow simulationsProceedings of the 37th conference on Winter simulation10.5555/1162708.1163045(1939-1948)Online publication date: 4-Dec-2005
https://dl.acm.org/doi/10.5555/1162708.1163045

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents