Random effects Weibull regression model for occupational lifetime

High job turnover rate can cause many problems and each company needs proper strategies to prevent the brain-drain of its manpower. For effective human resource management, predicting the occupational life expectancy or the mean residual life of those who are to leave and join another company is important. In this paper, we propose a random effects Weibull regression model for forecasting the occupational lifetime of the employees who join another company, based on their characteristics. Advantage of using such a random effects model is the ability of accommodating not only the individual characteristics of each employee but also the uncertainty that cannot be explained by individual factors. We apply the proposed model to the occupational lifetime data obtained from the company affiliated to general trading in Korea. From our analyses, we can infer the characteristics of those who have a relatively longer occupational lifetime as follows: the managing director level, relatively old, those who entered the company earlier, high school graduates, those who were involved in technical service, and married female employees. Accordingly, effective human resources management policy is necessary to retain those who are good but want to leave and those who stay but need more improvement for the betterment of the company.     

Order acceptance/rejection policies in determining the sequence in mixed model assembly lines

This study presents a decision support system for order acceptance/rejection in a Make-to-Order production environment with the mixed model assembly line approach. Indeed, variety of orders is the parameter under investigation herein. When the company does not have sufficient capacity or the required resources to accept the entirety of all new arrival orders, the following steps are proposed: At first, the customers are prioritized based on their corresponding profit values (at present and in the future) whereas other orders are rejected by the top manager along with some undesirable ones. Then, prices and delivery dates of the non-rejected orders are determined via a mathematical programming model. Quality levels are also reported to the customers based upon which they are allowed to select their desired blend of main components. Afterwards, in the case of customer’s lack of satisfaction with the offered price and due date, further negotiation is proposed. Finally, if the negotiation leads to an agreement, the order is accepted and added to the production schedule of the shop floor. The schedule of accepted orders is performed based on minimizing the work overload. The present study presumes that the processing times of the tasks are affected by both learning effect and deterioration of the jobs, simultaneously. In the last section of the study afoot, numerical experiments as well as the corresponding methodology are presented in order to solve the models. Moreover, a simulated annealing algorithm is utilized to solve the problem in a large scale with little computational time. Numerical experiments confirm that the simulated annealing algorithm tends to yield rather fine results with little discrepancy compared to those of the exact algorithm in small and medium size.     

Vehicle scheduling with combinable delivery and pickup operations

Motivated by the logistics operations in an express delivery company, we develop and study a new scheduling model. The problem seems similar to scheduling with sequence-dependent setup times and scheduling with release times, however, the ability to combine or separate the job operations makes our problem unique.     

Order acceptance and scheduling with earliness and tardiness penalties

This paper addresses a production scheduling problem in a single-machine environment, where a job can be either early, on time, late, or rejected. In order acceptance and scheduling contexts, it is assumed that the production capacity of a company is overloaded. The problem is therefore to decide which orders to accept and how to sequence their production. In contrast with the existing literature, the considered problem jointly takes into account the following features: earliness and tardiness penalties (which can be linear or quadratic), sequence-dependent setup times and costs, rejection penalties, and the possibility of having idle times. The practical relevance of this new NP-hard problem is discussed and various solution methods are proposed, ranging from a basic greedy algorithm to refined metaheuristics (e.g., tabu search, the adaptive memory algorithm, population-based approaches loosely inspired on ant algorithms). The methods are compared for instances with various structures containing up to 200 jobs. For small linear instances, the metaheuristics are favorably compared with an exact formulation using CPLEX 12.2. Managerial insights and recommendations are finally given.     

Optimal admission and pricing control problems in service industries with multiple servers and sideline profit

This paper deals with the problem of selecting profitable customer orders sequentially arriving at a company operating in service industries with multiple servers in which two classes of services are provided. The first class of service is designed to meet the particular needs of customers; and the company (1) makes a decision on whether to accept or to reject the order for this service (admission control) and (2) decides a price of the order and offers it to an arriving customer (pricing control). The second class of service is provided as a sideline, which prevents servers from being idle when the number of customer orders for the first class is less than the number of servers. This yields the sideline profit. A cost is paid to search for customer orders, which is called the search cost. In the context of search cost, the company has an option whether to conduct the search or not. In this paper, we discuss both admission control and pricing control problems within an identical framework as well as examine the structure of the optimal policies to maximize the total expected net profit gained over an infinite planning horizon. We show that when the sideline profit is large, the optimal policies may not be monotone in the number of customer orders in the system. Copyright © 2008 John Wiley & Sons, Ltd.     

