Constraint programming for project-driven manufacturing

Project-driven manufacturing, based on the make-to-order or the build-to-order principle and predominant in small and medium-size enterprises (SMEs), calls for an efficient solution of large combinatorial problems, especially in such areas as task scheduling or resource management. This paper addres...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production economics Vol. 120; no. 2; pp. 463 - 475
Main Authors: Banaszak, Z.A., Zaremba, M.B., Muszyński, W.
Format: Journal Article
Language:English
Published: Amsterdam Elsevier B.V 01.08.2009
Elsevier
Elsevier Sequoia S.A
Series:International Journal of Production Economics
Subjects:
Constraint satisfaction problems
Decision support system
Decision support system Constraint satisfaction problems Production modeling Scheduling
Mathematical programming
Production modeling
Production scheduling
Resource management
Scheduling
Small & medium sized enterprises-SME
Studies
Constraint satisfaction problems
Scheduling
Decision support system
Production modeling
ISSN:0925-5273, 1873-7579
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Project-driven manufacturing, based on the make-to-order or the build-to-order principle and predominant in small and medium-size enterprises (SMEs), calls for an efficient solution of large combinatorial problems, especially in such areas as task scheduling or resource management. This paper addresses the problem of finding a computationally effective approach to scheduling a new project subject to constraints imposed by a multi-project environment. A constraint programming (CP) modeling framework is discussed in the context of an efficient decomposition of the constraint satisfaction problem (CSP) and the evaluation of strategies for pruning the search tree. The proposed approach is illustrated through examples of its application to the evaluation of a new production order.
Bibliography:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ISSN:0925-5273
1873-7579
DOI:10.1016/j.ijpe.2008.12.016