Scheduling Jobs with Linear Model of Simultaneous Ageing and Learning Effects
Journal Title: Decision Making in Manufacturing and Services - Year 2011, Vol 5, Issue 1
Abstract
In the paper, we introduce some new scheduling model in which learning and aging effects are both considered simultaneously. In this model the actual processing time of the jobs depends only on its position in a schedule and can be described by the piecewise linear function. For single-processor problem with introduced model, we show that the problem of minimizing the makespan criterion for independent jobs with release dates is strongly NPhard, but some special cases of this problem are polynomially solvable. Based on those special cases, we propose 4 heuristic algorithms and we experimentally examine their usefulness for solving the general problem.
Authors and Affiliations
Agata Rusoń, Maciej Lichtenstein, Adam Janiak
Keywords
Related Articles
- EP ID EP166877
- DOI 10.7494/dmms.2011.5.1.37
- Views 53
- Downloads 0
Application of a Fuzzy Inference System for the Optimization of Material Removal Rate and Multiple Surface Roughness Characteristics in the Machining of GFRP Polyester Composites
This paper presents a multi-objective extended optimization methodology applied in the machining of a randomly oriented GFRP rod. Design of Experiment (DOE) has been selected based on a L9 orthogonal array design with va...
Scheduling Problems with Learning and Ageing Effects: A Survey
In recent years, many papers concerning scheduling problems with simultaneous learning and ageing effects were published. In this paper, the state of the art of research concerning these problems is presented. In order t...
Advances in Cone-Based Preference Modeling for Decision Making with Multiple Criteria
Decision making with multiple criteria requires preferences elicited from the decision maker to determine a solution set. Models of preferences, that follow upon the concept of nondominated solutions introduced by Yu (19...
Neighbourhood Properties in Some Single Processor Scheduling Problem with Variable Efficiency and Additional Resources
In the paper, we consider a problem of scheduling a set of tasks on a single processor. Each task must be preprocessed before it can be started on a processor. The efficiency of preprocessing is variable, i.e., the rate...
Elevator Trip Distribution for Inconsistent Passenger Input-Output Data
Accurate traffic data are the basis for group control of elevators and its performance evaluation by trace driven simulation. The present practice estimates a time series of inter-floor passenger traffic based on commonl...