Using the gravitational emulation local search algorithm to solve the multi-objective flexible dynamic job shop scheduling problem in Small and Medium Enterprises

Ali Hosseinabadi, Hajar Siar, Shahaboddin Shamshirband (), Mohammad Shojafar () and Mohd Nasir

Annals of Operations Research, 2015, vol. 229, issue 1, 474 pages

Abstract: Scheduling problems are naturally dynamic. Increasing flexibility will help solve bottleneck issues, increase production, and improve performance and competitive advantage of Small Medium Enterprises (SMEs). Maximum make span, as well as the average workflow time and latency time of parts are considered the objectives of scheduling, which are compatible with the philosophy of on-time production and supply chain management goals. In this study, these objectives were selected to optimize the resource utilization, minimize inventory turnover, and improve commitment to customers; simultaneously controlling these objectives improved system performance. In the job-shop scheduling problem considered in this paper, the three objectives were to find the best total weight of the objectives, maximize the number of reserved jobs and improve job-shop performance. To realize these targets, a multi-parametric objective function was introduced with dynamic and flexible parameters. The other key accomplishment is the development of a new method called TIME_GELS that uses the gravitational emulation local search algorithm (GELS) for solving the multi-objective flexible dynamic job-shop scheduling problem. The proposed algorithm used two of the four parameters, namely velocity and gravity. The searching agents in this algorithm are a set of masses that interact with each other based on Newton’s laws of gravity and motion. The results of the proposed method are presented for slight, mediocre and complete flexibility stages. These provided average improvements of 6.61, 6.5 and 6.54 %. The results supported the efficiency of the proposed method for solving the job-shop scheduling problem particularly in improving SME’s productivity. Copyright Springer Science+Business Media New York 2015

Keywords: Flexible job-shop; Scheduling; Makespan; GELS Algorithm; Newton’s law; Small Medium Enterprises (search for similar items in EconPapers)
Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (5)

Downloads: (external link)
http://hdl.handle.net/10.1007/s10479-014-1770-8 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:229:y:2015:i:1:p:451-474:10.1007/s10479-014-1770-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-014-1770-8

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().