Citation
Job Shop Scheduling With Lot-sizing And Batching In An Uncertain Real-world Environment. In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA, pages 363-379, 2005.
Paper
Abstract
This paper proposes a novel algorithm for a real-world job shop-scheduling problem, where both lot-sizing and batching processes are considered. A fuzzy rule-based system is developed for determining lot sizes, where the input variables are workload on the shop floor, size of the job and its urgency while the output is the size of the lots. Both input and output variables are modelled as linguistic variables with imprecise values represented by using fuzzy sets. A fuzzy multi-objective genetic algorithm is developed to generate schedules of jobs whose processing times and due dates are imprecise and modelled by using fuzzy sets. A genetic algorithm takes into consideration the determined size of lots for jobs, and considers batching together jobs of similar characteristics in order to reduce the required setup time. The objectives considered are to minimize average tardiness, number of tardy jobs, setup times, idle times of machines and throughput times of jobs. The developed algorithm is tested on real-world data obtained from a printing company.
You can download the pdf of this publication from here
doi
This publication does not have a doi, so we cannot provide a link to the original source
What is a doi?: A doi (Document Object Identifier) is a unique identifier for sicientific papers (and occasionally other material). This provides direct access to the location where the original article is published using the URL http://dx.doi/org/xxxx (replacing xxx with the doi). See http://dx.doi.org/ for more information
URL
This pubication does not have a URL associated with it.
The URL is only provided if there is additional information that might be useful. For example, where the entry is a book chapter, the URL might link to the book itself.
Bibtex
@INPROCEEDINGS{2005-363-379-P, author = {S. Petrovic and C. Fayad and D. Petrovic},
title = {Job Shop Scheduling With Lot-sizing And Batching In An Uncertain Real-world Environment},
booktitle = {In proceedings of the 2nd Multidisciplinary International Conference on Scheduling : Theory and Applications (MISTA 2005), 18 -21 July 2005, New York, USA},
year = {2005},
editor = {G. Kendall and L. Lei and M. Pinedo},
pages = {363--379},
note = {Paper},
abstract = {This paper proposes a novel algorithm for a real-world job shop-scheduling problem, where both lot-sizing and batching processes are considered. A fuzzy rule-based system is developed for determining lot sizes, where the input variables are workload on the shop floor, size of the job and its urgency while the output is the size of the lots. Both input and output variables are modelled as linguistic variables with imprecise values represented by using fuzzy sets. A fuzzy multi-objective genetic algorithm is developed to generate schedules of jobs whose processing times and due dates are imprecise and modelled by using fuzzy sets. A genetic algorithm takes into consideration the determined size of lots for jobs, and considers batching together jobs of similar characteristics in order to reduce the required setup time. The objectives considered are to minimize average tardiness, number of tardy jobs, setup times, idle times of machines and throughput times of jobs. The developed algorithm is tested on real-world data obtained from a printing company.},
owner = {Faizah Hamdan},
timestamp = {2012.05.21},
webpdf = {2005-363-379-P.pdf} }