Fuzzy job shop scheduling with lot-sizing

Sanja Petrovic, Carole Fayad, Dobrila Petrovic, Edmund Burke, Graham Kendall

    Research output: Contribution to journalArticle

    44 Citations (Scopus)

    Abstract

    This paper deals with a problem of determining lot-sizes of jobs in a real-world job shop-scheduling in the presence of uncertainty. The main issue discussed in this paper is lot-sizing of jobs. A fuzzy rule-based system is developed which determines the size of lots using the following premise variables: size of the job, the static slack of the job, workload on the shop floor, and the priority of the job. Both premise and conclusion variables are modelled as linguistic variables represented by using fuzzy sets (apart from the priority of the job which is a crisp value). The determined lots’ sizes are input to a fuzzy multi-objective genetic algorithm for job shop scheduling. Imprecise jobs’ processing times and due dates are modelled by using fuzzy sets. The objectives that are used to measure the quality of the generated schedules are average weighted tardiness of jobs, the number of tardy jobs, the total setup time, the total idle time of machines and the total flow time of jobs. The developed algorithm is analysed on real-world data obtained from a printing company.
    Original languageEnglish
    Pages (from-to)275-292
    JournalAnnals of Operations Research
    Volume159
    Issue number1
    DOIs
    Publication statusPublished - Mar 2008

    Fingerprint

    Job shop scheduling
    Lot sizing
    Lot size
    Fuzzy sets
    Multi-objective genetic algorithm
    Workload
    Flow time
    Schedule
    Due dates
    Uncertainty
    Shopfloor
    Setup times
    Tardiness
    Rule-based systems
    Linguistic variables

    Bibliographical note

    This paper is not available on the repository.

    Keywords

    • Job shop scheduling
    • Fuzzy rule-based system
    • Lot-sizing
    • Batching
    • Fuzzy multi-objective genetic algorithm
    • Real-world application
    • Dispatching rules

    Cite this

    Fuzzy job shop scheduling with lot-sizing. / Petrovic, Sanja; Fayad, Carole; Petrovic, Dobrila; Burke, Edmund; Kendall, Graham.

    In: Annals of Operations Research, Vol. 159, No. 1, 03.2008, p. 275-292.

    Research output: Contribution to journalArticle

    Petrovic, S, Fayad, C, Petrovic, D, Burke, E & Kendall, G 2008, 'Fuzzy job shop scheduling with lot-sizing' Annals of Operations Research, vol. 159, no. 1, pp. 275-292. https://doi.org/10.1007/s10479-007-0287-9
    Petrovic, Sanja ; Fayad, Carole ; Petrovic, Dobrila ; Burke, Edmund ; Kendall, Graham. / Fuzzy job shop scheduling with lot-sizing. In: Annals of Operations Research. 2008 ; Vol. 159, No. 1. pp. 275-292.
    @article{f5ff53f90cf843b785ae7e5e0a20eeb3,
    title = "Fuzzy job shop scheduling with lot-sizing",
    abstract = "This paper deals with a problem of determining lot-sizes of jobs in a real-world job shop-scheduling in the presence of uncertainty. The main issue discussed in this paper is lot-sizing of jobs. A fuzzy rule-based system is developed which determines the size of lots using the following premise variables: size of the job, the static slack of the job, workload on the shop floor, and the priority of the job. Both premise and conclusion variables are modelled as linguistic variables represented by using fuzzy sets (apart from the priority of the job which is a crisp value). The determined lots’ sizes are input to a fuzzy multi-objective genetic algorithm for job shop scheduling. Imprecise jobs’ processing times and due dates are modelled by using fuzzy sets. The objectives that are used to measure the quality of the generated schedules are average weighted tardiness of jobs, the number of tardy jobs, the total setup time, the total idle time of machines and the total flow time of jobs. The developed algorithm is analysed on real-world data obtained from a printing company.",
    keywords = "Job shop scheduling, Fuzzy rule-based system, Lot-sizing, Batching, Fuzzy multi-objective genetic algorithm, Real-world application, Dispatching rules",
    author = "Sanja Petrovic and Carole Fayad and Dobrila Petrovic and Edmund Burke and Graham Kendall",
    note = "This paper is not available on the repository.",
    year = "2008",
    month = "3",
    doi = "10.1007/s10479-007-0287-9",
    language = "English",
    volume = "159",
    pages = "275--292",
    journal = "Annals of Operations Research",
    issn = "0254-5330",
    publisher = "Springer Verlag",
    number = "1",

    }

    TY - JOUR

    T1 - Fuzzy job shop scheduling with lot-sizing

    AU - Petrovic, Sanja

    AU - Fayad, Carole

    AU - Petrovic, Dobrila

    AU - Burke, Edmund

    AU - Kendall, Graham

    N1 - This paper is not available on the repository.

    PY - 2008/3

    Y1 - 2008/3

    N2 - This paper deals with a problem of determining lot-sizes of jobs in a real-world job shop-scheduling in the presence of uncertainty. The main issue discussed in this paper is lot-sizing of jobs. A fuzzy rule-based system is developed which determines the size of lots using the following premise variables: size of the job, the static slack of the job, workload on the shop floor, and the priority of the job. Both premise and conclusion variables are modelled as linguistic variables represented by using fuzzy sets (apart from the priority of the job which is a crisp value). The determined lots’ sizes are input to a fuzzy multi-objective genetic algorithm for job shop scheduling. Imprecise jobs’ processing times and due dates are modelled by using fuzzy sets. The objectives that are used to measure the quality of the generated schedules are average weighted tardiness of jobs, the number of tardy jobs, the total setup time, the total idle time of machines and the total flow time of jobs. The developed algorithm is analysed on real-world data obtained from a printing company.

    AB - This paper deals with a problem of determining lot-sizes of jobs in a real-world job shop-scheduling in the presence of uncertainty. The main issue discussed in this paper is lot-sizing of jobs. A fuzzy rule-based system is developed which determines the size of lots using the following premise variables: size of the job, the static slack of the job, workload on the shop floor, and the priority of the job. Both premise and conclusion variables are modelled as linguistic variables represented by using fuzzy sets (apart from the priority of the job which is a crisp value). The determined lots’ sizes are input to a fuzzy multi-objective genetic algorithm for job shop scheduling. Imprecise jobs’ processing times and due dates are modelled by using fuzzy sets. The objectives that are used to measure the quality of the generated schedules are average weighted tardiness of jobs, the number of tardy jobs, the total setup time, the total idle time of machines and the total flow time of jobs. The developed algorithm is analysed on real-world data obtained from a printing company.

    KW - Job shop scheduling

    KW - Fuzzy rule-based system

    KW - Lot-sizing

    KW - Batching

    KW - Fuzzy multi-objective genetic algorithm

    KW - Real-world application

    KW - Dispatching rules

    U2 - 10.1007/s10479-007-0287-9

    DO - 10.1007/s10479-007-0287-9

    M3 - Article

    VL - 159

    SP - 275

    EP - 292

    JO - Annals of Operations Research

    JF - Annals of Operations Research

    SN - 0254-5330

    IS - 1

    ER -