Job Release: Part of a Hierarchical System to Manage Manufacturing Lead Times in Make-to-order Companies

A methodology to manage manufacturing lead times is currently being developed by the authors. The system is specifically designed to address the needs of small- to medium-sized make-to-order companies. It involves a hierarchical production planning system in which integration between the production and marketing functions is facilitated. Considerations of capacity are included at both of the decision levels addressed—the customer enquiry stage and the job release stage. This paper describes the job release stage, showing how it is linked with the higher-level stage by controlling a hierarchy of backlog lengths. At the job release stage the released backlog length for each work centre is maintained between predetermined minimum and maximum levels. It is shown that shop floor throughput times—an important part of manufacturing lead times—can be controlled by controlling released backlog lengths. The releasing mechanism is described and it is argued that there can be many benefits of job release—including reduced shop congestion, lower work-in-progress and lower costs.     

Selecting and adapting weekly work schedules with working time accounts: A case of a retail clothing chain

A case of selection and adaptation of weekly work schedules is presented. Weekly work schedules in two franchises of an important retail clothing chain have to be established. Working time accounts are used: each week, an employee can owe the company a certain number of hours or vice versa. Nevertheless, over a certain threshold, the hours have to be paid for by the company and the account balance returns to zero. A minimum and desired level of capacity of employees is contemplated. Hierarchically, the planned capacity must attempt to reach the minimum level; then it must fit a desired level as much as possible. At present, the task of allocation and the final adjustment of schedules is done manually, which is difficult, ineffective and often inaccurate. The procedure proposed is divided into two phases. Firstly, a work schedule, selected from a list, is assigned to each worker; a mixed linear program, followed by a local optimization process, is used. In the second phase, the work schedules are modified according to predefined rules: if there is a surplus of capacity, work schedules are reduced, and if there is a shortage, work schedules are extended. The company considers the results to be satisfactory.     

Optimal scheduling of batch industrial facilities

An increasing interest in batch processing has been evident in recent years. This renewed interest is explained by the inherent flexibility of such plants that permits a high level of response to uncertain market conditions and requirements. This level of response does require the use of efficient tools to help the decision-making process at the design and operational level. This paper presents a Mixed Integer Linear Program (MILP) model to optimise the scheduling of batch facilities subject to changeovers and distribution constraints so as to guarantee a pre-defined objective. Such an objective can be defined as the minimum orders' total lateness or the maximum distribution units loading capacity, among others. A continuous-time representation is used as well as the concept of job predecessor and successor to effectively handle changeovers. Facilities having non-identical parallel units/lines, sequence-dependent orders, finite release times for units and orders, restrictions on the suitability of jobs to lines/units and different possible destinations to available distribution units are also considered. Based on these characteristics the proposed model is able to determine the optimal allocation of jobs to production lines/units, the sequence of jobs on every line/unit and the starting and completion production times of each order. Also, the usage and allocation of the distribution resources (eg trucks) to orders and destinations are obtained based on their availability and suitability to the orders. The model led to the development of a prototype information system that can be used as a tool to help the decision-making process at the operational plant level.Finally, the applicability of the proposed system/formulation is shown through the resolution of an industrial real case where the production of polymers is performed.     

Single-machine scheduling with logarithm deterioration

Traditionally, job processing times are assumed to be known and fixed; however, there are many situations in which a job that is processed later consumes more time than the same job when it is processed earlier. This is known as deteriorating jobs scheduling in the literature. Most of the research in deteriorating jobs scheduling assumes that the actual job processing time is a linear function of its starting time. Thus, the actual job processing times might increase significantly if the number of jobs or the job sizes increase. Motivated by this limitation, this paper addresses a new deterioration model where the actual job processing time is a function of the logarithm of the job processing times already processed. Under the proposed model, we provide the optimal solutions for some single-machine problems.     

A survey of scheduling with controllable processing times

In classical deterministic scheduling problems, the job processing times are assumed to be constant parameters. In many practical cases, however, processing times are controllable by allocating a resource (that may be continuous or discrete) to the job operations. In such cases, each processing time is a decision variable to be determined by the scheduler, who can take advantage of this flexibility to improve system performance. Since scheduling problems with controllable processing times are very interesting both from the practical and theoretical point of view, they have received a lot of attention from researchers over the last 25 years. This paper aims to give a unified framework for scheduling with controllable processing times by providing an up-to-date survey of the results in the field.     

