An Improved Production Scheduling Algorithm Based on Resource Constraints

Yan Gao; Xin Zhang; Jian Zhong Xu

doi:10.4028/www.scientific.net/AMM.455.619

Paper Titles

Development of a CAD/CAPP Integrated System for Metal Bellows Expansion Joints
p.580

Design of Shipborne Reducer Box Damping in Reducing Vibration
p.585

Reeved Tooling Design and Finite Element Analysis on Stators of a 400MW Generator
p.593

3D Design and Performance Analysis of Weft Insertion Mechanism of Carbon Fiber Multi-Layer Loom
p.598

Design and Analysis of the Weft Accumulator of the Angle Interlocking Multilayer Loom of Carbon Fiber
p.604

Design and Analysis of the Traction Mechanism of the Angle Interlocking Multilayer Loom of Carbon Fiber
p.609

Process Management Evaluation on Machinery Manufacturing Enterprises
p.615

An Improved Production Scheduling Algorithm Based on Resource Constraints
p.619

Design of the Solar Automatic Tracker of Polar Axis Type
p.625

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vol. 455An Improved Production Scheduling Algorithm Based...

An Improved Production Scheduling Algorithm Based on Resource Constraints

Abstract:

For resource-constrained project scheduling problems, with aircraft assembly as its background, we established its mathematics model as constraint satisfaction problem. An improved critical path scheduling algorithm is proposed, considering the constraints of precedence relations, resource constraints and space constraints, through the two stages of planning, reaching for aircraft assembly task scheduling optimization objectives. Through the given numerical example results show that, when the objective consists in minimizing the project duration, the algorithm has better performance.

You might also be interested in these eBooks

Mechanical Materials and Manufacturing Engineering III

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volume 455)

Pages:

619-624

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.455.619

Citation:

Cite this paper

Online since:

November 2013

Authors:

Yan Gao*, Xin Zhang, Jian Zhong Xu

Keywords:

Critical Path, Resource Constraints, Task Scheduling

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] HartmannS. Project scheduling under limited resources: Models, methods and applications [M]. Berlin: Springer, (1999).

Google Scholar

[2] Kolisch R., Padman R. An integrated survey of deterministic project scheduling, Omega, 2001, 29(3): 249-272.

DOI: 10.1016/s0305-0483(00)00046-3

Google Scholar

[3] Demeulemeester E., Herroelen W. Project Scheduling: A Research Handbook. New York: Kluwer Academic Publishers, (2002).

Google Scholar

[4] Lancaster J., Ozbayrak M. Evolutionary algorithms applied to project scheduling problems: a survey of the state-of-the-art. International journal of production research, 2007, 45(2): 425-450.

DOI: 10.1080/00207540600800326

Google Scholar

[5] Kolisch R. Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research, 1996, 90(2): 320-333.

DOI: 10.1016/0377-2217(95)00357-6

Google Scholar

[6] Leon V.J., Balakrishnan R. Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling. OR Spectrum, 1995, 17(2): 173-182.

DOI: 10.1007/bf01719262

Google Scholar