#### Filter Results:

- Full text PDF available (6)

#### Publication Year

2011

2015

- This year (0)
- Last 5 years (6)
- Last 10 years (8)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

This paper presents an efficient heuristic method to minimize total flow time in no-wait flow shop scheduling. It is based on the assumption that the priority of a job in the initial sequence is given by the sum of its processing times on the bottleneck machines. Empirical results demonstrate the superiority of the proposed method over the best-known… (More)

- M. M. Ghumare, Laxmi Bewoor, Sagar U. Sapkal
- 2015 International Conference on Computing…
- 2015

Production scheduling is an interdisciplinary challenge of addressing optimality criteria such as minimizing makespan, mean flow time, idle machine time, total tardiness, number of tardy jobs, in-process inventory cost, cost of being late. Research till date used various AI techniques, heuristics and metaheuristics to optimize scheduling criteria. If… (More)

- Mitali S . Mhatre, Raju S . Pawade, Sagar U. Sapkal, Fauzia Siddiqui
- 2014

IJSER © 2014 http://www.ijser.org Abstract : Electrical discharge machining (EDM) process, at present is still an experience process, where the selected parameters are often far from the optimum, and at the same time selecting optimization parameters is costly and time consuming.The process parameters include duty cycle, pulse current, pulse on time,… (More)

- Dipak Laha, Jatinder N. D. Gupta, Sagar U. Sapkal
- JORS
- 2014

This paper proposes a penalty-shift-insertion (PSI)-based algorithm for the no-wait flow shop scheduling problem to minimize total flow time. In the first phase, a penalty-based heuristic, derived from Vogel’s approximation method used for the classic transportation problem is used to generate an initial schedule. In the second phase, a known solution is… (More)

Flowshop scheduling is an interdisciplinary challenge of addressing major optimality criteria of minimizing makespan and total-flow-time. The enumerations for finding the probabilities for improving the utilization of resources turn this problem towards NP-Hard. Particle Swam Optimization (PSO) has proven its ability to find of near optimal solution when… (More)

- Sagar U. Sapkal, Dipak Laha
- 2011 3rd International Conference on Electronics…
- 2011

Since the no-wait flow shop scheduling problems have been proved to be NP-hard, heuristic procedures are considered as the most suitable ones for their solution, especially for large — sized problems. We present a constructive heuristic for minimizing total flow time criterion in no-wait flow shop scheduling problems. The proposed heuristic is based… (More)

- Dipak Laha, Sagar U. Sapkal
- Computers & Industrial Engineering
- 2014

- Sagar U. Sapkal
- 2011

We propose a constructive heuristic for the well known NP-hard problem of no-wait flow shop scheduling. It is based on the assumption that the priority of a job in the sequence is given by the sum of its processing times on the bottleneck machine(s) for selecting the initial sequence of jobs. The computational experimentations show that there is a… (More)

- ‹
- 1
- ›