| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
هماهنگی نقل و انتقالات و برنامه ریزی بچینگ |
| عنوان انگلیسی مقاله: |
The coordination of transportation and batching scheduling |
|
|
| مشخصات مقاله انگلیسی و ترجمه فارسی | |
| سال انتشار | 2009 |
| تعداد صفحات مقاله انگلیسی | 9 صفحه با فرمت pdf |
| تعداد صفحات ترجمه مقاله | 17 صفحه با فرمت word به صورت تایپ شده با قابلیت ویرایش |
| رشته های مرتبط با این مقاله | مهندسی صنایع و مدیریت |
| گرایش های مرتبط با این مقاله | مدیریت صنعتی، تولید و عملیات، لجستیک و زنجیره تامین، بهینه سازی سیستم ها، برنامه‌ریزی و تحلیل سیستم‌ها، تولید صنعتی و تکنولوژی صنعتی |
| مجله | مدلسازی ریاضی کاربردی (Applied Mathematical Modelling) |
| دانشگاه | آزمایشگاه های کلیدی سیستم تولید و تدارکات لیائونینگ، دانشگاه Shenyang، چین |
| کلمات کلیدی | زمان بندی تولید، انتقال، برنامه نویسی دینامیک، طرح تخمینی زمان چندجمله ای کامل |
| رفرنس | دارد |
| لینک مقاله در سایت مرجع | لینک این مقاله در نشریه Elsevier |
| نشریه | Elsevier |
- بخشی از ترجمه:
چکیده
ما در این تحقیق به بررسی مشکلات زمان بندی تولید و نقل و انتقال می پردازیم که در آن هر فعالیت برای پردازش بیشتر به تجهیزات بچینگ انتقال می یابد. چندین ناقل m وجود دارد که که فعالیت ها را از محوطه انتظار به تجهیزات بچینگ انتقال می دهد. هر دستگاهی تنها می تواند یک فعالیت را در یک زمان انتقال دهد. تجهیزات بچینگ می توانند به پردازش مجموعه ای از فعالیت ها به طور همزمان پرداخته در صورتی که حد بالایی در ارتباط با اندازه دسته ها وجود داشته باشد. هر مجموعه ای که پردازش می گردد شامل هزینه های مربوط به پردازش نیز می گردد. مسئله در اینجا مد نظر قرار دادن برنامه ریزی های مربوط به فرایند تولید و انتقالی بوده به صورتی که کل زمان اجرا و هزینه پردازش کلی بهینه سازی شود. در ارتباط با موارد خاص مربوط به این مسئله که واگذاری فعالیت های به ناقل ها از پیش مشخص شده است، ما یک الگوریتم زمانی چندجمله ای ای را ایجاد می کنیم. در ارتباط با مسئله کلی، ما به اثبات می کنیم که این فرایند به صورت ان پی- سخت ( در مفهوم رایج) بوده و الگوریتم زمانی چندجمله ای ساختگی را ایجاد می کند. طرح های تقریبی زمان چندجمله ای در ارتباط با مسئله کلی از طریق تغییر الگوهای برنامه نویسی دینامیک چندجمله ای ساختگی، بدست می آید.
مقدمه
هماهنگی مربوط به زمان بندی تولیدات و انتقال اخیرا توجه زیادی را از نقطه نظر منطق و تحقیقات مدیریتی صنعتی به سمت خود جلب کرده است.فعالیت های نیمه تمام از یک منطقه به سمت تاسیسات صنعتی برای پردازش بیشتر توسط انتقال دهنده ها در بسیاری از بخش های صنعتی انتقال یافته است. انگیزه دیگری نیز در بسیاری از صنایع ایجاد شده است که هماهنگی بین تولید و انتقال برای ذخیره انرژی و کاهش مصرف سوخت کمک کننده می باشد. این مورد در صنعت فلزات و آهن حقیقی می باشد. در فرایند تولید شمش، این فلز توسط بعضی از دستگاه ها به کوره های عمیق انتقال داده می شود.
- بخشی از مقاله انگلیسی:
abstract
We study a coordinated scheduling problem of production and transportation in which each job is transported to a single batching machine for further processing. There are m vehicles that transport jobs from the holding area to the batching machine. Each vehicle can transport only one job at a time. The batching machine can process a batch of jobs simultaneously where there is an upper limit on the batch size. Each batch to be processed occurs a processing cost. The problem is to find a joint schedule of production and transportation such that the sum of the total completion time and the total processing cost is optimized. For a special case of the problem where the job assignment to the vehicles is predetermined, we provide a polynomial time algorithm. For the general problem, we prove that it is NP-hard (in the ordinary sense) and present a pseudo-polynomial time algorithm. A fully polynomial time approximation scheme for the general problem is obtained by converting an especially designed pseudo-polynomial dynamic programming algorithm.
Introduction
The coordination of production scheduling and transportation has recently received a lot of attention in logistics and manufacturing management research. Semi-finished jobs are transported from a holding area to a manufacturing facility for further processing by transporters in many manufacturing systems. Another motivation arises in many industries where the coordination of production and transportation can help to save energy and reduce fuel consumption. This is particularly true in the iron and steel industry. In the ingot production system, the ingots stripped are transported by some vehicles to a soaking pit. The soaking pit which is used to heat ingots can accommodate several ingots for processing at a time. Each batch of ingots to be heated in the soaking pit needs energy consumption. Due to the requirement of temperature and high energy consumption, the efficient coordination scheduling of production and transportation in the ingots system can improve working- in-processing inventories and reduce the total energy consumption.
| دانلود رایگان مقاله انگلیسی + خرید ترجمه فارسی
|
|
| عنوان فارسی مقاله: |
تناسب حمل و نقل و زمان بندی بچینگ |
| عنوان انگلیسی مقاله: |
The coordination of transportation and batching scheduling |
|
|