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 74
- Downloads 0
Scheduling of Identical Jobs with Bipartite Incompatibility Graphs on Uniform Machines. Computational Experiments
In the paper we consider the problem of scheduling of unit-length jobs on 3 or 4 uniform parallel machines to minimize schedule length or total completion time. We assume that jobs are subject to some kind of mutual excl...
Analogous Forecasting of Products with a Short Life Cycle
Managing a supply chain for products with a short life cycle, like fashion apparel, high-tech, personal computers, toys, CD’s etc., is challenging for many companies (Fisher and Raman, 1999). Because the life cycles of t...
Maximization of an Asymmetric Utility Function by the Least Squares
This note points out that a utility maximization procedure proposed in an earlier paper may be reduced to the least squares.The utility function is asymmetric in the sense that for each cue an ideal value and a permissib...
Selected Approaches for Testing Asset Pricing Models Using Polish Stock Market Data
The main objective of this paper was to discuss alternative methods for testing the Fama-French (FF) three-factor asset pricing model. The properties of the selected methods were compared in a simulation study. The main...
BPMN – A Logical Model and Property Analysis
Business Process Modeling Notation has become a powerful and widely accepted visual language for modeling business processes. Despite its expressive power and high usability, a weak point of BPMN is the lack of formal se...