scholarly journals A blocking flow shop deteriorating scheduling problem via a hybrid chemical reaction optimization

2017 ◽  
Vol 9 (6) ◽  
pp. 168781401770137 ◽  
Author(s):  
Yaping Fu ◽  
Zhanzhong Wang ◽  
Jihui Zhang ◽  
Zhenling Wang
Keyword(s):  
Chemical Reaction ◽  
Flow Shop ◽  
Scheduling Problem ◽  
Chemical Reaction Optimization ◽  
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