工作有到达时间且拒绝工件总个数受限的单机平行分批排序问题的近似算法

考虑了工件有到达时间且拒绝工件总个数不超过某个给定值的单机平行分批排序问题.在该问题中,给定一个工件集和一台可以进行批处理加工的机器.每个工件有它的到达时间和加工时间;对于每个工件来说要么被拒绝要么被接受安排在机器的某一个批次里进行加工;一个工件如果被拒绝,则需支付该工件对应的拒绝费用.为了保证一定的服务水平,要求拒绝工件的总个数不超过给定值.目标是如何安排被接受工件的加工批次和加工次序使得其最大完工时间与被拒绝工件的总拒绝费用之和最小.该问题是NP-难的,对此给出了伪多项式时间动态规划精确算法,2-近似算法和完全多项式时间近似方案.     

Statistical Decision Analysis of Cooperative Advertising Ventures

Statistical analysis is used for a decision situation involving a vertical cooperative advertising venture. A product is sold from a company to an independent agent, in which a portion of the agent advertising expense is paid by the company. A typical example is the company-to-agent relation between a soft drink manufacturer and its bottlers (distributors). The object of the analysis is to determine an optimal setting of the product price between company and agent, the advertising subsidy paid to the agent by the company and the advertising level of the agent. It is demonstrated via a real-world study that these decisions may be improved by use of statistical analysis.     

Single machine scheduling problem with controllable processing times and resource dependent release times

We consider two single machine scheduling problems with resource dependent release times and processing times, in which the release times and processing times are linearly decreasing functions of the amount of resources consumed. The objective is to minimize the total cost of makespan and resource consumption function that is composed of release time reduction and processing time reduction. In the first problem, the cost of reducing a unit release time for each job is common. We show that the problem can be solved in polynomial time. The second problem assumes different reduction costs of job release times. We show that the problem can be reduced polynomially from the partition problem and thus, is NP-complete.     

Fuzzy scheduling of job orders in a two-stage flowshop with batch-processing machines

In this paper, we present a mixed-integer fuzzy programming model and a genetic algorithm (GA) based solution approach to a scheduling problem of customer orders in a mass customizing furniture industry. Independent job orders are grouped into multiple classes based on similarity in style so that the required number of setups is minimized. The family of jobs can be partitioned into batches, where each batch consists of a set of consecutively processed jobs from the same class. If a batch is assigned to one of available parallel machines, a setup is required at the beginning of the first job in that batch. A schedule defines the way how the batches are created from the independent jobs and specifies the processing order of the batches and that of the jobs within the batches. A machine can only process one job at a time, and cannot perform any processing while undergoing a setup. The proposed formulation minimizes the total weighted flowtime while fulfilling due date requirements. The imprecision associated with estimation of setup and processing times are represented by fuzzy sets.     

Single machine group scheduling with resource dependent setup and processing times

A single machine scheduling problem is studied. There is a partition of the set of n jobs into g groups on the basis of group technology. Jobs of the same group are processed contiguously. A sequence independent setup time precedes the processing of each group. Two external renewable resources can be used to linearly compress setup and job processing times. The setup times are jointly compressible by one resource, the job processing times are jointly compressible by another resource and the level of the resource is the same for all setups and all jobs. Polynomial time algorithms are presented to find an optimal job sequence and resource values such that the total weighted resource consumption is minimum, subject to meeting job deadlines. The algorithms are based on solving linear programming problems with two variables by geometric techniques.     

A branch and price solution approach for order acceptance and capacity planning in make-to-order operations

Make-to-order (MTO) operations have to effectively manage their capacity to make long-term sustainable profits. This objective can be met by selectively accepting available customer orders and simultaneously planning for capacity. We model a MTO operation of a job-shop with multiple resources having regular and non-regular capacity. The MTO firm has a set of customer orders at time zero with fixed due-dates. The process route, processing times, and sales price for each order are given. Since orders compete for limited resources, the firm can only accept some orders. In this paper a Mixed-Integer Linear Program (MILP) is proposed to aid an operational manager to decide which orders to accept and how to allocate resources such that the overall profit is maximized. A branch-and-price (B&P) algorithm is devised to solve the MILP effectively. The MILP is first decomposed into a master problem and several sub-problems using Dantzig-Wolfe decomposition. Each sub-problem is represented as a network flow problem and an exact procedure is proposed to solve the sub-problems efficiently. We also propose an approximate B&P scheme, Lagrangian bounds, and approximations to fathom nodes in the branch-and-bound tree. Computational analysis shows that the proposed B&P algorithm can solve large problem instances with relatively short time.     

A new bounding mechanism for the CNC machine scheduling problems with controllable processing times

In this study, we determine the upper and lower bounds for the processing time of each job under controllable machining conditions. The proposed bounding scheme is used to find a set of discrete efficient points on the efficient frontier for a bi-criteria scheduling problem on a single CNC machine. We have two objectives; minimizing the manufacturing cost (comprised of machining and tooling costs) and minimizing makespan. The technological restrictions of the CNC machine along with the job specific parameters affect the machining conditions; such as cutting speed and feed rate, which in turn specify the processing times and tool lives. Since it is well known that scheduling problems are extremely sensitive to processing time data, system resources can be utilized much more efficiently by selecting processing times appropriately.     

New steps in the amazing world of sequences and schedules

In this paper we consider classical shop problems:n jobs have to be processed onm machines. The processing timep _i,j of jobi on machinej is given for all operations (i, j). Each machine can process at most one job at a time and each job can be processed at most on one machine at a given time. The machine orders are fixed (job-shop) or arbitrary (open-shop). We have to determine a feasible combination of machine and job orders, a so-called sequence, which minimizes the makespan. We introduce a partial order on the set of sequences with the property that there exists at least one optimal sequence in the set of minimal elements of this partial order independent of the given processing times. The set of minimal elements (set of irreducible sequences) can be in detail described in the case of the two machine open-shop problem. The cardinality is calculated. We will show which sequences are generated by the well-known polynomial algorithms for the construction of optimal schedules. Furthermore, we investigate the problemO∥C _max on an operation set with spanning tree structure. Supported by Deutsche Forschungsgemeinschaft, Project ScheMA     

Forming and scheduling jobs with capacitated containers in semiconductor manufacturing: Single machine problem

We study a scheduling problem motivated by the challenges observed in the newest semiconductor manufacturing wafer fabrication facilities. As wafers are larger and heavier in these wafer fabs, it is becoming more common to use specialized material handling containers that carry multiple orders coming from different customers and to schedule the containers as jobs in the fab. The system performance is a function of the completion times of orders, which ultimately depend on both (1) how the orders are assigned to such containers (“job formation”), and (2) how the containers are scheduled in the fab (“job scheduling”). The overall problem is to find the best way to form and schedule the jobs subject to complicating constraints, including the restrictions on the number of containers that can be used at one time and on the number of wafers the containers can carry. We focus on the single machine job formation and scheduling problem with the total completion time objective. We show that this problem is quite different from conventional parallel and serial batching scenarios and prove that the uncapacitated special case is polynomially solvable and the capacitated case is strongly NP-hard. We use a dynamic programming algorithm to solve the uncapacitated problem, which not only provides tight lower bounds for the capacitated problem, but also becomes a basis for a heuristic approach for the capacitated problem. The computational results show that this approach is very effective, leading to small optimality gaps that get even smaller as the problems become larger.     

Control methods for dynamic time-based manufacturing under customized product lead times

For manufacturers, the integration of high performance manufacturing with customer-oriented practices plays an important role in improving the performance of their business system. The benefits from such integration can only be maximized when the two parts are designed to work cooperatively. Though previous research has contributed much to manufacturing control algorithms and customer service practices, there has been little consideration of the two parts as a whole; consequently, the methods proposed may not be well supported by the other practices adopted in the system. This study develops production control methods that support a customer-oriented lead time policy, and aims to increase the performance of both manufacturing and customer service. The control methods are proposed for hybrid flow shops handling orders arriving dynamically. Computer simulations are conducted on a large number of problem instances, and the results show that the designed distributed feedback and decision-making functions enable the proposed methods to significantly outperform existing methods in achieving just-in-time (JIT) job completion under customized product lead times. Even taking into account the possible tradeoff between JIT job completion and flow time length, the proposed methods still deliver competitive performance.