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

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.

Keywords

• scheduling
• unrelated parallel machines
• job acceptance
• machine acceptance
• mixed integer linear programming
• heuristics