3.

Problem description and formulation

3.1. Problem description
The problem we tackle is an integrated rotable (Hợp phần hoặc mục hàng tồn kho có thể
được lặp đi lặp lại và kinh tế phục hồi vào một tình trạng hoàn toàn ích). item overhaul
(Đại tu - Xem xét lại - Xử lý khôi phục và duy trì một thiết bị, máy móc, hay hệ thống
trong tình trạng ích. Đại tu bao gồm (1) một phần hoặc toàn tháo rời của mặt hàng đó, (2)
kiểm tra để phát hiện các hư hỏng, khiếm khuyết, hoặc bộ phận bị mòn, (3) sửa chữa
hoặc thay thế các bộ phận như vậy, và (4) reassembly, thử nghiệm, và thử nghiệm ương
trước để trở về mục để mức hoạt động đầy đủ của nó.) production scheduling and
workforce planning problem. We assume that an MRO company faces a rotable
inventory exchange demand schedule for multiple type rotable inventories over a
planning horizon. The demand schedule is the due dates for rotable module exchanges for
multiple type rotable modules. The company has to supply a rotable unit on the due date
of the rotable or earlier, up to a maximum earliness limit. The early exchanges are not
favored by airlines as they prefer to use the full period on the rotable modules. Since
MRO activities heavily involve manual work, the overhaul capacity is mainly limited by
the workforce level, and the company can change the workforce level at certain discrete
times in the planning horizon, e.g. quarterly, with an associated cost. Overhauls can be
carried out in the regular or the expedited mode, where the expedited mode requires more
labor hour per day and takes less number of days. Our problem is a major extension of
Ertogral et al. (2015) where no workforce capacity planning is considered, and the initial
inventory levels for rotable types are parameters, not decision variables. An important
dimension in real life is the fact that workforce capacity is an important cost factor in
production planning. Thus, considering workforce planning together with the overhaul
production scheduling is a valuable extension of the model in Ertogral et al. (2015). A
dimension in real production scenarios is that some jobs, or overhauls in our case, can be
carried out in an expedited mode with the allocation of additional worker hours. In order
to model this, in our problem we assumed two types of overhauls; regular and expedited.
The expedited overhauls take shorter time while they require higher allocated worker
hours per day. Regarding the workforce capacity, the overtime is a common option used
in practice and we included overtime option in our model as well. Another important
extension we made is turning the initial inventory rotable modules into a decision
variable. The initial on-hand rotable inventory levels are important in terms of their
impact on both overhaul scheduling and total cost. The final and very important
difference of the extended model is its objective. We proposed a mathematical
optimization model that minimizes total inventory and workforce-related costs instead of
the objective of minimizing total earliness used in Ertogral et al. (2015). In particular, the
total cost covers inventory holding cost, regular and overtime wages for workers’ and
cost of changing workforce level. Earliness issue is considered as a constraint where we
put a cap on the max earliness allowed for any exchange.

3. Mô tả và xây dựng vấn đề

