论文信息 - An Optimization Approach to Solve a Multi-Objective Unrelated Parallel Machine Scheduling Problem

An Optimization Approach to Solve a Multi-Objective Unrelated Parallel Machine Scheduling Problem

In this study, a multi-objective optimization method for an unrelated parallel machine scheduling problem was addressed. The model, simultaneously takes into account the minimization of makespan and machine utilization cost. Then, because of the complexity of the problem, a heuristic algorithm will be developed to solve the mathematical model. To show the validity of the model, and also solution approach, a case will be randomly generated, and solved by the heuristic algorithm and also Lingo optimization software. The results show the validity of the model and also solution approach.

[1] Lionel Amodeo,et al. A Multiobjective Optimization Approach to Solve a Parallel Machines Scheduling Problem , 2010, Adv. Artif. Intell..

[2] Mostafa Zandieh,et al. An improved hybrid multi-objective parallel genetic algorithm for hybrid flow shop scheduling with unrelated parallel machines , 2010 .

[3] T.C.E. Cheng,et al. A state-of-the-art review of parallel-machine scheduling research , 1990 .

[4] Chiuh-Cheng Chyu,et al. A Pareto evolutionary algorithm approach to bi-objective unrelated parallel machine scheduling problems , 2010 .

[5] John W. Fowler,et al. A SURVEY OF ALGORITHMS FOR SINGLE AND MULTI-OBJECTIVE UNRELATED PARALLEL-MACHINE DETERMINISTIC SCHEDULING PROBLEMS , 2004 .

[6] Uwe Fink,et al. Planning And Scheduling In Manufacturing And Services , 2016 .

[7] Zina M. Ibrahim,et al. Advances in Artificial Intelligence , 2003, Lecture Notes in Computer Science.

[8] K. H. Wang. (Journal of the Chinese Institute of Industrial Engineers,07(2):047-055)Infinite Source M/M/1 Queue with Breakdown , 1990 .

[9] Michael Pinedo,et al. Scheduling: Theory, Algorithms, and Systems , 1994 .

[10] Peter Brucker,et al. Scheduling Algorithms , 1995 .