A heuristic approach to scheduling jobs in machining centres equipped with automated pallet changers

Ali Diabat, Omar Al-Araidah, Imad Alsyouf, Camilla Duh

    Research output: Contribution to journalArticle

    Abstract

    We present a heuristic algorithm for scheduling jobs in a machining centre equipped with multiple-pallet automated pallet changers (APCs). The algorithm dynamically adjusts the number of pallets used and the priority of each job to minimise the total weighted tardiness. The algorithm was evaluated based on a study conducted at Växjöfabriken, a metal-casting company located in Växjö, Sweden. Results obtained from this study show more than a 40% reduction in the total weighted tardiness of the overall machining park.

    Original languageEnglish (US)
    Pages (from-to)326-336
    Number of pages11
    JournalInternational Journal of Advanced Operations Management
    Volume3
    Issue number3-4
    DOIs
    StatePublished - Jan 1 2011

    Fingerprint

    Machining
    Tardiness
    Heuristics
    Metals
    Sweden
    Heuristic algorithm

    Keywords

    • APC
    • Automated pallet changer
    • Machining centre
    • Scheduling
    • Weighted tardiness

    ASJC Scopus subject areas

    • Organizational Behavior and Human Resource Management
    • Management Science and Operations Research

    Cite this

    A heuristic approach to scheduling jobs in machining centres equipped with automated pallet changers. / Diabat, Ali; Al-Araidah, Omar; Alsyouf, Imad; Duh, Camilla.

    In: International Journal of Advanced Operations Management, Vol. 3, No. 3-4, 01.01.2011, p. 326-336.

    Research output: Contribution to journalArticle

    @article{2c51ba80e02b48ae916356fa29dd02d2,
    title = "A heuristic approach to scheduling jobs in machining centres equipped with automated pallet changers",
    abstract = "We present a heuristic algorithm for scheduling jobs in a machining centre equipped with multiple-pallet automated pallet changers (APCs). The algorithm dynamically adjusts the number of pallets used and the priority of each job to minimise the total weighted tardiness. The algorithm was evaluated based on a study conducted at V{\"a}xj{\"o}fabriken, a metal-casting company located in V{\"a}xj{\"o}, Sweden. Results obtained from this study show more than a 40{\%} reduction in the total weighted tardiness of the overall machining park.",
    keywords = "APC, Automated pallet changer, Machining centre, Scheduling, Weighted tardiness",
    author = "Ali Diabat and Omar Al-Araidah and Imad Alsyouf and Camilla Duh",
    year = "2011",
    month = "1",
    day = "1",
    doi = "10.1504/IJAOM.2011.045447",
    language = "English (US)",
    volume = "3",
    pages = "326--336",
    journal = "International Journal of Advanced Operations Management",
    issn = "1758-938X",
    publisher = "Inderscience Publishers",
    number = "3-4",

    }

    TY - JOUR

    T1 - A heuristic approach to scheduling jobs in machining centres equipped with automated pallet changers

    AU - Diabat, Ali

    AU - Al-Araidah, Omar

    AU - Alsyouf, Imad

    AU - Duh, Camilla

    PY - 2011/1/1

    Y1 - 2011/1/1

    N2 - We present a heuristic algorithm for scheduling jobs in a machining centre equipped with multiple-pallet automated pallet changers (APCs). The algorithm dynamically adjusts the number of pallets used and the priority of each job to minimise the total weighted tardiness. The algorithm was evaluated based on a study conducted at Växjöfabriken, a metal-casting company located in Växjö, Sweden. Results obtained from this study show more than a 40% reduction in the total weighted tardiness of the overall machining park.

    AB - We present a heuristic algorithm for scheduling jobs in a machining centre equipped with multiple-pallet automated pallet changers (APCs). The algorithm dynamically adjusts the number of pallets used and the priority of each job to minimise the total weighted tardiness. The algorithm was evaluated based on a study conducted at Växjöfabriken, a metal-casting company located in Växjö, Sweden. Results obtained from this study show more than a 40% reduction in the total weighted tardiness of the overall machining park.

    KW - APC

    KW - Automated pallet changer

    KW - Machining centre

    KW - Scheduling

    KW - Weighted tardiness

    UR - http://www.scopus.com/inward/record.url?scp=84940571468&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84940571468&partnerID=8YFLogxK

    U2 - 10.1504/IJAOM.2011.045447

    DO - 10.1504/IJAOM.2011.045447

    M3 - Article

    AN - SCOPUS:84940571468

    VL - 3

    SP - 326

    EP - 336

    JO - International Journal of Advanced Operations Management

    JF - International Journal of Advanced Operations Management

    SN - 1758-938X

    IS - 3-4

    ER -