Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/315299 
Year of Publication: 
2024
Citation: 
[Journal:] Journal of Scheduling [ISSN:] 1099-1425 [Volume:] 27 [Issue:] 6 [Publisher:] Springer US [Place:] New York, NY [Year:] 2024 [Pages:] 525-543
Publisher: 
Springer US, New York, NY
Abstract: 
The customer order scheduling problem has garnered considerable attention in the recent scheduling literature. It is assumed that each of several customer orders consists of several jobs, and each customer order is completed only if each job of the order is completed. In this paper, we consider the customer order scheduling problem in a machine environment where each customer places exactly one job on each machine. The objective is to minimize the earliness–tardiness, where tardiness is defined as the time an order is finished past its due date, and earliness is the time a job is finished before its due date or the completion time of the corresponding order, whichever is later. Even though the earliness–tardiness criterion is an important objective for just-in-time production, this problem has not been studied in the context of the customer order scheduling problem. We provide a mixed-integer linear programming (MILP) formulation for this problem and derive multiple problem properties. Furthermore, we develop six different heuristics for this problem configuration. They follow the structure of the iterated greedy algorithm and additionally use a refinement function in which they differ. In a computational experiment, the algorithms were compared with each other and outperformed a solver solution of the MILP, which proves their ability to efficiently solve the problem configuration.
Subjects: 
Machine scheduling
Customer order scheduling
Iterated greedy algorithm
Metaheuristics
Earliness–tardiness
Dedicated machines
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Document Version: 
Published Version

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.