A tabu search algorithm for simultaneous machine/AGV scheduling problem

Zheng, Yan; Xiao, Yujie; Seo, Yoonho

doi:10.1080/00207543.2014.910628

Cited by 99 publications

(73 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Simultaneously, scheduling of machines and AGV is the only means of ensuring the validity of all the individual schedules [2]. Algorithms in the literature that simultaneously schedule jobs and AGVs alone while ignoring AGVs routing and dispatching includes single objective approach [13][14][15][16][17][18] and multiple objective approach [19,20]. Bilge and Ulusoy [15] present an algorithm for simultaneous scheduling of workstations and AGVs in FMS using nonlinear mixed integer programming.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Gnanavel Babu et al [16] presents differential evolution-based approach to FMS and AGV simultaneous scheduling. Zheng et al [17] presents constraint programming-based approach to AGVs and jobs simultaneous scheduling.…”

Section: Literature Reviewmentioning

confidence: 99%

“…The 17 18 20 22 23 24 26 27 28 29 2 4 6 8 10 12 14 16 18 20 22 24 26 28 30 32 B95-Bilge and Ulusoy, [15], A04-Abdelmaguid et al [61], D08-Deroussi et al [18], B10-Gnanavel Babu et al [16], R06-Reddy and Rao [20], U97-Ulusoy et al [21], and Z14-Zheng et al [17].…”

Section: Comparison With Existing Algorithmsmentioning

confidence: 99%

See 2 more Smart Citations

Hybrid multiobjective genetic algorithms for integrated dynamic scheduling and routing of jobs and automated-guided vehicle (AGV) in flexible manufacturing systems (FMS) environment

Umar

Ariffin

Ismail

et al. 2015

Int J Adv Manuf Technol

106

View full text Add to dashboard Cite

The paper presents an algorithm for integrated scheduling, dispatching, and conflict-free routing of jobs and AGVs in FMS environment using a hybrid genetic algorithm. The algorithm generates an integrated schedule and detail routing paths while optimizing makespan, AGV travel time, and penalty cost due to jobs tardiness and delay as a result of conflict avoidance. The multi-objective fitness function use adaptive weight approach to assign weights to each objective for every generation based on objective improvement performance. Fuzzy expert system is used to control genetic operators using the overall population performance improvements of the last two previous generations. Computational experiments was conducted on the developed algorithm coded in Matlab to test the effectiveness of the algorithm. Integrated scheduling of jobs in FMS which are in synchrony with AGV dispatching, scheduling, and routing proved to ensure the feasibility and effectiveness of all the solutions of the integrated constituent elements.

show abstract

Section: Literature Reviewmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%

See 1 more Smart Citation

Hybrid multiobjective genetic algorithms for integrated dynamic scheduling and routing of jobs and automated-guided vehicle (AGV) in flexible manufacturing systems (FMS) environment

Umar

Ariffin

Ismail

et al. 2015

Int J Adv Manuf Technol

106

View full text Add to dashboard Cite

show abstract

“…Simulated Annealing [230], Tabu Search [231], Greedy Algorithm [232], GRASP [233], Variable Neighborhood Search [234], Hill Climbing [235], and Iterated Local Search [158] are single-solutionbased metaheuristics. As shown in Table 2, Simulated Annealing and Tabu Search are the two most popular singlesolution-based metaheuristics for both scheduling and VRP.…”

Section: Single-solution-based Metaheuristicsmentioning

confidence: 99%

A Survey of Recent Research on Optimization Models and Algorithms for Operations Management from the Process View

Fei

Shen

2017

Scientific Programming

View full text Add to dashboard Cite

Over the past decades, optimization in operations management has grown ever more popular not only in the academic literature but also in practice. However, the problems have varied a lot, and few literature reviews have provided an overview of the models and algorithms that are applied to the optimization in operations management. In this paper, we first classify crucial optimization areas of operations management from the process point of view and then analyze the current status and trends of the studies in those areas. The purpose of this study is to give an overview of optimization modelling and resolution approaches, which are applied to operations management.

show abstract

“…Many models and methods aimed at cyclic scheduling of concurrently flowing jobs have been considered to date. Among those, the mathematical programming approach (Von Kampmeyer 2006), max-plus algebra (Polak et al 2004), Petri nets (Baruwa and Piera 2016), tabu search (Zheng et al 2014) constraint logic programming (Bocewicz et al 2014a, b) frameworks are the more frequently used. Most of these methods aim at finding a minimal cycle or maximal throughput while assuming deadlock-free processes flow.…”

Section: Introductionmentioning

confidence: 99%

Multimodal processes prototyping subject to grid-like network and fuzzy operation time constraints

2017

View full text Add to dashboard Cite

This paper describes a Grid-like Material Transportation Network (GMTN) in which several heterogeneous means of transportation (Automated Guided Vehicles (AGVs), hoists, lifts, etc.) interact with each other via common shared workstations to provide a variety of demand-responsive material handling operations. Different material handling transport modes provide movement of workpieces between workstations along their manufacturing routes in the GMTN and they can be seen as processes realized with synergic utilization of various local periodically acting unimodal processes. The main contribution of this research is the solution of a constraint satisfaction problem addressing AGVs fleet match-up scheduling subject to GMTN and fuzzy operation time constraints. In the presented case both production rate (production takt) and operations execution time are described by imprecise (fuzzy) data. In other words, the research's objective concerns assessing grid-like networks of periodically acting local transportation modes from the perspective of possible mass-customized oriented requirements imposed on scheduling of multimodal flows of jobs assigned to certain technological routes passing through common shared workstations.

show abstract

A tabu search algorithm for simultaneous machine/AGV scheduling problem

Cited by 99 publications

References 21 publications

Hybrid multiobjective genetic algorithms for integrated dynamic scheduling and routing of jobs and automated-guided vehicle (AGV) in flexible manufacturing systems (FMS) environment

Hybrid multiobjective genetic algorithms for integrated dynamic scheduling and routing of jobs and automated-guided vehicle (AGV) in flexible manufacturing systems (FMS) environment

A Survey of Recent Research on Optimization Models and Algorithms for Operations Management from the Process View

Multimodal processes prototyping subject to grid-like network and fuzzy operation time constraints

Contact Info

Product

Resources

About