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

Science Communication Through Radio

In developing as well as developed countries, science plays a great role for social welfare and empowerment. Of all the media, radio is an effective medium to reach the masses. This is because even illiterates can use th...

Nano fluids to Enhance Automobile Engine Cooling

This paper addresses in automotive radiator plays a key role in engine cooling system it extracts heat from engine and operates in safe temperature. To extract heat form engine coolant will be plays a key role, and in th...

Performance Analysis of Tetris Game Variation Based On Shape and Time

This Paper Is Based On A Variation Of Popular Puzzle Video Games ‘Tetris’. This Variation Is A Win-Loss Strategical Game Where A Player Has To Score Points To Win. In This Paper, The Performance Of A Tetris Player Is Ana...

Supporting Information Management in Selecting Scientific Research Projects

The information management in KAU (King Abdulaziz University) face a critical problem when selecting the suitable research projects. Most of faculty members in all faculties and research institutes submit scientific rese...

Poly (acrylamide) hydrogels with improved thermal, morphological properties and swelling behaviour: Influence of lipase immobilization onto hydrogel

Presenting study have been focused on redesigning poly(acrylamide) superabsorbents with high swelling performance via organic structure additions, interpenetrating network formation and hydrophilic reactive hydrogel form...

Download PDF file
  • EP ID EP396023
  • DOI -
  • Views 92
  • 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