3.1. Mô tả vấn đề
Vấn đề mà chúng tôi giải quyết là lập kế hoạch sản xuất đại tu mặt hàng có thể quay
được tích hợp và vấn đề hoạch định lực lượng lao động. Chúng tôi giả định rằng một
công ty MRO phải đối mặt với lịch trình nhu cầu trao đổi hàng tồn kho có thể luân
chuyển đối với hàng tồn kho có thể luân chuyển nhiều loại trong một khoảng thời gian
lập kế hoạch. Các lịch yêu cầu là ngày đến hạn để trao đổi mô-đun có thể xoay cho
nhiều loại có thể xoay các mô-đun. Công ty phải cung cấp thiết bị có thể quay vào ngày
đáo hạn của thiết bị có thể quay hoặc sớm hơn, lên đến giới hạn độ tai tối đa. Việc trao
đổi sớm không được các hãng hàng không ưa thích vì họ thích để sử dụng toàn bộ thời
gian trên các mô-đun có thể xoay. Vì các hoạt động MRO liên quan nhiều đến thủ công
công việc, khả năng đại tu chủ yếu bị giới hạn bởi trình độ của lực lượng lao động, và
công ty có thể thay đổi trình độ lực lượng lao động vào những thời điểm rời rạc nhất
định trong thời gian lập kế hoạch, ví dụ: hàng quý, với một chi phí liên quan. Đại tu có
thể được thực hiện ở chế độ thường xuyên hoặc chế độ cấp tốc, trong đó chế độ cấp tốc
yêu cầu nhiều giờ lao động hơn mỗi ngày và mất ít ngày hơn. Vấn đề của chúng tôi là
một phần mở rộng chính của Ertogral et al. (2015) nơi không có lực lượng lao động lập
kế hoạch được xem xét và mức tồn kho ban đầu cho các loại có thể luân chuyển là các
tham số, không phải các biến quyết định. Một khía cạnh quan trọng trong cuộc sống thực
là thực tế rằng năng lực của lực lượng lao động là một yếu tố chi phí quan trọng trong
việc lập kế hoạch sản xuất. Do đó, xem xét việc lập kế hoạch lực lượng lao động cùng
nhau với việc lập kế hoạch sản xuất đại tu là một phần mở rộng có giá trị của mô hình
trong Ertogral et al.
(2015). Một khía cạnh trong các kịch bản sản xuất thực tế là một số công việc hoặc đại tu
trong trường hợp của chúng tôi, có thể được thực hiện trong một chế độ cấp tốc với việc
phân bổ thêm giờ công nhân. Để mô hình hóa điều này, trong bài toán của chúng tôi,
chúng tôi đã giả định hai loại đại tu thường xuyên và cấp tốc. Đại tu cấp tốc mất thời
gian ngắn hơn trong khi chúng yêu cầu phân bổ cao hơn giờ công nhân mỗi ngày. Về
năng lực của lực lượng lao động, làm thêm giờ là một lựa chọn phổ biến được sử dụng
trong thực tế và chúng tôi cũng bao gồm tùy chọn làm thêm giờ trong mô hình của mình.
Một phần mở rộng quan trọng khác mà chúng tôi đã thực hiện là chuyển các mô-đun có
thể luân chuyển hàng tồn kho ban đầu thành một biến quyết định.
Mức tồn kho có thể luân chuyển tại chỗ ban đầu rất quan trọng về tác động của chúng đối
với cả việc lập kế hoạch đại tu và tổng chi phí.
Sự khác biệt cuối cùng và rất quan trọng của mô hình mở rộng là mục tiêu của nó.
Chúng tôi đã đề xuất một mô hình tối ưu hóa toán học giúp giảm thiểu tổng hàng tồn
kho và chi phí liên quan đến lực lượng lao động thay vì mục tiêu giảm thiểu tổng số tai
nạn được sử dụng trong Ertogral et al. (2015). Đặc biệt, tổng chi phí bao gồm chi phí giữ
hàng tồn kho, tiền lương thường xuyên và làm thêm giờ cho công nhân và chi phí thay
đổi trình độ lực lượng lao động. Vấn đề tiền lương được coi là một hạn chế nơi chúng tôi
đặt giới hạn về độ tai tối đa được phép cho bất kỳ cuộc trao đổi nào.

3.2. Modeling approach and formulation As the overall approach, we model the problem
using a finite horizon planning model. We consider two time buckets in the planning
horizon, small and big time buckets. The smalltime buckets, which can be an hour, a day,
or a week, are the time periods that we use in overhaul production and exchange
scheduling of the rotable modules. The demand of the rotables and the overhaul durations
are given in terms of the small-time bucket. We chose day as the small bucket in our
numerical analysis. The big time bucket, which could be a quarter, 6 months, or a year,
are the time intervals during which we assume the workforce level to be constant and we
can change the workforce level only from a big time bucket to the next. In our analyses,
we used quarter as the big-time bucket, and we allow workforce levels to be changed at
the beginning of the quarters. Let denote the number of days in the planning horizon, then
the set of periods is . As the big time bucket, we use quarters and let the number of
quarters in the planning horizon be n. Then, the set of periods in which the workforce
level can be written as, assuming each quarter consists of 90 days. The workforce can be
changed on the first day of each quarter. We assume that there are set of exchange orders
for multiple type rotable modules with known due dates, and we know the overhaul
process times for both regular and expedited modes. We let be the number of different
types rotable modules and define the set of rotable module types as . The list of due dates
for exchanges for rotable type j during the planning horizon is given as set I(j). At any
day in the planning horizon, we have three types of rotable inventory; ready-to-use,
awaiting overhaul, and under the overhaul process. The flow of rotable module inventory
as a closed loop supply chain is illustrated in Figure 1. The optimization model decides
how many of each type of module to have as the initial inventory, at which day to satisfy
each exchange request, how many overhauls to start at each day in both regular and
expedited overhaul modes, number of workers to have during each quarter in the
planning horizon, and how much overtime to have in each day. The model has inventory
balance, capacity restriction, and demand satisfaction type constraints. The inventory
balance constraints are for both ready-to-use inventory and awaiting-overhaul type
inventory. The capacity constraints make sure that the used capacity in man-hours on a
day is more than the available hours on that day, which is composed of regular working
hours and overtime hours. Demand satisfaction is about satisfying exchange requests on
their due date or earlier, up to a maximum earliness limit. The expedited overhauls take a
shorter amount of time while requiring more hours per day.

