1 / 21

A Perspective on Constraint Research in Industry

Explore the background and projects involving constraints at Xerox, including constraint-based scheduling and document creation. Gain insights into the experience of conducting research in the industry.

larkina
Download Presentation

A Perspective on Constraint Research in Industry

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. A Perspective on Constraint Research in Industry Lisa Purvis 10 October 2003

  2. Outline • Background • Xerox projects involving constraints • Constraint-Based Scheduling • Constraint-Based Document Creation • What it’s like to do industry research

  3. Background • BS Computer Science, Clarkson University, 1988 • Software Developer at IBM in CT, 1988 – 1992 • MS Computer Science & Eng, RPI, 1992 • Ph.D. Computer Science & Eng, Univ of Connecticut, 1995 Advisor: Dr. Pearl Pu, EPFL • Research Scientist, Jackson Laboratory, Maine, 1995-1996 • Research Scientist, Xerox, NY, 1996 - present

  4. Background Architectural Design I’d like a Victorian house, 4 br, 2.5 ba, walkout basement, ... • Ph.D. Thesis: “Intelligent Design Problem Solving Using Case-Based and Constraint-Based Techniques” “Reasoning By Remembering”

  5. Background I have sneezing, headache, achiness. • Ph.D. Thesis: “Intelligent Design Problem Solving Using Case-Based and Constraint-Based Techniques” “Reasoning By Remembering” Medical Diagnosis

  6. Background Problem New case Retrieve Revise • in design problem solving, likely to be more than one case • how to combine the cases with a formalized process? • use a repair-based CSP algorithm (min-conflicts / Minton) Retrieved case(s) Retain Previous cases Revise Repaired case Case-Based Reasoning Cycle

  7. Background • Jackson Laboratory • bioinformatics, intelligent user interfaces to gene development and genome databases. • Xerox • Constraint-based scheduling • Constraint-based document creation

  8. Xerox Projects Involving Constraints Duplex loop Sheet in print Sheet out invert Constraint-Based Scheduling • Constraints model the reprographic system • Constraint solver schedules the operations required to produce a document. Sheet.exit = sheet.entry + time for 8 pitches

  9. Xerox Projects Involving Constraints Transition of Variable Information Document Applications • Simple Transaction • Bills, Statements • Catalogs, Brochures, Postcards, Reports, Sales Material Constraint-Based Document Creation

  10. Constraint-Based Document Creation

  11. Constraint-Based Document Creation

  12. Constraint-Based Document Creation

  13. Constraint-Based Document Creation

  14. Constraint-Based Document Creation Eye-catching flyer for customer X. Document Wizard Content Repository

  15. Constraint-Based Document Creation Making document design easier

  16. What It’s Like To Do Industry Research • pure research vs. applied research • university collaboration • intellectual property (papers vs. patents) • research community • “teaching” aspect • a need to think broadly

More Related