Could you please suggest top of the breed software to perform sequencing and scheduling for a vertically integrated company with constraints similar to automotive assembly (i.e. distribution of orders, color constraints, trim constraints, time window constraint etc.).

asked 07 Feb '13, 15:12

rkatti's gravatar image

rkatti
211
accept rate: 0%


It's a long list :) Especially since the question implies you want to strongly customize your constraints. Try specifying some of your requirements, like programming language, OS to run on, ... to cut down the list.

link

answered 08 Feb '13, 02:59

Geoffrey%20De%20Smet's gravatar image

Geoffrey De ... ♦
3.2k232
accept rate: 4%

edited 08 Feb '13, 04:03

Hi Rkatti,

Please see if these examples are helpful (for a stylized version of your problem see Example 3.5):

They come from the SAS/OR Constraint Logic Programming procedure (PROC CLP), which has some scheduling-specific constructs you might find convenient.

SAS/OR also has a Modeling Language (OPTMODEL, the product I work on), Integer and Nonlinear programming solvers, a dedicated OR consulting group, technical support, documentation, a large community of independent experts, not to mention the forecasting, visualization, reporting, data integration, and other tools from base SAS and other SAS products.

Good luck! Leo.

link

answered 08 Feb '13, 10:15

Leo's gravatar image

Leo
60613
accept rate: 12%

edited 08 Feb '13, 10:30

CPLEX is indeed used in some scheduling or sequencing applications, but we, at IBM, have another solver, ILOG CP optimizer, that may be a better fit, depending on the application. You can have a look at examples here

The difference with other contraint programming tools is the existence of interval variables that can represent tasks and many common scheduling constraints. This has been used in various automotive related applications like car sequencing, line balancing, etc.

Interval variables and scheduling constraints are available in our OPL modeling language, examples are available at the above link. You can also code your models via C++, Java and .net APIs is you wish.

OPL, CPLEX and CP Optimizer are available in a single product, ILOG CPLEX Optimization Studio.

link

answered 10 Feb '13, 08:58

jfpuget's gravatar image

jfpuget
2.0k18
accept rate: 8%

Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "Title")
  • image?![alt text](/path/img.jpg "Title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Tags:

×30

Asked: 07 Feb '13, 15:12

Seen: 721 times

Last updated: 10 Feb '13, 08:58

OR-Exchange! Your site for questions, answers, and announcements about operations research.