scholarly journals Solution Methods for a Multi-Product Lot-Sizing and Sequencing Problem in a Flow-shop

2010 ◽  
Vol 43 (8) ◽  
pp. 244-249
Author(s):  
K. Shchamialiova ◽  
A. Dolgui ◽  
F. Grimaud
Keyword(s):  
Flow Shop ◽  
Lot Sizing ◽  
Sequencing Problem ◽  
Solution Methods

scholarly journals Integration of Lot Sizing and Flow Shop Scheduling with Lot Streaming

2013 ◽  
Vol 2013 ◽  
pp. 1-9 ◽  
Author(s):  
Navid Mortezaei ◽  
Norzima Zulkifli
Keyword(s):  
Flow Shop ◽  
Lot Sizing ◽  
Flow Shop Scheduling ◽  
Mixed Integer ◽  
Lot Streaming ◽  
Optimal Sequence ◽  
Shop Scheduling ◽  
Proposed Model ◽  
Integer Linear Model ◽  
No Wait

We will develop a mathematical model for the integration of lot sizing and flow shop scheduling with lot streaming. We will develop a mixed-integer linear model for multiple products lot sizing and lot streaming problems. Mixed-integer programming formulation is presented which will enable the user to find optimal production quantities, optimal inventory levels, optimal sublot sizes, and optimal sequence simultaneously. We will use numerical example to show practicality of the proposed model. We test eight different lot streaming problems: (1) consistent sublots with intermingling, (2) consistent sublots and no intermingling between sublots of the products (without intermingling), (3) equal sublots with intermingling, (4) equal sublots without intermingling, (5) no-wait consistent sublots with intermingling, (6) no-wait equal sublots with intermingling, (7) no-wait consistent sublots without intermingling, and (8) no-wait equal sublots without intermingling. We showed that the best makespan can be achieved through the consistent sublots with intermingling case.

The multi resource leveling and materials procurement problem: an integrated approach

2020 ◽  
Vol 27 (9) ◽  
pp. 2135-2161
Author(s):  
Hessa Almatroushi ◽  
Moncer Hariga ◽  
Rami As'ad ◽  
AbdulRahman Al-Bar
Keyword(s):  
Renewable Resources ◽  
Project Scheduling ◽  
Lot Sizing ◽  
Real Life ◽  
Integrated Approach ◽  
Project Schedule ◽  
Sequential Approach ◽  
Content Type ◽  
Ordering Policy ◽  
Solution Methods

PurposeThis paper proposes an integrated approach that seeks to jointly optimize project scheduling and material lot sizing decisions for time-constrained project scheduling problems.Design/methodology/approachA mixed integer linear programming model is devised, which utilizes the splitting of noncritical activities as a mean toward leveling the renewable resources. The developed model minimizes renewable resources leveling costs along with consumable resources related costs, and it is solved using IBM ILOG CPLEX optimization package. A hybrid metaheuristic procedure is also proposed to efficiently solve the model for larger projects with complex networks structure.FindingsThe results confirmed the significance of the integrated approach as both the project schedule and the material ordering policy turned out to be different once compared to the sequential approach under same parameter settings. Furthermore, the integrated approach resulted in substantial total costs reduction for low values of the acquiring and releasing costs of the renewable resources. Computational experiments conducted over 240 test instances of various sizes, and complexities illustrate the efficiency of the proposed metaheuristic approach as it yields solutions that are on average 1.14% away from the optimal ones.Practical implicationsThis work highlights the necessity of having project managers address project scheduling and materials lot sizing decisions concurrently, rather than sequentially, to better level resources and minimize materials related costs. Significant cost savings were generated through the developed model despite the use of a small-scale example which illustrates the great potential that the integrated approach has in real life projects. For real life projects with complex network topology, practitioners are advised to make use of the developed metaheuristic procedure due to its superior time efficiency as compared to exact solution methods.Originality/valueThe sequential approach, wherein a project schedule is established first followed by allocating the needed resources, is proven to yield a nonoptimized project schedule and materials ordering policy, leading to an increase in the project's total cost. The integrated approach proposed hereafter optimizes both decisions at once ensuring the timely completion of the project at the least possible cost. The proposed metaheuristic approach provides a viable alternative to exact solution methods especially for larger projects.

Lot sizing in a no-wait flow shop

1995 ◽  
Vol 17 (4) ◽  
pp. 159-164 ◽  
Author(s):  
Hamilton Emmons ◽  
Kamlesh Mathur
Keyword(s):  
Flow Shop ◽  
Lot Sizing ◽  
No Wait

scholarly journals A Heuristic Approach for Determining Lot Sizes and Schedules Using Power-of-Two Policy

2007 ◽  
Vol 2007 ◽  
pp. 1-18
Author(s):  
Esra Ekinci ◽  
Arslan M. Ornek
Keyword(s):  
Integer Programming ◽  
Mixed Integer Programming ◽  
Flow Shop ◽  
Lot Sizing ◽  
Mixed Integer ◽  
Scheduling Problem ◽  
Binary Integer Programming ◽  
Multistage Manufacturing ◽  
Lot Sizing Problem ◽  
Lot Sizes

We consider the problem of determining realistic and easy-to-schedule lot sizes in a multiproduct, multistage manufacturing environment. We concentrate on a specific type of production, namely, flow shop type production. The model developed consists of two parts, lot sizing problem and scheduling problem. In lot sizing problem, we employ binary integer programming and determine reorder intervals for each product using power-of-two policy. In the second part, using the results obtained of the lot sizing problem, we employ mixed integer programming to determine schedules for a multiproduct, multistage case with multiple machines in each stage. Finally, we provide a numerical example and compare the results with similar methods found in practice.

scholarly journals Lot Sizing and Scheduling in Flow Shop with SequenceDependent Setups and Backlogging

2011 ◽  
Vol 30 (8) ◽  
pp. 52-59 ◽  
Author(s):  
M. Babaei ◽  
M. Mohammadi ◽  
S. M. T. FatemiGhomi
Keyword(s):  
Flow Shop ◽  
Lot Sizing ◽  
Lot Sizing And Scheduling
Sign in / Sign up

Export Citation Format

Share Document