DSpace Repository

Single-Machine Scheduling of Indivisible Multi-Operatıon Jobs

Show simple item record

dc.contributor.author Çetinkaya, Ferda Can
dc.contributor.author Akkocaoğlu Çatmakaş, Hale
dc.contributor.author Görür, Abdül Kadir
dc.date.accessioned 2020-01-03T12:07:23Z
dc.date.available 2020-01-03T12:07:23Z
dc.date.issued 2019-05
dc.identifier.citation Cetinkaya, F. C.; Catmakas, H. A.; Gorur, A. K., "Single-Machine Scheduling of Indivisible Multi-Operatıon Jobs", South African Journal of Industrial Engineering, Vol. 30, No. 1, pp. 78-93, (May 2019). tr_TR
dc.identifier.issn 2224-7890
dc.identifier.uri http://hdl.handle.net/20.500.12416/2326
dc.description.abstract This paper considers a single-machine scheduling problem of multi-operation jobs where each job consists of several operations processed contiguously, rather than being intermingled with the operations of different jobs. That is, the jobs are indivisible. A sequence-independent setup is required if the machine switches from one operation to another. However, no setup is necessary before the first operation of a job if this first operation is the same as the last operation of the immediately previous job. A job is complete when all of its operations have been processed. We investigate the problem for two cases. Makespan, which is the time needed to complete all jobs, is minimised in the first case; whereas the total completion time, which is the sum of the job completion times, is minimised in the second case. We show that the makespan problem is solvable in polynomial time. For the problem of minimising total completion time, we develop a mixed integer linear programming (MILP) model, which is capable of solving small and medium-sized problem instances optimally, and obtain a very small gap between the solution found and the best possible solution for the unsolved large-sized problem instances. tr_TR
dc.language.iso eng tr_TR
dc.publisher Southern African Inst Industrial Engineering tr_TR
dc.relation.isversionof 10.7166/30-1-2017 tr_TR
dc.rights info:eu-repo/semantics/openAccess tr_TR
dc.subject Components tr_TR
dc.subject Products tr_TR
dc.subject Common tr_TR
dc.subject Facility tr_TR
dc.subject Time tr_TR
dc.title Single-Machine Scheduling of Indivisible Multi-Operatıon Jobs tr_TR
dc.type article tr_TR
dc.relation.journal South African Journal of Industrial Engineering tr_TR
dc.contributor.authorID 50129 tr_TR
dc.contributor.authorID 57532 tr_TR
dc.contributor.authorID 107251 tr_TR
dc.identifier.volume 30 tr_TR
dc.identifier.issue 1 tr_TR
dc.identifier.startpage 78 tr_TR
dc.identifier.endpage 93 tr_TR
dc.contributor.department Çankaya Üniversitesi, Mühendislik Fakültesi, Endüstri Mühendisliği tr_TR


Files in this item

This item appears in the following Collection(s)

Show simple item record