An effective chemical reaction optimization for cyclic multi-type parts robotic cell scheduling problem with blocking

2018 ◽  
Vol 35 (3) ◽  
pp. 3567-3579
Author(s):  
Xiao-Fei Zhao ◽  
Xiu-Ping Guo
Keyword(s):  
Chemical Reaction ◽  
Scheduling Problem ◽  
Chemical Reaction Optimization ◽  
Robotic Cell ◽  
Cell Scheduling ◽  
Reaction Optimization

Chemical Reaction Optimization for Earliness-Tardiness Scheduling Problem

2014 ◽  
Vol 513-517 ◽  
pp. 2594-2598
Author(s):  
Chen Cheng ◽  
Yue Jin Tan ◽  
Ren Jie He ◽  
Yao Feng
Keyword(s):  
Chemical Reaction ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Optimal Timing ◽  
Scheduling Problem ◽  
Due Dates ◽  
Chemical Reaction Optimization ◽  
Start Time ◽  
Reaction Optimization ◽  
Dependent Setup Times

This paper studies a job shop scheduling problem on a single machine environment with an objective of minimizing the total weighed earliness and tardiness penalties. Jobs have distinct release dates and distinct due dates. A sequence-dependent setup times exists between two consecutive jobs. Jobs are punished if they are finished either before due dates or after due dates. A chemical reaction optimization method is proposed to solve the problem. An improved optimal timing is applied to fix the start time of each job under given sequence. Experimental results show that the proposed algorithm can solve this problem effectively.

Sign in / Sign up

Export Citation Format

Share Document