scholarly journals Hybrid Search Heuristics to Schedule Bottleneck Facility in Manufacturing Systems

10.5772/5221 ◽  
2007 ◽  
Author(s):  
Ponnambalam S.G. ◽  
Jawahar N. ◽  
Maheswaran. R.
Keyword(s):  
Manufacturing Systems ◽  
Hybrid Search ◽  
Search Heuristics

A HYBRID SEARCH ALOGRITHM FOR THE VEHICLE ROUTING PROBLEM WITH TIME WINDOWS

2001 ◽  
Vol 10 (03) ◽  
pp. 431-449 ◽  
Author(s):  
WEE-KIT HO ◽  
JUAY CHIN ANG ◽  
ANDREW LIM
Keyword(s):  
Vehicle Routing ◽  
Vehicle Routing Problem ◽  
Time Windows ◽  
Search Space ◽  
Hybrid Search ◽  
Solution Quality ◽  
Routing Problem ◽  
Complete Problems ◽  
Search Heuristics ◽  
The Individual

The vehicle routing problem with time windows (VRPTW) is an extension of the well-known vehicle routing problem (VRP). It involves a fleet of homogeneous vehicles, originating and terminating at a central depot, with limited capacity and maximum travel time to service a set of customers with known demands and service-time windows. The objective is to find a set of feasible routes that minimizes the total costs using some measures of solution quality. This paper focuses on the study of a hybrid of two search heuristics, Tabu Search (TS) and Genetic Algorithm (GA) on VRPTW. TS is a local search technique that has been successfully applied to many NP-complete problems. On the other hand, GA which is capable of searching multiple search areas in a search space is good in diversification. In this paper, we create a hybrid that combines the strengths of the two search heuristics. Experimental results indicate that such a hybrid outperforms the individual heuristics alone.

Economic justification for incremental implementation of advanced manufacturing systems

1998 ◽  
Vol 49 (8) ◽  
pp. 829-839
Author(s):  
V Lotfi ◽  
J Sarkis ◽  
J H Semple
Keyword(s):  
Manufacturing Systems ◽  
Advanced Manufacturing ◽  
Economic Justification

Reactive Scheduling of Job Processing against Machine Breakdowns for Non-disruptive Cell Manufacturing Systems

2013 ◽  
Vol 133 (4) ◽  
pp. 730-739
Author(s):  
Wan-Ling Li ◽  
Muhammad Hafidz Fazli bin Md Fauadi ◽  
Tomohiro Murata
Keyword(s):  
Manufacturing Systems ◽  
Reactive Scheduling ◽  
Machine Breakdowns ◽  
Cell Manufacturing

Cooperation Mechanisms of Holonic Manufacturing Systems

2001 ◽  
Vol 121 (6) ◽  
pp. 1035-1040 ◽  
Author(s):  
Shinsuke Tamura ◽  
Tetsuo Hasegawa ◽  
Toshibumi Seki
Keyword(s):  
Manufacturing Systems ◽  
Holonic Manufacturing Systems ◽  
Holonic Manufacturing

Hierarchical hybrid modeling and control of flexible manufacturing systems

2009 ◽  
Author(s):  
Tina Paschedag ◽  
Matthias Rungger ◽  
Hao Ding ◽  
Olaf Stursberg
Keyword(s):  
Flexible Manufacturing ◽  
Flexible Manufacturing Systems ◽  
Manufacturing Systems ◽  
Hybrid Modeling ◽  
Modeling And Control ◽  
And Control
Sign in / Sign up

Export Citation Format

Share Document