Throughput optimization for the Robotic Cell Problem with Controllable Processing Times

2017 ◽  
Vol 51 (3) ◽  
pp. 805-818 ◽  
Author(s):  
Mohammed Al-Salem ◽  
Mohamed Kharbeche
2011 ◽  
Vol 49 (2) ◽  
pp. 569-583 ◽  
Author(s):  
Serdar Yildiz ◽  
M. Selim Akturk ◽  
Oya Ekin Karasan

2020 ◽  
Vol 28 (3) ◽  
pp. 1573-1593
Author(s):  
Ji‐Bo Wang ◽  
Dan‐Yang Lv ◽  
Jian Xu ◽  
Ping Ji ◽  
Fuqiang Li

2016 ◽  
Vol 33 (01) ◽  
pp. 1650001 ◽  
Author(s):  
Chun-Lai Liu ◽  
Jian-Jun Wang

In this paper, we study the problem of unrelated parallel machine scheduling with controllable processing times and deteriorating maintenance activity. The jobs are nonresumable. The processing time of each job is a linear function of the amount of a continuously divisible resource allocated to the job. During the planning horizon, there is at most one maintenance activity scheduled on each machine. Additionally, if the starting time of maintenance activity is delayed, the length of the maintenance activity required to perform will increase. Considering the total completion times of all jobs, the impact of maintenance activity in the form of the variation in machine load and the amounts of compression, we need to determine the job sequence on each machine, the location of maintenance activities and processing time compression of each job simultaneously. Accordingly, a polynomial time solution to the problem is provided.


This paper aimed to demonstrate a metaheuristic as a solution procedure to schedule a two-machine, identical parts robotic cell under breakdown. The proposed previous model enabled one to determine optimal allocation of operations to the machines and corresponding processing times of each machine. For the proposed mathematical model to minimize cycle time and operational cost, multi-objective particle swarm optimization (MOPSO) algorithm was provided. Through some numerical examples, the optimal solutions were compared with the previous results. MOPSO algorithm could find the solutions for problems embeds up to 50 operations in a rationale time.


Sign in / Sign up

Export Citation Format

Share Document