Show simple item record

dc.contributor.authorOgun, Basar
dc.contributor.authorAlabas-Uslu, Çigdem
dc.identifier.citationOgun, B.; Alabas-Uslu, Ç. Mathematical Models for a Batch Scheduling Problem to Minimize Earliness and Tardiness. "Journal of Industrial Engineering and Management", Setembre 2018, vol. 11, núm. 3, p. 390-405.
dc.description.abstractPurpose: Today’s manufacturing facilities are challenged by highly customized products and just in time manufacturing and delivery of these products. In this study, a batch scheduling problem has been addressed to enable on-time completion of customer orders in a lean manufacturing environment. The problem is optimizing the partitioning of product components into batches and scheduling of the resulting batches where each customer order is received as a set of products made of various components. Design/methodology/approach: Three different mathematical models for minimization of total earliness and tardiness of customer orders are developed to provide on-time completion of customer orders and also, to avoid excess final product inventory. The first model is a non-linear integer programming model whereas the second is a linearized version of the first. Finally, to solve larger sized instances of the problem, an alternative linear integer model is presented. Findings: Computational study using a suit set of test instances showed that the alternative linear integer model is able to solve all test instances in varying sizes within quite shorter computer times compared to the other two models. It has also been showed that the alternative model is able to solve moderate sized real-world problems. Originality/value: The problem under study differentiates from existing batch scheduling problems in the literature owing to the inclusion of new circumstances that are present in real-world applications. Those are: customer orders consisting of multi-products made of multi-parts, processing of all parts of the same product from different orders in the same batch, and delivering the orders only when all related products are completed. This research also contributes to the literature of batch scheduling problem by presenting new optimization models.
dc.format.extent16 p.
dc.rightsAttribution-NonCommercial 3.0 Spain
dc.subjectÀrees temàtiques de la UPC::Economia i organització d'empreses::Direcció d'operacions
dc.subject.lcshManufacturing processes--Mathematical models
dc.subject.lcshProcess control
dc.subject.otherBatch scheduling
dc.subject.otherEearliness and tardiness
dc.subject.otherMixed integer programming formulation
dc.subject.otherOn-time delivery
dc.titleMathematical Models for a Batch Scheduling Problem to Minimize Earliness and Tardiness
dc.subject.lemacFabricació -- Models matemàtics
dc.subject.lemacFabricació -- Control
dc.description.peerreviewedPeer Reviewed
dc.rights.accessOpen Access
local.citation.publicationNameJournal of Industrial Engineering and Management

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial 3.0 Spain