عرض بسيط للتسجيلة

المؤلفAl-Salem, Mohammed
المؤلفBedoya-Valencia, Leonardo
المؤلفRabadi, Ghaith
تاريخ الإتاحة2021-09-07T06:16:14Z
تاريخ النشر2016
اسم المنشورMathematical Problems in Engineering
المصدرScopus
الرقم المعياري الدولي للكتاب1024123X
معرّف المصادر الموحدhttp://dx.doi.org/10.1155/2016/6591632
معرّف المصادر الموحدhttp://hdl.handle.net/10576/22770
الملخصThe problem addressed in this paper is the two-machine job shop scheduling problem when the objective is to minimize the total earliness and tardiness from a common due date (CDD) for a set of jobs when their weights equal 1 (unweighted problem). This objective became very significant after the introduction of the Just in Time manufacturing approach. A procedure to determine whether the CDD is restricted or unrestricted is developed and a semirestricted CDD is defined. Algorithms are introduced to find the optimal solution when the CDD is unrestricted and semirestricted. When the CDD is restricted, which is a much harder problem, a heuristic algorithm is proposed to find approximate solutions. Through computational experiments, the heuristic algorithms' performance is evaluated with problems up to 500 jobs. 2016 Mohammed Al-Salem et al.
اللغةen
الناشرHindawi Limited
الموضوعHeuristic algorithms
Just in time production
Optimization
Scheduling
Approximate solution
Common due date
Computational experiment
Earliness and tardiness
Exact algorithms
Job shop scheduling problems
Just-in-time manufacturing
Optimal solutions
Job shop scheduling
العنوانHeuristic and Exact Algorithms for the Two-Machine Just in Time Job Shop Scheduling Problem
النوعArticle
رقم المجلد2016
dc.accessType Open Access


الملفات في هذه التسجيلة

Thumbnail

هذه التسجيلة تظهر في المجموعات التالية

عرض بسيط للتسجيلة