Integer programming approach to production scheduling for make-to-order manufacturing

AGH University of Science and Technology, Faculty of Management Department of Computer Integrated Manufacturing Al.Mickiewicza 30, 30-059 Krakow, Poland
Mathematical and Computer Modelling (Impact Factor: 2.02). 01/2005; 41(1):99-118. DOI: 10.1016/j.mcm.2003.10.053
Source: DBLP

ABSTRACT This paper presents an integer programming approach to production scheduling in make-to-order environment with various due date related performance measures. The proposed formulations incorporate capacity constraints for a hybrid flowshop with multicapacity machines and with batch processing mode. Scheduling of divisible versus indivisible orders are considered. For the proposed integer programming formulations new cutting constraints are identified. Numerical examples modeled after real-world make-to-order assembly system are provided and some computational results with the proposed approach are reported.


Available from: Tadeusz J Sawik, Jan 22, 2014
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In previous investigations in the field of flexible flow shop scheduling problem, rework probability for operations was ignored. As these kinds of problems are NPhard, so we presented an enhanced invasive weed optimization (EIWO) metaheuristic algorithm in order to solve the addressed problem with probable rework times, transportation times with a conveyor between two subsequent stages, different ready times and anticipatory sequence dependent setup times. The optimization criterion is to minimize makespan. Although invasive weed optimization (IWO) is an efficient algorithm and has been attracted by many researchers recently, but to increase the capability of IWO, we added mutation operation to enhance the exploration in order to prevent sticking in local optimum. In addition, affinity function is embedded to obstruct premature convergence. With these changes, we balance exploration and exploitation of IWO. Since, the performance of our proposed algorithm depends on parameters values, hence, we applied a popular design of experimental methodology called response surface method (RSM). To evaluate the proposed algorithm, first some random test problems were generated and compared with three benchmark algorithms. The related results were analyzed by statistical tools. The experimental results and statistical analyses demonstrated that the proposed EIWO was effective for the problem.
    Scientia Iranica 10/2014; · 0.84 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: In make-to-order manufacturing environments, optimized production schedules are crucial. In this paper, we present a model for production scheduling in make-to-order environment with limited capacity and finite output buffers by using integer programming approach. In a system consist of several stages, various types of products are produced responding directly to customer orders which are characterized by their quantity, arrival date and due date. The orders completed before the due date will be held in an output buffer until they are delivered to the customer. The orders completed after the due date are considered late and a tardiness penalty incurs. The objective of the model is to maximize the profits by considering the limited capacity, order due dates, finite output buffers and related penalty cost. Numerical examples modeled after real-world make-to-order environment are provided and some computational results with the proposed model are reported.
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Systems thinking for the development of a flexible manufacturing system supported by methodologies of agile manufacturing, is the premise of this work. This system will be a basic platform for implementing a lean-flow manufacturing concept for a large variety of industries. Its ambition is to decrease the time of designing, scheduling and executing manufacturing in a lean-flow fashion for Mass Customization environment. In a chaotic demand, the industries know the exact details for production a very short time, after the customized order. The cost and the waste of organizing and managing the utilities and the resources are very high. In this paper, a comprehensive theory is developed, taken as a basis for the development of an IT platform. The theory concerned is the first step in order to decrease the cost of production. Such an IT-tool will be developed in the future to generate a Lean-flow Compatible product named Lean-Flow product generator.
    Paper presented at the 5th World Conference on Mass Customization and Personalization MCPC 2009, Helsinki, Finland; 01/2009