Single machine scheduling with step-deteriorating processing times
Article Abstract:
A scheduling model with step-deteriorating processing times is presented with the flow time problem shown as NP-complete.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 2001
User Contributions:
Comment about this article or add new information about this topic:
Tabu search for resource-constrained scheduling
Article Abstract:
A tabu search algorithm is derived to solve resource-constrained scheduling problem that generalizes the job shop scheduling problem. A neighborhood based on reinserting operations is utilized in a tabu search algorithm that uses instensification around previously proven good solutions. The algorithm yielded positive results when tested on multiple capacitated job shop instances and job shop instances with resource sets alternatives.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1998
User Contributions:
Comment about this article or add new information about this topic:
A tabu search approach to machine scheduling
Article Abstract:
An algorithm based on the tabu search technique proves useful in solving the complex machine scheduling problem. The TS algorithm utilizes a complex set of moves designed to resolved violated constraints and augments the central tabu thresholding algorithm with two diversification strategies which are dependent on the state of the search. Results from computational experiments reveal that the algorithm can find high quality schedules in short running times.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1998
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: Single machine batch scheduling with resource dependent setup and processing times. Scheduling with batching: a review
- Abstracts: Mean flow time minimization with given bounds of processing times. Algorithms for mixed-model sequencing with due date restrictions
- Abstracts: Thales beats market expectations with 44% surge in operating profit. Air France posts profit but pares growth plans
- Abstracts: Cost analysis of alternative formulations for personnel scheduling in continuously operating organizations. Starting-time decisions in labor tour scheduling: an experimental analysis and case study
- Abstracts: Japanese retirees purchase trips with your living room in mind. Japanese agencies offer TV fans behind-the-scene perspectives