دانلود مقاله ISI انگلیسی شماره 18897
ترجمه فارسی عنوان مقاله

برنامه ریزی تولید کارگاهی با برنامه های فرآیند جایگزین

عنوان انگلیسی
Job shop scheduling with alternative process plans
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
18897 2001 10 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 5322 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 9 روز بعد از پرداخت 95,796 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 5 روز بعد از پرداخت 191,592 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
تولید محتوا برای سایت شما
پایگاه ISIArticles آمادگی دارد با همکاری مجموعه «شهر محتوا» با بهره گیری از منابع معتبر علمی، برای کتاب، سایت، وبلاگ، نشریه و سایر رسانه های شما، به زبان فارسی «تولید محتوا» نماید.
  • تولید محتوا با مقالات ISI برای سایت یا وبلاگ شما
  • تولید محتوا با مقالات ISI برای کتاب شما
  • تولید محتوا با مقالات ISI برای نشریه یا رسانه شما
  • و...

پیشنهاد می کنیم کیفیت محتوای سایت خود را با استفاده از منابع علمی، افزایش دهید.

سفارش تولید محتوا کد تخفیف 10 درصدی: isiArticles
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : International Journal of Production Economics, Volume 74, Issues 1–3, December 2001, Pages 125–134

ترجمه کلمات کلیدی
برنامه ریزی تولید کارگاهی - برنامه های فرآیند جایگزین - آرامش لاگرانژی
کلمات کلیدی انگلیسی
Job shop scheduling, Alternative process plans, Lagrangian relaxation,
پیش نمایش مقاله
پیش نمایش مقاله برنامه ریزی تولید کارگاهی با برنامه های فرآیند جایگزین

چکیده انگلیسی

Successful implementation of automated manufacturing systems highly depends on effective utilization of resources. Efficient scheduling algorithms for alternative process plans may increase the throughput rate and guarantee a reasonable return on investment. This paper investigates an optimization methodology for scheduling jobs in a just-in-time environment. We consider the non-preemptive case where each job consists of a distinct number of operations to be processed in a specified order. Each operation has to be processed on one of a set of resources (e.g. machines) with possibly different efficiency and hence processing time. The objective is to minimize the sum of the weighted quadratic tardiness of the jobs. We obtain a fast near-optimal algorithm with guaranteed bounds for the distance to the optimum by using Lagrangian relaxation and show that just one relaxation suffices.

مقدمه انگلیسی

Scheduling in a just-in-time environment is considered one of the most important resource planning issues in a production system with varying products and small lots. Increasing computer support in industrial practice will enable the flexibilization of production towards alternative machines. But even small-sized problems need time-consuming enumeration to find the optimum, moreover if there exist alternative process plans. It is unlikely that a polynomial time algorithm for finding the optimum exists, as except for special cases scheduling problems are NP-complete. Therefore, we present an algorithm that finds a good solution, whose computational effort grows just (pseudo-) linear in the number of operations and machines and supplies a lower bound as well. If the processing times required for the operations are within a reasonable range, a reaction to a machine breakdown should be achievable in real time, especially if the algorithm is parallelized [1]. To reduce the response time, the relaxed problems for the jobs may be solved in parallel, as they are independent. The paper is organized as follows: Section 2 contains a short literature review and other approaches to the problem. The model description and a constrained discrete-time integer optimization formulation of the problem is presented in Section 3. Section 4 describes the Lagrangian relaxation technique, the solution of the subproblems, the modification of the multipliers via a subgradient technique and the heuristic to get a feasible solution. Test results are presented in Section 5 and the correctness of the algorithm is shown in the appendix.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 5322 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 18 تومان 9 روز بعد از پرداخت 95,796 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 36 تومان 5 روز بعد از پرداخت 191,592 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.