Paper Title:
Filtered Beam Search Based Flexible Job Shop Scheduling Problem with Transportation Time
  Abstract

Classical flexible job-shop scheduling problem (FJSP) does not consider the transportation time of jobs movement among different machines, which reduces the potential significance of its practical applications. This paper defines an FJSP problem with transportation time incurred by movement of jobs with one Automated Guided Vehicle (AGV) and one Load/Unload (L/U) station. A filtered beam search (FBS) based meta-heuristic algorithm is presented to solve this problem. The detailed procedure of the algorithm is described, and an example is shown to illustrate the algorithm. Finally, preliminary experimental results with comparisons of other dispatching rules demonstrate the feasibility and effectiveness of the proposed algorithm for the FJSP with transportation time.

  Info
Periodical
Advanced Materials Research (Volumes 97-101)
Edited by
Zhengyi Jiang and Chunliang Zhang
Pages
2440-2443
DOI
10.4028/www.scientific.net/AMR.97-101.2440
Citation
S. J. Wang, "Filtered Beam Search Based Flexible Job Shop Scheduling Problem with Transportation Time", Advanced Materials Research, Vols. 97-101, pp. 2440-2443, 2010
Online since
March 2010
Authors
Export
Price
$32.00
Share

In order to see related information, you need to Login.

In order to see related information, you need to Login.

Authors: H.C. Xu, X.F. Xu, T. He
Abstract:In the production management as well as in the information technology that supports it, automatically transforming engineering BOM(EBOM)...
99
Authors: Wei Wei, Yi Xiong Feng, Jian Rong Tan, Ichiro Hagiwara
Abstract:Scheduling for the flexible job shop is very important in fields of production management. To solve the multi–objective optimization in...
546
Authors: Hua Xuan
Abstract:This paper studies a class of hybrid flowshop scheduling problem characterized by release time, transportation time and transportation...
574
Authors: Yan Xi Liu
Chapter 2: Transportation Planning, Construction and Operation Organization
Abstract:The proper arrangement of taxiways is one of the most important jobs for airport operations. Based on simulation technique, the problem that...
550
Authors: M. Abdesselam, A.N. Mustafizul Karim, H.M. Emrul Kays, Mohamed Abdul Rahman, R.A. Sarker
Chapter 10: Manufacturing and Engineering Management
Abstract:In order to survive in a competitive environment, industries are required to adopt strategies that ensure their abilities to provide their...
616