Authors:
Z. Bahroun
1
;
J.-P. Campagne
2
and
M. Moalla
1
Affiliations:
1
LIP2, Faculté des Sciences de Tunis, Tunisia
;
2
Laboratoire LIESP, INSA-LYON, France
Keyword(s):
Load adjustment, Finite capacity, overlapping production planning, margins management, job-shop.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Formal Methods
;
Informatics in Control, Automation and Robotics
;
Intelligent Control Systems and Optimization
;
Optimization Algorithms
;
Planning and Scheduling
;
Simulation and Modeling
;
Symbolic Systems
Abstract:
This paper presents a new load adjustment approach by overlapping for a set of jobs in a job-shop context, guaranteeing the existence of a limited capacity schedule without scheduling under the assumption of pre-emptive tasks. This approach is based on the exploitation of the tasks scheduling time segments overlapping and on the distribution of the job’s margins between tasks in a just in time context. First, we present a literature review concerning load adjustment approaches. Second, we introduce the overlapping load adjustment approach. Third, we present an original heuristic to use this approach in the case of job-shops organized firms. After that, we present the scheduling approach. Finally, we will discuss a more general use of this approach and the possible extensions.