Shop scheduling in manufacturing environments: a review

2022 ◽  
Author(s):  
Carlos R. H. Márquez ◽  
Celso C. Ribeiro
Keyword(s):  
Shop Scheduling ◽  
Manufacturing Environments

A Novel Heuristic Rule for Job Shop Scheduling

2013 ◽  
Vol 4 (1) ◽  
pp. 28-40
Author(s):  
Shahid Maqsood ◽  
M. Khurshid Khan ◽  
Alastair Wood ◽  
I. Hussain
Keyword(s):  
Manufacturing Systems ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Benchmark Problems ◽  
Job Shop Scheduling Problem ◽  
Heuristic Rules ◽  
Shop Scheduling ◽  
The Past ◽  
Index Value ◽  
Manufacturing Environments

Scheduling systems based on traditional heuristic rules, which deal with the complexities of manufacturing systems, have been used by researchers for the past six decades. These heuristics rules prioritise all jobs that are waiting to be processed on a resource. In this paper, a novel Index Based Heuristic (IBH) solution for the Job Shop Scheduling Problem (JSSP) is presented with the objective of minimising the overall Makespan (Cmax). The JSSP is still a challenge to researchers and is far from being completely solved due to its combinatorial nature. JSSP suits the challenges of current manufacturing environments. The proposed IBH calculates the indices of candidate jobs and assigns the job with the lower index value to the available machine. To minimise the gap between jobs, a swap technique is introduced. The swap technique takes candidate jobs for a machine and swaps them without violating the precedence constraint. Several benchmark problems are solved from the literature to test the validity and effectiveness of the proposed heuristic. The results show that the proposed IBH based algorithm outperforms the traditional heuristics and is a valid methodology for JSSP optimization.

A hybrid neural network for prediction of flow shop scheduling performance

2015 ◽  
Author(s):  
J. R. Yang ◽  
W. Xu ◽  
M. Rajora ◽  
A. H. Shih ◽  
H. Z. Tan ◽  
...  
Keyword(s):  
Neural Network ◽  
Flow Shop ◽  
Flow Shop Scheduling ◽  
Hybrid Neural Network ◽  
Shop Scheduling

PCB Related Field Failures with ImAg Surface Finishes

2007 ◽  
Author(s):  
Anil Kurella ◽  
Aravind Munukutla ◽  
J.S. Lewis
Keyword(s):  
Emerging Markets ◽  
Galvanic Corrosion ◽  
Electrochemical Migration ◽  
Copper Sulphide ◽  
Electronic Components ◽  
Related Field ◽  
Surface Finishes ◽  
Immersion Silver ◽  
Manufacturing Environments

Abstract PCB surface finishes like Immersion silver (ImAg) are commonly used in Pb-free manufacturing environments following RoHS legislation. With this transition, however the numbers of field failures associated with electrochemical migration, copper sulphide corrosion, via barrel galvanic corrosion are on a steady rise. More often than not ImAg surfaces seem to assist these failing signatures. As computers penetrate into emerging markets with humid and industrialized environments there is a greater concern on the reliability and functionality of these electronic components.

Memory Based Lamarckian Evolutionary Algorithm for Job Shop Scheduling Problem

2011 ◽  
Vol 21 (12) ◽  
pp. 3082-3093
Author(s):  
Zhu-Chang XIA ◽  
Fang LIU ◽  
Mao-Guo GONG ◽  
Yu-Tao QI
Keyword(s):  
Evolutionary Algorithm ◽  
Job Shop ◽  
Job Shop Scheduling ◽  
Scheduling Problem ◽  
Job Shop Scheduling Problem ◽  
Shop Scheduling
Sign in / Sign up

Export Citation Format

Share Document