JIT Single Vehicle Scheduling in a Mixed-Model Assembly Line

Yun Qing Rao; Meng Chang Wang; Kun Peng Wang

doi:10.4028/www.scientific.net/AMR.211-212.770

Paper Titles

On the System of Multiple Linear Regression of Higher Education Tuition in China
p.752

Construct Concept Structure for Linear Algebra Based on Cognition Diagnosis and Clustering with Mahalanobis Distances
p.756

Control System Research of 2-DOF Precision Positioning Table for IC Packaging
p.761

High Current Extended DC Arc Plasma CVD for Mass Production of Diamond Film Coated Hard Metal Cutting Tools
p.766

JIT Single Vehicle Scheduling in a Mixed-Model Assembly Line
p.770

Effect of Particles Size on the Properties of Nano Core-Shell Ni/TiO₂ EMR Fluid
p.775

Sol-Gel Processing by Organic Polymer Addition for Silica Antireﬂective Coatings
p.780

Research on Geometric Errors Model and Identification of 5-Axis Machining Center for Processing Turbo Molecular Pump Rotor
p.784

The Design of VIS for Henan Institute of Engineering
p.788

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 211-212JIT Single Vehicle Scheduling in a Mixed-Model...

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 211-212)

Pages:

770-774

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.211-212.770

Citation:

Cite this paper

Online since:

February 2011

Authors:

Yun Qing Rao, Meng Chang Wang, Kun Peng Wang

Keywords:

Line-Side Inventory, Mixed-Model Assembly Line, Single Vehicle Scheduling

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] S.Y. Hua and D.J. Johnson. Research issues on factors inﬂuencing the choice of kitting versus line stocking. International Journal of Production Research, Vol. 48, No. 3 (2010), p.779–800.

DOI: 10.1080/00207540802456802

Google Scholar

[2] G.E. Khayat, A. Langevin, and D. Riopel. Integrated production and material handling scheduling using mathematical programming adn constraint programming. European Journal of Operational Research, Vol. 175(2006), p.1818–1832.

DOI: 10.1016/j.ejor.2005.02.077

Google Scholar

[3] I. Sabuncuoglu and D. Hommertzheim. Experimental investigation of FMS machine and AGV scheduling rules against the mean ﬂow-time criterion. International Journal of Production Research, Vol. 30, No. 7(1992), p.1617–1635.

DOI: 10.1080/00207549208948110

Google Scholar

[4] S.C. Srivastava, et al. Development of an intelligent agent-based AGV controller for a ﬂexible manufacturing system. The International Journal of Advanced Manufacturing Technology, Vol. 36(2008), p.780–797.

DOI: 10.1007/s00170-006-0892-9

Google Scholar

[5] A. Caumond, et al. An MILP for scheduling problems in an FMS with one vehicle. European Journal of Operational Research, Vol. 199(2009), p.706–722.

DOI: 10.1016/j.ejor.2008.03.051

Google Scholar

[6] M.F. Anwar and R. Nagi. Integrated scheduling of material handling and manufacturing activities for just-in-time production of complex assemblies. International Journal of Production Research, Vol. 36, No. 3(1998), p.653–681.

DOI: 10.1080/002075498193624

Google Scholar

[7] A. Algawal, et al. Just-in-time production of large assembliesf. IIE Transactions, Vol. 28, No. 8(1996), p.653–667.

Google Scholar

[8] A. Caumond, et al. An MILP for scheduling problems in an FMS with one vehicle. European Journal of Operational Research, Vol. 199(2009), p.706–722.

DOI: 10.1016/j.ejor.2008.03.051

Google Scholar