Fuzzy optimisation of multi-objective job shop scheduling based on inventory information

Mohammad Nouroz Islam, Sanjoy Kumar Paul and Abdullahil Azeem

International Journal of Services and Operations Management, 2013, vol. 15, issue 2, 123-139

Abstract: Job shop scheduling problems are one of the oldest combinatorial optimisation problems being studied. In this paper, fuzzy processing times of operations and fuzzy due dates of jobs are considered to incorporate fuzziness in the problem. Percentage of inventory consumption and profit earned form the orders are also considered in this fuzzy multi-objective job shop scheduling problem. Fuzzy inference system (FIS) is used to calculate the job weights based on the percentage of inventory consumption for a particular job and profit can be earned from the jobs. Average weighted tardiness, number of tardy jobs, total flow time and idle times of machines are considered as objectives which should be minimised. In this paper, genetic algorithm (GA) is used as a heuristic technique with specially encoded chromosomes that denotes the complete schedule of the jobs. A local search technique, simulated annealing (SA) is also used to compare the results obtained in two different methods. Different problem sizes has been tested and the fitness function values and computation times of the problems for each method is compared.

Keywords: job shop scheduling; multi-objective optimisation; fuzzy inference systems; FIS; genetic algorithms; simulated annealing; fuzzy logic; fuzzy processing times; fuzzy due dates. (search for similar items in EconPapers)
Date: 2013
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.inderscience.com/link.php?id=53641 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijsoma:v:15:y:2013:i:2:p:123-139

Access Statistics for this article

More articles in International Journal of Services and Operations Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().