Paper Titles

The Aid of a Mistake Proofing with the use of Mechatronic Systems According to the Poka-Yoke Methodology
p.399

The Self-Excitation Phenomenon of Quasi Shielded Inductive Proximity Switches
p.405

Aspects Concerning the Dynamics of the Mechanisms with Clearances
p.411

The Model of Discrete Production Scheduling System in UML Notation - Classes Diagrams
p.416

The Graph Representation of Multivariant and Complex Processes for Production Scheduling
p.422

Theoretical and Data-Based Mathematical Model of a Special Vehicle Breaking System
p.428

A Method to Obtain a Generalized Model of the Pressure Evolution within the Braking System of a Vehicle
p.434

Original Computer Based Solutions in Structural Studies
p.440

Analysis of Compression Ignition Engine Cycle Based on Irreversible Thermodynamics
p.446

HomeAdvanced Materials ResearchAdvanced Materials Research Vol. 837The Graph Representation of Multivariant and...

The Graph Representation of Multivariant and Complex Processes for Production Scheduling

Article Preview

Abstract:

The paper presents a solution useful for production scheduling in the context of the constraints arising from the complexity of the structures of realized processes and possibilities of use variants of their implementation. The proposed method uses both activity on arc and activity on node types of graph for describing multivariant processes. Representation of complex (composed) structures the AND-OR graphs are used that combines both conjunction and disjunction relations between nodes.

You might also be interested in these eBooks

Modern Technologies in Industrial Engineering

Info:

Periodical:

Advanced Materials Research (Volume 837)

Pages:

422-427

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.837.422

Citation:

Cite this paper

Online since:

November 2013

Authors:

Krzysztof Kalinowski, Cezary Grabowik, Wojciech M. Kempa, Iwona Paprocka

Keywords:

AND/OR Graphs, Complex Processes, Discrete Production Systems, Multivariant Processes, Scheduling

Export:

RIS, BibTeX

Price:

Permissions:

Request Permissions

[1] Z. Xie, S. Hao, G. Ye, G. Tan, A new algorithm for complex product flexible scheduling with constraint between jobs. Computers & Industrial Engineering, vol. 57 (2009), pp.766-772.

DOI: 10.1016/j.cie.2009.02.004

[2] P. Pongcharoen, C. Hicks, P.M. Braiden, D.J. Stewardson, Determining optimum Genetic Algorithm parameters for scheduling the manufacturing and assembly of complex products. International Journal of Production Economics, vol. 78 (2002), pp.311-322.

DOI: 10.1016/s0925-5273(02)00104-4

[3] K. Kalinowski, Decision making stages in production scheduling of complex products, Journal of Machine Engineering, vol. 11, no. 1-2, (2011), pp.68-77.

[4] W. Imrich, S. Klavzar, D.F. Rall, Topics in Graph Theory: Graphs and Their Cartesian Product. AK PETERS LTD. Wellesley, Massachusetts (2008).

[5] J.L. Gross, J. Yellen, Graph Theory and Its Applications. Chapman & Hall/CRC, (2006).

[6] T. Dzitkowski, A. Dymarek, Active synthesis of machine drive systems using a comparative method. Journal of Vibroengineering 14 (2) 2012, pp.528-533.

[7] C. Grabowik, D. Krenczyk, K. Kalinowski, The hybrid method of knowledge representation in a CAPP knowledge based system. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7209 LNAI (PART 2), (2012).

DOI: 10.1007/978-3-642-28931-6_28

[8] C. Grabowik, K. Kalinowski, Object-oriented models in an integration of CAD/CAPP/CAP systems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 6679 LNAI (PART 2), (2011).

DOI: 10.1007/978-3-642-21222-2_49

[9] W. Janik, P. Gendarz, Disassembly and aggregation in computer aided overhaul preparation, Journal of Achievements in Materials and Manufacturing Engineering, 44/2 (2011), pp.187-197.

[10] G. Ćwikła, Elements and systems allowing acquisition, analysis and presentation of production data (in Polish). Innowacje w Zarządzaniu i Inżynierii Produkcji, Tom I. Oficyna Wydawnicza Polskiego Towarzystwa Zarządzania Produkcją, Opole 2012, pp.780-789.

[11] K. Kalinowski, D. Krenczyk, C. Grabowik, Predictive-reactive strategy for real time scheduling of manufacturing systems. Applied Mechanics and Materials, 307 (2013), pp.470-473.

DOI: 10.4028/www.scientific.net/amm.307.470

[12] I. Paprocka, B. Skołud, Robust scheduling, a production scheduling model of failures, Applied Mechanics and Materials, vol. 307 (2013), pp.443-446.

DOI: 10.4028/www.scientific.net/amm.307.443

[13] J. Świder, M. Hetmańczyk, P. Michalski, Utilization of advanced self-diagnostic functions implemented in frequency inverters for the purpose of the computer-aided identification of operating conditions. Journal of Vibroengineering, 14 (1) (2012).

[14] D. Krenczyk, K. Kalinowski, C. Grabowik, Integration production planning and scheduling systems for determination of transitional phases in repetitive production. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 7209 LNAI (PART 2), (2012).

DOI: 10.1007/978-3-642-28931-6_27

[15] K. Kalinowski, The scheduling of discrete production processes. (in Polish) Wydawnictwo Politechniki Śląskiej, Gliwice (2013).

[16] R. Marinescu, R. Dechter, AND/OR Tree Search for Constraint Optimization. Proceedings of the 6th International Workshop on Preferences and Soft Constraints, Toronto (2004).