File(s) under permanent embargo
Solving a multiobjective job shop scheduling problem using Pareto Archived Cuckoo Search
conference contribution
posted on 2012-01-01, 00:00 authored by Samer HanounSamer Hanoun, Douglas CreightonDouglas Creighton, Saeid Nahavandi, H KullThis 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.
History
Event
IEEE Emerging Technologies & Factory Automation. Conference (17th : 2012 : Krakow, Poland)Pagination
1 - 8Publisher
IEEELocation
Krakow, PolandPlace of publication
Piscataway, N.J.Start date
2012-09-17End date
2012-09-21ISBN-13
9781467347372Language
engPublication classification
E1 Full written paper - refereedTitle of proceedings
ETFA 2012 : Proceedings of the 2012 17th IEEE International Conference on Emerging Technologies & Factory AutomationUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC