Job Shop Scheduling with Transportation Delays and Layout Planning in Manufacturing Systems: A Multi-objective Evolutionary Approach
The job shop scheduling problem (JSSP) and the facility layout planning (FLP) are two important factors influencing productivity and cost-controlling activities in any manufacturing system. In the past, a number of attempts have been made to solve these stubborn problems. Although, these two problems are strongly interconnected and solution of one significantly impacts the performance of other, so far, these problems are solved independently. Also, the majority of studies on JSSPs assume that the transportation delays among machines are negligible. In this paper, we introduce a general method using multi-objective genetic algorithm for solving the integrated problems of the FLP and the JSSP considering transportation delay having three objectives to optimize: makespan, total material handling costs, and closeness rating score. The proposed method makes use of Pareto dominance relationship to optimize multiple objectives simultaneously and a set of non-dominated solutions are obtained providing additional degrees of freedom for the production manager.
KeywordsFacility Layout Facility Layout Problem Material Handling Cost Transportation Delay Closeness Rating
Unable to display preview. Download preview PDF.
- 2.Sarker, R., Ray, T., Fonseca, J.: An Evolutionary Algorithm for Machine Layout and Job Assignment Problems. In: 2007 IEEE Congress on Evolutionary Computation (CEC 2007), pp. 3991–3997 (2007)Google Scholar
- 3.Tompkins, A.: Facilities Planning, 2nd edn. John Wiley & Sons, New York (2003)Google Scholar
- 4.Ławrynowic, A.: A Survey of Evolutionary Algorithms for Production and Logistics Optimization. Res. Logist. 1(2), 57–91 (2011)Google Scholar
- 6.Wang, L., Keshavarzmanesh, S., Feng, H.-Y.: A Hybrid Approach for Dynamic Assembly Shop Floor Layout. In: 2010 IEEE Conference on Automation Science and Engineering (CASE), pp. 604–609 (2010)Google Scholar
- 8.Holland, J.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)Google Scholar
- 13.Ripon, K.S.N., Glette, K., Mirmotahari, O., Høvin, M., Tørresen, J.: Pareto Optimal Based Evolutionary Approach for Solving Multi-Objective Facility Layout Problem. In: Leung, C.S., Lee, M., Chan, J.H. (eds.) ICONIP 2009, Part II. LNCS, vol. 5864, pp. 159–168. Springer, Heidelberg (2009)CrossRefGoogle Scholar