An effective hybrid optimization strategy for job-shop scheduling problems
Computers and Operations Research
Complete Local Search with Memory
Journal of Heuristics
Uniform Crossover in Genetic Algorithms
Proceedings of the 3rd International Conference on Genetic Algorithms
Design and Analysis of Experiments
Design and Analysis of Experiments
Minimizing Makespan in No-Wait Job Shops
Mathematics of Operations Research
A hybrid genetic algorithm for no-wait job shop scheduling problems
Expert Systems with Applications: An International Journal
Hybrid flexible flowshops with sequence-dependent setup times and machine availability constraints
Computers and Industrial Engineering
An enhanced timetabling procedure for the no-wait job shop problem: a complete local search approach
Computers and Operations Research
A robust genetic algorithm for scheduling realistic hybrid flexible flow line problems
Journal of Intelligent Manufacturing
Approximative procedures for no-wait job shop scheduling
Operations Research Letters
Hi-index | 12.05 |
This paper develops an integrated model between a production capacity planning and an operational scheduling decision making process in which a no-wait job shop (NWJS) scheduling problem is considered incorporating with controllable processing times. The duration of any operations are assumed to be controllable variables based on the amount of capacity allocated to them, whereas in classical NWJS it is assumed that the machine capacity and hence processing times are fixed and known in advance. The suggested problem which is entitled no-wait job shop crashing (NWJSC) problem is decomposed into the crashing, sequencing and timetabling subproblems. To tackle the addressed NWJSC problem, an improved hybrid timetabling procedure is suggested by employing the concept of both non-delay and enhanced algorithms which provides better solution than each one separately. Furthermore, an effective two-phase genetic algorithm approach is devised integrating with hybrid timetabling to deal with the crashing and sequencing components. The results obtained from experimental evaluations support the outstanding performance of the proposed approach.