Subscribe Now Subscribe Today
Science Alert
 
FOLLOW US:     Facebook     Twitter
Blue
   
Curve Top
Asian Journal of Industrial Engineering
  Year: 2012 | Volume: 4 | Issue: 1 | Page No.: 1-16
DOI: 10.3923/ajie.2012.1.16
 
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail
A Simulated Annealing for the Single Machine Batch Scheduling with Deterioration and Precedence Constraints
Mehdi Karimi- Nasab, Hamidreza Haddad and Payam Ghanbari

Abstract:
This research studied the problem of minimizing the total tardiness and maximizing the job values in makespan on a single machine when the deteriorated jobs are delivered to each customer in various size batches and there are some priorities between the jobs. Under such circumstances, keeping completed jobs to be delivered in batches may result in reducing delivery costs. In addition, it may cause the job process to accelerate. In order to solve the proposed model, a simulation annealing meta-heuristic is used and its results are compared with the global optimal values that are generated by Lingo 10 software. Based on the effective factors of the problem, a number of sensitivity analyses are also implemented. In order to examine the efficiency of proposed Simulated Annealying (SA) for larger scales, a lower bound is also generated and is compared with the results of SA. Computational study validates the efficiency and accuracy of the presented model.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    Application of Optimization Techniques in Production Planning Context: A Review and Extension
  •    Machine Learning in an Agent: A Generic Model and an Intelligent Agent based on Inductive Decision Learning
  •    Deep Memory Greedy Search and Allocation of Job Shop Scheduling For Optimizing Shop Floor Performance
  •    Performance Measures of Maintenance of Public Facilities in Nigeria
How to cite this article:

Mehdi Karimi- Nasab, Hamidreza Haddad and Payam Ghanbari, 2012. A Simulated Annealing for the Single Machine Batch Scheduling with Deterioration and Precedence Constraints. Asian Journal of Industrial Engineering, 4: 1-16.

DOI: 10.3923/ajie.2012.1.16

URL: https://scialert.net/abstract/?doi=ajie.2012.1.16

 
COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 

       

       

Curve Bottom