A Constraint Programming Method for Advanced Planning and Scheduling System with Multilevel Structured Products
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2014/917685 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849683240145649664 |
|---|---|
| author | Yunfang Peng Dandan Lu Yarong Chen |
| author_facet | Yunfang Peng Dandan Lu Yarong Chen |
| author_sort | Yunfang Peng |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-c959c86cc6714f4ca0bf9bb52d64b513 |
| institution | DOAJ |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-c959c86cc6714f4ca0bf9bb52d64b5132025-08-20T03:23:58ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2014-01-01201410.1155/2014/917685917685A Constraint Programming Method for Advanced Planning and Scheduling System with Multilevel Structured ProductsYunfang Peng0Dandan Lu1Yarong Chen2School of Management, Shanghai University, Shanghai 200444, ChinaSchool of Management, Shanghai University, Shanghai 200444, ChinaWenzhou University, Wenzhou, Zhejiang 325035, ChinaThis 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.http://dx.doi.org/10.1155/2014/917685 |
| spellingShingle | Yunfang Peng Dandan Lu Yarong Chen A Constraint Programming Method for Advanced Planning and Scheduling System with Multilevel Structured Products Discrete Dynamics in Nature and Society |
| title | A Constraint Programming Method for Advanced Planning and Scheduling System with Multilevel Structured Products |
| title_full | A Constraint Programming Method for Advanced Planning and Scheduling System with Multilevel Structured Products |
| title_fullStr | A Constraint Programming Method for Advanced Planning and Scheduling System with Multilevel Structured Products |
| title_full_unstemmed | A Constraint Programming Method for Advanced Planning and Scheduling System with Multilevel Structured Products |
| title_short | A Constraint Programming Method for Advanced Planning and Scheduling System with Multilevel Structured Products |
| title_sort | constraint programming method for advanced planning and scheduling system with multilevel structured products |
| url | http://dx.doi.org/10.1155/2014/917685 |
| work_keys_str_mv | AT yunfangpeng aconstraintprogrammingmethodforadvancedplanningandschedulingsystemwithmultilevelstructuredproducts AT dandanlu aconstraintprogrammingmethodforadvancedplanningandschedulingsystemwithmultilevelstructuredproducts AT yarongchen aconstraintprogrammingmethodforadvancedplanningandschedulingsystemwithmultilevelstructuredproducts AT yunfangpeng constraintprogrammingmethodforadvancedplanningandschedulingsystemwithmultilevelstructuredproducts AT dandanlu constraintprogrammingmethodforadvancedplanningandschedulingsystemwithmultilevelstructuredproducts AT yarongchen constraintprogrammingmethodforadvancedplanningandschedulingsystemwithmultilevelstructuredproducts |