Article | REF: S7211 V1

Discrete optimization

Authors: Marie-Claude PORTMANN, Ammar OULAMARA

Publication date: December 10, 2006

You do not have access to this resource.
Click here to request your free trial access!

Already subscribed? Log in!


Français

1. Examples of discrete optimization problems

The concrete examples on which this dossier is based are as follows:

  • a staffing problem;

  • an office layout problem;

  • a problem of investment choice;

  • single-machine scheduling problems.

In this section, we describe the corresponding concrete application and propose a model for each of them.

1.1 Staffing problems

  • Problem description

    In a packaging plant, where all tasks are manual, shift tasks (7 hrs) have been drawn up by the plant manager the evening before. At the start of the shift, employees clock in and out, and some are absent...

You do not have access to this resource.

Exclusive to subscribers. 97% yet to be discovered!

You do not have access to this resource.
Click here to request your free trial access!

Already subscribed? Log in!


The Ultimate Scientific and Technical Reference

A Comprehensive Knowledge Base, with over 1,200 authors and 100 scientific advisors
+ More than 10,000 articles and 1,000 how-to sheets, over 800 new or updated articles every year
From design to prototyping, right through to industrialization, the reference for securing the development of your industrial projects

This article is included in

Control and systems engineering

This offer includes:

Knowledge Base

Updated and enriched with articles validated by our scientific committees

Services

A set of exclusive tools to complement the resources

Practical Path

Operational and didactic, to guarantee the acquisition of transversal skills

Doc & Quiz

Interactive articles with quizzes, for constructive reading

Subscribe now!

Ongoing reading
Examples of discrete optimization problems