Minimizing makespan in permutation flow shop scheduling problems using a hybrid metaheuristic algorithm

Zobolas, G. I.; Tarantilis, Christos D.; Ioannou, George

doi:10.1016/j.cor.2008.01.007

Cited by 138 publications

(76 citation statements)

References 39 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The literature is replete with customary meta heuristics [5][6][7] and nontraditional meta heuristics (Tabu search ( [8][9][10]); Simulated annealing [11][12][13][14]. Evolutionary algorithm [15][16][17], Ant colony optimization [18] [30] talks about the evolutionary approaches used in solving the multi-objective optimization problems.…”

Section: Meta-heuristicsmentioning

confidence: 99%

A Hybrid Pareto Based Multi Objective Evolutionary Algorithm for a Partial Flexible Open-Shop Scheduling Problem

Jananeeswari¹,

Jayakumar²,

Nagamani³

2017

IOSR JM

View full text Add to dashboard Cite

Section: Meta-heuristicsmentioning

confidence: 99%

A Hybrid Pareto Based Multi Objective Evolutionary Algorithm for a Partial Flexible Open-Shop Scheduling Problem

Jananeeswari¹,

Jayakumar²,

Nagamani³

2017

IOSR JM

View full text Add to dashboard Cite

“…In the pursuit for solutions closer to the optimum, it has become inevitable that new solution approaches should be followed by some difficult problem instances and academic interest switched to artificial intelligence based optimization methods, and meta-heuristics (Zobolas et al, 2009). Simulated annealing based algorithms proposed by Osman and Potts (1989), and Ogbu and Smith (1990) are the first proposed meta-heuristics for the FSP.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Researchers have optimised makespan in flow-shop problems by using various techniques like statistical tools, artificial neural network, fuzzy logic, genetic algorithm, simulated annealing, tabu search, etc. and combination of these /such techniques (Ruiz et al, 2006;Zobolas et al, 2009). Multi-Criteria Decision Making (MCDM) methods found their application in scheduling problems too.…”

Section: Introductionmentioning

confidence: 99%

Flow shop scheduling decisions through Techniques for Order Preference by Similarity to an Ideal Solution (TOPSIS)

Gupta

Kumar

2016

Int. J. Prod. Manag. Eng.

View full text Add to dashboard Cite

Abstract:The flow-shop scheduling problem (FSP) has been widely studied in the literature and having a very active research area. Over the last few decades, a number of heuristic/meta-heuristic solution techniques have been developed. Some of these techniques offer excellent effectiveness and efficiency at the expense of substantial implementation efforts and being extremely complicated. This paper brings out the application of a Multi-Criteria Decision Making (MCDM) method known as techniques for order preference by similarity to an ideal solution (TOPSIS) using different weighting schemes in flow-shop environment. The objective function is identification of a job sequence which in turn would have minimum makespan (total job completion time). The application of the proposed method to flow shop scheduling is presented and explained with a numerical example. The results of the proposed TOPSIS based technique of FSP are also compared on the basis of some benchmark problems and found compatible with the results obtained from other standard procedures.

show abstract

“…So when gear slotting tools return, the piece should give way to avoid making contact with the tool,when gear slotting tools do working stroke, the workpiece is returned in situ. This movement is called to let the knife movement [4][5][6].…”

Section: Fig 2: Gear Slotting Machining Movementmentioning

confidence: 99%

The Analysis and Research of Gear Surface Machining

Zhang¹

2015

Advances in Intelligent Systems Research

View full text Add to dashboard Cite

Abstract. Through the analysis of the surface of the gear machining program, describes the characteristics and applications of various processing methods, the view of the article describes have a guiding role in the design and processing gears. Technical requirements gearSurface of parts have a certain shape and size, also a certain accuracy and surface quality. Gears are widely used in a variety mechanical transmission, for transmission of power and movement, and having to change speed and steering role. Widely used in machinery, equipment, instruments and working performance, carrying capacity, life and work of precision are closely related with the quality of the gear itself [1].In addition to the dimensional accuracy of the gear, the shape precision and surface quality requirements, there are some special requirements.1) The angular error motion precision gears of a circle must not exceed a certain limit, it is important to ensure that transmit motion ratio indicators. Therefore, the required gear teeth evenly divided, in order to avoid leaving due to the uneven distribution of teeth cyclical fluctuations in speed appears.2) Accuracy means the stationary work in a smaller rotation angle error of the angle of the pair of gears, i.e. the instantaneous change of the size ratio. Mainly caused by the manufacturing error of the tooth profile, on the teeth leads to a change in the angle may appear several times when engaged, thereby generating vibration and noise.3) The accuracy of the contact means meshing tooth surface exposure. The larger the contact area, the load borne per unit area is smaller, the more uniform force. In addition, the contact position tooth surfaces should be correct, otherwise it will affect the carrying capacity of the gear. 4) Gear backlash between the tooth surface should be a non-working clearance for storage lubricants, heat distortion compensation, processing and installation of the impact of error. Otherwise, the gear may be stuck or burned in the transmission process [2].Precision gear divided 12 levels, order of 1，2, 3 ... 12. Which one, two for the vision level, seven is basic level, in actual use (or design) and precision grade of general application adopted hobbing, gear shaping, shaving three cutting process can achieve accuracy levels. Table 1 lists the most commonly used method for final processing and application range of 4 to 9 precision gears.Gear blank machining is generally by the production batch size, the choice of different ways. In the unit, small batch production, processing by turning way, the large number of mass production, for small and medium size gear blanks, the selection of drilling broaching multi-tool turning mode processing.The method of tooth processing, according to the principles of the formation of the tooth can be divided into two categories, the forming method and generating method. If the blade is cutting tooth shape with the same shape, tooth bladed straight cut, known forming methods such as gear milling, grinding teeth. According to the principle ...

show abstract

Minimizing makespan in permutation flow shop scheduling problems using a hybrid metaheuristic algorithm

Cited by 138 publications

References 39 publications

A Hybrid Pareto Based Multi Objective Evolutionary Algorithm for a Partial Flexible Open-Shop Scheduling Problem

A Hybrid Pareto Based Multi Objective Evolutionary Algorithm for a Partial Flexible Open-Shop Scheduling Problem

Flow shop scheduling decisions through Techniques for Order Preference by Similarity to an Ideal Solution (TOPSIS)

The Analysis and Research of Gear Surface Machining

Contact Info

Product

Resources

About