Bimonthly    Since 1986
ISSN 1004-9037
Publication Details
Edited by: Editorial Board of Journal of Data Acquisition and Processing
P.O. Box 2704, Beijing 100190, P.R. China
Sponsored by: Institute of Computing Technology, CAS & China Computer Federation
Undertaken by: Institute of Computing Technology, CAS
Published by: SCIENCE PRESS, BEIJING, CHINA
Distributed by:
China: All Local Post Offices
 
   
      07 April 2023, Volume 38 Issue 2   
    Article

    SCHEDULING OF TWO MACHINES OPEN SHOP IN A FUZZY ENVIRONMENT WITH A SINGLE TRANSPORT FACILITY AND JOB-BLOCK CRITERIA
    Jatinder Pal Kaur*, Deepak Gupta, Adesh kumar Tripathi, Renuka
    Journal of Data Acquisition and Processing, 2023, 38 (2): 2538-2548 . 

    Abstract

    The open-shop scheduling problem, one of the fundamental scheduling issues, has several applications in a variety of industries. The issue is how to allocate time on a variety of machines for a number of jobs, each of which has a certain set of actions. Because every machine can only handle single operation at a time, the order in which jobs are processed on the machines has no influence on the scheduling output. The goal is to establish a schedule, or the completion times of the operations carried out by the machines, in order to optimise a performance criterion. Although the problem has been studied since the 1970s, there has been renewed interest in its computational difficulty and various solution approaches in recent years. We give an up-to-date and thorough assessment of studies on subject that concentrate on minimising the makespan, with an aim to providing a complete road map for future research on the open-shop scheduling challenge, and we suggest potential research prospects. The two-machine open shop scheduling discussed in this study takes into account distinct job blocks, setup times, and transportation times requirements in a fuzzy context. Additionally, a single agent that transports the jobs from one machine to another is taken into consideration. The goal in this paper is to reduce the machine's lifespan whenever processing time and setup time are included represented by a triangular membership function in a fuzzy environment. Since scheduling issues with makespan minimization as one of the objectives are NP-hard, precise optimization methods are not useful. A heuristic algorithm to choose the best order of jobs to process with the shortest makespan is explained. It is based on some mathematical theorems.

    Keyword

    Open shop scheduling, Completion times, Job blocks, Setup times, Average high ranking, Transportation times.


    PDF Download (click here)

SCImago Journal & Country Rank

ISSN 1004-9037

         

Home
Editorial Board
Author Guidelines
Subscription
Journal of Data Acquisition and Processing
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: info@sjcjycl.cn
 
  Copyright ©2015 JCST, All Rights Reserved