Paper Title:
JIT Single Vehicle Scheduling in a Mixed-Model Assembly Line
  Abstract

This paper focus on single vehicle scheduling problem minimizing the line-side inventory of mixed-model assembly lines, considering the assembly sequence as an input.An exact algorithm is proposed based on three newly introduced concepts: conflicting, tight subset and complete conflicting subset, which divide the transportation operations into three classes.The solution generated by the algorithm is proved to be optimal. The algorithm is compared with the most popular FCFS (first-come, first-served) rule, and results shows the advantages of the algorithm, especially for large instances of the problem.

  Info
Periodical
Advanced Materials Research (Volumes 211-212)
Edited by
Ran Chen
Pages
770-774
DOI
10.4028/www.scientific.net/AMR.211-212.770
Citation
Y. Q. Rao, M. C. Wang, K. P. Wang, "JIT Single Vehicle Scheduling in a Mixed-Model Assembly Line", Advanced Materials Research, Vols. 211-212, pp. 770-774, 2011
Online since
February 2011
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: Zhi Qiang Xie, Jing Yang, Yu Jing He, Guang Jie Ye
Abstract:Aiming at the dynamic integrated scheduling problem of complex multi-products with different arriving time and identical machines, an...
897
Authors: Chun Yu Ren
Abstract:The paper is focused on the Min-Max Vehicle Routing Problem (MMVRP). Tabu search algorithm is an algorithm based on neighborhood search....
160
Authors: Fang Li, Yu Wang, Ying Chun Zhong, Zhi Tan
Chapter 16: Application of Information and Network Technology
Abstract:An optimization of multi-varieties and small-batch of production scheduling is proposed, which is embodied the utilization ratio of...
3177
Authors: Hai Yan Wang
Chapter 6: Production Management
Abstract:This paper presents a hybrid algorithm to address the flexible job-shop scheduling problem (FJSP). Based on Differential Evolution (DE), a...
502
Authors: Yong Ming Kang, Xing Wang, Rui Jun Liu, Yan Guo Wang
Chapter 12: Applications of Information Technology and Computer in Industry
Abstract:The right panel drawing direction is an important prerequisite for generating qualified parts, an important step before the panel forming...
1849