Non-identical parallel machine scheduling using genetic algorithm

S Balin - Expert Systems with Applications, 2011 - Elsevier
Most of the scheduling problems are NP-hard. In the literature, several heuristics and
dispatching rules are proposed to solve such hard combinatorial optimization problems and …

An ant colony optimization algorithm for load balancing in parallel machines with sequence-dependent setup times

T Keskinturk, MB Yildirim, M Barut - Computers & Operations Research, 2012 - Elsevier
This study introduces the problem of minimizing average relative percentage of imbalance
(ARPI) with sequence-dependent setup times in a parallel-machine environment. A …

Workload balancing in identical parallel machine scheduling using a mathematical programming method

Y Ouazene, F Yalaoui, H Chehade… - International Journal of …, 2014 - Taylor & Francis
This paper addresses the workload balancing problem in identical parallel machines
context. The problem consists of assigning n different jobs to m identical parallel machines …

[HTML][HTML] Workload balancing on identical parallel machines: Theoretical and computational analysis

Y Ouazene, NQ Nguyen, F Yalaoui - Applied Sciences, 2021 - mdpi.com
This paper considers the problem of assigning nonpreemptive jobs on identical parallel
machines to optimize workload balancing criteria. Since workload balancing is an important …

[HTML][HTML] Green scheduling of identical parallel machines with release date, delivery time and no-idle machine constraints

L Hidri, A Alqahtani, A Gazdar, B Ben Youssef - Sustainability, 2021 - mdpi.com
Global warming and climate change are threatening life on earth. These changes are due to
human activities resulting in the emission of greenhouse gases. This is caused by intensive …

Fuzzy bi-objective formulation for a parallel machine scheduling problem with machine eligibility restrictions and sequence-dependent setup times

M Naderi-Beni, E Ghobadian… - … Journal of Production …, 2014 - Taylor & Francis
In this paper, a fuzzy bi-objective mixed-integer linear programming (FBOMILP) model is
presented. FBOMILP encompasses the minimisation workload imbalance and total tardiness …

[HTML][HTML] Hybrid differential evolution algorithm and adaptive large neighborhood search to solve parallel machine scheduling to minimize energy consumption in …

R Nanthapodej, CH Liu, K Nitisiri, S Pattanapairoj - Sustainability, 2021 - mdpi.com
Environmental and economic considerations create a challenge for manufacturers. The
main priorities for production planning in environmentally friendly manufacturing industries …

Sustainable operator assignment in an assembly line using genetic algorithm

T Zaman, SK Paul, A Azeem - International Journal of Production …, 2012 - Taylor & Francis
This paper addresses the operator assignment in predefined workstations of an assembly
line to get a sustainable result of fitness function of cycle time, total idle time and output …

A hybrid particle swarm optimization for parallel machine total tardiness scheduling

Q Niu, T Zhou, L Wang - The International Journal of Advanced …, 2010 - Springer
The parallel machine scheduling problem has received increasing attention in recent years.
This research considers the problem of scheduling jobs on parallel machines with a total …

基于可行域遗传算法的装配作业调度

王福吉, 赵国凯, 贾振元, 卢晓红, 王林平 - 计算机集成制造系统, 2010 - cims-journal.cn
为了对装配环境下的车间作业进行调度, 提出了一种基于可行域搜索的遗传算法.
为保证算法在进化过程中染色体始终保持合法性和可行性, 在种群的初始化, 交叉和变异等阶段 …