دانلود ترجمه مقاله تناسب حمل و نقل و زمان بندی بچینگ – مجله الزویر

• بخشی از ترجمه:

چکیده
ما در این تحقیق به بررسی مشکلات زمان بندی تولید و نقل و انتقال می پردازیم که در آن هر فعالیت برای پردازش بیشتر به تجهیزات بچینگ انتقال می یابد. چندین ناقل 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.

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

خرید ترجمه فارسی مقاله