Process Planning and Scheduling with SLK Due-Date Assignment where Earliness, Tardiness and Due-Dates are Punished

Demir, Halil İbrahim; Uygun, Özer; Çil, İbrahim; Ipek, Mumtaz; Sari, Meral

doi:10.12720/jiii.3.3.173-180

Cited by 10 publications

(11 citation statements)

References 47 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…That is why exact solutions are only possible for only very small sized problems and researchers uses some heuristics to find a good solution in a reasonable amount of time. According to [5], "If we look at the literature we see that it is hard to solve integrated problems. Some solutions are only possible for small problems.…”

Section: Literature Review On Integrated Problemsmentioning

confidence: 99%

Solving Process Planning, Weighted Apparent Tardiness Cost Dispatching, and Weighted Processing Plus Weight Due-Date Assignment Simultaneously Using a Hybrid Search

Erden¹,

Demir²,

İpek³

et al. 2018

NWSA

View full text Add to dashboard Cite

Process planning, scheduling, and due date assignment play crucial role in manufacturing systems in terms of efficient and flexible production. Integration of the production functions has been studied in the literature. In this context, there are hundreds of works on integrated process planning and scheduling (IPPS) and scheduling with due date assignment (SWDDA) problems. In this paper, we extend the existing literature works on integrated process planning, scheduling and due date assignment (IPPSDDA) using a hybrid search algorithm. Since the scheduling problem is in the NP-Hard problem class without any integration, integrated problem is even harder to solve. This study focuses on the integration of these functions. Sum of weighted tardiness, earliness, and due date related costs are used as a penalty function. Random search and hybrid metaheuristics are used to solve integrated problem. We used hybrid and random search techniques while solving the integrated problem. Full integration with hybrid search is found as the best combination. So, hybrid search outperformed random search and ordinary solutions were very poor compared to the search results.

show abstract

Section: Literature Review On Integrated Problemsmentioning

confidence: 99%

Solving Process Planning, Weighted Apparent Tardiness Cost Dispatching, and Weighted Processing Plus Weight Due-Date Assignment Simultaneously Using a Hybrid Search

Erden¹,

Demir²,

İpek³

et al. 2018

NWSA

View full text Add to dashboard Cite

show abstract

“…As (Demir, Uygun, Cil, Ipek & Sari, 2015) mentioned, if we look at literature for IPPS problems we can observe that some researchers use genetic algorithm, some use evolutionary algorithms or agent based solutions to the problem. Some of the researchers decomposed the problem into smaller parts such as loading and scheduling sub problems.…”

Section: Background and Related Researchesmentioning

confidence: 99%

Process Planning and Scheduling With PPW Due-Date Assignment Using Hybrid Search

Demir

Çakar

İpek

et al. 2017

Mijst

Self Cite

View full text Add to dashboard Cite

show abstract

“…Later Demir et al [6] worked on the integration of process planning and due date assignment with ATC (Apparent Tardiness Cost) dispatching. Demir et al [7] studied the integration of process planning and scheduling with SLK (Slack) due date assignment. In these studies unique due dates are determined for every customer.…”

Section: Literature Surveymentioning

confidence: 99%

“…They decompose problems into loading and scheduling subproblems. They use mixed integer programming at the loading part and heuristics at the scheduling part" Demir et al [7]. If we look at the early works on IPPS problem, we can see the following literature on this problem; Nasr and Elsayed [10], Hutchinson et al [11], Chen and Khoshnevis [12], Zhang and Mallur [1], Brandimarte [13], Morad and Zalzala [14].…”

Section: Literature Surveymentioning

confidence: 99%

Integrated process planning, WSPT scheduling and WSLK due-date assignment using genetic algorithms and evolutionary strategies

Demir

Canpolat

2017

Int. J. Optim. Control, Theor. Appl. (IJOCTA)

Self Cite

View full text Add to dashboard Cite

Process planning, scheduling and due-date assignment are three important manufacturing functions in our life. They all try to get local optima and there can be an enormous loss in overall performance value if they are handled separately. That is why they should be handled concurrently. Although integrated process planning and scheduling with due date assignment problem is not addressed much in the literature, there are numerous works on integrated process planning and scheduling and many works on scheduling with due date assignment. Most of the works in the literature assign common due date for the jobs waiting and due dates are determined without taking into account of the weights of the customers. Here process planning function is integrated with weighted shortest processing times (WSPT) scheduling and weighted slack (WSLK) due date assignment. In this study unique due dates are given to each customer and important customers get closer due dates. Integration of these three functions is tested for different levels of integration with genetic algorithms, evolutionary strategies, hybrid genetic algorithms, hybrid evolutionary strategies and random search techniques. Best combinations are found as full integration with genetic search and hybrid genetic search. Integration of these three functions provided substantial improvements in global performance.

show abstract

Process Planning and Scheduling with SLK Due-Date Assignment where Earliness, Tardiness and Due-Dates are Punished

Cited by 10 publications

References 47 publications

Solving Process Planning, Weighted Apparent Tardiness Cost Dispatching, and Weighted Processing Plus Weight Due-Date Assignment Simultaneously Using a Hybrid Search

Solving Process Planning, Weighted Apparent Tardiness Cost Dispatching, and Weighted Processing Plus Weight Due-Date Assignment Simultaneously Using a Hybrid Search

Process Planning and Scheduling With PPW Due-Date Assignment Using Hybrid Search

Integrated process planning, WSPT scheduling and WSLK due-date assignment using genetic algorithms and evolutionary strategies

Contact Info

Product

Resources

About