Skip to Main content Skip to Navigation
New interface
Journal articles

Unrelated Parallel Machine Scheduling with Job and Machine Acceptance and Renewable Resource Allocation

Alexandru-Liviu Olteanu 1, 2 Marc Sevaux 2, 1 Mohsen Ziaee 2, 1, 3 
1 Lab-STICC_DECIDE - Equipe DECIDE
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance : UMR6285
Abstract : In this paper, an unrelated parallel machine scheduling problem with job (product) and machine acceptance and renewable resource constraints was considered. The main idea of this research was to establish a production facility without (or with minimum) investment in machinery, equipment, and location. This problem can be applied to many real problems. The objective was to maximize the net profit; that is, the total revenue minus the total cost, including fixed costs of jobs, job transportation costs, renting costs of machines, renting cost of resources, and transportation costs of resources. A mixed-integer linear programming (MILP) model and several heuristics (greedy, GRASP, and simulated annealing) are presented to solve the problem.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-03859498
Contributor : Marc Sevaux Connect in order to contact the contributor
Submitted on : Friday, November 18, 2022 - 1:38:27 PM
Last modification on : Thursday, November 24, 2022 - 9:37:15 AM

File

algorithms-15-00433.pdf
Publisher files allowed on an open archive

Identifiers

Citation

Alexandru-Liviu Olteanu, Marc Sevaux, Mohsen Ziaee. Unrelated Parallel Machine Scheduling with Job and Machine Acceptance and Renewable Resource Allocation. Algorithms, 2022, 15 (11), pp.433. ⟨10.3390/a15110433⟩. ⟨hal-03859498⟩

Share

Metrics

Record views

0

Files downloads

0