Open Access Open Access  Restricted Access Subscription or Fee Access

Job Shop and Flexible Job Shop Scheduling Problems: Heuristic Optimization

Ajay Kumar Agarwal, Rakesh Kumar

Abstract


The development of modern wide-area engineering problems, as well as recent trends towards the creation of sustainable engineering systems for daily objectives have given birth to complex studies addressing technical, but also economical and environmental, aspects related to simple or multi-objective optimization problems. Recently, heuristic and (meta) heuristic approaches
that apply combinations of different heuristics with or without traditional search and optimization techniques were proposed to solve such problems. This paper provides enhancement of basic knowledge about widely used terms heuristic, (meta) heuristic and combinatorial optimization techniques and their relevance in feasible solution of an optimization problem in engineering.


Keywords


Engineering problems, optimization, heuristic optimization, meta (heuristic) optimization, combinatorial optimization, feasible solution

Full Text:

PDF

References


Fletcher R, Practical Methods of Optimization, 2nd Edition, John Wiley & Sons, 2000.

Box F. A heuristic technique for assigning frequencies to mobile radio nets. IEEE Transactions on Vehicular Technology. 1978 May; 27(2):57–64.

Polya G, How to Solve It., Princeton Univ. Pr, 1945.

Glover F. Future paths for integer programming and links to ar tifi cial intelli g en ce. Computers operations research. 1986; 13(5):533–49.

Osman IH, Kelly JP. Meta-Heuristics: Theory and Applications. 1996.


Refbacks

  • There are currently no refbacks.