The Unrelated Parallel Machines Scheduling Problem with Machine and Job Dependent Setup Times, Availability Constraints, Time Windows and Maintenance Times

Minősített cikkek
2023-02-02 14:10:00

Unrelated Parallel Machines Scheduling Problem (U-PMSP) is a category of discrete optimization problems in which various manufacturing jobs are assigned to identical parallel machines at particular times. In this paper, a specific production scheduling task the U-PMSP with Machine and Job Dependent Setup Times, Availability Constraint, Time Windows and Maintenance Times is introduced. Machines with different capacity limits and maintenance times are available to perform the tasks. After that our problem, the U-PMSP with Machine and Job Dependent Setup Times, Availability Constraints, Time Windows and Maintenance Times is detailed. After that, the applied optimization algorithm and their operators are introduced. The proposed algorithm is the genetic algorithm (GA), and proposed operators are the order crossover, partially matched crossover, cycle crossover and the 2-opt as a mutation operator. Then we prove the efficiency of our algorithm with test results. We also prove the efficiency of the algorithm on our own data set and benchmark data set. The authors conclude that this GA is effective for solving high complexity parallel machine problems.

A teljes cikk innen tölthető le.

Hivatkozás

MLA: Agárdi, Anita, and Károly Nehéz. "The Unrelated Parallel Machines Scheduling Problem with Machine and Job Dependent Setup Times, Availability Constraints, Time Windows and Maintenance Times." Management and Production Engineering Review 12.3 (2021).

APA: Agárdi, A., & Nehéz, K. (2021). The Unrelated Parallel Machines Scheduling Problem with Machine and Job Dependent Setup Times, Availability Constraints, Time Windows and Maintenance Times. Management and Production Engineering Review, 12(3).

ISO690: AGÁRDI, Anita; NEHÉZ, Károly. The Unrelated Parallel Machines Scheduling Problem with Machine and Job Dependent Setup Times, Availability Constraints, Time Windows and Maintenance Times. Management and Production Engineering Review, 2021, 12.3.

BibTeX:

@article{agardi2021unrelated,
  title={The Unrelated Parallel Machines Scheduling Problem with Machine and Job Dependent Setup Times, Availability Constraints, Time Windows and Maintenance Times},
  author={Ag{'a}rdi, Anita and Neh{'e}z, K{'a}roly},
  journal={Management and Production Engineering Review},
  volume={12},
  number={3},
  year={2021},
  publisher={Polska Akademia Nauk}
}

Vissza a listához