Blog
About

77
views
0
recommends
+1 Recommend
1 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Scheduling and Control Modeling of HVLV Systems Using Max-Plus Algebra

      , ,

      Fifth International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2011) (VECOS)

      Verification and Evaluation of Computer and Communication Systems (VECoS 2011)

      15-16 September 2011

      HVLV manufacturing systems, (max, +) non-linear model, scheduling and control modeling, non-linear optimization

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          The High-Variety, Low-Volume (HVLV) scheduling problem is one of the most arduous and combinatorial optimization problems. This paper presents an analytical scheduling model using a tropical algebra called (max,+) algebra. The aim is to find an allocation for each operation and to define the sequence of operations on each machine, so that the resulting schedule has a minimal completion time and the due dates of the different jobs (products) are met such that a Just-In-Time (JIT) production will be satisfied. To generate feasible schedules, decision variables are introduced in the model. The algebraic model developed in this work describes the discontinuous operations aspect of HVLV systems as Discrete Event Dynamic Systems (DEDS). It is non-linear in the sense of (max,+) algebra. The focus of this research concerns the development of a static scheduling approach for deterministic and not-decision-free HVLV manufacturing systems. Firstly, using (max, +) algebra, a direct generation of event-timing equations for deterministic and not-decision free HVLV systems is obtained. Then, a non-linear optimization problem in (max, +) algebra is solved. Finally, the validity of the proposed approach is illustrated by simulation examples.

          Related collections

          Most cited references 4

          • Record: found
          • Abstract: not found
          • Article: not found

          MPC for discrete-event systems with soft and hard synchronization constraints

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Intelligent distributed and supervised flow control methodology for production systems

              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              MPC for continuous piecewise-affine systems

                Bookmark

                Author and article information

                Contributors
                Conference
                September 2011
                September 2011
                : 1-9
                Affiliations
                University of Savoie

                Domaine Universitaire, BP 80439

                74944 Annecy le Vieux

                France
                10.14236/ewic/VECOS2011.5
                © Imed Nasri et al. Published by BCS Learning and Development Ltd. Fifth International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2011), Tunis, Tunisia

                This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

                Fifth International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2011)
                VECOS
                5
                Tunis, Tunisia
                15-16 September 2011
                Electronic Workshops in Computing (eWiC)
                Verification and Evaluation of Computer and Communication Systems (VECoS 2011)
                Product
                Product Information: 1477-9358 BCS Learning & Development
                Self URI (journal page): https://ewic.bcs.org/
                Categories
                Electronic Workshops in Computing

                Comments

                Comment on this article