scholarly journals The Optimal Sequence of Production Orders, Taking into Account the Cost of Delays

2016 ◽  
Vol 7 (2) ◽  
pp. 21-28 ◽  
Author(s):  
Robert Dylewski ◽  
Andrzej Jardzioch ◽  
Irene Krebs
Keyword(s):  
Flexible Manufacturing ◽  
Manufacturing Systems ◽  
Optimal Order ◽  
Optimal Sequence ◽  
Unit Costs ◽  
Delay Times ◽  
Production Orders ◽  
The Cost ◽  
And Storage ◽  
Optimum Sequence

Abstract In flexible manufacturing systems the most important element in determining the proper course of technological processes, transport and storage is the control and planning subsystem. The key planning task is to determine the optimal sequence of production orders. This paper proposes a new method of determining the optimal sequence of production orders in view of the sum of the costs related to the delayed execution of orders. It takes into account the different unit costs of delays of individual orders and the amount of allowable delays of orders involving no delay costs. The optimum sequence of orders, in the single-machine problem, in view of the sum of the costs of delays may be significantly different from the optimal order, taking into account the sum of delay times.

A Modeling and Design Method for Flexible Manufacturing System Controller Software

1996 ◽  
Author(s):  
Paul C. Xirouchakis
Keyword(s):  
Flexible Manufacturing ◽  
Manufacturing Systems ◽  
Design Method ◽  
Conveyor Belt ◽  
Computer Integrated Manufacturing ◽  
Concurrent Software ◽  
Material Transportation ◽  
Analysis Models ◽  
System Controller ◽  
And Storage

Abstract “Entity-life modeling” (ELM) is a general method for the modeling and design of concurrent software. One area where it can applied is for the control software for flexible manufacturing systems (FMS). The application of ELM allows the integration and overall control of the operation of the numerically controlled machinery, the material transportation and storage facilities into automated factories within the context of computer integrated manufacturing (CIM). The development of flexible manufacturing has been hampered by the lack of such a general approach to FMS software design. ELM is based on the principle that processes and objects in the software are patterned after concurrent “threads of events” and objects in the problem domain. A job in an FMS represents such a thread with events such as “pick from storage”, “place on stand”, etc., which all occur sequentially and with certain time intervals. Several job threads are in progress simultaneously as different jobs are being processed. In the software, a thread of events is represented by a process, such as an Ada task. The direct coupling between the analysis and an efficient control-system software implementation is an advantage over other analysis models, such as Petri nets. A simple FMS is used as an example. It consists of a storage facility and a number of numerically controlled workstations. A conveyor belt is used for the transportation of parts between storage and workstations and between workstations.

scholarly journals Global Supervisory Structure for Decentralized Systems of Flexible Manufacturing Systems Using Petri Nets

Processes ◽  
2019 ◽  
Vol 7 (9) ◽  
pp. 595 ◽  
Author(s):  
Muhammad Bashir ◽  
Liang Hong
Keyword(s):  
Computational Complexity ◽  
Petri Nets ◽  
Petri Net ◽  
Flexible Manufacturing ◽  
Flexible Manufacturing Systems ◽  
Manufacturing Systems ◽  
Structural Complexity ◽  
Decentralized Systems ◽  
The Cost ◽  
Global Controller

Decentralized supervisory structure has drawn much attention in recent years to address the computational complexity in designing supervisory structures for large Petri net model. Many studies are reported in the paradigm of automata while few can be found in the Petri net paradigm. The decentralized supervisory structure can address the computational complexity, but it adds the structural complexity of supervisory structure. This paper proposed a new method of designing a global controller for decentralized systems of a large Petri net model for flexible manufacturing systems. The proposed method can both reduce the computational complexity by decomposition of large Petri net models into several subnets and structural complexity by designing a global supervisory structure that can greatly reduce the cost at the implementation stage. Two efficient algorithms are developed in the proposed method. Algorithm 1 is used to compute decentralized working zones from the given Petri net model for flexible manufacturing systems. Algorithm 2 is used to compute the global controller that enforces the liveness to the decentralized working zones. The ring assembling method is used to reconnect and controlled the working zones via a global controller. The proposed method can be applied to large Petri nets size and, in general, it has less computational and structural complexity. Experimental examples are presented to explore the applicability of the proposed method.

Appropriate Evolutionary Algorithm for Scheduling in FMS

2011 ◽  
Vol 2 (3) ◽  
pp. 15-26 ◽  
Author(s):  
B. B. Choudhury ◽  
B. B. Biswal ◽  
D. Mishra ◽  
R. N. Mahapatra
Keyword(s):  
Flexible Manufacturing ◽  
Manufacturing Systems ◽  
Production Systems ◽  
Optimal Schedule ◽  
Batch Size ◽  
Machining Time ◽  
Batch Mode ◽  
Planning And Scheduling ◽  
Adaptive Controls ◽  
The Cost

The diffusion of flexible manufacturing systems (FMS) has not only invigorated production systems, but has also given considerable impetus to relevant analytical fields like scheduling theory and adaptive controls. Depending on the demand of the job there can be variation in batch size. The change in the jobs depends upon the renewal rate. But this does not involve much change in the FMS setup. This paper obtains an optimal schedule of operations to minimize the total processing time in a modular FMS. The FMS setup considered here consists of four numbers of machines to accomplish the desired machining operations. The scheduling deals with optimizing the cost function in terms of machining time. The powers Evolutionary Algorithms, like genetic algorithm (GA) and simulated annealing (SA), can be beneficially utilized for optimization of scheduling FMS. The present work utilizes these powerful approaches and finds out their appropriateness for planning and scheduling of FMS producing variety of parts in batch mode.

