Implementation of heuristic algorithms to synchronized planning of machines and AGVs in FMS

Abstract

Flexible Manufacturing System (FMS) is a compound system containing essentials like workplaces, computerized storing and recovery systems, and material control devices such as automatons and automated guided vehicles (AGVs). In this paper, an attempt is made to study concurrently the machine and vehicle planning features in an FMS for minimization of the makespan. Planning is concerned with the distribution of partial resources to tasks over time and it is a resolution making procedure. It associates the processes, time, cost and overall purposes of the company. In this work, Nawaz-Enscore-Ham (NEH) heuristic algorithm is implemented to solve the scheduling problems in FMS. Eighty two problems and their existing solutions with different approaches are examined. The preliminary results indicate that the NEH heuristic algorithm provides better solutions with less computational time.

Management and Production Engineering Review

“…A previous study proved that the Palmer and Campbell Dudek Smith (CDS) heuristic methods show the minimum value of average of makespan and average utilization of machine [17]. Meanwhile, another study presented Dannenbring established a rapid access technique to syndicate the advantages of the Palmers slope index and the CDS [18]. This paper demonstrates three heuristic methods such as CDS, Palmer, and Dannenbring altogether.…”

Novel Heuristic Algorithm & its Application for Reliability Optimization

“…Golmohammadi et al (2016) proposed a meta-heuristic algorithm to deal with the problem of optimization of storage location and vehicle routing, aiming to decrease the logistics cost. Babu et al (2018) introduced a heuristic algorithm (HA) to deal with different kinds of scheduling problems in flexible manufacturing systems to minimize the makespan. Further, it has been found that the proposed heuristic algorithm provided a better optimal solution in less computational time.…”