![](/images/graphics-bg.png)
A Constraint Programming Method for Advanced Planning and Scheduling System with Multilevel Structured Products
Joint Authors
Peng, Yunfang
Chen, Yarong
Lu, Dandan
Source
Discrete Dynamics in Nature and Society
Issue
Vol. 2014, Issue 2014 (31 Dec. 2014), pp.1-7, 7 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2014-01-02
Country of Publication
Egypt
No. of Pages
7
Main Subjects
Abstract EN
This paper deals with the advanced planning and scheduling (APS) problem with multilevel structured products.
A constraint programming model is constructed for the problem with the consideration of precedence constraints, capacity constraints, release time and due date.
A new constraint programming (CP) method is proposed to minimize the total cost.
This method is based on iterative solving via branch and bound.
And, at each node, the constraint propagation technique is adapted for domain filtering and consistency check.
Three branching strategies are compared to improve the search speed.
The results of computational study show that the proposed CP method performs better than the traditional mixed integer programming (MIP) method.
And the binary constraint heuristic branching strategy is more effective than the other two branching strategies.
American Psychological Association (APA)
Peng, Yunfang& Lu, Dandan& Chen, Yarong. 2014. A Constraint Programming Method for Advanced Planning and Scheduling System with Multilevel Structured Products. Discrete Dynamics in Nature and Society،Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-507986
Modern Language Association (MLA)
Peng, Yunfang…[et al.]. A Constraint Programming Method for Advanced Planning and Scheduling System with Multilevel Structured Products. Discrete Dynamics in Nature and Society No. 2014 (2014), pp.1-7.
https://search.emarefa.net/detail/BIM-507986
American Medical Association (AMA)
Peng, Yunfang& Lu, Dandan& Chen, Yarong. A Constraint Programming Method for Advanced Planning and Scheduling System with Multilevel Structured Products. Discrete Dynamics in Nature and Society. 2014. Vol. 2014, no. 2014, pp.1-7.
https://search.emarefa.net/detail/BIM-507986
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-507986