Michael E. Bergen, Peter van Beek, Tom Carchrae  Home/Search
Context
Related
| logos.uwaterloo.ca/~...sequencing.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: lpaig.uwaterloo.ca/~vanb...papers (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: In this paper, we consider the optimal sequencing of vehicles along multiple assembly lines. We present a constraint-based model of the problem with hard and soft constraints. An advantage of a constraintbased approach is that the model is declarative and there is a separation between the model and an algorithm for solving the model. As a result, once the model had been de ned, we could experiment with di erent algorithms for solving the model, with few or no changes to the model itself. ... (Update)
BibTeX entry: (Update)
@article{ bergen01constraintbased,
author = "Michael E. Bergen and Peter van Beek and Tom Carchrae",
title = "Constraint-Based Vehicle Assembly Line Sequencing",
journal = "Lecture Notes in Computer Science",
volume = "2056",
pages = "88--??",
year = "2001",
url = "citeseer.ist.psu.edu/431144.html" }
Citations (may not include all citations):482 Combinatorial Optimization: Algorithms and Complexity (context) - Papadimitriou, Steiglitz - 1982
417 Local Search in Combinatorial Optimization (context) - Aarts, editors - 1997
51 Practical applications of constraint programming (context) - Wallace - 1996
46 Programming with Constraints (context) - Marriott, Stuckey - 1998
22 Constraint satisfaction using constraint logic programming - Van Hentenryck, Simonis et al. - 1992
20 Applying constraints for scheduling (context) - Wallace - 1994
16 Job-shop scheduling using automated reasoning: A case study .. (context) - Parrello - 1986
8 Solving constraint satisfaction sequencing problems by itera.. - Davenport, Tsang - 1999
7 A ltering algorithm for global sequencing constraints (context) - egin, Puget - 1997
3 Centralized vehicle scheduler: An application of constraint .. (context) - Chase - 1998
3 ILOG drives productivity improvements at Chrysler (context) - Release - 1997
3 Optimal sequencing of car models along an assembly line (context) - Smith - 1993
Documents on the same site (http://www.lpaig.uwaterloo.ca/~vanbeek/papers.html): More
An Investigation of Probabilistic Interpretations of Heuristics.. - van Beek (Correct)
A Theoretical Evaluation of Selected Backtracking Algorithms - Kondrak, van Beek (1997) (Correct)
Constraint Tightness versus Global Consistency - van Beek, Dechter (1994) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC