Solving a multiobjective job shop scheduling problem using Pareto Archived Cuckoo Search
Hanoun, Samer, Creighton, Doug, Nahavandi, Saeid and Kull, Hans 2012, Solving a multiobjective job shop scheduling problem using Pareto Archived Cuckoo Search, in ETFA 2012 : Proceedings of the 2012 17th IEEE International Conference on Emerging Technologies & Factory Automation, IEEE, Piscataway, N.J., pp. 1-8.
Attached Files
Name
Description
MIMEType
Size
Downloads
Title
Solving a multiobjective job shop scheduling problem using Pareto Archived Cuckoo Search
This paper investigates a new approach for solving the multiobjective job shop scheduling problem, namely the Cuckoo Search ( CS) approach. The requirement is to schedule jobs on a single machine so that the total material waste is minimised as well as the total tardiness time. The material waste is quantified in terms of saving factors to show the reduction in material that can be achieved when producing two jobs with the same materials in sequence. The estimated saving factor is used to calculate a cost savings for each job based on its material type. A formulation of multiobjective optimisation problems is adopted to generate the set of schedules that maximise the overall cost savings and minimise the total tardiness time. where all trade-offs are considered for the two conflicting objectives. A Pareto Archived Multiobjective Cuckoo Search (PAMOCS) is developed to find the set ofnondominated Pareto optimal solutions. The solution accuracy of PAMOCS is shown by comparing the closeness of the obtained solutions to the true Pareto front generated by the complete enumeration methad. Results shaw that CS is a very effective and promising technique to solve job shop scheduling problems.
ISBN
9781467347372
Language
eng
Field of Research
010303 Optimisation 091099 Manufacturing Engineering not elsewhere classified
Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.