A beam search-based algorithm and evaluation of scheduling approaches for fexible manufacturing systems

dc.citation.epage191en_US
dc.citation.issueNumber2en_US
dc.citation.spage179en_US
dc.citation.volumeNumber30en_US
dc.contributor.authorSabuncuoglu İ.en_US
dc.contributor.authorKarabuk, S.en_US
dc.date.accessioned2016-02-08T10:43:38Z
dc.date.available2016-02-08T10:43:38Z
dc.date.issued1998en_US
dc.departmentDepartment of Industrial Engineeringen_US
dc.description.abstractThis paper presents a new algorithm for the flexible manufacturing system (FMS) scheduling problem. The proposed algorithm is a heuristic based on filtered beam search. It considers finite buffer capacity, routing and sequence flexibilities and generates machine and automated guided vehicle (AGV) schedules for a given scheduling period. A new deadlock resolution mechanism is also developed as an integral part of the proposed algorithm. The performance of the algorithm is compared with several machine and AGV dispatching rules using mean flow time, mean tardiness and makespan criteria. It is also used to examine the effects of scheduling factors (i.e., machine and AGV load levels, routing and sequence flexibilities, etc.) on the system performance. The results indicate thai the proposed scheduling algorithm yields considerable improvements in system performance over dispatching rules under a wide variety of experimental conditions. © 1998 "IIE".en_US
dc.identifier.doi10.1080/07408179808966449en_US
dc.identifier.issn0740-817X
dc.identifier.urihttp://hdl.handle.net/11693/25368
dc.language.isoEnglishen_US
dc.publisherTaylor & Francisen_US
dc.relation.isversionofhttps://doi.org/10.1080/07408179808966449en_US
dc.source.titleIIE Transactions (Institute of Industrial Engineers)en_US
dc.subjectAlgorithmsen_US
dc.subjectFlexible manufacturing systemsen_US
dc.subjectHeuristic methodsen_US
dc.subjectInventory controlen_US
dc.subjectMaterials handling equipmenten_US
dc.subjectProblem solvingen_US
dc.subjectProcess controlen_US
dc.subjectProduction controlen_US
dc.subjectAutomated guided vehicle (AGV)en_US
dc.subjectFinite buffer capacityen_US
dc.subjectFlow timeen_US
dc.subjectSchedulingen_US
dc.titleA beam search-based algorithm and evaluation of scheduling approaches for fexible manufacturing systemsen_US
dc.typeArticleen_US
Files
Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
A beam search-based algorithm and evaluation of scheduling approaches for flexible manufacturing systems.pdf
Size:
124.75 KB
Format:
Adobe Portable Document Format
Description:
Full printable version