Multi-Objective Job Shop Scheduling Using a Lexicographic Procedure

Journal Title: International Journal of Engineering and Science Invention - Year 2018, Vol 7, Issue 1

Abstract

In this paper, a multi-objective job shop scheduling model using Goal Programming (GP) lexicographic procedure is formulated based on makespan, total tardiness and total earliness criteria. The objectives of minimizing both the makespan and total earliness are generally considered inconsistent or conflicting objectives. Conversely, the objectives of minimizing the makespan and total tardiness are usually consistent objectives. However, the objectives of minimizing total earliness and total tardiness are typicaly two independent objectives. The effect of priority ordering and objective deviation are discussed through thirty 3x3 and four 10x10 problems.

Authors and Affiliations

M. S. Al- Ashhab

Keywords

Related Articles

Study of Variation of R.M.S. Strain with Average Particle Size of Different Phases Evolved During High Energy Ball Milling Of Anatage Tio2 Suggesting Simultaneous Occurrence of Hall-Petch Effect and Inverse Hall-Petch Effect

Average particle size (Grain size) plays an important role in controlling material strength. In polycrystalline materials with grain sizes in the micrometre range, strength increases with decreasing size obeying Hall–Pet...

Comparative Analysis of Used-Original and New-Non Original Equipment Manufacturer’s Automobile Spare Parts in Nigeria

In Nigeria, dependent on general belief and customers/auto mechanic reviews, there has been a need to clear the cloud of ambiguity surrounding the preference of auto parts buyers for used Original Equipment Manufacturer’...

Squeeze Film Lubrication between Rough Annular Plates with Rabinowitsch Fluid Model

The purpose of this paper is to analyse the behaviour of squeeze film lubrication between rough annular plates based on the Rabinowitsch fluid model. Utilizing a small perturbation method, a closed–form solution is obtai...

Review Paper on Implementation of 5 S in Different Organizations

This Paper Describes The Methods And Techniques Of 5s Which Are Used To Increase The Efficiency Of All Processes In The Industry. The Main Goal Is To Reduce The Losses In The Industry And The Implementation Of The 5s Sys...

Mgnrega in Manipur (Special Reference to Bishnupur District)

MGNREGA is a powerful instrument for ensuring inclusive growth in rural India through its impact on social protection, livelihood security and democratic empowerment because of (a) Social protection for the most vulnerab...

Download PDF file
  • EP ID EP396023
  • DOI -
  • Views 89
  • Downloads 0

How To Cite

M. S. Al- Ashhab (2018). Multi-Objective Job Shop Scheduling Using a Lexicographic Procedure. International Journal of Engineering and Science Invention, 7(1), 47-56. https://europub.co.uk/articles/-A-396023