scholarly journals Scheduling Production Orders, Taking into Account Delays and Waste

2014 ◽  
Vol 5 (3) ◽  
pp. 3-8 ◽  
Author(s):  
Robert Dylewski ◽  
Andrzej Jardzioch
Keyword(s):  
Sheet Metal ◽  
Flexible Manufacturing ◽  
Manufacturing System ◽  
Flexible Manufacturing System ◽  
New Method ◽  
Production Waste ◽  
Optimal Sequence ◽  
Total Cost ◽  
Production Orders

Abstract The article addresses the problem of determining the sequence of entering orders for production in a flexible manufacturing system implementing technological operations of cutting sheet metal. Adopting a specific ranking of production orders gives rise to the vector of delays and waste in the form of incompletely used sheets. A new method was postulated for determining the optimal sequence of orders in terms of two criteria: the total cost of delays and the amount of production waste. The examples illustrate the advantages of the proposed method compared with the popular heuristic principles.

scholarly journals Inspection Allocation Optimization with Resource Constraints Based on Modified NSGA-II in Flexible Manufacturing Systems

2021 ◽  
Vol 2021 ◽  
pp. 1-12
Author(s):  
Yingchao You ◽  
Guijiang Duan ◽  
Rui Liu ◽  
Taotao Liu ◽  
Mingcong Huang
Keyword(s):  
Flexible Manufacturing ◽  
Manufacturing Systems ◽  
Resource Constraints ◽  
Smart Manufacturing ◽  
Adaptive Mutation ◽  
Nsga Ii ◽  
Mutation Operators ◽  
Proposed Model ◽  
The Cost ◽  
Inspection Station

With the development of smart manufacturing, quality has become an indispensable issue in the manufacturing process. Although there is increasing publication about inspection allocation problems, inspection allocation optimization research considering resource capability is scarce. This paper focuses on the inspection allocation problem with resource constraints in the flexible manufacturing system. Combined with the inspection resource capability model, a bi-objective model is developed to minimize the cost and balance loads of the inspection station. A modified NSGA-II algorithm with adaptive mutation operators is suggested to deal with the proposed model. Finally, a simulation experiment is conducted to test the performance of the modified algorithm and the results demonstrate that modified NSGA-II can obtain acceptable inspection solutions.

Appropriate Evolutionary Algorithm for Scheduling in FMS

2013 ◽  
pp. 164-175
Author(s):  
B. B. Choudhury ◽  
B. B. Biswal ◽  
D. Mishra ◽  
R. N. Mahapatra
Keyword(s):  
Flexible Manufacturing ◽  
Manufacturing Systems ◽  
Production Systems ◽  
Optimal Schedule ◽  
Batch Size ◽  
Machining Time ◽  
Batch Mode ◽  
Planning And Scheduling ◽  
Adaptive Controls ◽  
The Cost

The diffusion of flexible manufacturing systems (FMS) has not only invigorated production systems, but has also given considerable impetus to relevant analytical fields like scheduling theory and adaptive controls. Depending on the demand of the job there can be variation in batch size. The change in the jobs depends upon the renewal rate. But this does not involve much change in the FMS setup. This paper obtains an optimal schedule of operations to minimize the total processing time in a modular FMS. The FMS setup considered here consists of four numbers of machines to accomplish the desired machining operations. The scheduling deals with optimizing the cost function in terms of machining time. The powers Evolutionary Algorithms, like genetic algorithm (GA) and simulated annealing (SA), can be beneficially utilized for optimization of scheduling FMS. The present work utilizes these powerful approaches and finds out their appropriateness for planning and scheduling of FMS producing variety of parts in batch mode.

scholarly journals DESIGNING A FLEXIBLE MANUFACTURİNG MODULE FOR RECONSTRUCTION OF A SECOND-HAND CAR

2021 ◽  
Vol 10 (06) ◽  
pp. 34-41
Author(s):  
I.R.Aliyev I.R.Aliyev
Keyword(s):  
Flexible Manufacturing ◽  
Computer Aided Design ◽  
Manufacturing Systems ◽  
Analysis Of Algorithms ◽  
Time Frame ◽  
Initial Stage ◽  
Cad Cam ◽  
Additional Costs ◽  
The Cost ◽  
Aided Design

Based on a comparative analysis of algorithms and models for the design of flexible manufacturing systems (FMS) for the reconstruction and repair of second-hand cars, the purpose and main issues of the research article were determined. The proposed method provides for the development and reconstruction of vehicles that are physically and morally worn out and need to be maintained and redesigned. The aim of the article is to develop a flexible manufacturing module (FMM) for the automated reconstruction of various second-hand car models using an integrated computer-aided design and production system (CAD / CAM). The proposed solution prevents a large amount of the client's (car owner's) time and ensures that the work will be done within the assigned time frame. It also determines the cost at the initial stage, avoiding subsequent additional costs to the client. To implement the tasks at the initial stage, the layout scheme of the FMM was proposed and its mechatronic elements were selected. Based on CAD / CAM technology, the process of automating the design of innovative coatings and assembly of a second-hand car was carried out. Keywords: CAD / CAM technology, flexible manufacturing module, automation of design and assembly, second-hand car, reconstruction.

Sign in / Sign up

Export Citation Format

Share Document