Production planning of FMS under tool magazine constraints: A dynamic programming approach

Rau, K. Raghava; Chetty, O. V. Krishnaiah

doi:10.1007/bf01845695

Cited by 10 publications

(2 citation statements)

References 27 publications

(17 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Li et al (1996) discussed improvement of tool‐scheduling strategies, combinations of different scheduling rules are being used for tool exchange and through simulation machine tool utilization is analyzed. Rau and Chetty (1996) developed a dynamic programming algorithm to minimize unbalanced workload of machines. They considered the system setup involving part type selection, pallet and fixture assignment, production ratios, and part and tool allocation.…”

Section: Literature Reviewmentioning

confidence: 99%

New modeling and performance evaluation of tool sharing control in FMS using colored Petri nets

Shah

Bohez

Pisuchpen

2011

Assembly Automation

View full text Add to dashboard Cite

PurposeA major factor to the success of flexible manufacturing systems (FMSs) is their ability to transport work pieces between different workstations. FMS have now become more advanced and material‐handling systems have become progressively more sophisticated, it is not exceptional to have automated steering of tools to workstations as well. Such system design will improve the tool‐handling capability and the system productivity while holding tool cost to a minimum. Tool cost could represent as much as 25 percent of the operating cost. The purpose of this paper is to propose a new colored Petri net (CPN)‐based approach to the design and development of a tool sharing control system that is intended to help use of the proper and minimal number of tools for a manufacturing system.Design/methodology/approachA new black token timed PN model is first developed, to reduce the complexity of the graphical representation a new CPN model is developed. The new CPN model also allows to find the optimal sequence. The optimal sequence has no effect on the work in process (WIP) but it influences the number of tools used in the system. The main input to the PN model for a manufacturing system is the process plan. Next, all the invariants and total number of possible elementary circuits are determined using the Integrated Net Analyzer (INA) software. Output from the INA software is exported to the Excel spreadsheet. The Excel spreadsheet can be designed to calculate the total number of tokens, processing time, cycle time, etc. of each elementary circuit. Subsequently, the constraints used in Lingo will be created according to critical circuit rules. Finally, linear programming (LP) technique is used to optimize the WIP and tool inventory. Lingo software is used for the LP, the constraints from the Excel sheet will be the input data to the Lingo program, and based on those constraints the Lingo will provide the optimal values for the desired parameters. The output from Lingo will be used to recalculate the cycle time of each elementary circuit in the Excel sheet. The system is then analyzed before and after the implementation of the CPN model.FindingsA new CPN model based on tool‐sharing philosophy for an FMS with N part types and M stations is proposed.Originality/valueThe paper presents a new CPN‐based approach to the design and development of a tool sharing control system, that is, intended to help use of the proper and minimal number of tools for a manufacturing system. The new CPN model also allows to find the optimal sequence. The idea is new and pure and has not been presented before using the methodology adopted in this paper.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

New modeling and performance evaluation of tool sharing control in FMS using colored Petri nets

Shah

Bohez

Pisuchpen

2011

Assembly Automation

View full text Add to dashboard Cite

show abstract

“…Since Montazeri et al [5] had concluded that dispatching rules have a great impact on various system performance criteria, researchers started to investigate the relationship between various system performance criteria and the assigned dispatching rules for FMSs. Several methods have been proposed over the last decade and can be divided into several categories, including simulation-based and scheduling with dispatching rules [6][7], artificial intelligence (AI) approaches [8][9], dynamic programming approaches [10][11], heuristic approaches [3,[12][13], pre-emptive method [14], and the hybrid approaches [15][16].…”

Section: Introductionmentioning

confidence: 99%

Attribute Selection for the Scheduling of Flexible Manufacturing Systems Based on Fuzzy Set-Theoretic Approach and Genetic Algorithm

Liu

Huang

Lin

2005

Journal of the Chinese Institute of Industrial Engineers

View full text Add to dashboard Cite

Assigning proper dispatching rules dynamically has been shown to enhance various performance measures for a flexible manufacturing system (FMS). To achieve this, real-time salient information of the system is extracted and then a rule's dispatching mechanism is built for the scheduling task. For a dynamic scheduled FMS, two critical issues dominate the performance; the first is the selection of system attributes and the second is the design of the dispatching mechanism. This paper aims to deal with the first issue.A good attribute evaluation method should provide the information from which attribute are selected or removed. In this paper, a supervised attribute mining algorithm (SAMA), which is based on the fuzzy set-theoretic approach and genetic algorithm (GA), is proposed to execute this function. SAMA is able to rank attributes according to their relative importance. In the experiment, a FMS is conducted to demonstrate the validity of the proposed SAMA. The experimental results indicate that the attribute evaluation task and optimal attribute subset selection can be achieved by using the SAMA. Moreover, compared with using all system attributes without selection, performance of the FMS can be improved by using the optimal attributes as input of the scheduler.

show abstract

Colored Petri net model for significant reduction of invariants in flexible manufacturing systems

Shah

Bohez

Shah

et al. 2016

Int J Adv Manuf Technol

View full text Add to dashboard Cite

Production planning of FMS under tool magazine constraints: A dynamic programming approach

Cited by 10 publications

References 27 publications

New modeling and performance evaluation of tool sharing control in FMS using colored Petri nets

New modeling and performance evaluation of tool sharing control in FMS using colored Petri nets

Attribute Selection for the Scheduling of Flexible Manufacturing Systems Based on Fuzzy Set-Theoretic Approach and Genetic Algorithm

Colored Petri net model for significant reduction of invariants in flexible manufacturing systems

Contact Info

Product

Resources

About