Two simulated annealing-based heuristics for the job shop scheduling problem
Article Abstract:
Research was conducted to examine simulated annealing-based heuristics for the job shop scheduling problem. A modified neighborhood relation, which is based on reversing more than a single arc of longest paths, was considered. Also, two different types of cooling schedules employing a detailed analysis of the objective function, were designed. A good approximation of optimum values within a relatively short time was obtained with the first cooling schedule while stable series of solutions close or equal to the optimum were obtained with the second cooling schedule.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1999
User Contributions:
Comment about this article or add new information about this topic:
Deterministic job-shop scheduling: past, present and future
Article Abstract:
A study was conducted to analyze the nature of a subclass of the deterministic job-shop scheduling problem wherein the objective is reducing makespan.The history and methodologies utilized in subclass problem were examined. The performance of the techniques on benchmark problems was also investigated. In addition, various models that can effectively solve production scheduling, network planning and other kinds of complex combinatorial concerns were analyzed.
Publication Name: European Journal of Operational Research
Subject: Business, international
ISSN: 0377-2217
Year: 1999
User Contributions:
Comment about this article or add new information about this topic:
- Abstracts: A simple and effective iterated greedy algorithm for the permutation flowshop scheduling problem. A scheduling policy for adjusting economic lot quantities to a feasible solution
- Abstracts: Lot streaming with detached setups in three-machine flow shops. Manufacturing lead time estimation using data mining
- Abstracts: A note on the single machine serial batching scheduling problem to minimize maximum lateness with identical processing times
- Abstracts: A cooperative inventory policy with deteriorating items for a two-echelon model. A note on EOQ models for deteriorating items under stock dependent selling rate
- Abstracts: A Markovian approach to determining optimum process target levels for a multi - stage serial production system