International Research Journal of Engineering and Technology (IRJET)
e-ISSN: 2395 -0056
Volume: 04 Issue: 3 | Mar -2017
p-ISSN: 2395-0072
www.irjet.net
Differential Evolution and Simulated Annealing Technique for Design and Developing of Process Plan to Perform Optimization on Finite Capacity Scheduling for Simultaneous System of Machines Somanath B. M.Tech.1, Dr. K Mallikarjuna M.Tech., Ph.D.2, Samson Yohannes M.Sc.3, Srinivas K R M.E. (Ph.D.) 4 1Assistant 2
Professor, Department of Mechanical Engineering, Madda Walabu University, Bale Robe, Ethiopia. Head of the Dept. of Mechanical Engineering, G. Pullaiah college of Engg & Technology, Andrapradesh, India. 3Head of the Department of Mechanical Engineering, Madda Walabu University, Bale Robe, Ethiopia. 4Department of Mechanical Engineering, Debre Tabor University, Ethiopia.
---------------------------------------------------------------------***---------------------------------------------------------------------
Abstract Differential evolution and simulated annealing
maintaining a high quality of the finished products.
technique for simultaneous scheduling of machines is defined as any computer program that uses advanced mathematical algorithm for logic to perform optimization and simultaneous on finite capacity scheduling and others. This work addresses the problem of simultaneous system of machine and Automated Guided Vehicles in Flexible Manufacturing System so as to minimize make span and mean tardiness. Nontraditional approach is most effective algorithm that aims to converge and give optimal solution in a shorter time. Therefore, in this work a suitable simultaneous scheduling mechanism is design to generate accurate scheduling using simulated annealing and differential evolution methodology, which gives optimum solution for the bench mark problem chosen from literature
1.2 LITERATURE SURVEY The importance of the material handling system for the efficiency of the overall system has been emphasized by several researchers. Medikondu.Nageswararao et al., proposed an efficient and optimized Automated Guided Vehicles (AGVs) operation plays a critical role in improving the performance of a Flexible Manufacturing System (FMS). It is proven that the method is capable to provide better solution compared to others [1]. Noboru Murayama and Seiichi Kawata. Focused on simultaneous scheduling of processing machines and multiple-load automated guided vehicles and proposed a simulated annealing method for the simultaneous scheduling problems of machines and multiple-load AGVs to obtain relatively good solutions for a short time [2].
Key Words: Automated Guided Vehicles, Make-span, Tardiness, Simultaneous Scheduling, Differential Evolution, Simulated Annealing
1. INTRODUCTION
K. V. Subbaiah et al., proposed a Simultaneous scheduling problem using a dynamic programming approach. They tested different machines and AGV scheduling rules in FMS against the mean flow time criterion [3].
The objective of scheduling is to find a way to assign and sequence the use of these shared resources such that production constraints are satisfied and production costs are minimized. Simultaneous scheduling in the manufacturing environment can be defined as the process of deciding what happens when and where. In scheduling theory, it is often assumed that the time taken to move jobs from one machine to another is negligible. But in many real life situations, this Movement can have a significant effect on the complete time of the jobs, thus adding a parameter to the optimization function. This work looks at the situation where the job travelling time between machines is taken into account. Author, therefore, present a differential evolution (DE) and simulated annealing (SA) for the simultaneous scheduling of machines and AGVs in an FMS for process plan design. Scheduling is the process of allocating shared resources over time for competing activities is known as scheduling. It has been the subject of a significant amount of literature in the operations research field. A flexible manufacturing system is a highly automated manufacturing system well suited for the simultaneous production of a wide variety of part types in low to mid volume quantities at a low cost while
Š 2017, IRJET
|
Impact Factor value: 5.181
I. A. Chaudhry et al., proposed a Production scheduling is concerned with the efficient allocation of resources over time for manufacturing. Scheduling problems arise whenever a common and finite set of resources (labour, material and equipment) must be used to make a variety of different products during the same period of time [4]. B. Siva Prasad Reddy and C.S.P. Rao proposed the interactions between the machine scheduling and the scheduling of Material Handling System in a given Flexible Manufacturing System (FMS) layout with an objective of minimization of makespan and to study the overall feasibility of generation of optimal simultaneous schedules [5].
|
ISO 9001:2008 Certified Journal
|
Page 738