HGA-PN: A New Algorithm for Scheduling FMS Using Combinational Genetic Algorithm and Timed Petri Net

Mohammadpour, Touraj; Yadollahi, Mohammadreza; Haghighat, Abolfazl Toroghi

doi:10.1109/iccms.2010.379

2010 Second International Conference on Computer Modeling and Simulation 2010

DOI: 10.1109/iccms.2010.379

|View full text |Cite

HGA-PN: A New Algorithm for Scheduling FMS Using Combinational Genetic Algorithm and Timed Petri Net

Touraj Mohammadpour

Mohammadreza Yadollahi

Abolfazl Toroghi Haghighat

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2014

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 6 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…,Jansen, Mastrolilli, and Oba (2005),Kodeekha (2004),Doğdu, Onural, and Cerit (2004),Gültekin (2006) Metaheuristic algorithmsXing, Chen, and Yang (2009), Bagheri et al (2010), Yazdani, Amiri, and Zandieh (2010), Li, Pan, and Liang (2010), Hmida et al (2010), Moslehi and Mahnam (2011), Wang et al (2012) Genetic algorithms Keung, Ip, and Chan (2001), Türkcan (2002), Chiang and Fu (2004), Ho and Tay (2004), Hsu et al (2008) Gen, Gao, and Lin (2009), Zhang, Gao, and Shi(2011),Lei (2008Lei ( , 2010Lei ( , 2012,Zakaria and Petrovic (2012),Cheng and Chang (2007), MohammadPour, Yadollahi, and Haghighat (2010),Chryssolouris and Subramaniam (2001),Sharma, Singh, and Sharma (2012) International Journal of Production Research 899…”

mentioning

confidence: 97%

Genetic algorithm parameter optimisation using Taguchi method for a flexible manufacturing system scheduling problem

Candan

Yazg̈an

2014

International Journal of Production Research

View full text Add to dashboard Cite

The flexible manufacturing system (FMS) scheduling problem is one of the most difficult NP-hard combinatorial optimisation problems. The exact solution of an FMS scheduling problem cannot be found within a reasonable amount of time, even for small size problems. Therefore, a metaheuristic algorithm is required to solve such a problem. The objective of this study is to develop a genetic algorithm (GA) approach to minimise makespan of the scheduling problem. A Taguchi orthogonal array is proposed instead of a full factorial experimental design for determining the parameters of the GA. The effects of the GA parameters on the minimum makespan values are determined and an analysis of variance is performed to investigate significance factors on the results.Keywords: flexible manufacturing system scheduling; genetic algorithm; Taguchi orthogonal arrays method 1. Introduction A flexible manufacturing system (FMS) is a highly automated machine cell consisting of a group of processing workstations (usually CNC machine tools), interconnected by an automated material handling and storage system and controlled by a distributed computer system (Groover 2001). Another definition of the FMS is that it is a reprogrammable manufacturing system capable of producing a variety of products automatically (Chryssolouris 2006). In the global competitive environment, developing technology in order to meet customer demands and expectations has brought flexibility in production. The FMS has been studied over the last 25 years. In the last decade, they became important elements in the success of enterprises (Chan and Chan 2004). The FMS is a complex discrete event dynamic system and complete utilisation of the available resources in a system is extremely important to optimise its productivity. The most important objective of FMS scheduling is to increase the utilisation of resources and to reduce the idle time. The resource utilisation is improved by scheduling the set of tasks so as to reduce the makespan (C max ) (Jyothi 2012).One way of achieving high productivity in an FMS is to solve scheduling problems optimal or near optimal. The scheduling problem can be considered more complex in an FMS than in a traditional manufacturing system (transfer line, job shop, flow shop, etc.). In general, it is very difficult to determine optimal solutions for FMS scheduling problems (Lee and Kim 1999). Various methods are used to find appropriate job schedules.In this study, a metaheuristic genetic algorithm (GA) technique commonly used as a stochastic search method in recent years was employed and an appropriate job schedule was obtained. The effects of the GA's factors affecting the scheduling were determined using Taguchi experimental design technique. The objective of the problem was to minimise the makespan (C max ) of an FMS scheduling problem. Fourty two different FMS problem data-sets were generated to find out parameters of the proposed GA. A bench-mark problem was also solved to illustrate effectiveness of the proposed approach.Although there ...

show abstract

mentioning

confidence: 97%

Genetic algorithm parameter optimisation using Taguchi method for a flexible manufacturing system scheduling problem

Candan

Yazg̈an

2014

International Journal of Production Research

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

HGA-PN: A New Algorithm for Scheduling FMS Using Combinational Genetic Algorithm and Timed Petri Net

Cited by 1 publication

References 6 publications

Genetic algorithm parameter optimisation using Taguchi method for a flexible manufacturing system scheduling problem

Genetic algorithm parameter optimisation using Taguchi method for a flexible manufacturing system scheduling problem

Contact Info

Product

Resources

About