An Unrelated Parallel Machines Model For Production Resetting Optimization

Efficient production resettings are necessary to achieve production flexibility. For this reason, most modern companies are trying to reduce the setup time required to switch the production from one product type to another. One way to minimize these times is to schedule correctly the various tasks i...

Full description

Saved in:
Bibliographic Details
Main Authors: Pessan, C., Bouquard, J.-L., Neron, E.
Format: Conference Proceeding
Language:English
Subjects:
Availability
availability constraints
Branch-and-Bound
Data structures
Delay
Job shop scheduling
Machinery production industries
Modems
Optimization methods
Parallel machines
Production facilities
production resetting
Switches
Unrelated parallel machines scheduling problem
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Efficient production resettings are necessary to achieve production flexibility. For this reason, most modern companies are trying to reduce the setup time required to switch the production from one product type to another. One way to minimize these times is to schedule correctly the various tasks involved during a production resetting: changing tools, modifying each machine settings, etc. In this paper, we present how this problem can be identified to an unrelated parallel machine problem with release dates and delivery times where the resources are operators. We show that the data structure allow to simplify the problem into an assignment problem even when we take into consideration the availability constraints of the operators. Moreover, we describe a branch-and-bound algorithm that we have used to solve this problem
ISSN:2161-1890
DOI:10.1109/ICSSSM.2006.320675