20Jan 2018

MODEL MULTIOBJECTIVE FLEXIBLE JOB SHOP SCHEDULING WITH BATCH PROCESS

  • Faculty of Math and Science Universitas Sumatera Utara.
Crossref Cited-by Linking logo
  • Abstract
  • Keywords
  • References
  • Cite This Article as
  • Corresponding Author

To compete in business competition, each manufacture must be able to fulfill the consument demand precisely, While considering its lack of resource in terms of the amount of machine and the capacity of machine in processing each job. Scheduling is needed to assure the efficiency of the resource. Flexible job shop is a branch of scheduling which is the extension of Job Shop, it allows an operation to be processed by a set of machine instead of one machine. This research will develop the model of Flexible Job Shop Scheduling with multiple objective function, that is makespan and tardiness. This research is also considering the batch process, which allow some machine to have multiple capacity so it can process more than one job simultaneously.

  1. Ahmadi, Ehsan., Mostafa, Zandieh., Motjaba,Farrokh.,Seyed, Mohammad Emami (2009). A multi objective optimization approach for flexible job shop scheduling problem under random machine breakdown by evolutionary algorithms. Computers and Operations Research, Volume 431, Issue 10, 56-66.
  2. Brucker, Peter. (2007). Scheduling Algorithms, fifth edition, Springer, German.
  3. Peter Brucker} Brucker, Peter & Sigrid Knust (2005). Complex Scheduling, Springer, German.
  4. Damodaran, Purushothaman., Miguel Rojas-Santiago (2011). Mathematical Formulation to Minimize Makespan in a Job Shop with a Batch Processing Machine.
  5. Ninth LACCEI Latin American and Carribean Conference (LACCEI'2011), WE1-1 - WE1-10
  6. French, Simon (1981). Sequencing and Scheduling: An Introduction to the Mathematics of Job Shop. John Wiley & and Sons Edition, Manchester.
  7. Ham, Andy. (2016). Flexible Job Shop Scheduling Problem with Parallel Batch Processing. Proceedings of the 2016 Winter Simulation Conference}, 2740--2749.
  8. Ham, Andy., Eray Cakici. (2016). Flexible job shop scheduling problem with parallel batch processing machines: MIP and CP approaches. Computers & Industrial Engineering (2016). 160-165.
  9. Kethley, R. Bryan., Bahram Alidaee., Haibo Wang. (2014). Single machine scheduling to minimize a modified total late work function with multiple due dates Production & Manufacturing Research: An Open Access Journal}. Volume 2 No 1, 624-640.
  10. Liu, Hongbo. (2009). A Multi-swarm Approach to Multi-objective Flexible Job-Shop Scheduling Problems. Fundamenta Informaticae 95 (2009),1-25.
  11. Hsiang, Cheng Liu & Ding-Hsiang Huang. (2014). Reduction of power consumption and carbon footprints by applying multi-objective optimisation via genetic algorithms. {\em International Journal of Production Research}, Volume 52 No 2, 337-352.
  12. Hwa Rong Huang., Chang-Lin Yang., Wei-Che Cheng. (2013). Flexible job shop scheduling with due window - a two-pheromone ant colony approach. Int. J. Production Economics, 685-697.
  13. Pinedo, Michael.L. (2008). Scheduling: Theory, Algorithms, and System, Prentice Hall, New Jersey.
  14. Piroozfard, Hamed., Kuan Yew Wong., Wai Peng Wong (2016). Minimizing total carbon footprint and total late work criterion ini flexible job shop scheduling by using an improved multi-objective genetic algorithm. Resource Conservation and Recycling (2016).
  15. Sakawa, Masatoshi. (2013). Linear and Multiobjective Programming with Fuzzy Stochastic Extensions. {\em Springer}, Volume 203.
  16. Scaria, Abyson., Kiran, George., Jobin, Sebastian. (2016). An artificial bee colony apporach for multi-objective job shop scheduling. Procedia Technology 25 (2016), 1030--1037.
  17. Yin, Lvjiang., Xinyu, Li., Liang, Gao., Chao,Lu., Zhao, Zhang. (2016). A novel mathematical model and multi-objective method for the low-carbon flexible job shop scheduling problem.Sustainable Computing:Informatics and Systems, 15-30.
  18. Demir Yunus., & Isleyen, S, Kursat. (2016). Evaluation of Mathematical models for flexible job-shop schduling problems. Applied Mathematical Modelling, 977-988.

[Ferdinan Rinaldo Tampubolon and Sawaluddin. (2018); MODEL MULTIOBJECTIVE FLEXIBLE JOB SHOP SCHEDULING WITH BATCH PROCESS Int. J. of Adv. Res. 6 (Jan). 972-976] (ISSN 2320-5407). www.journalijar.com

Ferdinan Rinaldo Tampubolon
University of North Sumatera

DOI:

Article DOI: 10.21474/IJAR01/6308      
DOI URL: http://dx.doi.org/10.21474/IJAR01/6308

Download Full Paper

Download PDF No. of Downloads: 15 | No. of Views: 76