A Study on Mathematical Models for Transforming the Job-Shop Layout Into Flow-Shop Layout

Chandrasekharan Rajendran (), Sakthivel Madankumar and Hans Ziegler
Additional contact information
Chandrasekharan Rajendran: Indian Institute of Technology Madras
Sakthivel Madankumar: Trimble Inc.
Hans Ziegler: University of Passau

A chapter in Advances in Digital Manufacturing Systems, 2023, pp 153-164 from Springer

Abstract: Abstract In this paper, we study the problem of transforming a job-shop layout into a flow-shop layout by introducing additional machines, so that all job-related operations can be processed in a flow-shop layout. The objective is to find the shortest sequence of machines, so that the overhead of introducing additional machines can be reduced. This transformation of job-shop layout into flow-shop layout has the advantage of automating the flow-line, which is an important step in digital manufacturing. The study first focuses on a special case (which is studied generally in the literature) where all the jobs would have the same and equal number of operations to be performed in a job-shop, but each job has a different machine routing when compared to other jobs. We propose a Mixed Integer Liner Programming (MILP) model for solving this special case. Further, in order to evaluate the performance of the proposed MILP model, we compare the same with an existing model in literature. From the results, we confirm that the proposed model is superior in terms of the CPU time, in solving the problem instances considered for the study. The study also extends this special case, and considers the generalized case where jobs could have different number of operations, and the study proposes a comprehensive MILP model for solving the generalized case.

Date: 2023
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

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:sprchp:978-981-19-7071-9_8

Ordering information: This item can be ordered from
http://www.springer.com/9789811970719

DOI: 10.1007/978-981-19-7071-9_8

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().