3.2. Cách tiếp cận và xây dựng mô hình

Là cách tiếp cận tổng thể, chúng tôi mô hình hóa vấn đề bằng cách sử dụng mô hình quy
hoạch đường chân trời hữu hạn. chúng tôi xem xét hai giới hạn thời gian trong đường
chân trời lập kế hoạch, giới hạn thời gian nhỏ và lớn. Các giới hạn thời gian nhỏ, có thể
là một giờ, một ngày hoặc một tuần, là khoảng thời gian mà chúng tôi sử dụng đại tu sản
xuất và lên lịch trao đổi của các mô-đun có thể quay. Nhu cầu của quay và thời gian đại
tu được đưa ra đối với khoảng thời gian nhỏ. Chúng tôi đã chọn ngày như một nhóm nhỏ
trong phân tích số của chúng tôi. Khoảng thời gian lớn, có thể là 1 quý, 6 tháng hoặc một
năm là khoảng thời gian mà chúng tôi giả định mức lực lượng lao động là không đổi và
chúng tôi chỉ có thể thay đổi cấp độ lực lượng lao động từ giới hạn thời gian lớn sang cấp
độ tiếp theo. Trong phân tích của chúng tôi, chúng tôi đã sử dụng một quý làm nhóm thời
gian lớn và chúng tôi cho phép mức độ lực lượng lao động đã thay đổi vào đầu các quý.
Hãy biểu thị số ngày trong thời gian lập kế hoạch, sau đó tập hợp các khoảng thời gian là
. Vì giới hạn thời gian lớn, chúng tôi sử dụng quý và để số quý bằng đường chân trời lập
kế hoạch được n. Sau đó, tập hợp các khoảng thời gian mà mức lực lượng lao động có thể
được viết
giả sử mỗi quý bao gồm 90 ngày. Lực lượng lao động có thể được thay đổi vào ngày đầu
tiên của mỗi quý. Chúng tôi giả định rằng có một tập hợp các trao đổi đơn đặt hàng cho
nhiều loại mô-đun có thể xoay với ngày đến hạn đã biết và chúng tôi biết việc đại tu thời
gian xử lý cho cả chế độ thường xuyên và chế độ nhanh. Chúng tôi cho là số lượng khác
nhau loại mô-đun có thể quay và xác định tập hợp các loại mô-đun có thể xoay như.
Danh sách ngày đến hạn cho các trao đổi đối với loại j có thể quay vòng trong thời gian
lập kế hoạch được đưa ra như tập I (j).
Vào bất kỳ ngày nào trong đường chân trời lập kế hoạch, chúng tôi có ba loại khoảng
không quảng cáo có thể luân chuyển; sẵn sàng sử dụng, đang chờ đại tu và đang trong
quá trình đại tu. Luồng của khoảng không quảng cáo mô-đun có thể xoay như một
chuỗi cung ứng vòng kín được minh họa trong Hình 1. Mô hình tối ưu hóa quyết định có
bao nhiêu của mỗi loại mô-đun để có làm khoảng không quảng cáo ban đầu, tại ngày đó
để đáp ứng mỗi lần trao đổi yêu cầu, có bao nhiêu đại tu để bắt đầu mỗi ngày trong cả đại
tu thường xuyên và đại tu nhanh chế độ, số lượng công nhân cần có trong mỗi quý trong
thời gian lập kế hoạch và cách thức nhiều giờ làm thêm trong mỗi ngày. Mô hình có số
dư hàng tồn kho, hạn chế dung lượng, và các ràng buộc về kiểu thỏa mãn nhu cầu. Các
ràng buộc về số dư hàng tồn kho dành cho cả hai hàng tồn kho sẵn sàng sử dụng và hàng
tồn kho loại đang chờ đại tu. Các hạn chế về năng lực làm cho đảm bảo rằng công suất sử
dụng tính theo giờ công của một ngày nhiều hơn số giờ khả dụng của ngày đó, bao gồm
giờ làm việc bình thường và giờ làm thêm. Sự thỏa mãn nhu cầu là về việc đáp ứng các
yêu cầu trao đổi vào ngày đến hạn của họ hoặc sớm hơn, với sự sẵn sàng tối đa giới hạn.
Các đại tu cấp tốc mất một khoảng thời gian ngắn hơn trong khi yêu cầu nhiều giờ hơn
cho mỗi ngày.

PHẦN CÒN LẠI LÀ CÔNG THỨC TÍNH