An Efficient Approach for the Reentrant Parallel Machines Scheduling Problem under Consumable Resources Constraints

Fayçal Belkaid, Farouk Yalaoui and Zaki Sari
Additional contact information
Fayçal Belkaid: Manufacturing Engineering Laboratory of Tlemcen (MELT), University of Tlemcen, Tlemcen, Algeria & LGIPM, University of Lorraine, Metz, France
Farouk Yalaoui: ICD -LOSI, University of Technology of Troyes, Troyes, France
Zaki Sari: Manufacturing Engineering Laboratory of Tlemcen (MELT), University of Tlemcen, Tlemcen, Algeria

International Journal of Information Systems and Supply Chain Management (IJISSCM), 2016, vol. 9, issue 3, 1-25

Abstract: In present manufacturing environment, the reentrant scheduling problem is one of the most important issues in the planning and operation of production systems. It has a large scope such as capacity distribution and inventory control. On the other hand, the markets are very competitive; it is a critical requirement of operational management to have effective management of resources (consumable and renewable) so as to achieve optimal production plan. This study considers a reentrant parallel machines scheduling problem with consumable resources. Each job consumes several components and must be processed more than once in a stage composed of identical parallel machines. The resources availability, jobs assignment and sequencing at each cycle and are considered and optimized simultaneously. On the basis of this representation, a MILP model is developed. Thus, that MILP model can be used for the problem in order to find the exact solution. Since, this problem is clearly NP-hard, and optimal solutions for large instances are highly intractable, a genetic algorithm is developed to obtain near-optimal solution. Then, an improvement phase based on different local search procedures are performed and examined to generate better solutions. The system performances are assessed in terms of measures such as the solution quality and the execution time. The effectiveness of the proposed metaheuristic is examined based on comparative study. The simulation results demonstrate that the presented algorithm is able to find an optimal solution for small-sized problems and can effectively find a near optimal solution for large-sized problems to minimize the makespan of the considered problem.

Date: 2016
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 8/IJISSCM.2016070101 (application/pdf)

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:igg:jisscm:v:9:y:2016:i:3:p:1-25

Access Statistics for this article

International Journal of Information Systems and Supply Chain Management (IJISSCM) is currently edited by John Wang

More articles in International Journal of Information Systems and Supply Chain Management (IJISSCM) from IGI Global
Bibliographic data for series maintained by Journal Editor ().