Scheduling Jobs on Unrelated Machines with Job Splitting and Setup Resource Constraints for Weaving in Textile Manufacturing - Artificial Intelligence for Sustainable and Resilient Production Systems PART IV, IFIP WG 5.7 International Conference, APMS 2021 Access content directly
Conference Papers Year : 2021

Scheduling Jobs on Unrelated Machines with Job Splitting and Setup Resource Constraints for Weaving in Textile Manufacturing

Ioannis Mourtos
  • Function : Author
  • PersonId : 1237520
Georgios Zois
  • Function : Author
  • PersonId : 1237522

Abstract

This work considers the production scheduling of the weaving process in a real-life textile industry, where a set of jobs - linked to the production of a fabric type and accompanied by a quantity - arrive over time and have to be processed (woven) by a set of parallel unrelated machines (looms) with respect to their strict deadlines (delivery dates), under the goal of makespan minimization. A number of critical job and machine properties demonstrate the challenging nature of weaving scheduling, i.e., a) job splitting: each order’s quantity is allowed to be split and processed on multiple machines simultaneously, b) sequence-dependent setup times: the setup time between any two orders j and k is different than setup time between jobs k and j on the same machine and c) setup resource constraints: the number of setups that can be performed simultaneously on different machines is restricted due to a limited number of setup workers. We propose a MILP formulation that captures the entire weaving process. To handle large real instances, while also speeding up an exact solver on smaller ones, we propose two heuristics that perform job-splitting and assignment of jobs to machines either greedily or by using a relaxed version of our MILP model, respectively. We evaluate the impact of our approach on real datasets under user-imposed time limits and resources (machines, workers) availability.
Fichier principal
Vignette du fichier
509923_1_En_45_Chapter.pdf (417.61 Ko) Télécharger le fichier
Origin : Explicit agreement for this submission

Dates and versions

hal-04030387 , version 1 (16-03-2023)

Licence

Attribution

Identifiers

Cite

Ioannis Mourtos, Stavros Vatikiotis, Georgios Zois. Scheduling Jobs on Unrelated Machines with Job Splitting and Setup Resource Constraints for Weaving in Textile Manufacturing. IFIP International Conference on Advances in Production Management Systems (APMS), Sep 2021, Nantes, France. pp.424-434, ⟨10.1007/978-3-030-85874-2_45⟩. ⟨hal-04030387⟩
21 View
7 Download

Altmetric

Share

Gmail Facebook X LinkedIn More